数据结构
文章平均质量分 63
weixin_52593633
考研学者,备考中!!!
展开
-
数据结构之排序
排序是按关键字的非递减或非递增顺序对一组记录重新进行排序的操作内部排序内部排序的过程是一个逐步扩大记录的有序序列长度的过程。在排序过程中可以将排序的记录区分为两个区域:有序区和无序区根据扩大记录有序序列长度的原则不同,可以将内部排序分为以下几类:(1)插入类:(2)交换类:(3)选择类:(4)归并类:(5)分配类:是唯一一个不需要进行关键字之间的比较的排序方法,排序时主要利用分配和收集两种操作来完成。基数排序是主要的分类排序的方法。插入排序(1)直接插入排序最简单的排序方法,将一条记原创 2021-06-24 21:39:37 · 1112 阅读 · 0 评论 -
dfs 和 bfs 例题解析
bfs 中利用队列 在一次调用中查找许多元素(相当于对数的每一层进行查找)dfs 中利用递归的形式(实质是栈的性质)在一次调用中继续调用知道输出一种情况 后回溯;Ac1113.红与黑搜索和查找bfs 也可应用于找最短路用bfs算法求最短路径(仅限于权值为一,或者是算出最短步数,一定是第一次搜到的点)走迷宫dfs算法利用递归红与黑用C++写一遍思路洛谷 P1443马的遍历(每 次 要走好几个)dfs深度搜索AC 细胞数量(查完所有同一细胞)p1219 八皇后问题一个如下的 6×6 的原创 2021-05-18 19:46:01 · 181 阅读 · 0 评论 -
KMP算法之next数组详解
①当模式串指针j 前面的子串最大前后缀长度大于1时,用max求 ,当模式串的指针 j 指到某一位置,j 指针之前的字符串的前后缀长度取 最大 max{前后缀1,前后缀2…③next[1]=0 :即当模式串中的第一个字符与主串当前字符不相等时,next[j]=0,表示模式串应右移一位,主串当前指针右移一位,再和模式串的第一个字符进行比较。‘abab’ 的前缀{a,ab,aba} 后缀{b,ab,bab}, 那么最长相等前后缀长度为 2。模式串指针J回溯的情况:在已匹配的部分串中找信息,加快匹配。原创 2021-04-24 23:22:51 · 159 阅读 · 0 评论 -
表达式求值(等级差值法)--实现加减乘除
学完数据结构的 栈 后自己的写法例如(1+1)*(2+2)结果8//用两个堆栈实现 x用来存数字,y 用来存运算符 //至少实现两种运算操作 1:数字的运算,2:运算符的比较 //在运算过程中是那边运算边存储在四则运算中数字栈中会保持在三个是以内 //数字运算时 字符转化成数字,//运算符比较需要定义优先级#include<iostream>#include<stack> using namespace std;stack<int> x;s原创 2021-04-17 16:50:19 · 210 阅读 · 0 评论 -
线性表基本总结
线性表由n(n>=0)个数据特性相同的元素构成的有限序列称为 线性表;(n=0,是空表)相邻元素之间存在着序偶关系;同一线性表中的元素必定具有相同的特性;顺序表(1)线性表的顺序表示是指用一组 地址连续的存储单元 依次存储线性表的数据元素这种表示称为线性表的顺序存储结构或顺序映像 ,称这种存储结构的线性表为顺序表(SequentialList)(2)线性表的顺序存储结构是 一种随机存取 结构// …顺序表的存取结构…#define MAXSIZE 100 typedefy原创 2021-03-26 20:15:15 · 294 阅读 · 0 评论 -
队列queue和堆栈stack
队列和堆栈队列:是一种先进先出的线性表 利用他的性质可以做一些O(n)的简化,从队头出队,队尾进队;堆栈:是一种后进先出的线性表 ,在栈顶进行操作,在程序设计时 如果需要按照保存数据时的相反顺序来使用数据,用栈来实现;一般用数组来实现对队列和堆栈的操作。下面进行最简单的数组模拟堆栈(不是完全用数组实现)(可以用数组完全模拟实现 )//进行队列和堆栈的操作stack<char>st1,st2 //首先 声明一下字符数组的类型queue<char>q//队列whi原创 2021-01-24 18:45:05 · 137 阅读 · 0 评论 -
顺序表和单链表的操作
数据结构(现在的两大方面:一方面向各专业领域中的特殊问题的数据结构的研究和发展,另一方面从抽象数据类型的观点来讨论数据结构)1.1,(1)数据:是客观事物的符号表示,是所有能输入计算机中并被计算机程序处理的符号的总称。(2)数据元素:是数据的基本单位,用于完整的描述一个对象(人)(手,脚,眼部位的整体)(3) 数据项:组成数据元素的,有独立含义的,不可分割的最小单元。(眼,手这些部位)(4)数据对象:是性质相同的数据元素的集合,***是数据的一个子集***是集合内数据元素性质相同的这样一个数原创 2021-01-13 22:23:20 · 202 阅读 · 0 评论