- 博客(6)
- 收藏
- 关注
RSS订阅原创 超简易的linux win MACOS操作系统上的docker安装教程
Linux win Mac ubuntu Centos下的docker的安装
2022-10-29 16:41:02
593
2
原创 c++ set,map,priority_queue的底层数据结构比较以及思考
问题来源一道算法题，给定m次操作，可以是插入一个随机数据，可以是删除一个最小的数据，可以是输出展示一个最小的数据。开始我是用的最基础的vector去做的，但是问题在于，每一次插入数据后需要重新排序，导致算法的时间复杂度很高，于是想到使用set数据结构，因为set是自动插入数据后从小到大排序的。但是两个问题，第一是题目中可能会有重复数据，set会自动去重，会导致答案错误。第二是仍然超时严重，只能过40%的测试案例于是改换成优先队列priority_queue 完美通过所以，引发一个思考，为什么pr
2021-05-10 11:32:43
1013
原创 DIJ --迪杰斯特拉最短路算法 c++ 链式前向星优化
本文首先讲解原理 后讲解源代码原理DIJ算法，迪杰斯特拉算法，求最短路径给出一张图，给出各个点间的距离（不能到达视为无穷大），给出一个顶点，将之视为出发点，求出这个点到其余所有点的最短路径。思想介绍 两个集合 S 和U ，S集合最开始只有给定的出发点，U集合是除了出发点之外的所有点。U集合中所有点都表示为 距离出发点距离xxx的点，例如 S{A} U{ B(4),C(7),D(无穷大）}这样表示最开始把U中距离出发点最小的加入到S集合中，并且要审查U中集合是否因为S集合中点的加入，使
2021-05-09 15:25:47
603
原创 最小生成树----Kruskal 克鲁斯卡尔算法 c++
本文为克鲁斯卡尔算法模板讲解首先原理，后部讲解代码原理介绍：克鲁斯卡尔算法用于一个无向图，每条边都标有权值，求最小生成树，最小生成树的字面解释就是将图上所有节点连通且不成环，最终的每条边的权值之和是最小。文字描述：首先将所有边去除，只剩下互不相连的点，然后把去除的边，按照权值大小进行排序，从小到大排序，从小到大遍历这些边，当遍历一条边满足：边的两个顶点原本互不连通，则把这条边加入到最小生成树，并且这条边的两个顶点因此而连通了，附带的顶点也顺带连通了。不断重复这样的操作，直到选择了n-1条边（n是顶点
2021-05-09 15:09:55
237
原创 2018年第九届蓝桥杯--全球变暖类解题总结归纳
2018年第九届蓝桥杯–全球变暖类解题总结归纳最近在准备备战2021年蓝桥杯，刷到以前的经典题。建议还没有掌握搜索的同学好好看一下搜索有关的知识，因为初赛就是较多的搜索算法题（c++b组）正文开始！你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没
2021-04-16 20:09:43
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人