写下需要看的书籍:
1.语言学习:《C程序设计语言(第2版·新版)》
2.算法和数据结构:《算法:C语言实现》、《算法导论》
3.系统编程:
1>《Windows 程序设计 》和《Windows核心编程》
2> Unix/Linux下推荐两本书——《Unix高级环境编程》和《Unix网络编程卷1,套接字》《Unix网络编程卷2,进程间通信》
4.系统设计: 《Unix编程艺术》
需要C编程能力,通过SZOJ练习 。
SZOJ:http://acm.szu.edu.cn/wiki/index.php/Main_Page
FIRST1:
A34(funny),H22(funny), H65(funny), H63(funny)
A27, A61, A62,A15,A07, A59,B98,B45,B54,H18,H21,G27
J38
Step 1
|
内容 |
必做 |
有点难 |
资料 |
素数 |
J23, I80, H72 |
A24,A68 |
素数筛选法 |
|
并查集 |
B36, A70 |
|
算法导论 |
|
|
||||
Step 2 |
伪链表 |
A41, B61 |
|
数组模拟链表 |
栈和队列 |
J50, J37 |
|
|
|
二分 |
H63 |
|
|
|
|
||||
Step3** |
RPN(后缀表达式) |
B62 |
|
|
字符串 |
G34,H34,A32 |
|
|
|
|
||||
Step 4 |
BFS |
A58,H70,A60,B07 |
B56 |
|
DFS |
D89, I77 |
B50, A38 |
|
|
|
||||
Step5 |
快速排序 |
A03,J34, B21 |
|
|
归并排序 |
B58 |
|
|
|
堆排序(优先级队列) |
B59 |
B63 |
|
|
|
||||
Step 6 |
拓扑排序 |
A06 |
|
|
最短路径 |
C09,D06,G26 |
|
|
|
最小生成树 |
A28 |
J16 |
|
|
|
||||
Step 7 |
背包 |
H49 |
H71 |
|
DP |
H87,A08,A13 |
A10 |
|
|
|
||||
Step 8** |
网络流 |
C25,C26 |
|
|
二分图匹配 |
C14, C31 |
E54 |
|
|
最小点覆盖 |
C54 |
|
|
|
|
||||
Step9** |
线段树 |
H45 |
|
|
博弈 |
B20 |
|
|
Ps: funny的题不难,但是很巧的
**是可选的
字符串的内容是锻炼耐心的(可以先不做), RPN也可以先不做
BFS中的题也可以DFS
Levi 2013.4.26