原创 算法學習(一):遞歸與分治策略(2)

幾個經典題目 1.二分搜索:給定已排好序的n個元素a[0:n-1],現要在這n個元素中找出一指定元素x。 比較簡單,直接貼代碼 int binary_search(int a[],int x)//二分搜索,找到x返回角標,不存在則返回-1

原创 python抓取在線視頻

#coding:UTF-8 import urllib2 import os import winsound def save(string): i=0 while True: index = str(i

原创 Windows環境安裝BeautifulSoup模塊

最近學習python爬蟲,據說BeautifulSoup是一個很強的模塊,得知需要安裝,經過探索後,在win10下親測安裝成功,我用的是python3 1、在網站https://www.crummy.com/software/Beaut

原创 我的博客學習第一步

突發奇想,想在這個博客上把學過的數據結構和算法都複習一遍,希望能堅持吧。 大二暑假了,本科都過去一半了,回想兩年,學習一般般,學到的知識也只是皮毛,只能應付考試,並沒有很大的提高自己的知識水平。遊戲也玩的有點多了,LOL,QQ飛車,現在

原创 算法學習(一):遞歸與分治策略(1)

基本思想 將一個難以直接解決的大問題,分割成一些規模較小的相同問題,以便各個擊破,分而治之。 前提 原問題可以分割成k個子問題,1< k ≤n,且這些子問題都可以解,並可利用這些子問題的解求出原問題的解。 先看一個簡單的例子。

原创 算法學習(二):動態規劃(DP)(1)

一:基本思想 與分治法類似,其基本思想也是將待求問題分解爲若干個子問題,先求解子問題,然後從這些子問題的解得到原問題的解。與分治法不同的是,DP求解的問題,經分解得到的子問題往往不是互相獨立的。 二:解題步驟 1):

原创 五大聯賽積分榜查詢工具

最近無事寫了一個Python程序,用來查詢五大聯賽積分榜信息,寫的過程中也學到了一些東西,效果如下: 其中用到了正則表達式,prettytable庫,感覺這個輸出效果還挺好的,哈哈,我是皇馬球迷。代碼就不貼了,挺簡單的。