关注
顺着上文中对算法的一些理解谈谈刷题,常见的leetcode,剑指offer。
这里我着重讲一下剑指offer。
剑指offer有很多题目其实普通的学生没有人点拨,没有经历过算法竞赛其实很难完全理解。只是会背诵这些题目所谓的最优解毫无意义。
常见的有 剪绳子这道题
其实这道题可以相通于信息的表达,状态空间的构造。
比如,为什么三进制的效率是高于二进制的? 它们其实有相通的地方
再举例,约瑟夫环问题。为什么最优解的方程是那样构建的?为什么解题人会想到这样的方法?其实这可以用运算之间的对应关系去解释。这里我学的并不是特别好啊,应该是和抽象代数中对于一个计算的讨论是相关的。计算和计算是同属于某个状态内的,因此产生了映射关系,做了相互的转换。
再举例,数据流的那个问题。其实和常见的单调队列,更深一点状态机的维护高度相关。
工作之后我研究这些问题的时间并不多了,但我想说,如果只是背题刷题,毫无意义,算法题只是提升我们工程能力,科学思维的一种手段。如果真的像脉脉上那样,动不动就背诵几百个题目的最优解去面试,我想,这是计算机科学学子最大的悲哀
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
11-30 22:58
大连海事大学 测试开发 点赞 评论 收藏
分享
投票
程序员花海:测开不建议
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3792
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1418
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
12648次浏览 234人参与
# 实习要如何选择和准备? #
129842次浏览 1499人参与
# 2025年终总结 #
194835次浏览 3264人参与
# 你有哪些缓解焦虑的方法? #
44478次浏览 868人参与
# 元旦假期你打算怎么过 #
771次浏览 20人参与
# 上班后和你想的一样吗? #
95123次浏览 701人参与
# 找工作,行业重要还是岗位重要? #
87358次浏览 1742人参与
# 今年你最想重开的一场面试是? #
12057次浏览 125人参与
# 我们是不是被“优绩主义”绑架了? #
1629次浏览 62人参与
# 你面试体验感最差/最好的公司 #
28583次浏览 466人参与
# 双非本科的出路是什么? #
189140次浏览 1499人参与
# 一人说一个提前实习的好处 #
22331次浏览 300人参与
# 牛友们的论文几号送审 #
63099次浏览 833人参与
# 机械人晒出你的简历 #
148335次浏览 885人参与
# 礼物开箱Plog #
3123次浏览 102人参与
# 秋招落幕,你是He or Be #
22203次浏览 373人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
149239次浏览 1241人参与
# 牛油的搬砖plog #
163603次浏览 1152人参与
# 工作中听到最受打击的一句话 #
12422次浏览 172人参与
# 重来一次,你会对开始求职的自己说 #
10000次浏览 238人参与
