学习与练习题
本人学习与练习使用,仅当做本人的备忘录使用
千风一渡
欢迎大家一起学习
展开
-
c++ Dijkstra(迪杰斯特拉)代码
所以4顶点只能不动,无法更新,所以没有领接点,什么也不用做,剩余的就是在V-S找最小值,现在V-S只有一个顶点4,距离源点为8m,将4顶点加入S。V-S中找最小,找到就加入到S集合,比如现在V-S中2顶点值最小,那就将顶点2加入S集合中,此时V-S就只剩345顶点,进行下一步。比如找4顶点到源点1最短路径,那就是路径1——>2——>4,就是4的前驱是2,2的前驱是1,只有这几个前驱时,路径才最短。这也是松弛操作,3顶点能不能借1顶点或者借2顶点,发现借1顶点之后距离是5m,借2顶点距离为4,所以借2顶点。原创 2022-10-04 16:36:34 · 1509 阅读 · 1 评论 -
领接矩阵 c++和java
上图的u v有五组,矩阵的1可以理解为,ab(下标分别为0 1)之间存在一条边。一会注意代码的里面的int u,v,是一条边的两个顶点。一个二维数组存储图中顶点之间的领接关系。存储顶点之间邻接关系的二维数组称为。领接矩阵是表示顶点之间关系的矩阵。一个一维数组存储图中顶点的信息。将图的信息使用矩阵存储。先初始化数组 - 将。原创 2022-10-04 12:03:26 · 481 阅读 · 0 评论 -
c++ 摇摆序列 (贪心+状态自动机)
1,17,5,10,13,15,10,5,16,8] 最长子序列-> [1,17,10,13,10,16,8] 结果7。序列[1,7,4,9,2,5] 相邻元素差(6,-3,5,-7,3),是摇摆序列。序列[1,4,7,2,5] 相邻元素差(3,3,-5,3)不是摇摆序列。[1,7,4,9,2,5] (6,-3,5,-7,3) 结果为6。以 [1,17,5,10,13,15,10,5,16,8]为例。[1,2,3,4,5,6,7,8,9] 结果为2。小于2个元素并且不相等,序列直接是摇摆序列。原创 2022-09-29 18:52:28 · 820 阅读 · 0 评论 -
c++ 归并排序
【代码】c++ 归并排序。原创 2022-09-28 19:12:40 · 180 阅读 · 0 评论 -
c++素数环 不是规定1开头
整体思路就是普通的dfs,只是判断条件多了一个素数,如果出了问题,可以按照正常dfs修改,本人初学dfs,代码可能有问题。原创 2022-09-24 18:30:39 · 164 阅读 · 0 评论 -
c++判断四个数字是否相等
【代码】c++判断四个数字是否相等。原创 2022-09-24 17:12:05 · 1217 阅读 · 0 评论 -
c++和Java dfs迷宫问题
c++和Java dfs迷宫问题原创 2022-09-24 15:24:08 · 213 阅读 · 0 评论 -
dfs全排列
【代码】dfs全排列。原创 2022-09-24 14:58:04 · 109 阅读 · 0 评论 -
大数字加法
c++大数字加法(n进制求和)力扣67二进制求和原创 2022-09-24 14:24:35 · 126 阅读 · 0 评论 -
c++斐波那契数列
【代码】c++斐波那契数列。原创 2022-09-24 14:04:11 · 389 阅读 · 0 评论 -
二分查找 插入排序 快速排序 归并排序
【代码】二分查找 插入排序 快速排序 归并排序。原创 2022-09-24 14:00:01 · 207 阅读 · 0 评论