![](https://img-blog.csdnimg.cn/20210901174937698.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 67
数据结构教材上的部分总结+补充
JarmanYao
深度学习有兴趣的brothers互关
展开
-
解决二叉树遍历相关问题(过程中深入一下C++递归程序栈编译和执行)
二叉树遍历 递归 执行逻辑底层原创 2023-10-02 10:28:46 · 184 阅读 · 0 评论 -
计算字母出现次数【存在括号计算】
此代码绝对可以解决你的问题!不行你就评论,回复速度超快原创 2023-06-14 11:05:46 · 696 阅读 · 2 评论 -
数据结构~常用链表介绍
数据结构(链表操作):一元多项式的乘法与加法运算代码内有丰富注视,题目描述:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5原创 2021-03-18 19:02:53 · 481 阅读 · 0 评论 -
数据结构~栈的应用介绍
数据结构~栈栈结构是先进后出,压入栈的操作(如果是以链表来解释的话)也可以类比单相表的头插入,即插入顺序与输出顺序刚好相反。栈的定义:typedef struct myStack* SPro;//这里我用了类型重定义,方便阅读typedef struct myStack{ SPro base;//底指针(不变化) SPro top;//顶指针(每次插入操作,就是top++) int stackSize; //栈的容量(即top-base)}S;这里提一点:例如top原创 2021-03-22 19:31:24 · 256 阅读 · 0 评论 -
数据结构~串(主要记录一下KMP)
数据结构~串(包含KMP详解)这一小章节就是字符串,主要需要弄明白的就是KMP算法,这个算法搞懂后,这章节就OK了,下面先啰嗦一下串的两种基本储存结构:1、顺序储存,2、链式储存。然后再提一下BF算法,然后详细说一下KMP算法。1:串的两种基本储存结构1-1:顺序储存用一组地址连续的储存单元储存串值的字符序列(储存空间利用率和算法的方便性较好),串多采用此结构#define MAX 255///定长串typedef struct { char ch[MAX+1]; //储存串原创 2021-04-07 23:00:20 · 524 阅读 · 0 评论 -
数据结构~数组+广义表
数据结构~数组+广义表1、数组:1-1:数组的定义这里只要记得数据结构里的数组,是个逻辑结构,不是c++或者java里的物理结构,但是可以用物理结构表示出来,不管几维数组,都能看成一个线性表1-2:数组的顺序储存数组一般不做插入或者删除操作(这里说的是分配的空间地址),也就是说,一旦建立了数组,里面的容量和元素之间的关系就不再变化。因此使用顺序储存更为合适。这里有两个划分:以行序为主序、以列序为主序。设有m行n列的二维数组A[0…m-1,0…n-1],每个位置占用空间为L:行序为原创 2021-04-08 15:20:47 · 154 阅读 · 0 评论 -
数据结构~树
数据结构~树(1)原创 2021-04-29 18:05:43 · 120 阅读 · 0 评论 -
散列表失败平均查找长度
散列表失败平均查找长度已知数据长度为L,散列表长度为M,存储公式为H(k)=k%Pk:关键字P:小于表长M的最大质数使用线性探测法解决冲突:H[i]=( H(k) + d[i] ) % Mi:对于关键字k的第i次冲突的解决线性探测法中的d[i] = i (i<m)成功的平均查找长度是针对已插入表中的L个数据的查找研究,故成功平均查找长度(ASL succeed)应为:((每个元素的解决冲突次数+1)之和)/L失败的平均查找长度是针对研究查找失败的,而查找的公式就是H(k)原创 2021-07-05 15:08:51 · 1505 阅读 · 4 评论 -
数据结构~图
数据结构~图(只记录部分)1:邻接表:1-1:表示无向图:代码如下:(java)import java.util.*;public class MyMap { static int n,m;//n个点,m条路径 //创建一个,顶点名称 对应 与这个顶点连接的所有顶点坐标 static Map<String, LinkedList<Integer>> map=new HashMap<>(); ///邻接表构建无向图: p原创 2021-08-01 16:48:51 · 123 阅读 · 2 评论