数据结构 – OmegaXYZ

二分查找算法的应用——LeetCode1011

二分查找又称折半查找，它是一种效率较高的查找方法。原理：将数组分为三部分，依次是中值（所谓的中值就是数组 … 阅读更多

三路快排是快速排序算法的升级版，用来处理有大量重复数据的数组。主要思想是选取一个key，小于key的丢到左边，大于ke … 阅读更多

图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：

堆的定义堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h … 阅读更多

定义概览 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点 … 阅读更多

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到 … 阅读更多

二叉树的遍历分为以下三种：先序遍历：遍历顺序规则为【根左右】中序遍历：遍历顺序规则为【左根右】 … 阅读更多

C语言数据结构图的基本操作及遍历（存储结构为邻接矩阵）请查看：http://www.omegaxyz.com/2017/05/17/graphofds2/

突然对压缩算法感兴趣，当然要拜HBO《硅谷》所赐。该剧描述四个不善社交但绝顶聪明的计算机程序员受到依 … 阅读更多

不使用python中提供的sorted/sorted，自己实现三种排序方法，随机产生1000个[1,100000]之间的整数进行排序，各进行10次，对比三种方法的执行速度。