原创 樹狀數組

樹狀數組 時間複雜度爲O(lgn) 一般講到樹狀數組都會少不了下面這個圖: 據圖可知:  c1=a1,c2=a1+a2,c3=a3,c4=a1+a2+a3+a4,c5=a5,c6=a5+a6,c7=a7,c8=a1+a2+a3+

原创 fib數列性質

f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。 f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)。 f(2)+f(4)+f(6)+…+f(2n) =f(2n+1)-1。 [f(0)]^2+[f(1)]^2+…+

原创 帶緩存的HTTP 代理服務器(9)

HTTP資源限定 go中自帶的http包真是非常好,封裝了一些資源限定的服務器和接口。 type Server struct { Addr string // TCP address to li

原创 帶緩存的HTTP代理服務器(四)

項目地址:https://code.csdn.net/sakeven/httpproxy 代理的用戶認證 剛開始的想法是,像網站那樣採用cookie-session對用戶進行認證什麼的,結果實現的時候發現有難度,cookie好像不能用,於

原创 開源夏令營總結

開源夏令營總結 夏令營馬上就要結束了,一個暑假收穫頗多。 我做的項目是帶緩存的http代理服務器。 剛看到這個項目的時候,僅僅因爲自己當時正在學go語言,但是對於web編程和http協議是一無所知的。然後幸運的是導師選擇了我。 在夏令營期

原创 帶緩存的http代理服務器(二)

OK,我來更新了。 先吐槽下近況。期末考試剛結束不久,我還留在學校裏,然後前天晚上突然收到參加全國電子商務競賽,然後昨天一天在和老師、隊友們一起做文檔。 吐槽完畢。 項目地址:https://code.csdn.net/sakeven/h

原创 開源夏令營中期總結

項目地址:https://code.csdn.net/sakeven/httpproxy 第一個月的實習期,馬上就要結束了,在這裏總結下。 本人做的項目是用golang實現帶緩存的HTTP代理服務器。 第一個月大致完成以下功能:

原创 帶緩存的HTTP代理服務器(七)

項目地址:https://code.csdn.net/sakeven/httpproxy 近況: 前兩天去參加了全國的電子商務競賽,有點忙,所以項目有好幾天沒更新了。然後苦於自己手上沒有Linux電腦,而原來的測試腳本打算用shell

原创 我的開源夏令營

從開源夏令營開始到現在結束通過,差不多有3個月的時間。 之前就聽說了開源夏令營,但是報名是在6月19日,此時報名也纔剛開始3天。在那天中午報名“帶緩存的http代理服務器”後,下午就收到了被選定參加的通知。當時很激動很興奮,完全沒有想到自

原创 帶緩存的HTTP代理服務器(六)

項目地址:https://code.csdn.net/sakeven/httpproxy web版管理和調試界面 本次功能新增web版的管理和調試界面(其實調試說不上了),分爲三個模塊:主頁,用戶管理列表,配置設置列表。 web管理端和

原创 帶緩存的HTTP代理服務器(八)

項目地址:https://code.csdn.net/sakeven/httpproxy LRU算法 LRU算法,即Least recently used,最近最少使用算法,是一種緩存替換算法。 核心思想爲,“最近被使用了,那麼就很有可能

原创 帶緩存的HTTP代理服務器(三)

CONNECT 方法的支持 項目地址:https://code.csdn.net/sakeven/httpproxy 通過 CONNECT 方法可以建立 Web 隧道,支持https等。 用 CONNECT建立 Web 隧道的過程如下:

原创 帶緩存的http代理服務器(一)

項目地址:https://code.csdn.net/sakeven/httpproxy 昨天不小心就被選上了這個提案,orz。 額,最近在準備期末考試,明天是最後一門,所以正式工作要後天才能開始。