数据结构 | 内排序:堆排序、分配排序和基数排序
本文介绍了三种排序算法。堆排序利用了堆数据结构,分配排序和基数排序则采用了分类处理的方式。
数据结构 | 内排序:Shell排序、归并排序和快速排序
本文介绍了三种排序算法,实现了时间复杂度上的突破。Shell排序利用了插入排序的优点,归并排序和快速排序则创新地利用了分治思想。
数据结构 | 内排序:交换排序算法
插入排序、冒泡排序、选择排序是三种典型的交换排序算法,它们的关键瓶颈在于只比较相邻元素,这是它们速度慢的原因之一。
ORC | 运筹学计算器
这里将呈现有关运筹学计算器(基于Qt)的内容。
数据结构 | 通用树
通用树相比于二叉树减少了诸多限制,例如二叉树只允许每一个结点有至多两个结点,而通用树的子结点却是不加限定的。但是,通用树的实现却比二叉树困难得多。本博文将简单介绍通用树及其相关知识。
数据结构 | Huffman编码树
Huffman编码树利用时间/空间权衡原则,着眼于各个字母的权重(或者频率)来编码,量体裁衣,提高效率。
数据结构 | 优先队列 堆
本博文将介绍一种具有较高操作效率的数据结构——堆,它是优先队列的一种较好的实现。
数据结构 | 二叉树
线性表的实现有一个限制——或者检索速度快,或者易于插入新结点,但二者不可兼备。树结构却能进行高效的创建与更新,尤以二叉树最为应用广泛。
数据结构 | 字典
本博文介绍了一个简单数据库的接口——字典。它能够快速的检索数据,提供了在数据库中存储、查询、删除的功能。
数据结构 | 栈 队列
本博文介绍了两种重要的线性表——栈和队列,并从教材摘录了相应的样例。栈和队列各自又有顺序形式和链式,本质上就是对顺序表和链表的简化或修改。
