V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  aijam  ›  全部回复第 3 页 / 共 20 页
回复总数  383
1  2  3  4  5  6  7  8  9  10 ... 20  
2022-12-31 11:50:15 +08:00
回复了 beimenjun 创建的主题 奇思妙想 一种基于无害废话的对话系统——“话里有话”
2022-12-01 00:48:10 +08:00
回复了 4771314 创建的主题 问与答 大家对电梯逆行问题怎么看的?
总的说来,感觉并没有指责逆行的绝对理由,如果没有全知全能的管理者,通过“自由市场”来调节通常能的到一个较优解,虽然有时也会失灵,相信大多数人也不会没事闲着逆行。
2022-12-01 00:33:28 +08:00
回复了 4771314 创建的主题 问与答 大家对电梯逆行问题怎么看的?
感觉这是一个比较有趣的问题,类似于 CPU scheduling ,都是对于有限的共享资源分配的问题。Scheduling 在操作系统设计是已经比较成熟的问题,会用 CPU utilization, throughput, waiting time 等来衡量 scheduling algorithm 的优劣。
那对于电梯逆行问题,我们是不是也可以有类似的指标呢?我觉得比较好的其中一个指标是等待时间,即从开始等电梯到坐上电梯的时间。我们要最小化总的等待时间,同时为了公平,也要让等待时间的方差最小。

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

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

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

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

假想有一个全知全能的管理者,监视每个人的等待时间,有一个优先队列,按照最长等待时间先乘坐的原则安排每一趟谁应该乘坐可能是最好的选择。可惜坐电梯的时候的都是自己管自己。弄一个人脸识别系统,高峰期监视所有人的等待时间然后指定谁可以上电梯可能是一个解决方向?
2022-11-16 17:50:42 +08:00
回复了 rekulas 创建的主题 程序员 十年程序员难到了一个正则上面
每个 regex engine 实现不一样,比如 python 里面
(?=...) 是 lookahead
(?<=...) 是 lookbehind
所以你可以写 r"(?<=\()\d+(?=\()"
2022-11-15 18:50:22 +08:00
回复了 diandian666 创建的主题 程序员 十年程序员难倒了一个算法上面,真的老了
2022-11-04 07:50:06 +08:00
回复了 maosu 创建的主题 Linux V 友们,请教个提取两个字符串中的语句并加引号的 sed 写法
> echo howdareyou | sed -r "s/how(.+)you/how'\1'you/"
how'dare'you
直接 import douyu 就完了
2022-09-17 22:02:11 +08:00
回复了 usnake 创建的主题 Python Python 里面列表、字典、集合的删除方法好难记啊
好问题,因为他们语义不相同。
比如对 dict 来说,
+ pop(key, [default]),返回一个 key 对应的值,并把这个 key 移除。相对于 get(key, [default])方法。
+ popitem(),是移除并返回一个(key, value)对。相对于 items()方法。
+ del 是根据 key 删除
+ remove 是根据 value 删除,value 没找到会丢异常
然而对 set 来说,
+ pop()没有参数,只是返回删除任意值。
+ 那要删除一个特定的值的时候,就有了 discard(item)。
+ remove 同 dict 一样,会丢异常
+ 那想 remove 但是不需要丢异常就有了 discard 。
诸如此类,全记住意义不大,更需要记住的各个数据结构的本质和使用场景,需要的时候查一下方法就可以。
2022-08-22 13:43:32 +08:00
回复了 shilianmlxg 创建的主题 NAS 大佬们,能来个静音的 nas 方案吗?预算尽量便宜点的。
一块 raspberry pi 托两块移动硬盘,安静的不得了
2022-08-04 10:48:33 +08:00
回复了 MrdotX 创建的主题 程序员 有个金额数据加千分位是应该前端处理还是后端处理好?
说明健全啊
2022-07-02 10:44:55 +08:00
回复了 laiwei 创建的主题 推广 《十年死磕,从一线工程师到 CEO》
我怎么感觉 lz 不会好好说话
2022-06-11 15:39:25 +08:00
回复了 whereFly 创建的主题 Python 请问这算是递归函数码?
mutual recursion
2022-02-04 03:25:58 +08:00
回复了 elliotloststh 创建的主题 推广 搭了个 blog,现在有五篇文章了,欢迎大佬来玩
@leimao > I was not convinced that life science conducted with the existing research approaches at the current level of human civilization could be considered as “science”
have been feeling the same
https://data-flair.training/blogs/python-project-real-time-human-detection-counting/
2021-12-03 08:48:24 +08:00
回复了 fy1206 创建的主题 程序员 《Effective Java 》读后感
讲的都是 Java 搬砖技巧,缺乏思想性,看看就过了
2021-12-01 08:12:04 +08:00
回复了 AndyAO 创建的主题 程序员 多个表达式的 Python lambda
2021-08-23 08:58:22 +08:00
回复了 ccde8259 创建的主题 问与答 如何实现一个请求鉴权?
jwt
1  2  3  4  5  6  7  8  9  10 ... 20  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2599 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 33ms · UTC 11:35 · PVG 19:35 · LAX 03:35 · JFK 06:35
Developed with CodeLauncher
♥ Do have faith in what you're doing.