只想說：溫故而知新，可以為師矣。我大二的《數據結構》是由申老師講的，那時候不怎么明白，估計太理論化了(ps：或許是因為我睡覺了)；今天把老王的2011年課件又看了一遍，給大二的孩 ...

一.理論准備 Map是鍵值對的集合接口，它的實現類主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。 TreeMap：基 ...

最近大三學生讓我去講課，我就惡補了最大流算法，筆者認為最重要的是讓學弟學妹們入門，知道算法怎么來的？為什么是這樣？理解的話提出自己的改進，然后再看看Dinic、SAP和ISAP算法….. ...

一.概念引入 銀行家算法（ banker's algorithm ）由 Dijkstra於1965提出，關鍵是將死鎖的問題演示為一個銀行家貸款的模型，由於能用於銀行系統的現金 ...

英文題目，漢語內容，有點掛羊頭賣狗肉的嫌疑，不過請不要打擊我這顆想學好英語的心。當了班主任我才發現大一18本書，11本是英語的，能多用兩句英語就多用，個人認為這樣也是積累的一種方法。 ...

一.概念引入 有作者把計數排序也稱為桶排序(各個桶中元素的排序采用計數排序)，得到數組C后直接從前往后遍歷，輸出數組值次數組下標，為0就不輸出(或者存入原數組，不穩定)，不過 ...

一.概念引入 最接近點對問題的提法是:給定平面上n個點，找其中的一對點，使得在n個點的所有點對中，該點對的距離最小。嚴格地說，最接近點對可能多於1對。為了簡單起見，這里只限於 ...

一.問題來源 　　昨晚看微博，發現於梁斌penny，他在說現在的面試制度考不出來真功夫，也就是基本功，面試題千篇一律的算法，看過會，不看就不會。期間提到了快慢指針求中位數。 　　查資料時我發現，這 ...

撥開雲霧見天日…… 一.問題引入 昨晚和老婆深入交流了下，得出了重大結論：必須要創業。 最后一次給孩子們講課講的這個，不過效果不怎么理 ...

為什么寫這個呢？因為那天聽到了這個詞，屬於MST的擴展……最小K度樹有空研究。 一.理論准備 需要讀者事先懂得prime算法，不太了解的請看博主這一篇ht ...