数据结构
数据结构
NICEDAYSS
do one more thing
公众号:N个程序猿的日常 欢迎关注
展开
-
KMP算法详解与实现和next数组的代码化总结----看过的人都理解了!!
KMP2年前反复看的时候,对next数组和基本原理,记一遍忘一遍,最近要用到字符串匹配得问题,要造轮子的时候又想到它了,这次好好整理一遍,要再次深刻的理解一遍。KMP–简介kmp是由Knuth-Morris-Pratt三位发明者共同命名的传统匹配EFEFEVDDCSAFFFEFERFTEWV当我们想让FEFER这个pattern字符串去匹配上面的text字符串时,我们通常的做法是尝试是回朔算法。PS: 回溯算法是一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条原创 2020-05-14 23:39:57 · 1025 阅读 · 0 评论 -
反转链表(C实现)
反转链表单向线性表linklist反转之前链表反转做到过n多遍,因为反转链表做法有很多种,每次想法都不一样,一旦思考都要花时间想,一不小心还会报错,今天把链表的流程图画一下,重新记一种方式,一种方式做到底。List Reverse(List L){ List p, q; p = L->Next; L->Next = NULL;// 先将头链表next指针置...原创 2020-01-06 11:35:35 · 767 阅读 · 0 评论 -
图的基本算法
图的存储1.邻接矩阵—————稠密图的存储(存边多)2.邻接表 —————稀疏图的存储(存顶点多)3.十字链表—————邻接表的升级版4.邻接多重表————邻接矩阵的升级版主要讲一下邻接矩阵和邻接表为存储结构的算法(STL库的vector实现)DFS:Depth-First-Search邻接矩阵版:const int MAXV = 1000;const int INF = 100...原创 2019-12-20 19:43:54 · 1184 阅读 · 0 评论 -
图算法的连通问题
图的遍历应用问题:当一个无向图规定,删除某点时,我们将该点的所有的连线也都全部删除,接下来我们随机删点这个操作,在原本的图上连续做k次,每做完一次,我们就将该图恢复原来的样子,问:我们每次删点之后的图,需要最少增加多少条边才能将图连通。解决办法:原理:我们将图假设有n个连通块,b1,b2,b3…bn。(连通块为一系列连通点的集合),我们最少n-1个边就可以将连通块连通。最后形成一个大的连...原创 2019-12-15 15:51:23 · 231 阅读 · 0 评论 -
斐波那契数列的解有几种求法?
人做迭代,神做递归。to iterate is human, to recurse, divine.第一种解法:递归求解#include <cstdio>#include <iostream>//输入的n为正整数int fibonacci(int n) { //若未到达递归基,递归求解前两项 if (n > 2 ) { return fibonac...原创 2019-12-14 15:35:19 · 1176 阅读 · 0 评论 -
Deque(双端队列的双链表双头结点代码实现)C语言
Deque双端队列顾名思义:两端都可以进行插入删除元素的队列。在双端队列两端如果进行限制插入删除操作,就会退化成队列或者栈,所以如果你掌握了双端队列,那么队列和栈自然就更加的easy了。以下是双端队列这个抽象数据类型的英文描述:A “deque” is a data structure consisting of a list of items, on which the followin...原创 2019-11-26 21:13:27 · 1286 阅读 · 0 评论 -
希尔(shell)排序的一种写法
shell排序就是先分组,分组后每组对应位置的数据一起比较大小,交换其位置,第一次分组排序结束后,将分组二分缩小,重复上述操作,最后直至分组分到以每个元素为单位,结束排序。 void ShellSort(int arr[], int length){//该数组下标从0开始 int group, i, j, temp;//j是其他组*对应i所在组的相对位置*的位置 for ...原创 2019-11-02 15:59:03 · 226 阅读 · 0 评论 -
求二叉树每层节点数的最大值与该树高度的乘积
高度树用递归,求结点数最大值用队列int Depth(BTree T){ if (T != Null){//递归关闭条件 return 0; }else{ int ldepth = Depth(T -> lchild) + 1;//每次递归跳出记录上次的高度 int rdepth = Depth(T -> rchild) + 1; ...原创 2019-11-02 15:07:15 · 1251 阅读 · 5 评论