V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  feng32  ›  全部回复第 5 页 / 共 13 页
回复总数  244
1  2  3  4  5  6  7  8  9  10 ... 13  
@yazoox 简单解法: 从多个第三方网站下载,同一版本 hash 全部一致才用
2020-03-19 21:27:13 +08:00
回复了 feng32 创建的主题 程序员 C++ unordered_map 的 begin() 方法最坏时间复杂度是 O(n) 吗
还是上面的例子,哈希表中删除一项,因为哈希表本身是无序的,不知道它在链表里的前一项和后一项是什么,结果需要搜索整条链表

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

@yulon 这是你的解法吗
2020-03-19 20:24:35 +08:00
回复了 feng32 创建的主题 程序员 C++ unordered_map 的 begin() 方法最坏时间复杂度是 O(n) 吗
@yulon 然后哈希表快速删除中间一项后,重建整个 vector ?

哈希表的插入、查找、删除是 O(1) 这个我没有疑问,看起来唯一有问题的是 begin()
同时我也不希望引入一些其它的会造成 O(n) 操作的机制
2020-02-26 11:32:47 +08:00
回复了 feng32 创建的主题 程序员 iptables 匹配 n 条 rule 的时间复杂度是多少?
@zhs227 我知道 ipset,只是有点好奇 iptables 原始规则是不是真的那么低效
2020-02-16 15:30:30 +08:00
回复了 Jat001 创建的主题 宽带症候群 终于到了 Wlan 比有线速度还快的时候
@Jat001 最新一代主板已经开始普及 2.5 Gb
ps 以太网了,还挺便宜的,应该拿这个和 WiFi 6 比
2020-02-04 18:44:32 +08:00
回复了 ech0x 创建的主题 微信 你觉得微信好用吗?
被钉钉残害很久了

感觉日常生活、支付、内容服务都还不错,偶尔卡一下是真的,不过我毕竟不是重度用户,不是特别介意数据备份之类的问题,总体还能接受
2020-01-19 09:12:38 +08:00
回复了 atzlinux 创建的主题 Linux 向大家征集 Linux 桌面快捷键需求
compiz-reloaded 在 MATE 桌面下缺少主菜单快捷键,楼主能做个吗
2020-01-16 19:18:06 +08:00
回复了 feng32 创建的主题 程序员 微服务架构下的负载均衡: Kubernetes DNS 和 Enovy 你会选哪个?
enovy -> envoy
2020-01-05 14:18:55 +08:00
回复了 Haujilo 创建的主题 程序员 求推荐 Windows 的笔记本。
我记得没错的话,VirtualBox 6.0 开始支持比较完善的 nested virtualization
Mint MATE
@iamverylovely
@StarUDream
@fafa2npu

这类第三方网站我都知道,但是对于关键的金融类 App,想增加一个额外的验证过程 (万一哪天某个站点上了新闻,说一些 App 被植入恶意代码我是完全不会感到奇怪的)

类似于下个 Ubuntu iso,检查下官方提供的 SHA
2019-12-19 19:31:01 +08:00
回复了 feng32 创建的主题 程序员 求助一个 ffmpeg / ffplay 的调用方法问题
楼上两位的思想是对的,实际工作的指令如下

ffmpeg -i bg.mp4 -i /dev/video2 -shortest -filter_complex "[1:v]chromakey=0x4a5b74:0.1:0.2[ckout];[0:v][ckout]overlay[out]" -map "[out]" -f matroska - | ffplay -
2019-11-30 16:48:21 +08:00
回复了 kisshere 创建的主题 程序员 有没有便宜点的 mini 主机推荐?只求上个网而已
再次安利下我之前整理的帖子

https://v2ex.com/t/605685
vscode + git bash
cmder + git bash
cygwin

都用过,相对来说 cygwin 自带的终端是最原汁原味的,其它两个都有一些奇怪的 bug

一直都想做个 gnome terminal 在 Windows 下的 100% 复刻,但是一直没时间
请教一下,一线城市普通码农如果要对冲重疾造成的 5 年工作收入损失,要买什么样的产品?

看官网介绍,大多数重疾险貌似都只有 30 万、50 万额度,不够对冲风险;买多份又很麻烦
2019-10-24 20:20:56 +08:00
回复了 aleung 创建的主题 硬件 低价小巧机箱选择
如果对体积不是很敏感,可以考虑下酷冷至尊 343
看起来像传统商务机箱,但是实际上还是比较迷你的
1  2  3  4  5  6  7  8  9  10 ... 13  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2921 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 31ms · UTC 13:25 · PVG 21:25 · LAX 05:25 · JFK 08:25
Developed with CodeLauncher
♥ Do have faith in what you're doing.