原创 Python學習筆記系列（一）：異常
1, 異常語法 try: <statement> except <name1>: <statement> # if name1 is raised except <name2>: <statement> #
2018-08-28 12:59:57
原创 判斷單鏈表是否存在環及尋找環的入口點
判斷鏈表是否存在環，有如下幾種解法： 1. 遍歷鏈表，將已經遍歷過的節點放在一個hash表中，如果一個節點已經存在hash表中，說明有環。時間:O(n) 空間:O(n) 2. 反轉鏈表。 時間O(n)，空間O(1)，使用三個指針。（ref
2018-08-28 12:59:57
原创 從小函數實現看應聘者的編程素質（atoi.strcmp...）
原文地址：http://note.sdo.com/u/1557869253/n/sSPb5~jxCxAMLX01k00a05 16:42 在程序員面試的時候，面試官通常會讓你實現一個或幾個C語言裏的庫函
2018-08-28 12:59:57
原创 Levenshtein distance
Levenshtein distance The Levenshtein distance is a metric for measuring the amount of difference between two sequence
2018-08-28 12:59:55
2
原创 pku acm 1087
第一次碰到最大流的問題。雖然我知道最大流的算法，但是砬到這題是根本沒想到用最大流來求解。解法參考了http://www.cppblog.com/NARUTOACM/archive/2010/03/01/108680.html。 解決此題
2018-08-28 12:59:55
1
原创 HashTable的一個詳細實現
注：修改完善於一個粗糙版本http://blog.csdn.net/aishen944/article/details/1483516 1，修改了原文代碼中的錯誤 2，主要解決了在擴容時hash效率較差的問題 #ifndef _HA
2018-08-28 12:59:55