- 博客(7)
- 收藏
- 关注
RSS订阅原创 C++中set的用法
C++中set的用法1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、...
2019-12-11 14:57:13
258
原创 Vector创建数组的方法：
Vector创建数组的方法：一维vector创建一维vector：vector<int> nums;//不指定长度vector<int> nums(n); // 指定长度为n 12添加元素nums.push_back(1);//直接从数组末端添加nums[i] = 1;//直接赋值给第i个位置12删除元素nums.resize(nums.s...
2019-12-04 19:55:18
3992
原创 经典集合排序递归算法
集合排序经典递归算法#一座城市的眷念#问题：给定一个集合如：{1，2，3，4，5，6，7，8，9}，试写一算法计算共有多少种排列（要求用递归思想）。核心代码： void arrange(int A[],int k,int n) //求A的前K-1个元素{ if(k==n)//列的算法 { for(int i=0;i<=n;i++){ printf("%d",...
2019-07-21 16:01:03
221
原创 CSDN-markdown编辑器如何改变字体类型、颜色和大小
#一座城市的眷念#CSDN-markdown编辑器，调颜色、大小、类型这个比较简单，使用如下代码进行相应的调整。<font face="黑体">黑体字</font><font face="微软雅黑">微软雅黑型号</font><font face="STCAIYUN">华文彩云型号</font><font c...
2019-07-19 18:07:49
980
原创 Kmp算法之Next数组求解经典方法
#一座城市的眷念#**KMP算法之核心——next数组经典求解方法算法功能简述：KMP算法关键是利用字符串匹配失败后的信息，尽可能的减少模式串与主串的匹配次数以达到快速匹配的目的。其核心在于求解next数组，为模式串提供局部匹配信息。**Next数组求解：**说明: 关于next数组的求解过程，本人多次查看数据资料，观看视频讲解，有许多不同的求解过程。这里，仅以数据结构教材...
2019-07-19 17:44:18
1256
原创 数据结构实验——校园导图设计
#一座城市的眷念#实验内容：设计一个校园导游程序，为来访的客人提供各种信息查询服务。提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向图。顶点和边均含有相关信息。实验要求：1、设计所在学校的校园平面图，所含景点不少于10 个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息； 以边表示路径，存放路径长度等相关信息。2、为来访客人提供图中任意景点相关信息的查询。...
2019-07-15 22:37:28
4366
1
原创 Dijkstra算法的深入理解
**单源最短路径问题求解**适用范围：在有向图中，求源点到其他顶点的最短路径问题。当有向图比较复杂的情况下，相比其他求最短路径算法，该算法具有执行效率高，速度快等优点，大大减少了算法的时间复杂度，是目前所知求最短路径中最高效的算法。求解思路：Dijkstra算法是通过贪心法求得某一点在相邻区域的最优解，所以它不能处理存在负边的有向图。算法思想：设G=<V,E>是简单图，...
2019-07-14 14:06:41
1386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人