数据结构算法
呆滞的超超
探索,求知
展开
-
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 · 4012 阅读 · 0 评论 -
Dijkstra算法的深入理解
**单源最短路径问题求解**适用范围:在有向图中,求源点到其他顶点的最短路径问题。当有向图比较复杂的情况下,相比其他求最短路径算法,该算法具有执行效率高,速度快等优点,大大减少了算法的时间复杂度,是目前所知求最短路径中最高效的算法。求解思路:Dijkstra算法是通过贪心法求得某一点在相邻区域的最优解,所以它不能处理存在负边的有向图。算法思想:设G=<V,E>是简单图,...原创 2019-07-14 14:06:41 · 1398 阅读 · 0 评论 -
数据结构实验——校园导图设计
#一座城市的眷念#实验内容:设计一个校园导游程序,为来访的客人提供各种信息查询服务。提示:一般情况下,校园的道路是双向通行的,可设计校园平面图是一个无向图。顶点和边均含有相关信息。实验要求:1、设计所在学校的校园平面图,所含景点不少于10 个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息; 以边表示路径,存放路径长度等相关信息。2、为来访客人提供图中任意景点相关信息的查询。...原创 2019-07-15 22:37:28 · 4375 阅读 · 1 评论 -
Kmp算法之Next数组求解经典方法
#一座城市的眷念#**KMP算法之核心——next数组经典求解方法算法功能简述:KMP算法关键是利用字符串匹配失败后的信息,尽可能的减少模式串与主串的匹配次数以达到快速匹配的目的。其核心在于求解next数组,为模式串提供局部匹配信息。**Next数组求解:**说明: 关于next数组的求解过程,本人多次查看数据资料,观看视频讲解,有许多不同的求解过程。这里,仅以数据结构教材...原创 2019-07-19 17:44:18 · 1280 阅读 · 0 评论 -
经典集合排序递归算法
集合排序经典递归算法#一座城市的眷念#问题:给定一个集合如:{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 · 227 阅读 · 0 评论