新年感悟 - 算法篇

2023-01-30 09:44:24 +08:00
 YadongZhang

算法导论对我的作用和 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 ,这时候就需要自己实现,所以得看伪码描述了。

更何况我想在这个行业多干几年,先不说理解算法思想,熟悉算法导论里介绍的数据结构和算法应该不为过(注意,读过算法导论并不代表知道多少)

当然,算法能力只是一方面,前端工程师可能还需要工程化能力

年轻人不管是不是工程师,读一下最近几次诺贝尔经济学奖得主在行为经济学方面的书籍,还是很有必要的

1720 次点击
所在节点    职场话题
3 条回复
dxcqcv
2023-01-30 10:34:30 +08:00
请教,你是怎么知道 ”v8 采用 TimSort 和 quick sort ,Firefox 使用 merge sort“的?你的图是算法导论网站?
tserial
2023-01-30 10:38:48 +08:00
最后一句亮了
YadongZhang
2023-01-30 11:28:20 +08:00

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/911515

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX