- 博客(12)
- 收藏
- 关注
RSS订阅原创 最短路问题（dijkstra）
假如求0到4的最短路径，从0开始找和0相连的顶点，就是1和7，然后把dis[1]赋值为4，dis[7]赋值为8，然后从dis数组中找一个最小的，就是dis[1],然后更新所有和1相连的顶点的dis数组中的值，公式是dis[所有相连顶点]=min(dis[所有相连顶点],dis[所有相连顶点]+边的权重），然后循环这个过程。从某个点 A 到另一个点B的最短距离（或路径）。从点 A 到 B 可能有多条路线，多种距离，求其中最短的距离和相应路径。
2024-12-19 23:04:26
323
原创 并查集
假如有编号为1,2,3...n的n个节点，我们用fa[]数组存储每个节点的父亲节点，用下标表示该节点本身，fa[]数组存储的值表示该下标的父亲节点，比如fa[i]=j，表示i的父亲节点是j。这两个代码的区别就是fa[i]=find(fa[i])，当然这一点是非常重要的，这一行代码起到的作用是在向上查找父亲节点时去更新i的父亲节点，其实它是在递归回溯的时候更新的。还拿这个图来说，如果你要查找4节点的父亲节点，它最终是在查找到1停止，然后开始回溯，回溯的时候它把2,3,4的父亲节点都更新成1。
2024-12-16 22:43:40
594
原创 lmage not loaded Try to open it externally to fix format problem
第二种情况：如果你是用代码进行图片的复制，可能是在复制过程中丢失了一些数据，比如少了几个字节，以java为例，如果使用了缓冲流最后要用flush刷新一下，这样才能使最后缓冲数组里面的数据写出去。这句话的意思是：图像未加载尝试从外部打开它以解决格式问题。第一种情况：就是格式问题，可以直接复制粘贴。这是我自己的理解，希望对大家有帮助。
2024-11-10 20:38:20
341
原创 学生成绩管理系统（c++代码）（自己写的，大佬勿喷）（代码有大量注释，包看懂的）
学生成绩管理系统，可以对学生信息进行浏览，查询，修改，添加，删除。
2024-06-11 20:58:36
526
原创 蓝桥杯 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组宝石组合
【代码】蓝桥杯 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组宝石组合。
2024-04-15 13:07:05
961
2
原创 蓝桥杯 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组子串简写
我是先遍历一遍，用优先队列（大顶堆）去存储字符串中等于字符a的下标，并且记录a的前面有几个a；然后从后边去遍历字符串中等于字符b的字符，并且判断优先队列中下标最大的和当前b之间的子串满不满足长度大于等于k，如果满足就加上之前所有的a，否则删去优先队列中的最大值，直到优先队列为空或者满足条件。//i 储存下标 num储存数量。
2024-04-12 18:58:09
387
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人