《算法导论》笔记 第17章 总结与思考
来源:互联网 发布:晋中网络教育平台登录 编辑:程序博客网 时间:2024/05/22 13:51
【总结】
平摊分析还是很有趣的。
【思考】
17-1 位反向的二进制计数器
快速傅里叶变换(FFT)的第一步,在数组A[0..n-1]上执行一次位反向置换,其中数组长度n=2^k。
定义 rev_k(<a_{k-1},a_{k-2},...,a_0>) = <a0,a1,...,a_{k-1}>
17-2 使二叉查找动态化
17-3 平摊加权平衡树
17-4 重构红黑树的代价
0 0
- 《算法导论》笔记 第17章 总结与思考
- 《算法导论》笔记 第6章 总结与思考
- 《算法导论》笔记 第7章 总结与思考
- 《算法导论》笔记 第8章 总结与思考
- 《算法导论》笔记 第9章 总结与思考
- 《算法导论》笔记 第10章 总结与思考
- 《算法导论》笔记 第11章 总结与思考
- 《算法导论》笔记 第12章 总结与思考
- 《算法导论》笔记 第13章 总结与思考
- 《算法导论》笔记 第14章 总结与思考
- 《算法导论》笔记 第15章 总结与思考
- 《算法导论》笔记 第16章 总结与思考
- 《算法导论》笔记 第18章 总结与思考
- 《算法导论》笔记 第19章 总结与思考
- 《算法导论》笔记 第20章 总结与思考
- 《算法导论》笔记 第21章 总结与思考
- 《算法导论》笔记 第22章 总结与思考
- 《算法导论》笔记 第23章 总结与思考
- 各种数据结构的用途
- Android 测试框架简单demo
- 4.29
- java设计模式 适配器
- Struts2中的异步提交(ajaxfileupload异步上传(图片)插件的使用)
- 《算法导论》笔记 第17章 总结与思考
- JAVA变量初始化问题
- struts2在标签中删除按钮的id传值问题
- java的内部类
- PAT1015 BASIC:德才论 (25)
- 文件操作接口
- 反思
- php 屏蔽中国IP方法
- UVALive6578-Trending Topic