总结

总结

这次去福州让我有了很大的收获，也让我充分认识到了自己的不足。我还有很多东西要学习（当然也有很多东西没听懂QAQ）。知识是巩固出来的，一次没听懂就多试几次。所以总结听懂的和没听懂的是必要的。

理解部分：

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。QAQ？说的简单易懂一点，贪心就是在部分问题上挑最简单也是能得出最好的方法，再通过这些局部最优解七拼八凑出全局最优解。

但是贪心只是一种算法并不是一种运算，所以也没有固定的模板。

宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。

QAQ？还是不懂。。。其实广搜就是之所以称之为宽度优先算法，是因为算法自始至终一直通过已找到和未找到顶点之间的边界向外扩展，就是说，算法首先搜索和s距离为k的所有顶点，然后再去搜索和S距离为k+l的其他顶点。还是好复杂。。。最简单的说就是用比较简单的一种方法大范围搜索你想要的数据，顾名思义叫广搜。

。。。。。。（还有一些比较简单的排序啊，枚举啊，不详细说）

未理解部分

图论：咳咳咳，图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论也没有固定模板。

深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。大体上就是用一种最笨的方法进行搜索，不断尝试每一种情况，走不通了就返回。，所以也和回溯有关。具体代码还不会实现。。。

还有很多我也还没理解，要通过平时的空余时间来巩固和预习。所以还要更努力。