V2EX › samlua 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2020-06-14 01:52:38 +08:00

回复了 samlua 创建的主题 › 算法 › 开个贴记录刷《算法导论》的过程

肝到了第 9 章。感觉脑子要爆炸。感觉同时要做一些其他不这么废脑的事情，这本书对我来说只能一天啃一点点。

2020-06-11 02:03:01 +08:00

回复了 samlua 创建的主题 › 算法 › 开个贴记录刷《算法导论》的过程

跳过了 3 、4 、5 章的理论部分和证明部分，一大堆数学符号实在看不懂。等以后第二遍的时候再考虑吧（如果有第二遍的话）

今天学习到了第 6 章堆排序。

2020-06-07 20:08:59 +08:00

回复了 tesorouo 创建的主题 › 问与答 › 找最大的第 m 个数问题

@samlua 失误没有看清楚题目限制

2020-06-07 20:07:17 +08:00

回复了 tesorouo 创建的主题 › 问与答 › 找最大的第 m 个数问题

quick sort 的 partition ？每次放弃另一边平均复杂度 O(n)

2020-06-07 17:23:21 +08:00

回复了 samlua 创建的主题 › 算法 › 开个贴记录刷《算法导论》的过程

读完了第二章算法基础，做了部分习题。还好在网上找到了一份 CLRS 答案，不然做完都不知道自己对不对。有些题没思路就先看看答案参考一下。

对排序算法正确性的证明是件蛮繁琐的事情，用到数学归纳法。隐约记得这是十几年前在高数课上学过的方法。

书中计算时间复杂度的时候会考虑每一行伪代码，分析得很透彻。

学完这一章，会了解几个排序算法：

插入排序，跟我们打扑克牌抓牌的时候算法一样
归并排序，引出了分治法。归并很有用，leetcode 上有一题是合并两个有序链表，就是一次归并操作
选择排序（在习题里）
冒泡排序（在习题里）

2020-05-25 12:14:37 +08:00

回复了 szwhszw 创建的主题 › 上海 › 寻找目前正在上海找计算机工作的 v 友么

在深圳刚开始找一个礼拜。（ Linux c++后台或嵌入式方向。11 年工作经验）
目前只面了 3 次，期中两次还是内推。boss 直聘上投的基本没反应。没怎么用过这种招聘网站，不知道是咋回事，感觉像挂个空岗一样

2020-05-16 19:55:55 +08:00

回复了 sheng9632 创建的主题 › 酷工作 › [百度内推] 🔥🔥算法/工程/产品/设计/运营各类岗位急速内推，实时反馈~

看到一个深圳合适的职位，多谢楼主帮忙推荐了。