10%

7.1~7.5

目标：最小生成树(prim)，最短路，数论（素数），树状数组，动态规划（最大子序列）

 

了解了最短路的bellman-ford算法

和 网络流→最大流

7.6~7.10

目标：最大流EK算法，二分匹配-匈牙利算法，矩阵乘法

 

在bellmanford上花了太多时间导致剩下两个算法（二分匹配-匈牙利算法，矩阵乘法）都没有来得及看

7.11~7.15

目标：二分匹配-匈牙利算法，矩阵乘法

 

1.压入与重标记算法（算法导论26.4）  貌似还是最大流的算法？    过几天再看吧

2.匈牙利算法（算法主要还是递归，不难理解），模板题hdu2063过山车

3.矩阵乘法                          模板题poj3070矩阵快速幂 （花了一下午看快速幂乘）

4.最短路的四种写法        ( dijkstra, bellman-ford, spfa, floyd )

5.http://qing.weibo.com/tag/建筑

 7.16~7.20

没有基础，水到死 - -

1.辗转相除求最大公约数

2.筛选法生成素数表

3.母函数

4.错排

 

7.21~7.25

数据结构，巩固

动态规划水题

 

7.26~7.30

1.trie（字典树）

2.   6个 位运算符号

&         与运算
|         或运算
^ 异或运算
~         非运算(求补)
> >          右移运算 

< <         左移运算

3.BST

4.AVL tree

 

7.31~8.9 

 

TAKE A REST

 8.10~8.15

 

- -............

8.16

广搜，深搜 hdu1072 1242 3083

扩展欧几里德，欧拉函数hdu1576hdu2824 hdu1286

补考复习…… 我勒个去

12.8.21

运算放大器

12.8.26

1.bash wythoff nimm 三种博弈 

2.平面分割问题