V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  aijam  ›  全部回复第 1 页 / 共 18 页
回复总数  354
1  2  3  4  5  6  7  8  9  10 ... 18  
换个思路,你把带重复的 log11.txt 丢 uniq 里不行吗?
是别人说接受不了你也接受不了,还是你自己有啥特殊原因觉得接受不了?
@lakie > 就算能告赢,法院判你胜诉,但也无法要他强制执行还钱。
告赢了法院都没办法你指望网友给你支招?
去法院啊,告不赢就是妥妥智商税
79 天前
回复了 taogen 创建的主题 程序员 如何避免屎山代码,理论上可行的思路
屎山是无法避免的,高级程序员应该比初级更懂得如何在屎山中游泳。
79 天前
回复了 l947 创建的主题 问与答 突然被堂哥借钱了
“哥,10w 真的有点困难,你如果急用,1w 是有的”。
79 天前
回复了 glei 创建的主题 问与答 家庭问题,帮出出主意吧
公检法能不能管?
82 天前
回复了 hertzry 创建的主题 分享发现 利用 SMB 向 iPhone 传输照片视频等
win 的话就微信文件传输助手,apple 全家桶的话就 airdrop
82 天前
回复了 gdzzzyyy 创建的主题 生活 看日本「箱根驿传」有点想法
为什么想选择这样的路线?怎么算仇恨教育?什么历史需要铭记?
115 天前
回复了 4771314 创建的主题 问与答 大家对电梯逆行问题怎么看的?
总的说来,感觉并没有指责逆行的绝对理由,如果没有全知全能的管理者,通过“自由市场”来调节通常能的到一个较优解,虽然有时也会失灵,相信大多数人也不会没事闲着逆行。
115 天前
回复了 4771314 创建的主题 问与答 大家对电梯逆行问题怎么看的?
感觉这是一个比较有趣的问题,类似于 CPU scheduling ,都是对于有限的共享资源分配的问题。Scheduling 在操作系统设计是已经比较成熟的问题,会用 CPU utilization, throughput, waiting time 等来衡量 scheduling algorithm 的优劣。
那对于电梯逆行问题,我们是不是也可以有类似的指标呢?我觉得比较好的其中一个指标是等待时间,即从开始等电梯到坐上电梯的时间。我们要最小化总的等待时间,同时为了公平,也要让等待时间的方差最小。

为了方便思考,考虑一个简化场景。假设所有人都要从顶楼下到一楼,电梯每次只能容纳一个人,电梯一直从顶楼到 1 楼来回跑(高峰期通常就是这样)。
可以得出一个比较有趣的结论:无论一共有多少个人要坐电梯,总的等待时间基本是不会变的。因为一趟就只能运一个人,有多少人要坐电梯就需要运多少趟。那么按照先到先得的规则乘坐电梯,并没有太大不可,因为不管逆行与否,这一趟都要选一个人乘坐,不是你坐就是我坐,那先看到电梯的先坐没什么问题。

也考虑一个极端情况,假设顶楼有 10 个人,大家都在下一班空电梯刚好到达顶楼的之前开始等待,那所有人的等待时间都是 0 。但如果在刚开始,次顶楼就有一个人要下楼,如果不逆行,他就必须等顶楼所有人都下去了才能下去,显然对他是不公平的。恰恰如果逆行,顶楼的人都只要每个人多等一趟电梯,反而更公平。

反过来也是成立的,如果次顶楼有 10 个人都是上面顶楼的情况,逆行的话,顶楼的一个人就要等次顶楼的楼全下楼了才能下。不逆行才能最优解。

实际情况比这个复杂的多。前面也有人说了,高峰期不逆行的话,高楼下楼始终都有优势,也会有一定程度的不公平。又比如如果不是全下楼,同时会有上下的人,逆行的话就要让上行的一个人和下行的一个人都等着,才能运送一个逆行的人下楼。可以认为让两个人等不如让一个人等?然而通常逆行距离不会太长,如果其中刚好遇到有人要上行,那这个人为什么不走楼梯呢?

假想有一个全知全能的管理者,监视每个人的等待时间,有一个优先队列,按照最长等待时间先乘坐的原则安排每一趟谁应该乘坐可能是最好的选择。可惜坐电梯的时候的都是自己管自己。弄一个人脸识别系统,高峰期监视所有人的等待时间然后指定谁可以上电梯可能是一个解决方向?
129 天前
回复了 rekulas 创建的主题 程序员 十年程序员难到了一个正则上面
每个 regex engine 实现不一样,比如 python 里面
(?=...) 是 lookahead
(?<=...) 是 lookbehind
所以你可以写 r"(?<=\()\d+(?=\()"
> echo howdareyou | sed -r "s/how(.+)you/how'\1'you/"
how'dare'you
直接 import douyu 就完了
1  2  3  4  5  6  7  8  9  10 ... 18  
关于   ·   帮助文档   ·   博客   ·   nftychat   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   实用小工具   ·   1397 人在线   最高记录 5556   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 78ms · UTC 00:08 · PVG 08:08 · LAX 17:08 · JFK 20:08
Developed with CodeLauncher
♥ Do have faith in what you're doing.