My C 语言路线

  写下需要看的书籍:

  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

你可能感兴趣的:(语言)