摘要：今天开始了新一章的学习，前面的题目虽然做了几道，但是我觉得训练量仍然太小了。不过机试确实很多题目，并且难度也有所不同，所以要针对不同的题目进行专门的练习才好。题目类型有些多，等接下来我将搜索的题目写完后整体练习一下图论和搜索的题目，对其有个更好的理解之后再进行动态规划和贪心算法的题目。 今天记录一下 阅读全文

摘要：继上一次完成最小生成树后，这次我开始准备最短路径的程序。 最短路分为两种算法，第一个为Floyd算法，第二个为Dijkstra。 简单来说，Floyd是以点为参照对象，它使用三层循环求解当前图中所有点之间的最短距离。 也就是说，当他的循环处理结束后，你就可以从中找到任意两点之间的最短路径了。 他将大 阅读全文

摘要：今天重拾算法复习。 今天学习了两个类型的算法——并查集与最小生成树(MST) 简单记录一下并查集的大致内容。 一、并查集的内容大致作用为查找当前图中的点有几个集合。 该算法起到查询分组的情况。通过给定的条件使用数组记录该点对应的父节点，倘若两个点有相同的“祖先”，那他们肯定是属于同一个组的。 下面看 阅读全文