
数据结构算法
文章平均质量分 82
虾 米
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】哈夫曼树与哈夫曼压缩与解压缩
哈夫曼树:原创 2019-10-31 14:47:04 · 1037 阅读 · 0 评论 -
【数据结构与算法】内存对齐模式
变量的定义中,变量的首地址的取值会满足“内存对齐模式”。原创 2019-10-31 14:34:30 · 214 阅读 · 0 评论 -
【数据结构与算法】几种常用的存储结构
常用的逻辑线性结构和逻辑非线性结构: 堆栈、队列、线性表、数组、链表、普通的树、二叉树、哈夫曼树。 下面分别介绍这些数据结构的初始化。 堆栈 堆栈又称为“栈”,是一种线性结构;其最大的特点是:记忆性、先进后出控制堆栈存取数据需要一个“栈顶指针”,通常堆栈还涉及”栈底指针“。 int top; //栈顶指针,下标 int bottom; //栈底指针,下标 top和bottom的初始值都是0,这...原创 2019-10-29 21:25:34 · 2757 阅读 · 0 评论 -
【数据结构与算法】“巨大数!!!” 的计算
巨大数是指一个非常庞大的数,这个数已超过了c语言类型的表示范围,比如: 234531231328473234312445646332523。巨大数的计算是指从键盘输入任意两个巨大数,实现两个巨大数之间的加、减、乘运算。 分析: 上述问题,单纯的用c语言中的基本类型,是很难表示和计算的。由此,先引入一个新的表示方法——万进制。 二进制我们都知道是逢二进一,那么万进制与之类似,逢万进一。 之所以采用万...原创 2019-09-04 15:02:34 · 435 阅读 · 0 评论 -
【数据结构与算法】串匹配@KMP算法
串:都是由ASCII码组成的,长度无论。 串的表示方法:顺序存储结构(数组),非线性存储结构(链表)。 串的app功能:1.行编辑(最多只能编辑一行字符,即,不能存在回车或换行),2.全屏幕编辑。 ...原创 2019-09-25 20:48:32 · 213 阅读 · 0 评论