开发了一个库,想和 LeetCode 合作
1
hackpro 2022-07-26 12:02:11 +08:00 via iPhone
牛🐮
|
3
smallyu 2022-07-26 12:35:50 +08:00
不知道为啥 LeetCode 的程序员不开发一个
|
5
ericgui 2022-07-26 12:42:40 +08:00
leetcode 自己搞了一个 js 的库
|
8
ericgui 2022-07-26 12:52:05 +08:00
|
9
GreatAuk 2022-07-26 13:30:30 +08:00
|
10
ZLY201 OP @GreatAuk 社区里面确实有很多这种库,不过 js 一直没有统一的标准,就像 c++ STL 一样可以对容器进行抽象,以便于 typescript 开发,同时发现大多数都是自用或是学习使用,而且并没有测试,对于我的库,我个人觉得有以下几个优点:
1. 将各个数据结构统一起来,有共同的抽象类型 2. 有完整的单元测试以及性能测试 3. 持续开发,后续会增加更多的数据结构和算法,就像 STL 一样 4. 有完整的 api 文档,学习代价小,易上手 5. 已经提供给国外的企业使用,npm 下载量 700k/month 虽然现在还没和其他的库做性能对比,不过从我自己的运行结果来看是符合预期的,后续还会再优化 另外,我和流行的 deque liarbry - denque 进行了简单的性能对比,发现在数据量大的时候不相上下,我相信很少有人能做到这一点,并且通过后续的优化有信心超过它们 |
11
JustSong 2022-07-26 15:46:54 +08:00
哈哈哈,我之前倒是想用 C++ 开发类似 JavaScript 的标准库来着
|
13
GreatAuk 2022-07-26 16:37:52 +08:00
@zilongyao1366 哈哈, 看下载量,收藏为敬
|
14
Turkestan 2022-07-26 16:53:26 +08:00
LeetCode 好像支持 Queue 和 Priority Queue
https://leetcode.com/problems/find-median-from-data-stream/discuss/1566734/javascript-using-datastrucutres-jspriority-queue-min-and-max |