36小時後演算法考試嗯。
clrs。。。
下午的編譯原理比較失敗,又想起那天的資料庫原理。。。
還是計原最好。
列下複習綱要:
1.foundations & divide-and-conquer. 緒論與分治法
2.sorting algorithms. 排序演算法
3.dynamic programming. 動態規劃(一直感覺很暈,能看懂但不會用)
4.greedy algorithm. 貪心
5.amortized analysis. 均攤分析
6.heaps. 堆
7.graph algorithms. 圖論(我的離散。。。)
8.string match. 字串匹配(kmp&bm,我的sunday大作業。。。)
9.np-completeness. npc問題
任重道遠。go!
純程式設計還是比較幸福的吧。。
C 複習 物件導向階段開始
c 複習 在控制台程式中使用結構體 集合,完成下列要求 專案要求 一 連續輸入5個學生的資訊,每個學生都有以下4個內容 1 序號 根據輸入的順序自動生成,不需要手動填寫,如輸入第乙個學生的序號是1,第二個是2,以此類推 2 學號 必填,如 s001,s002.以此類推 3 姓名 必填 4 成績 大於...
演算法複習 分治演算法
先來看乙個經典的二分查詢例子。int binarysearch vector nums,int target return 1 時間複雜度是 o logn 我們看到,二分查詢貫徹了分治的思想。當我們要解決乙個輸入規模較大 不妨設為 n 的問題時,可以將這個問題分解成 k 個不同的子集,如果能得到 k...
演算法 演算法之路開始
大狗熊說要做一件事情之前,要知道自己為什麼去做?然後做好了,我能夠從中有何收穫?明確了這兩點之後,我們就需要去給自己制定乙個符合自身實際情況的目標和計畫去做。1.找工作需要 根據馬斯洛的需求層次理論,生存是最基本的需求,而工作維持我們生活的基礎,各大網際網路公司對於校招,最看重的就是基礎,對於資料結...