原创 人民網一道面試題 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