feng32 最近的时间轴更新

feng32

V2EX 第 150037 号会员，加入于 2015-12-04 22:01:03 +08:00

今日活跃度排名 18449

feng32 创建的所有主题提问技术话题好玩工作信息交易信息城市相关

实现 NAT (Masquerade) TCP 状态管理的极简方案

程序员 • feng32 • 8 天前 • 最后回复来自 qakito

C++ unordered_map 的 begin() 方法最坏时间复杂度是 O(n) 吗

程序员 • feng32 • 8 天前 • 最后回复来自 123444a

iptables 匹配 n 条 rule 的时间复杂度是多少?

程序员 • feng32 • 32 天前 • 最后回复来自 ipwx

Kubernetes 是否支持集群内 ACL？

程序员 • feng32 • 44 天前 • 最后回复来自 dreamusername

Kubernetes Service: 集群内调用如何优先使用本地的 Pod？

程序员 • feng32 • 68 天前 • 最后回复来自 monsterxx03

微服务架构下的负载均衡： Kubernetes DNS 和 Enovy 你会选哪个？

程序员 • feng32 • 72 天前 • 最后回复来自 pmispig

如何在不安装 Google Play 的情况下获取一个 Google Play 上的 apk 文件，同时确保或验证得到的 apk 就是 Google Play 上的原版 apk？(可以借助已装 Google Play 的其它手机)

Android • feng32 • 74 天前 • 最后回复来自 cyanoy

求助一个 ffmpeg / ffplay 的调用方法问题

程序员 • feng32 • 101 天前 • 最后回复来自 feng32

求推荐一款嵌入式开发用 Mini PC

硬件 • feng32 • 181 天前 • 最后回复来自 mrzx

» feng32 创建的更多主题

feng32 最近回复了

10 天前

回复了 feng32 创建的主题 › 程序员 › C++ unordered_map 的 begin() 方法最坏时间复杂度是 O(n) 吗

还是上面的例子，哈希表中删除一项，因为哈希表本身是无序的，不知道它在链表里的前一项和后一项是什么，结果需要搜索整条链表

当然如果哈希表节点里包含一个到链表节点的指针，就不用搜索了；遍历的时候可以选择从链表头开始遍历，这又要求链表节点有包含哈希表节点的指针；结果是链表和哈希表元素形成了双向的一一对应的关系

@yulon 这是你的解法吗

10 天前

回复了 feng32 创建的主题 › 程序员 › C++ unordered_map 的 begin() 方法最坏时间复杂度是 O(n) 吗

@yulon 然后哈希表快速删除中间一项后，重建整个 vector ？

哈希表的插入、查找、删除是 O(1) 这个我没有疑问，看起来唯一有问题的是 begin()
同时我也不希望引入一些其它的会造成 O(n) 操作的机制

32 天前

回复了 feng32 创建的主题 › 程序员 › iptables 匹配 n 条 rule 的时间复杂度是多少?

@zhs227 我知道 ipset，只是有点好奇 iptables 原始规则是不是真的那么低效

42 天前

回复了 Jat001 创建的主题 › 宽带症候群 › 终于到了 Wlan 比有线速度还快的时候

@Jat001 最新一代主板已经开始普及 2.5 Gb
ps 以太网了，还挺便宜的，应该拿这个和 WiFi 6 比

54 天前

回复了 ech0x 创建的主题 › 微信 › 你觉得微信好用吗？

被钉钉残害很久了

感觉日常生活、支付、内容服务都还不错，偶尔卡一下是真的，不过我毕竟不是重度用户，不是特别介意数据备份之类的问题，总体还能接受