查看: 6339| 回复: 15
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] 求推荐巩固算法的书籍或者网站。

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刷LEETCODE一些比较简单的MEDIUM题 基本能秒。但是感觉自己算法还是很弱。一些比较难的MEDIUM和一些HARD题目 很容易没有思路。脑子里没有一个完整和深刻记牢的数据结构和算法的工具库
比如看见一道题很快能知道是否能用拓扑排序,快排,桶排序,DFS,BFS?用什么数据结构来存储后提升时间复杂度。
比如桶排序和快速排序过程中获取到的信息的不同应用场景。题目contains duplicate III可以用桶排序过程来判断是否存在duplicate。题目find kth largest num可以用快速排序的pivot位置来获得解(heap解更简单)。这两题当时都没想到。现在感觉真的简单。。还是基础知识不扎实
比如二分搜索。能知道一两种写法。但是细节上就有些不清不楚。求上下界的不同写法。开闭区间,各个写法细节上有什么不同。各自处理什么EDGE CASE。
比如UNION FIND并查集。一阵子不写就忘记了。想有一本书或者网站翻开一看就能记起来怎么实现,怎么应用。

题目如word ladder I/II。先双向广度优先搜索建图。然后深度优先搜索打印。如果脑子里有很清楚的工具库。这题其实不难。但是当时做的时候就不知道怎么下手,因为自己基础知识不够牢固。
想找的网站或者书籍:算法数据结构合集,废话越少越好。有 思路+不同的代码实现/标准写法+区别+图+应用场景(例题) 最好 。(适合每天或每周复习那种)我想通过不断的复习,加深印象。之后看见没见过的题目也能知道用什么算法,什么数据结构来解。

评分

参与人数 1大米 +10 收起 理由
K叔 + 10

查看全部评分


上一篇:GFS、MapReduce和Bigtable大家有好的学习资料吗
下一篇:python的负数整除问题。
推荐
宋龙龙96 2019-7-18 05:58:37 | 只看该作者
全局:

评分

参与人数 2大米 +12 收起 理由
鸣妈 + 2 给你点个赞!
K叔 + 10

查看全部评分

回复

使用道具 举报

推荐
lld2019 2019-7-21 06:45:52 | 只看该作者
全局:
我觉得主要还是多写多看,再多google, 任何一本书上都不会谈论到所有编程细节, 像你说的二分法的写法, 我在知乎上看到一个帖子, 写的非常好 https://www.zhihu.com/question/36132386 我是在自己写的二分法不满意的情况下google 找到的, 尤其是里面提到Dijkstra的说法, 我是头一次看到, 觉得很有意思。

有了问题, 不是找书本,而是要多google, 多看leetcode的discussion, 总会学到新的东西的。

评分

参与人数 2大米 +2 收起 理由
4x4 + 1 给你点个赞!
玉十三殒 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
facebbook 2019-7-17 09:38:42 | 只看该作者
全局:
不是
算法导论,
还有大学数据算法课程吗?
回复

使用道具 举报

🔗
 楼主| whodatj 2019-7-17 09:58:11 | 只看该作者
全局:
本帖最后由 whodatj 于 2019-7-17 10:04 编辑
facebbook 发表于 2019-7-17 09:38
不是
算法导论,
还有大学数据算法课程吗?

算法导论内容太多
回复

使用道具 举报

🔗
facebbook 2019-7-17 22:20:57 | 只看该作者
全局:
whodatj 发表于 2019-7-17 09:58
算法导论内容太多

选读一部分。。
回复

使用道具 举报

🔗
facebbook 2019-7-17 22:20:58 | 只看该作者
全局:
whodatj 发表于 2019-7-17 09:58
算法导论内容太多

选读一部分。。
回复

使用道具 举报

🔗
 楼主| whodatj 2019-7-18 00:33:44 | 只看该作者
全局:

看来只有自己总结了。。
回复

使用道具 举报

全局:
CC 可以看看 不过楼主这种秒题的会觉得太简单了。
收藏一下!
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
jerryzhang 2019-7-18 11:35:06 | 只看该作者
全局:
我推荐这本书。不重数学推断,重思考过程。唯一一点儿遗憾就是没有dp.
https://www.amazon.com/Algorithm ... &sr=8-1-spons&psc=1
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表