数据结构
文章平均质量分 80
杨三金
这个作者很懒,什么都没留下…
展开
-
深搜和广搜图解及代码
本章会先对图的深度优先搜索和广度优先搜索进行介绍,然后再给出C/C++/Java的实现。目录 1. 深度优先搜索的图文介绍 1.1 深度优先搜索介绍 1.2 深度优先搜索图解 2. 广度优先搜索的图文介绍 2.1 广度优先搜索介绍 2.2 广度优先搜索图解 3. 搜索算法的源码转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据...原创 2019-11-29 18:49:08 · 2361 阅读 · 2 评论 -
快速幂 求 a^b % m
求 a^b % m的值,最low的循环代码!!!时间复杂度O(b)typedef long long LL;LLpow(LL a, LL b, LL m){ LL ans = 1; for(int i =0; i < b; i++){ ans = ans * a % m; } return ans;}神奇的快速幂,时间复杂度O(logb).我们已知 2^3 求 2^...原创 2019-11-26 20:38:00 · 185 阅读 · 0 评论 -
最小生成树
最小生成树定义性质,prim算法和krusral算法的详细解读最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。那么最小生成树就是这些边满足整棵树的边权重之和最小。例如:(标红的为最小生成树)可以计算,其余生成树的权重一定不会比67小。性质:边数等于顶点数减一最小生成树不唯一,但边的权重之和是一定的。...原创 2019-10-28 17:06:04 · 346 阅读 · 0 评论 -
并查集
并查集的定义并查集是一种维护集合的数据结构。支持合并和查找两个操作。合并:合并两个集合查找:判断两个元素是否在一个集合并查集的实现用一个数组 int father[N];father[i]表示元素i的阜新节点。father[i] = i 表示元素i为该集合的根结点,但对同一个集合来说只存在一个根节点,并将其作为所属集合的标识例如:father[1] = 1 //1是根节点fa...原创 2019-10-27 14:59:30 · 98 阅读 · 0 评论 -
KMP实现圆周率PI中找字串
KMP算法的详解 https://www.cnblogs.com/yjiyjige/p/3263858.html(很良心,很详细)求next[]数组时,其实也是KMP配,只不过原串和匹配穿是同一个串。生成PI的工具------y-crunchery-cruncher,计算圆周率等数学常数的软件,创造了计算圆周率的世界纪录使用方法下载解压,找到exe文件,并打开。数字化操作,选择0(...原创 2019-04-25 11:26:16 · 2650 阅读 · 0 评论 -
栈实现迷宫求解
实现的伪代码:设定当前位置的初始值为入口位置do{若当前位置可通则 {若当前位置插入栈顶; //纳入路径若该位置是出口位置,则结束; //求得路径存放在栈中否则切换当初位置的东林方块为新的当前位置;}否则,若栈不空且栈顶位置尚有其他方向未经探索,则设定新的当前位置为沿顺时针方向旋转找到的栈顶位置的下一相邻块;若栈不空但栈顶位置与四周均不可同,则 { 删去栈顶位...原创 2019-04-12 12:52:15 · 514 阅读 · 0 评论 -
一元多项式的表示、相加与相乘 -数据结构课程设计
先看效果图 最终的效果!!!当然输出板的颜色做了些许调整,调回黑白很简单!!!Thanks 打的有点简略,但还是可以看出来的!!原创 2019-03-26 19:09:12 · 3041 阅读 · 10 评论 -
线性表,顺序结构和链式结构的基本操作时间复杂度
浏览各种资料,对_时间复杂度_做个总结:一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得T(n)/f(n)的极限值(当n趋近于无穷大时)为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。分析:随着模块n的增大,算法执行的时间的增长率和 f(...原创 2019-03-18 19:58:33 · 6001 阅读 · 4 评论 -
数据结构---最大子序列算法(不同时间复杂度 C语言)
时间复杂度一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 ),简称时间复杂度。...原创 2019-03-11 19:36:24 · 754 阅读 · 1 评论