数据结构与算法
蜡笔不是油画棒
这个作者很懒,什么都没留下…
展开
-
Huffman Trees
Huffman Trees原创 2020-09-03 16:54:10 · 210 阅读 · 0 评论 -
树
树树二叉树森林树、二叉树、森林的转换哈夫曼树实验原创 2020-05-04 23:39:28 · 203 阅读 · 0 评论 -
Forest
Forest原创 2020-05-04 23:38:52 · 267 阅读 · 0 评论 -
Convertion from Trees, Binary Trees, and Forest
Convertion from Trees, Binary Trees, and Forest原创 2020-05-04 23:31:12 · 194 阅读 · 0 评论 -
Trees
Trees原创 2020-05-04 23:30:53 · 236 阅读 · 0 评论 -
Binary Trees
Binary Trees原创 2020-05-04 23:30:22 · 184 阅读 · 0 评论 -
特殊的线性表——栈
特殊的线性表——栈、队列、串原创 2020-04-03 15:31:59 · 310 阅读 · 0 评论 -
特殊的线性表——队列
特殊的线性表——队列队列:先进先出FIFO线性表队列的定义循环队列实现入队操作队列:先进先出FIFO线性表队列的定义允许在表的一端进行插入,而在表的另一端进行删除。队头----允许删除的一端。队尾----允许插入的一端。存取原则:先进先出FIFO置空队SetNull(Q)将队列Q置成空队列。入队Push (Q, x)将元素x插入到队列Q的队尾。出队PoP(Q)删除队列Q...原创 2020-04-03 15:31:31 · 229 阅读 · 0 评论 -
线性表练习之Josephus
线性表练习之Josephus利用循环链表实现约瑟夫问题。约瑟夫问题如下:已知n个人(n>=1)围坐一圆桌周围,从1开始顺序编号。从序号为1的人开始报数,顺时针数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规则重复下去,直到所有人全部出列。请问最后一个出列的人的编号。输入描述:一行,人数n和整数m,中间用空格隔开输出描述:一行,最后一个出列的人的编号样...原创 2020-04-10 20:06:14 · 321 阅读 · 0 评论 -
线性表练习之ZUMA祖玛 C++
线性表练习之ZUMA大喊三声“我爱编程!”“我爱编程!”“我爱编程!”也许我会真的爱上编程???祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。开发商最近准备为玩家写一...原创 2020-04-10 20:06:02 · 1865 阅读 · 2 评论 -
线性表的链式存储结构
线性表的链式存储结构链表和顺序表的区别链表的分类单链表链表和顺序表的区别链表:动态存储顺序表:静态存储链表的分类单链表存储空间分配特点1 物理上不连续,动态存储2 依赖后继指针定位下一个元素的位置链表的结点数据域:存放数据指针域:存放后继结点的位置//C++中用结构类型描述结点template <class T>struct Node{ T d...原创 2020-03-31 08:45:19 · 1115 阅读 · 0 评论 -
线性表的顺序存储结构
线性表的顺序存储结构逻辑描述实现构造函数逻辑描述用一段地址连续的存储单元依次存储数据元素实现1、C++中用数组存储顺序表2、顺序表是一种随机存取结构 LOC(ai)=LOC(a1)+(i-1)×c3、线性表中的元素类型不固定,所以需要使用模板机制const int MAXSIZE = 1000;template <class T> class SeqList {...原创 2020-03-28 10:42:26 · 338 阅读 · 0 评论 -
线性表的逻辑结构
线性表的逻辑结构定义:数学表示逻辑表示:前驱 、后继性质:对于非空线性表:线性表的运算定义:相同类型的数据元素的有限序列(n>=0)数学表示L = (a1,a2,…,an)a1称为第一个元素或开始结点,an称为最后一个元素或终端结点逻辑表示:前驱 、后继对于中间任意一个元素ai(1<i<n):称ai-1为ai的直接前驱称ai+1为ai的直接后继性质:对于非空...原创 2020-03-27 17:42:28 · 1904 阅读 · 0 评论 -
经典的顺序查找
经典的顺序查找已知有n个整数的序列,查找指定数值key是否在该序列中,如果存在,找出该数值在序列中的位置。// An highlighted blockvar foo = 'bar';原创 2020-03-19 19:41:57 · 423 阅读 · 0 评论