2018年7月28日
最小生成树（prim算法和kruskal算法）
摘要： 学习博客：https://www.cnblogs.com/zhangming-blog/p/5414514.html 其实就是加点法：从不属于这个集合的点中找从本集合可以找到的最小边，加入本集合 看代码 阅读全文
posted @ 2018-07-28 16:18 执||念 阅读(547) 评论(0) 推荐(0)
路径还原(求两个点之间最短距离的路径）
摘要： 思路：其实就是加一个pre数组，用来存当前顶点的前一个顶点的值。 看代码 阅读全文
posted @ 2018-07-28 15:42 执||念 阅读(284) 评论(0) 推荐(0)
Floyed-Warshall算法（求任意两点间最短距离）
摘要： 思路：感觉有点像暴力啊，反正我是觉得很暴力，比如求d[i][j]，用这个方法求的话，就直接考虑会不会经过点k(k是任意一点） ，最终求得最小值 看代码 阅读全文
posted @ 2018-07-28 12:23 执||念 阅读(361) 评论(0) 推荐(0)
Dijkstra算法(求一点到任意一点的最短距离）
摘要： 思路：先找出最短的一个点，也就是起点，从起点出发，找最短的边，同时标记起点为true（代表已经访问过），访问过的点就不用再访问了，依次下去，保证每一次找到的边都是最短的边 到最后没有边可以更新了就代表结束 看代码 阅读全文
posted @ 2018-07-28 11:56 执||念 阅读(2170) 评论(0) 推荐(0)
Bellman_Ford算法(求一个点到任意一点的最短距离）
摘要： 单源最短路问题是固定一个起点，求它到任意一点最短路的问题。 记从起点出发到顶点 i 的最短距离为d[i]，则有以下等式成立 d[i]=min{d[j]+(从j到 i 的边的权值) 看代码 阅读全文
posted @ 2018-07-28 10:51 执||念 阅读(965) 评论(0) 推荐(0)
2018年7月27日
二分图判定
摘要： 题目大意：给定具有n个顶点m条边的图。要给每个顶点上色，并且要求相邻的顶点颜色不同，问的是能否用两种颜色进行染色，题目保证没有重边和自环 限制条件：1<=m,n<=1000 输入 n=3,m=3 0 1 0 2 1 2 输出 NO 输入 n=4 m=4 0 1 0 3 1 3 2 3 输出 YES 阅读全文
posted @ 2018-07-27 16:37 执||念 阅读(211) 评论(0) 推荐(0)
自定义快排
摘要： 学习链接：https://blog.csdn.net/a272846945/article/details/50829610?locationNum=7 阅读全文
posted @ 2018-07-27 13:57 执||念 阅读(193) 评论(0) 推荐(0)
关于结构体的浅拷贝和深拷贝
摘要： 学习链接：https://www.cnblogs.com/weekbo/p/8202754.html 大概就是如果在结构体变量之间用到了赋值的话，如果有指针变量，要用自定义函数 阅读全文
posted @ 2018-07-27 13:22 执||念 阅读(243) 评论(0) 推荐(0)
vector的学习
摘要： 学习链接：http://www.runoob.com/cplusplus/cpp-stl-tutorial.html kandaima 阅读全文
posted @ 2018-07-27 10:54 执||念 阅读(197) 评论(0) 推荐(0)
2018年7月26日
E - Palindrome Numbers
摘要： 题目链接：https://vjudge.net/contest/237394#problem/E A palindrome is a word, number, or phrase that reads the same forwards as backwards. For example, the 阅读全文
posted @ 2018-07-26 10:26 执||念 阅读(216) 评论(0) 推荐(0)