0
新年感悟 - 算法篇
source link: https://www.v2ex.com/t/911515
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
算法导论对我的作用和 Wikipedia 一样，方便找伪代码。
有人可能会问，前端开发工程师只要会用 js sort 就行，哪怕不知道其实现都行（ v8 采用 TimSort 和 quick sort ，Firefox 使用 merge sort ）。
但是如果我需要根据用户输入的数字，随时返回一个区间，这个时候就可以维护一个 HashSet ，但是每次获取区间对 set 内部数字排序的话开销太大，所以需要一个 OrderedSet 。
C++ 标准库里的 set （或者 Java TreeSet ）就具有这样属性，C++ 两个权威参考网站观点不同，一个说是 binary search tree 实现的，另一个说是 red-black tree 实现。
我不会 c++，不管哪种数据结构。而且 js 没有内置这种 set ，这时候就需要自己实现，所以得看伪码描述了。
更何况我想在这个行业多干几年，先不说理解算法思想，熟悉算法导论里介绍的数据结构和算法应该不为过（注意，读过算法导论并不代表知道多少）
当然，算法能力只是一方面，前端工程师可能还需要工程化能力
年轻人不管是不是工程师，读一下最近几次诺贝尔经济学奖得主在行为经济学方面的书籍，还是很有必要的
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK