開始演算法複習。。。

2022-03-24 22:26:52 字數 474 閱讀 1936

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.找工作需要 根據馬斯洛的需求層次理論,生存是最基本的需求,而工作維持我們生活的基礎,各大網際網路公司對於校招,最看重的就是基礎,對於資料結...