samlua |
| 调查 • samlua 你觉得国人写的堪称经典的编程书有哪些? 2020 年 6 月 19 日 |
| 算法 • samlua 开个贴记录刷《算法导论》的过程 2020 年 6 月 9 日 • 最后回复来自 samlua | 3 |
samlua 最近回复了
| 回复了 samlua 创建的主题 › 开个贴记录刷《算法导论》的过程2020 年 6 月 14 日 |
肝到了第 9 章。感觉脑子要爆炸。感觉同时要做一些其他不这么废脑的事情,这本书对我来说只能一天啃一点点。
| 回复了 samlua 创建的主题 › 开个贴记录刷《算法导论》的过程2020 年 6 月 11 日 |
跳过了 3 、4 、5 章的理论部分和证明部分,一大堆数学符号实在看不懂。等以后第二遍的时候再考虑吧(如果有第二遍的话)
今天学习到了第 6 章堆排序。
今天学习到了第 6 章堆排序。
| 回复了 tesorouo 创建的主题 › 找最大的第 m 个数问题2020 年 6 月 7 日 |
@samlua 失误 没有看清楚题目限制
| 回复了 tesorouo 创建的主题 › 找最大的第 m 个数问题2020 年 6 月 7 日 |
quick sort 的 partition ?每次放弃另一边 平均复杂度 O(n)
| 回复了 samlua 创建的主题 › 开个贴记录刷《算法导论》的过程2020 年 6 月 7 日 |
读完了第二章 算法基础,做了部分习题。还好在网上找到了一份 CLRS 答案 ,不然做完都不知道自己对不对。有些题没思路就先看看答案参考一下。
对排序算法正确性的证明是件蛮繁琐的事情,用到数学归纳法。隐约记得这是十几年前在高数课上学过的方法。
书中计算时间复杂度的时候会考虑每一行伪代码,分析得很透彻。
学完这一章,会了解几个排序算法:
插入排序,跟我们打扑克牌抓牌的时候算法一样
归并排序,引出了分治法。归并很有用,leetcode 上有一题是合并两个有序链表,就是一次归并操作
选择排序(在习题里)
冒泡排序(在习题里)
对排序算法正确性的证明是件蛮繁琐的事情,用到数学归纳法。隐约记得这是十几年前在高数课上学过的方法。
书中计算时间复杂度的时候会考虑每一行伪代码,分析得很透彻。
学完这一章,会了解几个排序算法:
插入排序,跟我们打扑克牌抓牌的时候算法一样
归并排序,引出了分治法。归并很有用,leetcode 上有一题是合并两个有序链表,就是一次归并操作
选择排序(在习题里)
冒泡排序(在习题里)
| 回复了 szwhszw 创建的主题 › 寻找目前正在上海找计算机工作的 v 友么2020 年 5 月 25 日 |
在深圳 刚开始找一个礼拜。( Linux c++后台 或嵌入式方向。11 年工作经验)
目前只面了 3 次,期中两次还是内推 。boss 直聘上投的基本没反应。没怎么用过这种招聘网站,不知道是咋回事 ,感觉像挂个空岗一样
目前只面了 3 次,期中两次还是内推 。boss 直聘上投的基本没反应。没怎么用过这种招聘网站,不知道是咋回事 ,感觉像挂个空岗一样
| 回复了 sheng9632 创建的主题 › [百度内推] 🔥🔥算法/工程/产品/设计/运营各类岗位急速内推,实时反馈~2020 年 5 月 16 日 |
看到一个深圳合适的职位,多谢楼主帮忙推荐了。