原创 人民網一道面試題 DP
4、一條路有k可坑,每次能跳平方數步長(1 4 9 16。。),不能跳到坑裏,從a跳到b最少幾步?(動態規劃題) 動態轉移方程f(n) = min( f(大於n的第一個平方數 -n) ,f(n- 小於n的第一個完全平方數) +1 ) 感覺
原创 CSDN兩個討論的問題
概率題:一個籃子裏裝着20個紅球和20個藍球,每次從中取出2球,如果取出的2球顏色是一樣的,那麼放回紅球,取出藍球;如果取出的2球的顏色是一樣的,則
原创 SVM kernel(三)
# coding=utf-8 from numpy import * import matplotlib import matplotlib.pyplot as plt from matplotlib.patches import Cir
原创 各種庫函數的實現
http://www.cnblogs.com/stoneJin/archive/2011/09/16/2179248.html strcpy和memcpy的區別 strcpy和memcpy都是標準C庫函數,它們有下面的特點。 strc
原创 紅黑樹
轉自 http://blog.csdn.net/Hackbuteer1?viewmode=contents and http://blog.csdn.net/v_JULY_v/article/details/6114226 hackbu
原创 啓發式規則找alphas SVM(二)
# coding=utf-8 from numpy import * import matplotlib import matplotlib.pyplot as plt from matplotlib.patches import Cir
原创 2MSL TCP三次握手 四次揮別 (特殊三次揮別)
http://blog.csdn.net/phunxm/article/details/5085792 http://blog.csdn.net/ysdaniel/article/details/6636687 TCP連接與關閉過程
原创 環路公路難題
http://blog.sina.com.cn/s/blog_65e729050100m7qy.html 環形公路不均勻分佈n個加油站,所有加油站的油加起來正好夠一圈,油箱一開始爲 空的,容量不限,且耗油均勻,問那個加油站出發可以跑完
原创 最大流 EK算法詳解
轉自:http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html 因爲是初學教程,所以我會盡量避免繁雜的數學公式和證明。也儘量給出了較爲完整的代碼。 本文的目標羣體是網絡流的初學者,尤其是看了
原创 STL 中的iterator_traits與SGI專有的__type_traits在PJ中的使用
classShape { public: Shape() { cout<<"Shape"<<endl; } }; struct__true_type{}; struct__false_t
原创 B樹
http://blog.chinaunix.net/uid-20196318-id-3030529.html B樹的定義 假設B樹的度爲t(t>=2),則B樹滿足如下要求:(參考算法導論) 每個非根節點至少包含t-1個關鍵字,t個指向子
原创 TCP 三次握手 與四次揮別 以及各種狀態的詳細講解
http://molewan.blog.51cto.com/287340/114592 1、建立連接協議(三次握手) (1)客戶端發送一個帶SYN標誌的TCP報文到服務器。這是三次握手過程中的報文1。 (2) 服務器端迴應客戶端的,這是三
原创 C語言運算優先級 簡單記就是:! > 算術運算符 > 關係運算符 > && > || > 賦值運算符
優先級 運算符 名稱或含義 使用形式 結合方向 說明 1 [] 數組下標 數組名[常量表達式] 左到右 () 圓括號 (表達式)/函數名(形參表) . 成員選擇(對象)
原创 KMeans biKMeans
KMeans 和 biKMeans都容易陷入局部最優,biKMeans的效果也不好 所以需要多次運行 找SSE最小的那個 # coding=utf-8 from numpy import * #Kmeans算法:可能收斂到局部最小值
原创 SVM
下面是SVM的SMO實現,但是alpha的選擇 沒有按照啓發式的方式,效率有點低下。 # coding=utf-8 from numpy import * import matplotlib import matplotlib.pyplo