- 博客(5)
- 资源 (8)
- 收藏
- 关注
原创 『数据结构』红黑树(red-black tree)
1. 定义与性质红黑树是一种平衡的二叉查找树1.1. 数据域每个结点有 5 个数据域 * color: red or black * key: keyword * left: pointer to left child * right:pointer to right child * p: pointer to nil leaf1.2. 红黑性质满足下面的 ...
2018-07-14 17:58:24 470
原创 『算法』排序
1. 希尔排序 (shellSort)2. 堆排序 (heapSort) 2.1. 建堆2.2. 访问最元2.3. 取出最元2.4. 堆排序3. 快速排序 (quickSort) 3.1. partition 的实现3.2. 选择枢纽元3.3. 快速排序的性能 3.3.1. 最坏情况3.3.2. 最佳情况3.3.3. 平衡的划分3.4. 期望运行时间3.5. 堆栈深度...
2018-07-13 18:30:39 266
原创 『数据结构』树
1. 概念2. 二叉查找树 2.1. 随机构造的二叉查找树2.2. 平均结点深度2.3. 不同的二叉树数目 (Catalan num)2.4. 好括号列3. 基数树 (radixTree)4. 字典树 (trie) 4.1. AC 自动机5. 平衡二叉树 5.1. AVL Tree5.2. splayTree 5.2.1. Zig-step5.2.2. Zig-zi...
2018-07-11 20:17:29 343
原创 『数据结构』散列表
1. 关键字2. 映射 2.1. 散列函数 (hash) 2.1.1. 简单一致散列2.1.2. 碰撞 (collision)2.1.3. str2int 的方法2.2. 直接寻址法2.3. 链接法 2.3.1. 全域散列 (universal hashing) 2.3.1.1. 定义2.3.1.2. 性质2.3.1.3. 实现2.4. 开放寻址法 2.4.1. 不...
2018-07-08 23:49:41 400
原创 『算法』general
算法定义良好的计算过程, 取输入, 并产生输出. 即算法是一系列的计算步骤, 将输入数据转化为输出结果可以解决哪些类型的问题大数据的存储, 以及开发出进行这方面数据分析的工具网络数据的传输, 寻路, 搜索电子商务密码, (数值算法, 数论) 资源分配, 最大效益…算法分析衡量算法的优劣 оОθΩ ** 最坏情况, 平均情况增长的量级О(1) ,О...
2018-07-05 22:59:19 372
archlab32-handoutarchlab32-handout
2018-05-03
csapp-shell-labcsapp-shell-labcsapp-shell-lab
2018-05-03
lc3-yale-patt-introduction-to-cs
2018-03-20
Algorithms_4th_Robert Sedgewick_2011红皮经典算法
2018-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人