原创 爬蟲入門:Cookie管理

場景:人人網訪問其他人主頁需要登陸,人人網的登陸不需要驗證碼,所以初始階段可以通過想請求中傳入參數,先登陸一次人人網,然後記錄下Cookie,這樣下次就可以利用這個Cookie直接訪問想要訪問的他人主頁。 #導庫 from htt

原创 爬蟲學習

入門:urllib庫學習 #從urllib中導入request from urllib import request #如果因爲是https需要ssl證書驗證發生錯誤的,需要導入ssl庫以及下面的代碼 import ssl ssl

原创 計數排序的python實現

無論是歸併排序、堆排序或是快速排序,它們都是通過元素之間的比較進行排序,所以在這些排序方法的執行過程中,數組自身的性質(數組中各元素的排列順序)會直接影響到時間或者內存成本的大小。這類排序算法稱爲比較排序,這些排序算法的下界都是nlg

原创 Python實現快速排序算法

快速排序也是使用了分治思想的排序方法,但與歸併排序不一樣的是“分”的時候的依據。歸併排序“分”的依據是對半分,不管大小,而快速排序則是選定數組中的一個值,以這個值爲依據,將數組分爲三個部分:小於這個值的部分,大於等於這個值的部分,這個

原创 堆排序算法的實現

1、什麼是堆 “(二叉)堆是一個數組,它可以被看成一個近似的完全二叉樹。樹上的每一個節點對應數組中的一個元素。除了最底層外,該樹是完全充滿的,而且是從左到右填充”。這是算法導論裏對堆的定義,說得很清晰明瞭,當然最好還是得上個圖,所以

原创 分治法求最大子數組問題

分治法求最大子數組問題 1、最大子數組問題: 在長度爲n的一維數組中,求一個元素相加後和最大的連續子數組。 2、暴力求解 求得這樣的連續數組,暴力求解就是從第一個元素開始,分別計算1個,2個,3個

原创 概率問題的解決和隨機算法的實現

在解決一些問題時,往往需要一些隨機數或者隨機數組的輸出,這時候就需要能夠輸出隨機數的函數或者能打亂輸入的值的順序得到隨機數列的函數或者說算法。 各個編程語言基本都有自己內置的的隨機數生成函數,具體原理可以自行了解,只要會用就可以了,