摘要： 如果有什么疑问或者想找本蒟蒻交流的可以在对应的随笔下评论。 也方便我学会新的知识。 阅读全文

摘要： 一句话刚刚的题会了，这题能不会么。 阅读全文

摘要： 这也是一道01背包的题 用的方法比较的巧妙。这个动态规划相当于反过来做的，自己理解就知道了。代码很短 阅读全文

摘要： 这道题一看就知道是01背包，我门用f[i]来表示时间剩余i时的最大的价值 一共只有两种选择取或者不取，可以得到方程式f[i]=max(f[i],f[i-a[i]]+v[i])（a[i]是表示时间，v[i]表示价值） 要注意枚举时间时要从后往前，因为动态规划是无后效性的。 阅读全文

摘要： 简简单单的搜索，是为了练基础才做的。 搜素不一定要按照dfs的格式来写，就像我这样也是很好的。不要被格式套住了。 阅读全文

摘要： 下有彩蛋（from https://www.cnblogs.com/wuwangchuxin0924/p/5921130.html）树状数组的blog写的最好的是这位//https://www.cnblogs.com/wuwangchuxin0924/p/5921130.html//（声明一下跟我没有半毛钱关系，我是一个热爱珂学的好孩子）我要说的主要是怎么去学习树状数组，刚开始我也无从下手，但是我... 阅读全文

摘要： 看了他们的题解感觉很震惊，为什么要用kruskal，这题要用到最小生成树吗？？？ 38行短短的程序就可以了，我觉得学习不是一种套用，套自己学的，而且题解很大一部分都是kruskal。 个人认为自己的程序比他们快。 这道题的关键之处就在于如何记录你的集合的元素。经过思考我发现在主程序中增加是很好的一种 阅读全文

摘要： SPFA同样是一种基于贪心的算法，看过之前一篇blog的读者应该可以发现，SPFA和堆优化版的Dijkstra如此的相似，没错，但SPFA有一优点是Dijkstra没有的，就是它可以处理负边的情况。 和Dijkstra的出发点不同，Dijkstra是从点入手的，而SPFA则是从边开始的，要不断的改变 阅读全文

摘要： 其实堆优化版极其的简单，只要知道之前的Dijkstra怎么做，那么堆优化版就完全没有问题了。 在做之前，我们要先学会优先队列，来完成堆的任务，下面盘点了几种堆的表示方式。 以上就是本人对优先队列的了解。（真是个蒟蒻） 下面就是堆优化版的Dijkstra。还是借助代码来讲解。嗷嗷嗷，对了链式前向星还有 阅读全文

摘要： 首先讲解一下链式前向星是什么。简单的来说就是用一个数组（用结构体来表示多个量）来存一张图，每一条边的出结点的编号都指向这条边同一出结点的另一个编号（怎么这么的绕） 如下面的程序就是存链式前向星。（不用链式前向星用邻接矩阵过不了，因为数据大会超空间限制） 学会了链式前向星，接下来就是Dijkstra算 阅读全文