本文借鑒于張廣河教授主編的《數(shù)據(jù)結(jié)構(gòu)》，對其中的代碼進(jìn)行了完善。從某源點到其余各頂點的最短路徑Dijkstra算法可用于求解圖中某源點到其余各頂點的最短路徑。假設(shè)G=｛V，｛E｝｝是含有n個頂點的有向圖，以該圖中頂點v為源點，使用Dijkstra算法求頂點v到圖中其余各頂點的最短路徑的基本思想如下：使用集合S記錄已求得最短路徑的終點，初始時S={v}。選擇一條長度最小的最短路徑，該路徑的終點w屬于V-S，將w并入S，并將該最短路徑的長度記為Dw。對于V-S
系統(tǒng) 2019-09-27 17:53:14 1766
??近期涉及到了關(guān)于doc文檔讀取的處理，也查了很久，為了便于大家使用，故集大成一下。Doc文檔讀取有如下幾種：1、從doc讀取文本目前沒有找到直接的方式，一般是先轉(zhuǎn)為docx文件在處理。所使用工具為doc2doc(批量時可用)，或人工另存處理。2、從docx讀取文本一般使用python-docx庫的方法，但只支持創(chuàng)建新文檔和讀取一些基本的文件數(shù)據(jù)，如文件大小和文件標(biāo)題，不支持正文讀取。或直接從docx中讀取xml的方法。3、從pdf讀取文本一般使用pdf
系統(tǒng) 2019-09-27 17:53:01 1766
Python中經(jīng)常遇到這樣那樣的字符編碼問題，尤其在處理網(wǎng)頁源碼時（特別是爬蟲中）：UnicodeDecodeError:‘XXX'codeccan'tdecodebytesinposition12-15:illegalmultibyte...每次看到上面這段文字的時候，感覺整個世界都昏暗了，然后就只能各種搜索找資料，過后就忘了。下次遇到時就讓世界再昏暗一次。為了徹底解決這個攔路虎，今天咱們就好好的來嘮嗑嘮嗑。下面以漢字'哈'來解釋作示例解釋所有的問題，漢
系統(tǒng) 2019-09-27 17:53:00 1766
一、冒泡排序冒泡排序算法的運作如下：比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。這步做完后，最后的元素會是最大的數(shù)。針對所有的元素重復(fù)以上的步驟，除了最后一個。持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。以上節(jié)選自維基百科代碼實現(xiàn)：defbubble_sort(numberlist):length=len(numberlist)foriinrange(lengt
系統(tǒng) 2019-09-27 17:52:52 1766
在配置python環(huán)境，并安裝所需包后，運行下列代碼~importpandasaspdfromsqlalchemyimportcreate_engineimportcx_Oracle#進(jìn)行oracle服務(wù)器設(shè)置，用戶名；密碼；HOST數(shù)據(jù)庫IP地址；PORT端口號；SERVICE_NAMEdb=cx_Oracle.connect('userid','password','10.10.1.10:1521/dbinstance')print(db.versio
系統(tǒng) 2019-09-27 17:52:32 1766
Python中使用SSH需要用到OpenSSH，而OpenSSH依賴于paramiko模塊，而paramiko模塊又依賴于pycrypto模塊，因此要在Python中使用SSH，則需要先安裝模塊順序是：pycrypto->ecdsa->paramiko1、安裝pyCrypto安裝這個比較麻煩，需要本地編譯，要裝vs或gcc還有一堆配置，還不一定能編譯成功。（網(wǎng)上能搜到安裝步驟)建議直接下載已編譯版：http://www.voidspace.org.uk/p
系統(tǒng) 2019-09-27 17:52:27 1766
我瀏覽了下網(wǎng)上關(guān)于怎么Python爬蟲入門的文章，發(fā)現(xiàn)有的還在教人用urllib來發(fā)送http請求，這真是有點誤人子弟了。本文也不提倡剛開始去學(xué)習(xí)第三方爬蟲框架，我想把要學(xué)習(xí)的知識簡化一些，讓入門更快速，更專注。Python爬蟲入門：技能真要說Python爬蟲需要具備什么知識，那就是你得會Python，哈哈。其他的知識就是你能熟練運用Python的幾個第三方庫，當(dāng)然你具備一點htmljavascriptcsshttp協(xié)議可以提高你的解決問題的效率，但這是一
系統(tǒng) 2019-09-27 17:52:27 1766
1、python裝飾器最基礎(chǔ)的函數(shù)1defsum1():2sum=1+23print(sum)4sum1()查看函數(shù)執(zhí)行用了多長時間，寫了幾句代碼插進(jìn)去了：1importtime23defsum1():4start=time.clock()5sum=1+26print(sum)7end=time.clock()8print("timeused:",end-start)910sum1()可是隨著繼續(xù)翻看，對越來越多的函數(shù)感興趣了，都想看下他們的運行時間如何，
系統(tǒng) 2019-09-27 17:52:26 1766
代碼如下#!/bin/python#coding=utf-8#python-version=2.75#使用python2fromftplibimportFTP#引用ftplib庫中的FTP功能模塊,進(jìn)行ftp下載使用importtime#引用time模塊importos#引用os模塊"""使用字典，定義交換機(jī)主機(jī)，一個字典包含多個鍵，一個鍵使用一個列表，包含多個主機(jī)地址按照實際情況定義"""dic={'tongjiju':['XXXX.XXXX.XXXX.
系統(tǒng) 2019-09-27 17:52:21 1766
今天談一下關(guān)于python中input的一些基本用法（寫給新手入門之用，故只談比較實用的部分）。首先，我們可以看一下官方文檔給我們的解釋（在python的shell中輸入命令即可）：上面的英文說的是什么呢？大家有興趣的可以自己在網(wǎng)上翻譯一下，大致說的就是input這個函數(shù)，第一個參數(shù)是提示語，它默認(rèn)是空的。在我們使用input的時候，會從標(biāo)準(zhǔn)輸入中讀取一個string，即字符串（請注意，這里很重要，下面我們會繼續(xù)說），對于用戶輸入的換行是不會讀入的，因為我
系統(tǒng) 2019-09-27 17:52:12 1766
