
算法
文章平均质量分 50
彪悍的人生不需要解释哈
微信xq12271229
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
我的算法学习规划
目录第一阶段:算法导论第二阶段:TAOCP算法卷第三阶段:刷题阶段第一阶段:算法导论第一阶段:时间:11.26.~12.21(25天)第一阶段目标:掌握算法核心知识,掌握算法和数据结构的本科和研究生课程,精读掌握《算法导论》本科生课程之数据结构(11.26~12.7号),精读掌握:普林斯顿大学教材《算法,第四版》 本科生课程之算法(12.8~12.16号),精读掌握...原创 2018-11-13 18:21:28 · 1711 阅读 · 0 评论 -
8天精读掌握:算法4(Algorithms) 第5天 2018 11.30
8天精读掌握:算法4(Algorithms) 第 5天 2018/11.301. 第5次周计划概览2. 今日学习成果3. 今日时间表今天是 2年修完清华6个CS硕士学位第 71 天今日评分 92 分核心学习时间 13 小时1. 第5次周计划概览本周计划主要是在8天的时间搞定普林斯顿大学的1学期的数据结构与算法课,并且精读《算法4》《算法4》是算法领域除了算法导论之外最牛逼的教材,源...原创 2018-12-01 05:08:04 · 211 阅读 · 0 评论 -
BST完美平衡的实现
任务说明:下面我将构造一颗和二分查找等价的BST;这颗实现完美平衡的BST和双数组实现的二分查找有序符号表 的查找流程完全一样,但是插入流程不一样(有意思)这样的BST具有如下性质the sequence of compares done in the search for any key in the BST is the same as the sequence of compa...原创 2018-12-01 16:47:44 · 825 阅读 · 0 评论 -
矩阵乘法算法演变分析及主定理算法设计技术
本篇笔记分析的是一种特殊地算法设计思想:根据算法结构和性能的相关定理,从目标性能出发反推出我们能够接受的最终的算法结构,然后按照这些算法结构再去实现算法内部的逻辑。如果算法的局部是未知的,但是他的架构的性质是已知的。那么我们便可以算法架构出发反过来去设计算法的内部实现逻辑。特别地,在设计递归算法时,因为有主定理和Akra-Bazzi方法,我们可以简单的、有目的性地设定具有特定递...原创 2019-01-11 16:16:14 · 737 阅读 · 0 评论 -
20日掌握算法导论计划(2019.1/10-2019/1/29)
本篇目录1. 20日掌握算法导论计划概览2. 学习目标详述大致描述课程大纲书本封面5. 什么是主宰力量系列计划?逗乐图片1. 20日掌握算法导论计划概览我将在接下来的20天掌握算法导论全部内容(2019.1/10-2019/1/29) 第2次主宰力量计划之8天精读掌握 算法导论(800页) ○ 作者简介: § C L R S,包括图灵奖得主等四位MIT...原创 2019-01-12 07:52:05 · 2906 阅读 · 3 评论 -
20天精读掌握《算法导论》 第14天 2019/1/23
20天精读掌握《算法导论》算法 第 天 2019/1. 23 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第125天今日评分 87 分核心学习时间 10 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_43314012/a...原创 2019-01-24 00:28:38 · 227 阅读 · 0 评论 -
20天精读掌握《算法导论》 第15天 2019/1/24
20天精读掌握《算法导论》算法 第 天 2019/1. 24 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第 126天今日评分 90 分核心学习时间 11 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_43314012...原创 2019-01-25 02:19:18 · 243 阅读 · 0 评论 -
20天精读掌握:算法导论 第11天 2019/1/20
20天精读掌握《导论》算法 第 天 2019/1.1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS硕士学位第 天今日评分 分核心学习时间 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_43314012/article/detai...原创 2019-01-21 00:14:00 · 276 阅读 · 0 评论 -
20天精读掌握《算法导论》 第16天 2019/1/25
20天精读掌握《算法导论》算法 第16天 2019/1.25 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第127天今日评分94分核心学习时间 12 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_43314012/arti...原创 2019-01-26 10:21:48 · 301 阅读 · 0 评论 -
20天精读掌握《算法导论》第12天
20天精读掌握《导论》算法 第12天 2019/1.21 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第123天今日评分 90 分核心学习时间 12 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_43314012/...原创 2019-01-21 23:38:08 · 404 阅读 · 0 评论 -
20天精读掌握《算法导论》 第17天 2019/1/27
20天精读掌握《算法导论》算法 第17天 2019/1.27 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第129天今日评分 95 分核心学习时间 12小时昨天休息了一天1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_4331...原创 2019-01-28 00:57:13 · 436 阅读 · 0 评论 -
20天精读掌握《算法导论》 第13天 2019_1_22
20天精读掌握《算法导论》算法 第124天 2019/1.22 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第 124 天今日评分 85 分核心学习时间 11 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_43314...原创 2019-01-23 00:37:45 · 251 阅读 · 0 评论 -
20天精读掌握《算法导论》 第18天 2019/1/28
20天精读掌握《算法导论》算法 第 天 2019/1.28 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第 130 天今日评分 84 分核心学习时间 9.5 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_4331401...原创 2019-01-28 23:30:39 · 399 阅读 · 0 评论 -
8天精读掌握:算法4(Algorithms) 第2天 2018/11/27
8天精读掌握:算法4(Algorithms) 第2天 2018/11.271. 第5次周计划概览2. 今日学习成果3. 今日时间表今天是 2年修完清华6个CS硕士学位第68天今日评分96分,非常棒!核心学习时间11.5小时1. 第5次周计划概览本周计划主要是在8天的时间搞定普林斯顿大学的1学期的数据结构与算法课,并且精读《算法4》《算法4》是算法领域除了算法导论之外最牛逼的教材,源自...原创 2018-11-28 04:54:47 · 183 阅读 · 0 评论 -
通过JAVA比较器实现对多键数组的多种类型排序
不同的比较器就类似函数指针,传递给我们的sort方法。sort方法依据传进来的比较器进行依据不同键值的排序 我们通过Comparator接口在数据类型内部实现多比较器 然后利用这么多的比较器去调用同一个sort,但是sort依据的排序键值就变了。于是变达到我们的目的:对任意数据类型按照任意键值进行排序,但仅仅使用一种sort代码实现 【这里我们以插入排序为例,实现接受比较器的插入偏序算法】...原创 2018-11-30 15:58:37 · 313 阅读 · 0 评论 -
【旧版本】8天精读掌握:算法4(Algorithms) 第2天 2018/11/15
今日有效学时:11.5小时 ,不过因为有突发事情从11点到凌晨3点都没有学习,3点才睡觉,其余时间效率非常高今日综合评分:90分学习成果:今天学了80页,其实可以学100页的 主要是因为被一些事情打扰了普林斯顿-算法4 第一章1.2 数据抽象测试 为什么不适用字符数组代替字符串? 代码实战 实现普通累加器和可视化累加器 普林斯顿-算法4 第一章1.3 背包 队...原创 2018-11-16 10:23:01 · 222 阅读 · 0 评论 -
【旧版本】8天精读掌握:算法4(Algorithms) 第1天 2018/11/14
今日有效学时:6.5小时 下午3点后因为有事出门所以没有学习,其余时间效率非常高今日综合评分:94分学习成果: 书本P1~40页 普林斯顿-算法4 第一章1.1基础编程模型掌握 重定向与管道之间的联系 理解 管道技术的深远意义 深刻理解 图1.1.5 命令行的重定向与管道 理解 什么是白名单过滤? 【笔记-白名单过滤属于HJ流程统一定...原创 2018-11-15 04:37:34 · 244 阅读 · 0 评论 -
我的算法学习方式
我主要按以下顺序进行学习精读算法4 根据算法4PPT进行费曼式讲课(每天22点30B站直播讲课) https://live.bilibili.com/15027228 完成算法4作者建议完成的习题(官网) 精读算法图解与啊哈算法以巩固知识并复习 完成cosera上算法4课程的所有quiz,并且完成普林斯顿讲座PPT内的所有quiz 精读《编程之美》,完成书中...原创 2018-11-29 06:43:09 · 393 阅读 · 0 评论 -
8天精读掌握:算法4(Algorithms) 第3天 2018/11.28
8天精读掌握:算法4(Algorithms) 第3 天 2018/11.281. 第5次周计划概览2. 今日学习成果3. 今日时间表今天是 2年修完清华6个CS硕士学位第 69 天今日评分 90 分核心学习时间 12 小时1. 第5次周计划概览本周计划主要是在8天的时间搞定普林斯顿大学的1学期的数据结构与算法课,并且精读《算法4》《算法4》是算法领域除了算法导论之外最牛逼的教材,源...原创 2018-11-29 09:27:56 · 992 阅读 · 1 评论 -
荷兰国旗问题
描述荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n(n<100),表示有n组测试数据。接下来有n行,每行有若干个由R,W,B三种字符构成的字符串序列,其中R,W和B分别表示红、白、蓝...原创 2018-11-29 11:52:09 · 967 阅读 · 0 评论 -
8天精读掌握:算法4(Algorithms) 第6天 2018/12.1
8天精读掌握:算法4(Algorithms) 第6天 2018/12.11. 第5次周计划概览2. 今日学习成果3. 今日时间表今天是 2年修完清华6个CS硕士学位第72天今日评分80 分 ,糟糕的一天 整个晚上都没有学习核心学习时间7.5小时1. 第5次周计划概览本周计划主要是在8天的时间搞定普林斯顿大学的1学期的数据结构与算法课,并且精读《算法4》《算法4》是算法领域除了算法导论...原创 2018-12-02 13:12:47 · 226 阅读 · 0 评论 -
优先队列、堆的建立和堆排序
最小堆自顶向下插入元素代码void siftdown(int i) //传入一个需要向下调整的结点编号i,这里传入1,即从堆的顶点开始向下调整 { int t,flag=0;//flag用来标记是否需要继续向下调整 //当i结点有儿子的时候(其实是至少有左儿子的情况下)并且有需要继续调整的时候循环窒执行 while( i*2<=n &&...原创 2018-11-29 20:44:59 · 263 阅读 · 0 评论 -
多向归并问题【使用带索引的优先队列解决】
多向归并问题介绍介绍:把k个有序的输入合并成一个有序的输入 实际应用场景:合并多个数据库 解决本问题的API 带索引的优先队列实现伪代码 多向归并问题解决JAVA伪代码public class Multiway{ pubic static void 归并(多个有序输入流 streams[1],streams[2],...) ...原创 2018-11-30 08:04:27 · 685 阅读 · 0 评论 -
2年学完6个清华CS类硕士学位之第五次周计划
本篇目录1. 第5次周计划概览2. 第5次周计划学习目标详述大致描述课程大纲书本目录5. 什么是主宰力量系列计划?逗乐图片5. 其他1. 第5次周计划概览接下来8天,我将开启第2次主宰力量系列计划(2年精读彻底掌握40本国外计算机类类传世之作)。第2次主宰力量计划之8天精读掌握 算法4(Algorithms,650页) ○ 教材和视频网址:https://a...原创 2018-11-27 07:15:35 · 1500 阅读 · 0 评论 -
8天精读掌握:算法4(Algorithms) 第1天 2018/11/26
8天精读掌握:算法4(Algorithms) 第1天 2018/11.261. 第5次周计划概览2. 今日学习成果3. 今日时间表今天是 2年修完清华6个CS硕士学位第66天今日评分92分,非常棒!核心学习时间9.5小时1. 第5次周计划概览本周计划主要是在8天的时间搞定普林斯顿大学的1学期的数据结构与算法课,并且精读《算法4》《算法4》是算法领域除了算法导论之外最牛逼的教材,源自于...原创 2018-11-27 07:45:18 · 516 阅读 · 0 评论 -
8天精读掌握:算法4(Algorithms) 第4天 2018.11.29
8天精读掌握:算法4(Algorithms) 第 4天 2018/11.291. 第5次周计划概览2. 今日学习成果3. 今日时间表今天是 2年修完清华6个CS硕士学位第 天今日评分 91.4 分核心学习时间 10小时1. 第5次周计划概览本周计划主要是在8天的时间搞定普林斯顿大学的1学期的数据结构与算法课,并且精读《算法4》《算法4》是算法领域除了算法导论之外最牛逼的教材,源自...原创 2018-11-30 11:45:37 · 209 阅读 · 0 评论 -
20天精读掌握《算法导论》 第19天 2019.1.29
20天精读掌握《算法导论》算法 第19天 2019/1. 29 1. 20日掌握算法导论计划概览2. 今日学习成果3. 今日时间表4.Atimelogger截图今天是 2年修完清华6个CS类硕士学位第 123 天今日评分86 分核心学习时间 10.5 小时1. 20日掌握算法导论计划概览20日掌握算法导论计划详情:https://blog.youkuaiyun.com/weixin_43314...原创 2019-01-30 00:09:09 · 691 阅读 · 1 评论