當前位置:首頁 » 操作系統 » Ews演算法

Ews演算法

發布時間: 2022-05-15 21:17:58

Ⅰ 兩個數的最大公因數怎麼求

最大公約數,也稱最大公因數、最大公因子,指兩個或多個整數共有約數中最大的一個。a,b的最大公約數記為(a,b),同樣的,a,b,c的最大公約數記為(a,b,c),多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法,常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
質因數分解法:就是把一個合數分解成幾個質數相乘的形式。

48和54
48=2*2*2*2*3
54=2*3*3*3
因此,48和54的最大公約數是:2*3=6.
短除法是求最大公因數的一種方法,也可用來求最小公倍數。求幾個數最大公因數的方法,開始時用觀察比較的方法,即:先把每個數的因數找出來,然後再找出公因數,最後在公因數中找出最大公因數.
輾轉相除法是用來求最大公約數的.給出兩個正整數a和b,用b除a得商a0,余數r,寫成式子 a=a0b+r,0≤r<b.
(1) 這是最基本的式子,輾轉相除法的靈魂.如果r等於0,那麼b可以除盡a,而a、b的最大公約數就是b. 如果r≠0,再用r除b,得商a1,余數r1,即 b=a1r+r1,0≤r1<r.
(2) 如果r1=0,那麼r除盡b,由(1)也除盡a,所以r是a、b的公約數.反之,任何一除盡b的數,由(1),也除盡r,因此r是a、b的最大公約數. 如果r1≠0,則用r1除r得商a2,余數r2,即 r=a2r1+r2,0≤r2<r1.
(3) 如果r2=0,那麼由(2)可知r1是b、r的公約數,由(1),r1也是a、b的公約數.反之,如果一數除得盡a、b,那末由(1),它一定也除得盡b、r,由(2),它一定除得盡r、r1,所以r1是a、b的最大公約數. 如果r2≠0,再用r2除r1,如法進行.由於b>r>r1>r2>…逐步小下來,而又都是正整數,因此經過有限步驟後一定可以找到a、b的最大公約數d(它可能是1).這就是有名的輾轉相除法,在外國稱為歐幾里得演算法

Ⅱ 求seo和sfo以及IIS的詳細說明及其工作原理

SEO分為站外SEO和站內SEO兩種。
SEO的主要工作是通過了解各類搜索引擎如何抓取互聯網頁面、如何進行索引以及如何確定其對某一特定關鍵詞的搜索結果排名等技術,來對網頁進行相關的優化,使其提高搜索引擎排名,從而提高網站訪問量,最終提升網站的銷售能力或宣傳能力的技術。
搜索引擎優化是針對搜索引擎對網頁的檢索特點,讓網站建設各項基本要素適合搜索引擎的檢索原則,從而獲得搜索引擎收錄盡可能多的網頁,並在搜索引擎自然檢索結果中排名靠前,最終達到網站推廣的目的。
搜索引擎優化的主要工作是通過了解各類搜索引擎如何抓取互聯網頁面、如何進行索引以及如何確定其對某一特定關鍵詞的搜索結果排名等技術,來對網頁內容進行相關的優化,使其符合用戶瀏覽習慣,在不損害用戶體驗的情況下提高搜索引擎排名,從而提高網站訪問量,最終提升網站的銷售能力或宣傳能力的技術。所謂「針對搜尋引擎優化處理」,是為了要讓網站更容易被搜尋引擎接受。搜尋引擎會將網站彼此間的內容做一些相關性的資料比對,然後再由瀏覽器將這些內容以最快速且接近最完整的方式,呈現給搜尋者。由於不少研究發現,搜索引擎的用戶往往只會留意搜索結果最開首的幾項條目,所以不少商業網站都希望透過各種形式來干擾搜索引擊的排序。當中尤以各種依靠廣告維生的網站為甚。目前SEO技術被很多目光短淺的人,用一些SEO作弊的不正當的手段,犧牲用戶體驗,一味迎合搜索引擎的缺陷,來提高排名,這種SEO方法是不可取的。
在國外,SEO開展較早,那些專門從事SEO的技術人員被Google稱之為「Search Engine Optimizers」,簡稱SEOers。由於Google是目前世界最大搜索引擎提供商,所以Google也成為了全世界SEOers的主要研究對像,為此Google官司方網站專門有一頁介紹SEO,並表明Google對SEO的態度。
搜索引擎優化對於任何一家網站來說,要想在網站推廣中取得成功,搜索引擎優化都是至為關鍵的一項任務。同時,隨著搜索引擎不斷變換它們的排名演算法規則,每次演算法上的改變都會讓一些排名很好的網站在一夜之間名落孫山,而失去排名的直接後果就是失去了網站固有的可觀訪問量。所以每次搜索引擎演算法的改變都會在網站之中引起不小的騷動和焦慮。我們可以說,搜索引擎優化也成了一個愈來愈復雜的任務。
決定SEO優化效果的三個因素
第一、網站空間的速度和穩定性
第二、內容更新量與原創率
第三、高質量的外鏈和高權重友情鏈接

sfo我看你能不能打出中文名,找不到呢

iis的作用(工作原理那是演算法問題。。。。。)
在同一時間內允許打開的網站頁面數,打開一個頁面佔一個iis,打開一個站內框架頁面佔2到3個iis;若圖片等被盜鏈,在其它網站打開本站圖片同樣佔一個iis。假若設置參數為50個iis,則這個站允許同時有50個頁面被打開。但要在同一時間(極短的時間)有50個頁面被打開,需要50個人同時操作,這個概率還是比較低的。所以,100個iis支持日ip1000(同時訪問網站人數必定遠低於1000人)以上都不是很大問題,除非網站被盜鏈或框架引發其它消耗。

Ⅲ 用熊貓看書來看chm,卻自動退出,什麼原因

轉帖mobichm打不開chm的原因本教首發在作者網站上: http://www.e71fans.com/skills/e71-mobichm-chm.html 特來塞班分享給機友們。手機要是能閱讀chm文件的話,那麼看書的人有福了,相信有很多人都會用到mobichm或則是熊貓讀書,在問題還沒解決之前,很多人說mobichm可以打開chm文件,有人又說熊貓的可以或則又不可以,其實問題不是出現在這兩款軟體上(像能打開chm的軟體的確很少),而是出在用什麼方法製作的chm。之前我像很多朋友們一樣,到處找答案,但是沒有結果,在塞班論壇上你一句我一句的,大家打開的chm文件卻是不同的,所以遇到的問題也不同,今天我就把我的方法告訴大家,寫此教程也是因為在塞班論壇上有很多機友把很多遇到的困難解決方法都發出來共享,所以作者有好的方法也共享給大家,謝謝那些精心寫教程共享給大家的機友們。在使用mobichm和熊貓讀書的時候,我卻沒有打開任何chm文件,可能是我下載的chm文件都不是正常方法製作出來的,大家所謂的打不開的chm文件都是沒有按正常方法做出來的chm文件,那麼如何把不可以打開的chm文件轉換成正常的文件呢?有一點是可以肯定的,只要你轉換了,就可以正常打開了。這里推薦大家使用一款超強的電子文檔處理器,最主要的是可以批量處理,軟體是原來是需要注冊的,我找到了一個XX版的,呵呵。「電子文檔處理器」標准版單機用戶注冊費用是:中國大*陸用戶 : 人民幣 128元其 他用戶 :美元 US$ 49 不過作者為大家提供了完美的注冊方案,為你省下這筆錢!本人今天親自實驗確注冊能成功!注冊方法如下:1、安裝程序完成後,把注冊文件 ews69181591fd96.crc 復制到「etextwizard」程序所在的目錄下,注意必須在相同的目錄下,請不要更改這個注冊文件的文件名或文件內容。2、輸入注冊信息,NAMEIGERATI S/N:7265676E616D65 ,提示注冊成功!注冊成功的標志:1、菜單上明顯的「注冊」項消失了;2、「購買」按鈕消失了,「關於」菜單下出現了「本軟體注冊給:"DIGERATI"的字樣注冊文件 ews69181591fd96.crc 是採用特殊演算法生成的,請千萬不要修改注冊文件裡面的內容或文件名,這點非常重要!請務必按說明執行注冊...軟體XX釋完了,接下來相信大家已經知道怎麼做了吧,但是為了一些新手快速解決問題,我就簡單的說下如何做。打開軟體,在選項卡的最後一項是反編譯chm,然後打開要編譯的chm文件(就是你那個不能打開的chm文件),選擇一下輸出路徑,使用電子文檔的朋友下面這段請先跳過,作者不是用電子文檔處理器,因為我之前沒找到這個軟體,而是在後面一部才找到的,不過我之前用的反編譯chm軟體是ChmDecompiler,到這里反編譯就完成了。接著就是製作正常的chm文件,打開第一個選項卡「文本轉換器」,如果是批量製作的朋友(我一直都只以批量製作做例子講解),在中間的文本轉換器通用選項里打勾「所有子目錄分別操作」,右邊選擇htm2chm,製作出來的文件有兩個chm,一個以原來文檔命名的,一個是以」綠茵汗將·將之典藏「為名字的chm文件,兩個文件只要打開看一下就知道有什麼不同,看左邊,一個是沒有目錄,一個是有目錄,不過我的chm文件在主頁里就顯示了所有的子標題連接,所以作者就是用第一種,這兩種chm文件手機都可以正常打開,不過作者選擇的是有標題的那個,chm文件多了,如果都是同樣標題,那無法區別。用我這方法的朋友,到時候要想批量復制出那些生成出來的正常文件的話(因為所有的chm文件都在不同的文件夾裡面),可以用windows自帶的文件查找方法,查找*.chm文件,然後就可以進行復制了。如果大家只是單個文件轉換,那就更簡單了。因為時間問題,我沒有上圖,教程寫的不好,請見見諒。因為作者在這里的許可權限制,無法發送附件,現在提供下載連接:電子文檔XX版 點擊下載 查看更多答案>>

希望採納

Ⅳ 寶馬轎車防盜系統解除方法有哪些

寶馬防盜系統組成總的來說分為兩種結構,2000年前由EWS(電子禁啟系統)和智能鑰匙組成,EWS主要與智能鑰匙採用射頻感應技術實現密鑰交換與身份認證來實現對發動機的鎖止與控制。智能遙控通過無線方式採用改進型跳碼技術實現門禁。2000年後由CAS和智能鑰匙組成,與2000年前的防盜系統區別在於採用更嚴格的安全加密演算法來實現雙方身份相互認證技術,而且新款鑰匙所採用晶元組也是寶馬訂制晶元,安全系數更高。
一、中控防盜系統

目前寶馬車系所採用的中控防盜的遙控器分為兩類,一類為獨立式發射遙控器,另一類為與鑰匙一體的遙控器,其防盜解除程序為:
1、如果欲處理的車輛是由車主利用旅程電腦自行設定防盜密碼的寶馬車,並且不知道中控防盜的解除密碼,可採用下列方法強行解除程序:
①拆下寶馬車的蓄電池接線,然後再重新裝回。
②打開駕駛員一側的車門,將點火開關轉到ON(R或15位置)。
③等待15min後,即可自動解除防盜密碼。
2、若由於旅程電腦出現故障而造成防盜鎖定,無法解除時,可採用以下方法解除:
方法1:將55腳數字式發動機控制電腦(DME)的38#防盜線拆下,即可解除。
方法2:將88腳數字式發動機控制電腦(DME)的81#防盜線拆下,即可解除。
方法3:將寶馬車系的7系列6缸、8缸車型的88腳數字式發動機控制電腦(DME)的66#防盜線拆下,即可解除(2)如果是寶馬原廠配置遙控器的車輛,則只要按下遙控器上的UNLOCK開門鍵,或利用鑰匙從駕駛員側打開車門,即可自動解除防盜。
3、寶馬車型防盜遙控器的重新設定程序為:
如查該車採用單鍵及3鍵式遙控器,且由於電池沒電等原因而造成遙控器失效,則必須進行如下重新設定程序:
①用小十字旋具打開遙控器後蓋。
②取出後面的小晶片。
③找到遙控接收器電腦(通常位於儀表盤下方,或左右側座椅下方)。
④打開遙控接收器電腦上的小蓋子,並將在步驟②中取出的晶片放進去。
⑤如果遙控接收器電腦上有RESET鍵,則按下該鍵。如果沒有RESET鍵,則需將點火開關轉到ON位置(R或15),再轉回到OFF位置,即可完成重新設定。
4、寶馬車系如果採用的是三鍵式D型遙控器,則其重新設定程序為:
①將點火開關接通。
②將遙控器靠近接收器,越接近越好。
③按下遙控器和UNLOCK鍵,直到LED燈開始閃爍為止,即表示程序設定完成。
④該程序被起動後有15s時間,可繼續再重新設定其它遙控器,但最多隻能設定4個遙控器。
5、寶馬車系如果採用的是與鑰匙一體的遙控器(分別為雙按鍵及3按鍵式),其設定程序分別為:
1)、雙按鍵式遙控器(按鍵分別為UNLOCK鍵和DOUBLELOCK鍵):
①將全部車門均關閉,中控鎖不要按下。
②將點火開關擰到ON的位置,在5s內再轉回到OFF位置。
③按下UNLOCK/LOCK鍵,在10s內按DOUBLELOCK鍵3次。
④放開UNLOCK/LOCK鍵,此時鑰匙上的LED燈會閃爍10次。
⑤將鑰匙遙控靠近接收器(後視鏡處),按下UNLOCK/LOCK鍵或DOUBLELOCK鍵一下。
⑥此時車門鎖會自動鎖上並再開啟一次,表示完成重新設定。
⑦重復步驟③~⑥,可以再設定其它遙控器,但必須在15min內完成,同時一次最多可以重新設定3個遙控器。
2)、寶馬車系配置的是3個按鍵式的遙控器,其防盜解除程序為:
①關上車門,中控鎖不要按下。
②點火開關擰至ON位置,5s內再轉回OFF位置。
③按下鑰匙上的向下箭頭鍵,同時在10s內按下LOCK鍵3次。
④放開向下箭頭鍵,此時LED燈會閃爍,同時中控鎖會自動鎖上再開啟,即表示完成設定。
⑤重復步驟③~④,則可再設定其它遙控器,在30s內,最多可以重新設定3個遙控器。
如果在此之前,曾經用鑰匙以機械方式鎖上車門或行李艙,則必須先用鑰匙開啟車門或行李艙,然後才可以重新設定程序。

二、寶馬車身防盜系統
大多數配有旅程電腦的寶馬轎車均設有車身防盜系統。當司機離開時,只要輸入自己設置的密碼,就可有效地防止被盜。
1、防盜系統的設置
將鑰匙門置於第「1」位置段,用0-9號之間的鍵輸入選定密碼。如1234等從「0000至9999」之間的任一數字,按下「SET」鍵,將鑰匙門關至「0」位即可。
2、防盜系統的解除
a、將鑰匙門開關置於「1」或「2」位置段,即ACC或ON;
b、屏幕上出現「CODE」;
c、輸入正確密碼;
d、按下「SET」鍵:
如果三次輸入錯誤密碼,或三次在未輸入密碼狀態下試圖啟動轎車,報警器將會鳴叫30秒鍾。
3、如果原先設置的密碼被遺忘,按下列步驟解除防盜系統;
a、斷開電瓶,約等2秒鍾再接上,報警器鳴叫;
b、打開鑰匙門於位置「1」;
c、屏幕上顯示倒計時10分鍾;
d、10分鍾後,即可啟動發動機。

三、發動機防盜系統
寶馬轎車發動機裝有電腦控制的防盜系統,一旦斷電,防盜系統將鎖死,使發動機無法起動,只有按下列操作方法,才能解除。
1、如手中有防盜密碼,可以按「CODE」後,將密碼輸入,再按「RESET」鍵,即可解除。
2、如沒有正確密碼,切不可按動任何按鍵,或是再次起動發動機。
3、拆下蓄電池負極,等5-15秒後,再接好。
4、將鑰匙打到「ON」位置,不要起動發動機。此時,報警器會響15秒,表示防盜系統己啟動,儀表盤上顯示屏幕會出現「倒數15分鍾」的數字。
5、15分鍾後,顯示屏幕出現000字樣時,表示防盜系統已經解除。

Ⅳ 什麼是模擬系統

系統模擬(system simulation)就是根據系統分析的目的,在分析系統各要素性質及其相互關系的基礎上,建立能描述系統結構或行為過程的、且具有一定邏輯關系或數量關系的模擬模型,據此進行試驗或定量分析,以獲得正確決策所需的各種信息。

計算機試驗常被用來研究模擬模型(simulation model)。模擬也被用於對自然系統或人造系統的科學建模以獲取深入理解。模擬可以用來展示可選條件或動作過程的最終結果。

模擬也可用在真實系統不能做到的情景,這是由於不可訪問(accessible)、太過於危險、不可接受的後果、或者設計了但還未實現、或者壓根沒有被實現等。

模擬的主要論題是獲取相關選定的關鍵特性與行為的有效信息源,模擬時使用簡化的近似或者假定,模擬結果的保真度(fidelity)與有效性。模型驗證(verification)與有效性(validation)的過程、協議是學術學習、改進、研究、開發模擬技術的熱點,特別是對計算機模擬。

(5)Ews演算法擴展閱讀

模擬科學與技術在控制科學、系統科學、計算機科學等學科中孕育發展,並在各行各業的實際應用中成長,已經成為人類認識與改造客觀世界的重要方法手段,在一些關系國家實力和安全的國防及國民經濟等關鍵領域。

如航空航天、信息、生物、材料、能源、先進製造、農業、教育、軍事、交通、醫學等領域,發揮著不可或缺的作用。經過近一個世紀的發展,「模擬科學與技術」已形成獨立的知識體系,包括由模擬建模理論、模擬系統理論和模擬應用理論構成的理論體系。

由系統、模型、計算機和應用領域專業知識綜合而成的知識基礎;由基於相似原理的模擬建模,基於整體論的網路化、智能化、協同化、普適化的模擬。

近年來,結合計算機、通信和人工智慧技術的發展,模擬科學與技術呈現出許多新的趨勢。如系統模擬可視化得到快速發展並廣泛應用,系統模擬可視化應包括:科學可視化、數據可視化、信息可視化以及知識可視化,是系統模擬的結果展示與人機交口的重要內容。

在國防和軍工領域模擬科學與技術的助推作用更為明顯,已廣泛用於武器研究、作戰指揮、軍事訓練等,尤其在我國飛行器設計相關領域的發展取得了令世界矚目的成就。

和平年代部隊的多兵種的協同作戰、作戰指揮等能力的提升模擬系統是其重要的平台支撐,作戰指揮模擬服務於作戰指揮分析或作戰指揮訓練的虛擬環境,通過滿足作戰指揮分析和訓練需求來實現價值。

量子信息、量子計算、量子通信發展迅速,復雜量子動力學系統的建模與模擬是量子力學系統行為描述的基礎,可以更好地探索和掌握量子系統的內部特性。

建模、行為描述和知識表達是模擬科學與技術的基礎,隨著智能化及智慧化發展的需要,針對模擬對象的過程建模、行為描述和屬性表達的全方位的知識獲取,已成必須。

Ⅵ 跪求文章下載

收費的……

Ⅶ 求做電子書

一本E書過於臃腫,造成的原因有多種。觀上交的作業,有幾百K到2、3M不等,由於這次作業內容是統一的,很容易對比出問題,也有問到如何「減肥」,由於各人的表現手法不盡相同,縱觀這次存在的,結合以前有過的,不外幾種典型類型,總結了一下,希望對你有所幫助。

一、圖片

一般裝飾圖:包括封面圖、題頭圖、背景圖以及用於美化的其他圖片,不要使用bmp點陣圖,可用jpg或gif格式,背景常用帶循環圖案的小尺寸圖,盡量避免多幀gif(動畫),曾經看到過有會員為了追求特定效果而用800×600甚至更大幅的單圖作為背景,只能以犧牲「體重」為代價。如果用制圖軟體編輯過某張圖片,注意在導出時有壓縮率和清晰度選項,兩者成反比,越往上圖片會成倍增大,甚至超出原有很多,而此時清晰度的增加並不明顯,一般達到70%以上就可以了。

閃屏圖:很多會員喜歡用閃屏。大家知道,不管用eep還是ews,所支持的格式只能是bmp,而這種格式在常見幾種圖片類型中壓縮率是最小的,如果尺寸小點,影響還不大,只怕圖片做得過大,以前見過一本書,打開時滿屏顯示,開始還以為是本翻頁書,「閃」過後才知道只是歡迎畫面,一張800×600的bmp可以達到1.4M左右,如果書的主要內容部分以K計算,不免有點喧賓奪主了。個人信息或聲明可以在「關於」中說明,或者多做一個網頁也可以,不是非常重要時,不推薦用閃屏。

二、音效

一本精美的書中,加入一段適合內容的動聽音樂,可以渲染氣氛。但要注意的是,對於看書而言,音樂畢竟是配角,不必追求過高音質,一個mp3文件小則3、4M,大點6、7M甚至更大,而且在配置不高的機器上載入過大的單個文件時還會使E書打開的很慢,所以除非迫不得已(有些英語類的有聲E書),用一個幾K的midi足矣。

三、網頁本身

如果說圖片、音樂等都是配角,那麼對於文字類的書籍來說網頁對「減肥」起著決定性的作用。但是這個因素反而容易被忽略。多數會員都用軟體做網頁,而軟體製作出來的網頁往往帶有很多垃圾代碼和無效代碼,比如代碼中帶有製作軟體本身的信息,這些信息對於書的內容來說毫無意義,也不會在頁面中反映出來,可以刪除;有些對網頁元素設置的尺寸、位置屬性代碼,如一張圖片1:1顯示,限制寬、高的代碼就成多餘;需要一個單元格中的元素對左顯示,就沒有必要加上對左代碼,因為瀏覽器默認不加限制的都對左。所以說要想讓網頁「減肥」,過後要對軟體製作的網頁加以修改。這點對於新手來說有難度,可以不做,但當你對源代碼達到一定熟悉程度後,必須要做。下面這個附件中的兩個文件,一個是學員用軟體直接做的《抗戰史》目錄頁,另一個是在此基礎上修改過的,大家可以比較一下,頁面效果基本一樣,但是文件從19.8K減小到了1.66K,這不是單個網頁減小十幾K的問題,而是當一本書存在幾十上百或更多網頁時累計節約的百分比,所以說網頁本身帶來的增肥效果也要得到重視。
另一個問題就是文件名,每個文件名稱都在其他網頁的鏈接中得到體現,盡管增加的只是位元組數,對E書的「減肥」貢獻微乎其微,但是積少成多,可用1、2個位元組命名文件,不用3個位元組,中文命名更要避免。再說簡單的文件名在你建立鏈接時不至於自己被搞得暈頭轉向,何樂而不為呢?

四、ews的「關於」頁面

之所以單獨提出,是因為存在一個極易被忽略的問題。ews採用html對話框是因為網頁有很強的表現力,可以把「關於」頁面設計得非常個性化,同時也帶來整本E書的圖片、音效等問題,上面說過的不再重復。值得注意的是,存放「關於」頁面的文件夾絕對不能放在E書的網頁文件的所在文件夾,否則會造成重復編譯。

五、後期工作

打包前要清理文件夾,一切不需要的文件如製作圖片時的輔助用圖、公共的網頁模板刪除無商量;自製圖標、閃屏圖片、按鈕背景圖、logo等不需打進書中,任你移到犄角旮旯,軟體的瀏覽功能照樣都能找出來。這次看見有會員把初稿一初稿二一並打包進稿三,相當於一個人有了三個人的體重,不叫「肥肥」才怪。

總之,在不影響E書表達效果的前提下,「減肥」的原則是少一點是一點,可用1K表達,決不用1.1K。一切搞定後,放心壓縮,包你做出的書「身輕如燕」「嬌小玲瓏」「人見人愛」

常見電子書格式及其反編譯思路

1. 前言 2. 常見電子書格式及其反編譯思路 2.1 PDF格式 2.2 基於IE內核的電子書 2.2.1 CHM格式 2.2.2 EXE格式 2.2.2.1 Web Compiler 1.67 2.2.2.2 Caislabs eBook Pack Express 1.6 2.2.2.3 通用反編譯思路 2.3 HLP格式 2.4 小說網/小說世界(ebx/XReader) 3. 結論附錄 基於IE內核電子書的實現方式探討 1. 前言本文所描述的電子書,指的是將原始的、可編輯的HTML、TXT、RTF、圖像文件等,打包成一個獨立的EXE,或其它只有專用瀏覽器才能讀取的文件,打包後的文件通常不可用常規工具進行編輯、全文檢索。 本文所描述的電子書反編譯,指的是將電子書中的內容提取出來,還原或轉換成標準的、可編輯的HTML、TXT、RTF及圖像文件等。 就像世間其它事物一樣,電子書編譯器和反編譯器的出現也都不是偶然的,都有其必然性。 在電子書編譯器這一方來說,大概從有電子文檔那天開始,就有人琢磨著要對電子文檔打包了。我個人認為這主要是從以下幾個方面進行考慮: 便於閱讀、管理。當年在DOS下閱讀文本文件,尤其是中文文件比較麻煩,因此出現了自帶中文字型檔、自帶基本瀏覽(翻頁、滾動)功能的DOS電子書;由於需要在不同OS平台上獲得相同的閱讀效果,因此產生了跨平台的PDF格式電子書;隨著互聯網路的發展,大量信息以HTML格式出現,但是面對一大堆HTML文件,並不是每個人都知道該去雙擊index.htm或default.htm的,而且文件太多,管理也成問題,因此出現了CHM格式和各種基於IE內核的EXE格式電子書。 便於保護知識產權、商業機密。這個問題的重要性相信大家現在都能理解了,不要說那些包含核心商業機密的東西,就算是區區一本小說,都會有些卑鄙小人把原始的HTML、TXT文件拿去加LOGO、打包,然後聲稱是自己「辛苦掃校的成果」,再堂而皇之地收取所謂「VIP費用」。因此PDF一直將文檔安全性作為賣點之一,國內的各種獨門格式電子書也以防反編譯、防內容復制為首要目標。 而反對將通用格式打包成獨門格式的人,當然也有自己的道理: 便於全文檢索。如前所述,電子書一般不可用通常的檢索工具進行全文檢索,這就為資料的有效利用設置了障礙。我個人認為,藏書量在幾十本、上百本的時候,手工建立摘要、索引可能還可以接受;再多以後,我想要的就只是一個快速的全文檢索工具,就好像在互聯網環境下,對google的依賴一樣。 便於修改。俗話說:「金無足赤,人無完人」,電子書也是人做的,有時難免會出點什麼錯,或者因為資訊的發展,需要對原有內容加以修正、補充,這個時候如果面對的是一個不可編輯的EXE,您會有什麼感想? 節省時間和耐心。Windows在顯示文件列表的時候,需要讀取文件信息,EXE文件還要讀取ICON等,如果裝有反病毒軟體,進入文件夾的時候,反病毒軟體一般還會自動對文件夾中的EXE文件進行自動檢查,而電子書大小一般都在MB級,因此打開包含EXE格式電子書的時候,感覺速度巨慢,比較令人反感。 節省空間。一般EXE格式電子書的標准架構是:可執行體+內容+TOC。可執行體指的是電子書的執行代碼部分,包括程序代碼、插件代碼、界面資源等。內容指的是電子書中真正包含的文本、圖像內容,一般使用某種壓縮、加密演算法進行處理。TOC(Table Of Content)相當於目錄索引,作用是加速對內容的訪問。因此相對於直接用WinZip、WinRAR對原始內容進行壓縮,每一本EXE格式的電子書都會浪費一部分磁碟空間,以存儲執行體部分。電子書的軟體界面越花哨,這種浪費一般也越大,我見過最誇張的電子書比原始內容足足多出 1 MB多的東西。 避免垃圾。對於某些基於IE內核的電子書來說,由於實現技術的限制,可能會在注冊表和系統目錄下留下垃圾。 安全。如果說如今的網路社會是一個充滿惡意、毫無誠信的環境,可能有點誇張了,不過確實有人不知「做人要厚道」為何物。老實說,每次拿到一個來路不明的EXE格式的電子書的時候,我都在懷疑裡面有沒有什麼木馬、病毒,實在難受。 便於平台轉換,包括轉換到手持設備。EXE格式的電子書看起來可能很爽,但是畢竟只能在Windows下看,如果想在其它系統下看,尤其是在手持設備上看,唯一的出路就是反編譯了它。 當然,在反編譯後,也必須尋找合適的替代品,以繼續滿足原先的需要: 打包工具。建議選擇Winzip或WinRAR,不僅使用方便,而且打包後文件也小,進入目錄還快。 閱讀工具。現在可以不解包就直接閱讀zip/rar文件內容的軟體不少,一搜一大把,我自己都做過一個MyReader,不僅可以直接從ZIP/RAR中讀取內容,還有自動定位index.htm、書簽、現場保護、資源瀏覽器右鍵菜單擴展、zip/rar密碼自動記憶等功能。 全文檢索工具。可以直接在zip/rar中全文檢索的軟體也有不少,我自己也做過一個FindStr,支持加密zip/rar,這個工具還可以與MyReader集成,搜索結果可以直接用MyReader直接打開,不需解包。另外它還支持批量文本替換,所以也經常被我用來整理下載到的或反編譯出來的小說,包括去除廣告鏈接、絕對URL改成相對URL等。 對勞動成果的保護。這個直接用zip/rar的密碼保護就好。 2. 常見電子書格式及其反編譯思路 2.1 PDF格式 PDF格式是Adobe公司推出的一種跨平台電子文檔格式,Adobe公司提供專用的文檔瀏覽器,使用戶可以在不同平台下獲得相同的閱讀效果。 其實Adobe公司提供的PDF編輯工具--Adobe Acrobat本身,就已經支持將PDF文件另存為RTF格式,因此我對PDF的反編譯研究不多。不過這個功能似乎受到「文檔安全性」的限制,好在我google了一下,破解PDF安全保護的軟體似乎不少。如果真的對批量轉換有興趣,在codeproject上也有一篇文章,提供將PDF轉換成純文本的源代碼。 從我使用的情況看,Adobe Acrobat本身輸出的RTF格式,對英文文檔來說應該沒有什麼太大的問題,頂多是格式有點變化,但是在輸出中文文檔的時候,偶爾會因為字元集代碼錯誤,導致輸出的文件在Word、寫字板中打開的時候,只能看到一堆亂碼。對於這種情況,手工替換一下字元集編碼即可解決。 出現亂碼還有一種可能就是PDF文件中使用了自定義的字型檔,導致轉換出來後的文件無法正常顯示,這個比較麻煩。PDF文件自帶字型檔有兩種方式:自帶一種完整的字型檔,稱為font embedding;只自帶一種字型檔中要用到的那幾個字元,稱為font subsetting。在e類出版物論壇的「圖書製作、閱讀工具區」對此有過討論,需要的可以自己去看。 不過有一次我試著用過一個叫PDF2Html的軟體,這個軟體的思想是將PDF文件的每一頁轉換成一個JPG文件,然後將JPG文件封裝到HTML文件里,加上目錄、翻頁按鈕等,這樣在網路瀏覽的時候,連客戶端的Acrobat Reader及客戶端字體支持都可以省了。這個軟體的HTML文件模板做得怎樣先不去說它,最令我奇怪的是,轉換出來的圖像格式只能是JPG,不能是PNG。其實對於有大片白色背景的頁面來說,使用PNG格式不僅文件長度比JPG小,而且不會象JPG格式一樣,在文字、圖像邊緣產生許多細小的碎片(高次雜波)。 2.2 基於IE內核的電子書隨著互聯網的發展,現在越來越多的網路文檔內容是以HTML格式提供的,而微軟本身又以控制項的形式提供了IE瀏覽器的內核,可以很方便地被幾乎所有Windows下的編程工具所調用,因此目前基於IE內核的電子書似乎占據了主流位置。 2.2.1 CHM格式 CHM(發音為「chum」)的原意是Compiled HTML help file,是微軟作為HLP格式(16位Windows下的標准幫助文件格式)的替代格式提出的,因此微軟自己不僅隨4.01以上版本的IE一起提供免費的瀏覽器,而且免費提供製作工具Microsoft HTML Help Workshop。 CHM文件內部使用ITS格式,這是一種非常優秀的壓縮格式,感覺壓縮比要比zip、rar大。 由於ITS格式的開放性,國外早就有人做出了CHM格式的獨立編譯、反編譯工具,並且公開了全部源代碼,需要的人可以到這里看: http://bonedaddy.net/pabs3/hhm/ 這個網站除了提供CHM編譯、反編譯工具及其源代碼外,還提供CHM格式的詳細說明,當然是英文的。我做的UnEBook在開始的時候,就使用了其中chmdeco的源代碼,實現批量反編譯CHM的功能。如果這個網站不幸登錄不了,google一下chmdeco就好,有很多備份站點的。chmdeco內部使用的是chmlib的源代碼,這份源代碼很有名,除chmdeco外,chmtools用的也是它。 不過在使用了一段時間後,我發現這份代碼在反編譯某些CHM文件的時候,會出現數組越界錯誤。這種錯誤出現的概率雖然不大,但是出現後還是比較心煩,因此最終放棄了這份代碼。 現在UnEBook使用的CHM反編譯代碼是從這里改出來的: http://www.codeproject.com/winhelp/htmlhelp.asp 這份代碼使用了微軟未公開的ITS文件訪問介面,直接對文件進行操作。由於使用的都是微軟的東西,不僅目標碼比較小,兼容性也好得多,目前還沒有遇到反編譯不出來的CHM文件(唯一的一次例外,是那個CHM文件本身就打不開),內存漏洞什麼的也沒有發現。看來微軟的東西還是要由微軟來對付,方為王道。 另外某些人製作CHM電子書的時候,為了省事,沒有製作index.htm,而是單純依賴左側的目錄樹進行導航。對於這樣的電子書,在反編譯後,一般還需要根據生成的hcc文件,自動生成一個索引頁,以免看的時候不方便。hcc文件結構大致如下: 多級目錄通過<UL>控制,見到<UL>的時候往下走一級目錄,</UL>往回走一級。 目錄項以<OBJECT type="text/sitemap">開始,以</OBJECT>結束。以<PARAM NAME="Name" VALUE="xxx">存放項名稱,<PARAM NAME="Local" VALUE="xxx.html">存放項鏈接。 某些目錄項可能只有名稱,沒有鏈接。 在UnEbook中,不僅能夠根據hcc文件自動生成索引頁,還能自動生成框架頁,將索引頁和顯示頁嵌入框架中,以最大限度模仿CHM中的目錄效果。如果要完全模仿能夠動態伸縮的樹形目錄效果,則需要增加圖片、js、css等文件,實在得不償失。 2.2.2 EXE格式除了CHM格式外,大量基於IE內核的電子書是以EXE格式提供的。製作EXE格式的電子書工具現在似乎已成為一個產業,養活了大批的程序員。雖然很多人認為這種格式的電子書很酷:一個文件就可以執行,界面也可以做得很漂亮,還可以帶密碼保護。但是我個人對這種格式的電子書是最最痛恨的:除了前面說到的安全性、速度、空間、檢索等問題外,我最心煩的一點是目前的EXE電子書都沒有好用的書簽功能,尤其是沒有能夠定位到頁面中任意位置的書簽功能,看長文檔看到一半的時候被打斷會很麻煩,所以自從MyReader實現了書簽功能後,我就下定決心一定要解決反編譯問題。 2.2.2.1 Web Compiler 1.67 這種格式的電子書,因為其製作工具在國內出現得比較早,而且有非常徹底的漢化解密版,所以曾經比較流行,E書時空提供的很多電子書都是這種格式。不過也正因為它的流行,導致想反編譯它的人也多,引出了各種反編譯工具,所以現在用的人似乎已經不多了。 反編譯工具里,收費的就不去說它了,國內RMH和Fbilo還聯合推出過免費的unwebcompiler,並且提供全套的Delphi源代碼,有需要的到google或網路搜索一下unwebcompiler就有了。不過可能國內大多數軟體網站的管理員都不是開發人員出身,對源代碼不感興趣,所以收藏的都是212 KB的EXE,有源代碼的不多,需要仔細找一下。 在unwebcompiler的源代碼里,RMH和Fbilo對Web Compiler 1.67生成的電子書的文件格式進行了詳細描述,在這里我就不做無聊的重復,有興趣就自己去看吧。我做的UnEBook也使用了他們提供的源代碼,實現對Web Compiler 1.67生成的電子書的批量反編譯,不過被我將代碼從Delphi改成了C,似乎長度縮短了一些(原代碼中有一段在字元串和十六進制數之間轉換來、轉換去,看起來比較怪異,被我省了),不過LHA解壓縮部分改起來實在太麻煩,我直接在網上找了一段現成的C代碼來用。 2.2.2.2 Caislabs eBook Pack Express 1.6 這個電子書製作工具也出過漢化版,所以在國內也有一定影響,不過這種影響似乎還沒有大到足以使反編譯工具滿天飛的程度,嘿嘿…… 在分析這種格式的電子書的時候,我沒有使用任何反匯編工具,用UltraEdit32和系統監視工具就猜出來了: 文件標識:以十六進制串 00 F8 03 00 結尾。這個似乎是一種慣例,差不多所有EXE格式的電子書都有自己特殊的文件結尾。 目錄塊起始地址指針:0003F81C 目錄塊中目錄項結構:以0字元結尾的文件名+4位元組起始地址,文件名起始位元組為FF則目錄塊結束。 如果文件存放在子目錄里,則文件名首字元:02=../,01:第一個00變成/,直到遇到02。 文件內容實際起始地址:目錄項里的4位元組起始地址+9 文件內容長度:目錄項里4位元組起始地址所指內容,DWORD。 在分析出目錄結構後,我曾經想通過調試工具,分析文件加密演算法,再反編譯出具體的文件內容,但是很快我就發現那樣干太累了,實在是得不償失。 不過在經過幾次嘗試後,我還是找到了一個偷懶的辦法: 通過安裝hook的方法,往電子書的進程空間注入一個DLL。 在這個DLL里,用Windows標準的API函數URLDownloadToFile,就可以下載到指定的文件。文件的URL可以按前面說的方法,從目錄項得到相對路徑,再加上一個固定前綴("file://Z:\\com_caislabs_ebk\\")構成絕對路徑。 UnEbook在批量反編譯這種格式的電子書的時候,就是按照上面的分析結果實現的。 不過到了更高版本的Caislabs eBook Pack Express的時候,似乎Caislabs公司也開始意識到文件內容保護的重要性,因此不僅對文件內容採用更強的加密演算法,杜絕了可以用URLDownloadToFile下載的漏洞,連目錄塊的加密強度都強到足夠使我不想去分析了。幸好這個時候我已經有了更好的反編譯思路--與具體文件格式無關的,專門針對使用IE內核的電子書的通用反編譯思想。 2.2.2.3 通用反編譯思路在分析過幾種電子書格式後,我開始領悟到一個真理:電子書內部文件結構的變化是無窮的,而我的時間和精力是有限的;把有限的時間和精力投入到對抗無窮的變數中去,早晚會有累死的一天。 有此認識後,我開始思考有沒有什麼通用的方法,可以解決大部分電子書的反編譯問題(我還沒有幼稚到相信這世上會有萬能葯的程度)。按照慣例(不可救葯的職業病),第一步當然是市場調查、產品定位,結論是目前大多數電子書都是基於IE內核的,但是根據我在開發MyReader時對IE內核的了解,這裡面明顯存在一個誤區:微軟以控制項的形式提供IE內核,其目的就是希望通過控制項介面的開放性、方便性,吸引更多的人加入微軟的標准陣營,如果想在此基礎上添加加密、保護等等內容,恐怕與微軟的初衷不合(我說的是當時,以後微軟改主意了也說不定)。因此我相信IE內核一定有後門可走!經過一番努力,果然沒有令我失望。 1、基本原理 針對IE內核電子書的通用破解技術實現起來可能需要一些技術和技巧,但是原理卻很簡單,幾句話就可以說清楚:不論電子書在存儲的時候如何對內容進行加密,在將內容傳遞給IE內核進行顯示的時候,一定要將內容轉換成IE內核能夠識別的標准格式--HTML格式。而IE內核為了便於顯示、刷新,在對HTML代碼進行解析後,並不是立刻就把這些HTML代碼拋棄,而是在內存里保存了一份備份。因此只要將這份備份從IE內核里搞出來,就得到了解碼後的內容,也就是反編譯想得到的內容。 至於網頁中的其它內容,包括圖片、css、js、Flash文件等,就更簡單了:模擬IE內核,直接找電子書要就好。如果電子書分辨不出請求是來自IE內核還是來自其它地方,自然會乖乖把我們需要的東西雙手奉上! 雖然反編譯的原理幾句話就可以說清,但是要加以實現,還需要經過艱苦的探索和試驗,我自己就經過了長期的努力,IE內核的源代碼都翻來覆去看了好幾遍(吹的,別當真!)。而我思想的發展也大概經歷了兩個階段:第一個階段是在得到某份傳說中的源代碼(沒錯,就是那份展開後近700MB,被國內主流媒體形容為噱頭、無足輕重、充滿無聊垃圾的東西)之前,完全立足於微軟公開的IE內核介面。當時我考慮將電子書內容按照HTML、圖像等分類,分別解決獲取問題。第二個階段是在得到那份源代碼之後,我突然發現其實對於所有文件,我都可以直接找電子書要,只要假裝是IE內核在要就行了。 由於某些東西比較敏感,因此下面敘述的主要是我第一個階段的想法,其中有些屬於基礎性的東西。第二個階段的實現恕我不便奉告。

2、獲取HTML源代碼的方法 從IE內核獲取HTML源代碼的方法不僅我一個人在想,從國內到國外,從CSDN(CSDN的VC/MFC區有一個欄目專門討論IE內核編程)到MSDN,早就有很多人討論過了,歸納起來,一般認為可以通過下列步驟實現: 不管是通過滑鼠點擊也好,通過EnumChildWindow也好,總之先找到IE內核的顯示窗口,也就是電子書顯示網頁內容的那個窗口。 通過這個窗口的句柄(HWND),取得這個窗口對應的IE內核文檔介面IHTMLDocument2的介面指針。取得的方法目前認為有兩種,我個人認為這兩種需要結合使用,否則總有一些電子書會搞不定:一個是通過MSAA,一個是通過WM_HTML_GETOBJECT消息。至於具體的實現代碼,在CSDN上都快被討論爛了,因此此處從略,有需要的自己到CSDN上找。不過這兩種方法都對平台有要求:XP下是完全沒有問題,2000下可能需要裝IE 6,98/Me/NT就不要想了。 在得到IHTMLDocument2介面指針後,按照這個介面提供的標准方法,即可獲得文檔的HTML代碼。具體實現代碼見CSDN中的例子。 除了上面這種方法外,我自己還嘗試過一種方法:使用MIME Filter。 對於搞過網頁在線翻譯、網頁內容過濾的人來說,MIME Filter可是吃飯的本錢,它的作用和實現機理應該早就爛熟於心,但是對於其它人來說,可能還不是很熟,所以這里簡單介紹一下:為了便於對IE內核的功能進行擴展,微軟規定在IE內核顯示某種標准格式(HTML、TEXT等)的內容之前,會先將要顯示的內容傳遞給這種格式的過濾器,即MIME Filter,由它先對內容進行預處理(如將英文翻譯成中文,將下流文字替換成星號等),然後再顯示。 按照這個原理,如果實現一個針對HTML格式的MIME Filter,即可攔截到最原汁原味的HTML代碼。可惜,經過我的嘗試,這招對IE本身是靈的,對某些電子書也有效,但是對另一些無效。再加上使用IHTMLDocument2介面指針的方法要比這種方法簡單得多,也可靠得多,所以後來在我開發的反編譯工具KillEBook、IECracker和CtrlN里就沒有使用這種方法。不過這種方法也有一個好處:與平台無關,我在98/Me/2000/XP下都試過,當然都是在虛擬機下試的啦。 MIME Filter的作用機理、實現方法在MSDN里有詳細說明,並提供了詳細的實例代碼,有需要的可以到MSDN上搜「MIME Filter」。 3、獲取圖像的方法 與HTML代碼相似,IE內核對圖像的處理也有一個「下載->解碼->顯示」的過程。考慮到顯示代碼的抽象性,原來各種各樣的圖像格式,包括JPG、GIF、PNG、TIFF等,在解碼後都被統一表示成點陣圖格式,而原有格式數據在解碼後即被從內存中釋放,只在IE的cache中留有文件備份。如果指定不允許保存本地cache,則連這個備份都沒有。在IE中通過右鍵菜單選「圖片另存為...」的時候,其實就是將cache中的文件備份拷貝一份出來,如果cache中已經沒有備份,就只能保存內存中的點陣圖(*.bmp)了。現在明白為什麼有些圖片明明是jpg格式,但是用IE卻只能保存為「無標題.bmp」了吧? 因此,獲取圖像文件要比獲取HTML文件難得多。而且在MSDN里說得很清楚,用IHTMLDocument2介面只能得到圖像的鏈接,用MIME Filter也不能搞到網頁里的圖像數據,因此需要另想辦法。我想過、試過的包括: 先將圖像復制到剪貼板,再從剪貼板里獲取圖像數據,然後根據圖像文件擴展名(可以從圖像元素的URL里解析),編碼成原始圖像格式,包括jpg、png、gif、tiff等。這個方法實現比較簡單,到MSDN KB里搜索Q293125,拷貝圖像到剪貼板的現成源代碼就有了,圖像編碼的源代碼則可以參考cximage,這個也是google一下就有的。不過這個方法遠非完美無缺:a). 對於png、gif等允許帶透明背景的格式,用這種方法處理後就不透明了。b). gif動畫處理後就動不起來了,只能顯示其中的某一幀。c). 對於jpg這樣的有損壓縮格式來說,每壓縮一次就損失一次,多壓縮幾次可能就沒法看了。d). 在電子書里,可以通過標準的Windows API函數,使剪貼板失效。 將IE內核導航到圖片,然後通過IViewObject介面獲取圖片的拷貝。這個方法與上面的方法基本相同,不過不通過剪貼板,可以防止因為剪貼板被封鎖而搞不到圖像。 使用IE圖像解碼插件。IE內核在下載到某種格式的圖像文件後,會調用對應的解碼器,對圖像進行解碼(類似於MIME Filter)。為了便於擴充,解碼器是做成插件形式的。如果自己做一個圖像解碼器插件,對解碼請求進行攔截,即可獲得解碼前的原始圖像格式數據。解碼器的介面、實現方法在微軟公開文檔中沒有任何蛛絲馬跡,但是在那份傳說中的源代碼里,不僅有詳細的介面規范,而且有好幾個內嵌圖像解碼器的實現代碼,可供借鑒。奇怪的是,雖然在MSDN中找不到,但是我在google

Ⅷ 解釋一下dijkstra演算法這個計算過程的意思 怎麼算的

最近也看到這個演算法,不過主要是通過C語言介紹的,不太一樣,但基本思想差不多。下面只是我個人的看法不一定準確。
Dijkstra演算法主要解決指定某點(源點)到其他頂點的最短路徑問題。
基本思想:每次找到離源點最近的頂點,然後以該頂點為中心(過渡頂點),最終找到源點到其餘頂點的最短路。

t=1:令源點(v_0)的標號為永久標號(0,λ)(右上角加點), 其他為臨時(+無窮,λ). 就是說v_0到v_0的距離是0,其他頂點到v_0的距離為+無窮。t=1時,例5.3上面的步驟(2)(3)並不能體現

t=2:第1步v_0(k=0)獲得永久標號,記L_j為頂點標號當前的最短距離(比如v_0標號(0,λ)中L_0=0), 邊(v_k,v_j)的權w_kj. 步驟(2)最關鍵,若v_0與v_j之間存在邊,則比較L_k+w_kj與L_j, 而L_k+w_kj=L_0+w_0j<L_j=+無窮。
這里只有v_1,v_2與v_0存在邊,所以當j=1,2時修改標號, 標號分別為(L_1, v_0)=(1, v_0), (L_2, v_0)=(4, v_0), 其他不變。步驟(3)比較所有臨時標號中L_j最小的頂點, 這里L_1=1最小,v_1獲得永久標號(右上角加點)。

t=3: 第2步中v_1獲得永久標號(k=1), 同第2步一樣,通過例5.3上面的步驟(2)(3),得到永久標號。 步驟(2),若v_1與v_j(j=2,3,4,5(除去獲得永久標號的頂點))之間存在邊,則比較L_1+w_1j與L_j。這里v_1與v_2,v_3,v_,4存在邊,
對於v_2, L_1+w_12=1+2=3<L_2=4, 把v_2標號修改為(L_1+w_12, v_1)=(3, v_1);
對於v_3, L_1+w_13=1+7=8<L_3=+無窮, 把v_3標號修改為(L_1+w_13, v_1)=(8, v_1);
對於v_4, L_1+w_14=1+5=6<L_4=+無窮, 把v_4標號修改為(L_1+w_14, v_1)=(6, v_1);
v_5與v_1不存在邊,標號不變。步驟(3), 找這些標號L_j最小的頂點,這里v_2標號最小

t=4: k=2, 與v_2存在邊的未獲得永久標號的頂點只有v_4, 比較L_2+w_24=3+1=4<L_4=6, 把v_4標號修改為(L_2+w_24, v_2)=(4, v_2); 其他不變。步驟(3), L_4=4最小。

t=5: k=4, 同理先找v_4鄰接頂點,比較,修改標號,找L_j最小
t=6: 同理

啰嗦的這么多,其實步驟(2)是關鍵,就是通過比較更新最短路徑,右上角標點的就是距離源點最近的頂點,之後每一步就添加一個新的」源點」,再找其他頂點與它的最短距離。

迪傑斯特拉演算法(Dijkstra)(網路):
http://ke..com/link?url=gc_mamV4z7tpxwqju6BoqxVOZ_josbPNcGKtLYJ5GJsJT6U28koc_#4
裡面有個動圖,更形象地說明了該演算法的過程。(其中每次標注的一個紅色頂點out就和你的這本書中獲得永久標號是相似的)

Ⅸ 哪裡建站可以方便管理後台,並且可以利於網站優化

鄭州天贏科技,網站策劃網站建設網站優化一站式服務,因為我們也從事網站優化工作,我們深深知道網站優化的基礎就是網站的建設,所以我們抓住每個細節,就是暫時不做優化的網站我們也會做到讓網站有利於搜索引擎抓取,為以後網站的優化做基礎,並且每個網站都擁有獨立的後台管理系統,手把手教會用戶如何使用後台管理,全部網站均使用DIV+CSS,PHP建站,純靜態頁面,如果想了解更多可以打電話咨詢我們,網路一下「鄭州天贏科技客服」或者點擊參考資料里的網址都能聯繫到我們。

熱點內容
pcl如何創造有mods伺服器 發布:2024-10-10 23:16:18 瀏覽:851
證券中的ftp 發布:2024-10-10 23:16:14 瀏覽:483
風行視頻緩存 發布:2024-10-10 23:02:55 瀏覽:602
武漢學java 發布:2024-10-10 23:00:52 瀏覽:359
php入門到精通 發布:2024-10-10 22:51:27 瀏覽:526
我的世界基岩版的伺服器怎麼進入 發布:2024-10-10 22:45:32 瀏覽:360
什麼是保險櫃主密碼 發布:2024-10-10 22:39:54 瀏覽:660
sql臨時表效率 發布:2024-10-10 22:24:37 瀏覽:503
linux搭建mc伺服器搭建 發布:2024-10-10 21:58:38 瀏覽:984
ubuntu解壓工具 發布:2024-10-10 21:58:27 瀏覽:231