V2EX › 3dwelcome 的所有回复 › 第 14 页 / 共 155 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 10 11 12 13 14 15 16 17 18 19 ... 155

❮

❯

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

@msaionyc "这时如果是在增删条件比较多的情况下难道也要用数组替换链表吗？"

不回复一些楼，又不是代表我持反对意见。

我只想讨论大概率使用场景。你如果写一个只有中间 insert 的对比场景，那肯定是链表比数组更占优势。

链表在数据结构里地位，和数组一样重要，我没怀疑这点。发帖的主要目的，只是想说明在现代 CPU 硬件设计上，对链表不友好，对数组更友好。相同场景下，优先考虑数组，仅此而已。

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

@northernlights0 "比如要通过线性表实现一个队列，有大量的 push_back, pop_front 操作，就肯定是链表占优"

可以分而治之的，把一个超级大链表，转换成 N 个固定大小的数组集合。只对小数组进行局部操作，感觉也不会太慢。

理论上大家都知道链表插入快，而实际上 CPU 设计的高速缓存，天然就对数组有极强的亲和性。

而且在大部分情况下，查询的操作频率，要远远高于插入和删除。

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

@duke807 “現有元素的引用者也會受到影響，因為引用可能會失效”

所以我数组一般都是存指针，指针不会失效。

而且数组还有一点好处，可以排序后二分法查找，查找元素速度比 rbtree 还要快。

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

@xtreme1 rbtree 是自平衡的树吧，感觉正常来用，不会达到最大高度。

2022 年 4 月 18 日

回复了 0o0O0o0O0o 创建的主题 › 问与答 › 一般来说杠字如何定义？

@wu67 “ 大部分人要的其实不是你的帮助, 要的只是认同感,”

是的，大部分人发帖就是寻求认同感。

人和人之间，是很难真正感同身受。

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

@duke807 “想進一步加快速度，則用 rb-tree 之類的”

rb-tree 底层应该也是链表之类实现的，毕竟是基于节点的算法。

我在想特定的条件下，红黑树实现改成数组，也许对性能影响也不大？

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

@haisayu “你给的链接说的挺清楚了。不同场景不一样。”

推荐 big data size 采用 std::list, 可是正常情况谁会直接存大对象。

一般大数据，不论是用数组还是链表，都是直接存对象指针的。

也是说，基本没有 big data size 的情况。。

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

@helone
@xiaowei0823 你们没看完文章，随机插入测试环节，还是数组快。虽然这点很反直觉。。

2022 年 4 月 18 日

回复了 3dwelcome 创建的主题 › 算法 › 链表快还是数组快？

https://i.imgur.com/XwPdHb8.jpg

再发一张图，这是链表引以为傲的快速插入，理论上应该远快于数组。然而事实上，性能测试里还是被数组给灭掉了。

2022 年 4 月 18 日

回复了 0o0O0o0O0o 创建的主题 › 问与答 › 一般来说杠字如何定义？

在 V2 还好，IT 男大部分还是能冷静思考问题。

有些社区论坛，很多人就是单纯把论坛当成个人感情垃圾桶，或者负面情绪发泄出口，无论什么言论，都要怼一下，这就很杠了。

‘杠’不是为了聊天讨论而发言，就是为了怼对方发言的。

2022 年 4 月 16 日

回复了 rv54ntjwfm3ug8 创建的主题 › 程序员 › base64 编码图片一般会使体积变大多少？

说出来你们可能不信，base64 增大的那 33%，只要用目前较强力的压缩算法，比如 7z ，又可以把增大的部分给压回去。

所以 base64+7z, 可能最终对比原图 JPG 大小，也就大个 5%。

2022 年 4 月 13 日

回复了 szxczyc 创建的主题 › 问与答 › 疑惑：为什么过了一个月自己写的代码都忘了

最好的方式，是每间隔三个月，花一星期对自己期间所有的代码都分类整理一次。

当然要遇到好领导，才有足够的重构时间。

大部分烂代码，都是在项目抢进度压迫下产生的。

2022 年 4 月 13 日

回复了 dunhanson 创建的主题 › 程序员 › 为什么要区分不同的 http 状态码？想说服同事

@iyaozhen “你要不用 restful 规范我都不说啥了，200 一把梭坚决反对
1. 监控怎么做？都是 200 ，怎么知道错了”

监控可以另外写 API 。我们的业务不仅仅是 HTTP 协议哦。HTTP 协议只是业务传输载体之一，还有 TCP 封装和 websocket 封装，底层调用的业务逻辑代码，是同一个模块。

2022 年 4 月 13 日

回复了 dunhanson 创建的主题 › 程序员 › 为什么要区分不同的 http 状态码？想说服同事

我还是喜欢 200 一把梭。

原因是只要遇到 400/500 这种 HTTP 错误状态码，我就马上能知道是 CDN 或者网关之类出问题了，不是我的业务逻辑部分出问题了。

你们可以查一下 RFC7231 设置 200 的初衷（ The 200 status code indicates that the request has succeeded ），仅仅代表本次网络请求成功，没有任何别的附加实际业务的含义。所有业务相关的内容，请在 payload 里自己处理。

2022 年 4 月 12 日

回复了 AutumnVerse 创建的主题 › 问与答 › 本地百万级别小文件存储有什么优化空间吗

同楼上，用 hash 头分组文件夹就可以了。
web 后端的附件图片上传文件系统，大多都是这种结构。

2022 年 4 月 12 日

回复了 flynnlemon 创建的主题 › 问与答 › [咨询] 量化私募求职相关

记得以前 MT4/MT5 自动化下单，是需要接入 C++的。

招人维护以前老系统，也有可能。

楼主可以先试试，应该比 JAVA 有意思。

2022 年 4 月 12 日

回复了 flynnlemon 创建的主题 › 问与答 › [咨询] 量化私募求职相关

国内不允许高频交易，你要的 CPP 量化，估计只能远程在海外工作了。

而且交易策略大部分都是用 python ，少部分用 matlab ，CPP 只有分析大量数据的时候才会用一下。

2022 年 4 月 12 日

回复了 jamfer 创建的主题 › 游戏开发 › 继续推进我的独立游戏，完全重构了，改用体素风格，招募大神一起创作

@vlike 上次楼主提到过，同时用 unity 开发的。

说是 threejs ，但我看 deme 页面里同时下载了 wasm 。也就是说，楼主的演示是可以不限制语言的。

用 wasm 开发潜力巨大，unreal 都能运行。

1 ... 10 11 12 13 14 15 16 17 18 19 ... 155

❮

❯