碎碎念_天天更

8.18

1.有一个变量作为while循环的条件时，如while（size>0），那么这个变量的更新应该在循环体的最后。

   如果更新完size后，循环体还有语句没有执行，则应该先判断一下此时是否已经到达循环结束的调节，如果是，用break结束循环。

   for同理。

  最好不要再循环体的中间变更条件变量，如果变更了一定要及时检查。

2.if语句，循环语句都是比较耗费时间的

3.新技能get:通过对数组长度取余来历遍环形数组

8.21

4.今天内容：什么是简单图、度序列、Havel_Hakimi定理

8.23

5.程序思路理得很清楚的时候程序写出的程序通常不会有太大的问题

  没有理清楚思路的时候一定写不清楚

  但是写可以帮助理清思路

  因此，如何去写一个程序？在写之前尽量理清思路，整体伪代码要明确，是在理不清的部分在通过编写边想的方式来理顺

8.26

6.今天复习内容

AVL树：什么是AVL树？AVL树的旋转（4种情况）？

最小支撑树（MST）：什么是最小支撑树？生成最小支撑树的两种算法：Prim&&Krustral?

                                     在什么情况下Prim 和Krustral生成不同的最小支撑树？

                                    如果图中，一部分边的权值为负数，两种算法是否仍然使用？

                                   Dijkstra能否生成一个MST?

 

最短路径算法： 单源最短路径（dijkstra）多源最短路径（Floyd）? 

                           如果图中，一部分边的权值为负数，两种算法是否仍然使用？

如何判断图中存在环？有向图、无向图

2-3树，B树，B+树：定义、插入、删除、异同

检索：顺序表、散列表

排序：插入选择冒泡、希尔、归并，每种算法的复杂度优缺点以及代码实现

计划明天完成的任务：巩固今天复习的内容、今天复习的内容总结成博客

                                     数据结构方面：

                                    剩余的排序算法                      ✔   2h

                                     树（树与二叉树的关系和转换、父指针表示法、顺序表示法）✘

                                    堆与优先队列              ✔                                huffman编码树             ✘

                                    复习完计算机网络            ✘（未开始）

                                     操作系统的一部分          ✔（复习完内存管理的章节）3h

8.27

今天复习时间大概五个小时。上午两小时，下午三小时。

明天计划：完成26号计划的内容

                  复习完离散

你以为努力是一种生活态度，其实它是一种能力，更是一种修行。一旦习惯空洞安逸享受虚无的生活，这种能力变回慢慢散失。

8.28

学习时间  3h

8.29

待学习：SAP,Dinic,ISAP

8.29&&8.30

leanring:

图论模型与算法：

1.无根树转换成有根数

2.表达式树     核心是找到最低级运算符

3.最小生成树    prim&&kruskal怎么实现 

4，dijstra算法  优先队列

5.稀疏图的邻接表

6.Bell-Ford  Floyd   适用情况及实现

7.最大流问题  增广路算法 最小割最大流定理

8.最小费用最大流问题

practice:

8.31

Task:（至少完成图论和数论）

图论的部分：

1.欧拉回路的有关问题、代码实现10054 The Necklace （项链）

2.10278 Fire Station （消防站）

3.10039 Railroads （铁路）

4.10158 War （战争） 

5.10249 The Grand Dinner （丰盛的晚餐）

6.The Problem With the Problem Setter （命题者的难题）

数论部分：

1.10110 Light, More Light （开灯与关灯）   
2.10006 Carmichael Numbers （Carmichael 数）   
3.10104 Euclid Problem （欧几里德问题）   
4.10139 Factovisors （阶乘与整除）   
5.10168 Summation of Four Primes （四素数之和）   
6.10042 Smith Numbers （Smith 数）   
7.10090 Marbles （弹珠）   
8.10089 Repackaging （重新打包）

组合数学  

1.10183 How Many Fibs? （斐波那契计数）   
2.10213 How Many Pieces of Land? （土地分割）   

3.10198 Counting （数数）   

4.10157 Expressions （括号表达式）   
5.10247 Complete Tree Labeling （完全树标号）   
6.10254 The Priest Mathematician （牧师数学家）   
7.10049 Self-describing Sequence （自描述序列）   
8.846  Steps （数轴行走）  

9.3

最近写代码都有点不在状态，一个代码半天找不到错，然后时间大块大块浪费，熬夜无所事事刷手机

原因分析：

1.可能是没有休息好，眼睛累累的

2.走神，调代码的时候脑子没有仔细想--->最近都忘记带本本了

   做一道题的时候，即使思路理清了，还不够

   一定要写伪代码，伪代码越详细越好

   方便后面找错，而且不会犯一些低级错误

胜兵先胜而后战，败兵先战而后败。

今天计划完成的任务：

病人排队	94%	34	36
D	神奇的幻方	91%	31
E	The Sierpinski Fractal	91%	10	11
F	Alignment	83%	10	12
G	Image Perimeters	83%	5	6
H	二叉树的操作	53%	8	15
I	Shipping Routes	67%	2	3
J	Water Supply	N/A	0	0

病人排队	94%	34	36
D	神奇的幻方	91%	31	34
E	The Sierpinski Fractal	91%	10	11
F	Alignment	83%	10	12
G	Image Perimeters	83%	5	6
H	二叉树的操作	53%	8	15
I	Shipping Routes	67%	2	3
J	Water Supply	N/A	0	0