原创 摘錄:Liz Murray 在 DePauw University的演講

最近看了一部電影《Homeless to Harvard》,看了幾篇影評,又看了一段演講,演講摘錄如下。 很同意演講中的一句話:what a man can be he must be. I don’t know how long

原创 五大算法之四--回溯法

1、概念       回溯算法實際上一個類似枚舉的搜索嘗試過程,主要是在搜索嘗試過程中尋找問題的解,當發現已不滿足求解條件時,就“回溯”返回,嘗試別的路徑。    回溯法是一種選優搜索法,按選優條件向前搜索,以達到目標。但當探索到某一步時

原创 Java之路

一:J2SE   面向對象-封裝、繼承、多態 內存的分析 遞歸 集合類、泛型、自動打包與解包、Annotation   IO   多線程、線程同步   TCP/UDP   AWT、事件模型、匿名類   正則表達式 反射機制   2:數據庫

原创 五大算法之五--分支限界法

一、基本描述     類似於回溯法,也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下,分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解,而分支限界法的求解目標則是找出滿足約束條件的一個解,或是在

原创 五大算法之一--分治法

一、基本概念    在計算機科學中,分治法是一種很重要的算法。字面上的解釋是“分而治之”,就是把一個複雜的問題分成兩個或更多的相同或相似的子問題,再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解,原問題的解即子問題的解的合併

原创 五大算法之二--動態規劃

動態規劃--簡單的理解       這個算法簡單的來講就是採用自底向上的方式遞推求值,將待求解的問題分解成若干個子問題,先求解子問題,並把子問題的解存儲起來以便以後用來計算所需要求的解。簡言之,動態規劃的基本思想就是把全局的問題化爲局部的

原创 算法的力量—適合計算機專業學生(李開復)

算法是計算機科學領域最重要的基石之一,但卻受到了國內一些程序員的冷落。許多學生看到一些公司在招聘時要求的編程語言五花八門,就產生了一種誤解,認爲學計算機就是學各種編程語言,或者認爲,學習最新的語言、技術、標準就是最好的鋪路方法。其實,大家

原创 談談對攻讀計算機研究生的看法

原文地址:談談對攻讀計算機研究生的看法    作者:劉穎傑尼奧   如果你有實際開發工作經驗,感覺自己的水平和實力進入了一個高原期,迫切需要從理論上提高,那麼計算機學院是唯一選擇。因爲計算機學院才能讓你在理論上更上一層樓。軟件學院從教學

原创 【轉】C++初級到高級的學習書籍流程

C++初級到高級的學習書籍流程 (1)、入門類: C++ Primer, 3rd Edition Thinking in C++, 2nd Edition C++ 大學教程(這本書我沒看過,但不少初學者說不錯,留此存目) The

原创 五大算法之三--貪心算法

一、基本概念:        所謂貪心算法是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解。      貪心算法沒有固定的算法框架,算法設計的關鍵是貪心策略的選