排序:
默认
按更新时间
按访问量
RSS订阅

清华大学《数据结构与算法》笔记(从11-A-1到)

11a-1: 定义+特点 11a-2: 术语 11a-3: ADT 11b1-1 问题与需求 11b1-2 算法测评 11b2-1: 构思 11b2-2: 版本一

2019-03-03 07:22:56

阅读数 31

评论数 0

清华大学《数据结构与算法》笔记(从10-XA1-4到10-XA3-2)

10-xa1-4: NPL 10xa1-5: 左倾性 10xa1-6: 左展右敛 10xa2-1: LeftHeap模板类 10xa2-2: 算法 10xa2-3: 实现 10xa2-4: 实例 10xa3-1: 插入即是合并 10xa3-2: 删除...

2019-03-03 06:36:59

阅读数 26

评论数 0

清华大学《数据结构与算法》笔记(从10-B4-3到10-XA1-3)

10b4-3: 自下而上的下滤:算法 10b4-4 : 自下而上的下滤:实例 10B4-5: 自下而上的下滤:效率 10c-1: 算法 10c-2: 就地 10c-3: 实现 10c-4: 实例 10xa1-1: 第一印象 10xa1-2: 堆之...

2019-03-03 05:20:30

阅读数 27

评论数 0

清华大学《数据结构与算法》笔记(从10-B2-3到10-B4-2)

10-B2-3: 实现 10b2-4: 效率 10b3-1: 算法 10b3-2: 实例 10b3-3: 实现 10b3-4: 效率 10b4-1 : 自上而下的上滤:算法 10b4-2: 自上而下的上滤:效率 ...

2019-02-26 05:36:42

阅读数 29

评论数 0

清华大学《数据结构与算法》笔记(从10-A1-1到10-B2-2)

10-A1-1: 应用需求 10a1-2: 计算模式 10a1-3: 功能接口 10a2-1: 向量 10a2-2: 有序向量 10a2-3: BBST 10b1-1: 完全二叉树 10b1-2: 结构性 10b1-3: 形具神备 10...

2019-02-22 05:56:06

阅读数 37

评论数 0

清华大学《数据结构与算法》笔记(从09-D2-1到09-E-3)

09d2-1: 平方试探 09d2-2: 一利一弊 09d2-3: 至多半载  09d2-4: M + Lemda  09d2-5: 双蜓点水 09d2-6: 4k + 3 09d2-7: 双平方定理   09d2-8: 泾渭分明 09e-...

2019-02-22 05:33:01

阅读数 33

评论数 0

清华大学《数据结构与算法》笔记(从09-C-1到09-D1-5)

09-c-1: 冲突难免 09c-2: 何谓优劣 09c-3: 整除留余 09c-4: 以蝉为师 蝉的生命周期往往为素数 09c-5: M+A+D 09c-6: 平方取中 09c-7: 折叠汇总 09c-8: 伪随机数 09c-9: 多项式 ...

2019-02-20 07:04:27

阅读数 33

评论数 0

清华大学《数据结构与算法》笔记(从08-xa4-1到09-b-6)

08xa4-1: 以曲为直 08xa4-2: 算法框架 08xa4-3: 双黑缺陷 08xa4-4: BB-1 08xa4-5: 反观回味 08xa4-6: BB-2R 08xa4-7: BB-2B 08xa4-8: BB-3 08xa4-9: 归纳体味...

2019-02-20 03:36:31

阅读数 33

评论数 0

清华大学《数据结构与算法》笔记(从08xa2-1到 08xa3-6)

08xa2-1: 定义规则 08xa2-2: 实例验证 08xa2-3: 提升变换 08xa2-4: 末端节点 08xa2-5: 红黒树,即是B-树 08xa2-6: 平衡性 08xa2-7: 接口定义 08xa3-1: 以曲为直 这里的思想是,借助红黑树变...

2019-02-19 06:19:27

阅读数 23

评论数 0

清华大学《数据结构与算法》笔记(从08-B5-1到08-xa1-4)

08-B5-1 算法框架 08-B5-2 旋转 08-B5-3 合并 08-B5-4 实例演示 08-B5-5 道法自然 08-xa1-1 观察体验 08-xa1-2 持久性 上述状态都是ephemeral的。 08-xa1-3 关联性 08-xa1-...

2019-02-14 08:53:48

阅读数 36

评论数 0

清华大学《数据结构与算法》笔记(从08-B3-1到08-B4-5)

08-B3-1 算法过程 所谓对B树的查找,无非是对内存中的一系列顺序查找,以及一系列的IO操作,相间隔组成的    08-B3-2 操作实例 08-B3-3 算法实现 08-B3-3 算法实现 08-B3-4 主次成本 对于这样一个规模而言,binSearc...

2019-01-30 22:33:48

阅读数 19

评论数 0

清华大学《数据结构与算法》笔记(从08-B1-1到08-B2-8)

08-B1-1 640KB 08-B1-2 越来越大的数据 08-B1-3 越来越小的内存 08-B1-4 一秒与一天 08-B1-5 分级I/O 08-B1-6 1B=1KB 08-B2-1 观察体验 08-B2-2 多路平衡 08-B2-3 还是I/O ...

2019-01-30 09:21:00

阅读数 88

评论数 0

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A2-1 双层伸展 08-A2-2 子孙异侧 08-A2-3 子孙同侧  08-A2-4 点睛之笔 从下图 变成 也就是高度变成一半 08-A2-5 折叠效果 高度变成一半 08-A2-6 分摊性能 08-A2-7 特殊情况 08-A3-1 ...

2019-01-30 04:01:40

阅读数 59

评论数 0

清华大学《数据结构与算法》笔记(从07-D3-3到08-A1-7)

07-D3-3 删除:实现 07-D4-1 “3+4”重构 07-D4-2 “3+4”实现 07-D4-3 rotateAt() 07-D4-4 综合评价 08-A1-1 宽松平衡 伸展树 8-A1-2 局部性 08-A1-3 自适应调整 08-A...

2019-01-24 06:38:23

阅读数 15

评论数 0

n个节点的二叉树有多少种形态(Catalan数)

【n个节点的二叉树有多少种形态(Catalan数)】 分析过程:  (1)先考虑只有一个节点的情形,设此时的形态有f(1)种,那么很明显f(1)=1 (2)如果有两个节点呢?我们很自然想到,应该在f(1)的基础上考虑递推关系。那么,如果固定一个节点后,左右子树的分布情况为1=1+0=0+1,故...

2019-01-24 06:30:56

阅读数 221

评论数 0

清华大学《数据结构与算法》笔记(从07-D1-1到07-D3-2)

07-D1-1 AVL=BBST 对于包括AVL在内得各种BBST而言,其核心的内容,无非两点: (1)如何界定一种适度的平衡标准 (2)一整套重平衡得技巧和算法 07-D1-2 平衡因子 07-D1-3 适度平衡 07-D1-4 接口  07-D1-5 失衡+复衡 ...

2019-01-24 00:31:36

阅读数 16

评论数 0

清华大学《数据结构与算法》笔记(从07-B2-1到07-C-5)

07-B2-1 插入:算法 07-B2-2 插入:实现 07-B3-1 删除:框架 07-B3-2 删除:单分支 07-B3-3 删除:双分支  07-B3-4 删除:复杂度  07-C-1 极端退化  07-C-2 平均高度 07-C-...

2019-01-22 07:02:01

阅读数 23

评论数 0

清华大学《数据结构与算法》笔记(从07-A-1到07-B1-5)

07-A-1 纵览 07-A-2 循关键码访问 07-A-3 有序性 07-A-4 单调性 07-A-5 接口 07-B1-1 概述 对于search,insert,remove。分别采用怎样的算法,又怎样去实现,实现的算法复杂度又如何。 07-B1-2 ...

2019-01-13 06:47:30

阅读数 54

评论数 0

清华大学《数据结构与算法》笔记(从06-C-3到06-D-7)

06-C-3 实现 06-C-4 可能情况 06-C-5 实例 06-C-6 多连通 06-C-7 复杂度 06-C-8 最短路径 06-D-1 算法 06-D-2 框架 06-C-3 细节 06-C-4 无向图   0...

2019-01-11 06:55:47

阅读数 36

评论数 0

清华大学《数据结构与算法》笔记(从06-A-1到06-C-2)

06-A-1 邻接+关联 06-A-2 无向+有向 06-A-3 路径+环路 06-B1-1 接口 06-B1-2 邻接矩阵+关联矩阵 邻接矩阵 关联矩阵 06-B1-3 实例 06-B1-4 顶点和边 06-B1-5 邻接矩阵 06-B1-...

2019-01-11 03:17:40

阅读数 33

评论数 0

提示
确定要删除当前文章?
取消 删除