关注
顺着上文中对算法的一些理解谈谈刷题,常见的leetcode,剑指offer。
这里我着重讲一下剑指offer。
剑指offer有很多题目其实普通的学生没有人点拨,没有经历过算法竞赛其实很难完全理解。只是会背诵这些题目所谓的最优解毫无意义。
常见的有 剪绳子这道题
其实这道题可以相通于信息的表达,状态空间的构造。
比如,为什么三进制的效率是高于二进制的? 它们其实有相通的地方
再举例,约瑟夫环问题。为什么最优解的方程是那样构建的?为什么解题人会想到这样的方法?其实这可以用运算之间的对应关系去解释。这里我学的并不是特别好啊,应该是和抽象代数中对于一个计算的讨论是相关的。计算和计算是同属于某个状态内的,因此产生了映射关系,做了相互的转换。
再举例,数据流的那个问题。其实和常见的单调队列,更深一点状态机的维护高度相关。
工作之后我研究这些问题的时间并不多了,但我想说,如果只是背题刷题,毫无意义,算法题只是提升我们工程能力,科学思维的一种手段。如果真的像脉脉上那样,动不动就背诵几百个题目的最优解去面试,我想,这是计算机科学学子最大的悲哀
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
227950次浏览 2150人参与
# 秋招最大的收获是什么? #
33726次浏览 295人参与
# 你认为哪个岗位找工作最卷 #
7440次浏览 28人参与
# 职场上哪些事情令人讨厌 #
16366次浏览 79人参与
# 一人一个landing小技巧 #
77666次浏览 1110人参与
# 职场人,说说你的烦心事 #
8097次浏览 62人参与
# kpi面有什么特征 #
28824次浏览 160人参与
# 为了找工作你投递了多少公司? #
7563次浏览 98人参与
# 大家每天通勤多久? #
41794次浏览 328人参与
# tplink提前批进度交流 #
162470次浏览 1375人参与
# 找工作前vs找工作后的心路变化 #
9498次浏览 101人参与
# 聊聊你的职场新体验 #
157169次浏览 1367人参与
# 经纬恒润求职进展汇总 #
118813次浏览 1027人参与
# 通信硬件牛牛的实习日记 #
7023次浏览 65人参与
# 硬件人你反向读研了吗 #
41688次浏览 629人参与
# 入职第一天,你准备什么时候下班 #
55215次浏览 351人参与
# 好未来求职进展汇总 #
17981次浏览 153人参与
# 担心入职之后被发现很菜怎么办 #
126138次浏览 752人参与
# 晒一晒你收到的礼盒 #
67741次浏览 398人参与
# 一觉醒来,秋招难度下降一万倍…… #
77078次浏览 632人参与