编程语言为什么不把 leetcode 上面的一些常用的算法集成进内部呢,比如最长公共子序列啊,最长子串

2021-08-15 00:29:47 +08:00
 Sanko
数组和字符串相关的基础算法
3867 次点击
所在节点    问与答
37 条回复
EPr2hh6LADQWqRVH
2021-08-15 00:33:50 +08:00
要你何用
sutra
2021-08-15 00:37:53 +08:00
不是有很多工具类库么?
Hsinyao
2021-08-15 01:03:06 +08:00
楼主这个 idea 还挺有意思
learningman
2021-08-15 01:16:08 +08:00
然后加多少呢,全加进去全变成内置函数?那一个对象得拖多大一串啊。
不是有 algorithm.h 嘛,你也可以自己写一个啊,指不定用的人多就成了 C24 标准呢
ipwx
2021-08-15 01:45:06 +08:00
如果这两个算法也算是常用需要进库函数,那么有很多很多同样“常用”的算法也得进。

说白了这俩就是特殊的动态规划而已啊,随手写一个。又不够常用,进库函数没意思。
Yvette
2021-08-15 01:59:02 +08:00
没理解错的话,标准库不就是干这个的?如果你需要的东西现在标准库里还没有的话,大概率是这个需求不够常见或者不够通用。
Jooooooooo
2021-08-15 02:07:32 +08:00
最常用的有, 比如 java, python 自带的 sort 方法都是一种非常高效的 timsort 算法

但其它不是很常用的一般都是第三方工具库去实现的
levelworm
2021-08-15 02:50:16 +08:00
这是 leetcode 常用吧,现实中不知道是否常用。今天看了三道题,有一道是什么二叉树汇总,就是每个 node 是所有比自己小的 node 之和。这题目仅仅是中等难度但是我真不知道现实中会不会有用。。。
az467
2021-08-15 03:14:07 +08:00
刷题魔怔了属于是
raaaaaar
2021-08-15 03:35:55 +08:00
不够常用,通常第三方库有
Perry
2021-08-15 03:50:02 +08:00
有些题目完全是伪需求,或者现实需求比题目要复杂很多,这种算法很难完全通用。
Trim21
2021-08-15 06:02:09 +08:00
用到的算法是有会的,但是你提到的这种大部分情况也用不上吧…
Rheinmetal
2021-08-15 06:54:10 +08:00
不刷题你 1 年都用不到一次聘什么进标准库
swulling
2021-08-15 07:47:16 +08:00
标准库会放一些工程上常用的算法,但是你提的两个显然不是
Cu635
2021-08-15 09:48:59 +08:00
lz 应该知道“标准库”这回事儿吧……
Sanko
2021-08-15 10:06:05 +08:00
@learningman 用的时候可以按需导入呀
Sanko
2021-08-15 10:14:38 +08:00
@Cu635 老哥,我肯定知道啊
vindurriel
2021-08-15 10:29:39 +08:00
因为命中率低 大部分用不上 啊哈哈
存在已知可解编程问题的最简实现大全这种 repo
misdake
2021-08-15 10:46:30 +08:00
一点也不常用啊
ipwx
2021-08-15 10:51:39 +08:00
@Sanko 全都塞标准库,那运行时和编译速度该多慢啊。当然要第三方独立的库啊

一个算法几 kb,但像你说的这俩算法都不够通用啊,不常用啊。按你这个标准筛选,找出来的算法都加进去,标准库可以多几百兆,编译速度可以下降一个数量级啊。

明明手写也就 50 行代码的事情。。。

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

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

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

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

© 2021 V2EX