首页   注册   登录
 feng32 最近的时间轴更新
feng32

feng32

V2EX 第 150037 号会员,加入于 2015-12-04 22:01:03 +08:00
今日活跃度排名 18449
实现 NAT (Masquerade) TCP 状态管理的极简方案
程序员  •  feng32  •  8 天前  •  最后回复来自 qakito
1
iptables 匹配 n 条 rule 的时间复杂度是多少?
程序员  •  feng32  •  32 天前  •  最后回复来自 ipwx
4
Kubernetes 是否支持集群内 ACL?
程序员  •  feng32  •  44 天前  •  最后回复来自 dreamusername
3
求助一个 ffmpeg / ffplay 的调用方法问题
程序员  •  feng32  •  101 天前  •  最后回复来自 feng32
3
求推荐一款嵌入式开发用 Mini PC
硬件  •  feng32  •  181 天前  •  最后回复来自 mrzx
6
feng32 最近回复了
还是上面的例子,哈希表中删除一项,因为哈希表本身是无序的,不知道它在链表里的前一项和后一项是什么,结果需要搜索整条链表

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

@yulon 这是你的解法吗
@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 创建的主题 微信 你觉得微信好用吗?
被钉钉残害很久了

感觉日常生活、支付、内容服务都还不错,偶尔卡一下是真的,不过我毕竟不是重度用户,不是特别介意数据备份之类的问题,总体还能接受
70 天前
回复了 atzlinux 创建的主题 Linux 向大家征集 Linux 桌面快捷键需求
compiz-reloaded 在 MATE 桌面下缺少主菜单快捷键,楼主能做个吗
enovy -> envoy
84 天前
回复了 Haujilo 创建的主题 程序员 求推荐 Windows 的笔记本。
我记得没错的话,VirtualBox 6.0 开始支持比较完善的 nested virtualization
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   986 人在线   最高记录 5168   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 19ms · UTC 21:14 · PVG 05:14 · LAX 14:14 · JFK 17:14
♥ Do have faith in what you're doing.