V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  geelaw  ›  全部回复第 34 页 / 共 177 页
回复总数  3521
1 ... 30  31  32  33  34  35  36  37  38  39 ... 177  
2021-09-13 10:58:35 +08:00
回复了 ydpro 创建的主题 问与答 请教一个随机抽题问题
需要先定义什么“随机”,如果是所有可能的出题组合(顺序不同不算不同)中均匀选择一个组合,那么可以这样做:

1. 用动态规划计算 F(i, j, k) = 从前 i 道题目里选 j 道使总分是 k 有多少种组合。
2. 如果 F(N, 20, 100) 是零,则失败;否则运行递归算法 SampleCombination(N, 20, 100),它工作方式如下:

SampleCombination(n, m, s):
令 n0, m0, s0 = n - 1, m, s
令 n1, m1, s1 = n - 1, m - 1, s - V(n)
令 p = F(n0, m0, s0) / F(n, m, s)
以 p 的概率不选择第 n 题且运行 F(n0, m0, s0)
如果没有不选择第 n 题,则选择之且运行 F(n1, m1, s1)

其中 V(n) 是题目 n 的分数。
因为当命令行是原生命令时,PowerShell 直接让原生命令写入它自己的 stdin/stdout/stderr 。
当原生命令是表达式的一部分时,例如赋值给变量,PowerShell 会开启一系列糟糕的操作,见 https://geelaw.blog/entries/powershell-use-rawpipeline/
2021-09-09 08:32:15 +08:00
回复了 AndyAO 创建的主题 问与答 难题:为什么 PowerShell 的 Wait-Event 在事件触发后仍没有反应?
这是因为你混淆了两种处理 object event 的方式,如果你 Register-ObjectEvent 的时候传入了 Action,那么 Wait-Event 的效果是未定义,因为文档 https://docs.microsoft.com/en-us/powershell/module/microsoft.powershell.utility/wait-event

This feature provides an alternative to polling for an event. It also allows you to determine the response to an event in two different ways:

- using the Action parameter of the event subscription
- waiting for an event to return and then respond with an action

第一项的意思是 Register-XyzEvent 的时候传入 Action 参数,第二项的意思是可以 Wait-Event 一个(没有传入 Action )的 event source identifier 。

如果你想既有超时,又可以处理 event,可以这样做:

# 不要传入 Action
Register-ObjectEvent $balloon BalloonTipClicked -sourceIdentifier $SourceIdentifier
$balloon.ShowBalloonTip(5000)
$event = Wait-Event -timeout -1 -sourceIdentifier $SourceIdentifier
if ($event -eq $null)
{
Write-Host "超时"
}
else
{
Write-Host "没有超时"
& $OnClicked
}

另外 Wait-Event 成功一次后再 Wait-Event 同一个事件回立刻返回,如果想要等下一次发生,需要删除后重新添加。
一般来说答案是 vacuously true,因为有些方案里有可能同一条密文本来就可以被解读为两个不同公钥下的密文,考虑 ElGamal 加密,考虑两个公钥分别是 g^a, g^b,则 h 在 g^a 下的密文 g^c, g^ac * h 也可以理解为 g^((a - b)c) * h 在 g^b 下的密文 g^c, g^bc * g^((a - b)c) * h 。

我觉得楼主的需求似乎不能解决楼主的问题:即使证明了某段密文只能是用 Bob 公钥加密所产生的,也没有证明加密了有意义的消息。
2021-09-03 04:30:38 +08:00
回复了 alex321 创建的主题 算法 比较复杂的别名字典去重优化
离线问题计算无向图的连通分量即可(比如 BFS ),在线问题用并查集。
2021-09-01 17:34:38 +08:00
回复了 usboy 创建的主题 分享发现 外行了, 2021 年才知道 HTML5 的 <ruby> 标签是干这使得
https://i.imgur.com/58fgJKb.png

我的 blog 用这个实现英汉术语对照。
2021-07-11 04:01:51 +08:00
回复了 wdssmq 创建的主题 PHP 这个错误的正则最早是哪儿流传出来的呢?
@Rache1 #3 我记得一个笑话是说:当你准备用正则来解决一个问题时,你就会有就会有就会有就会有两个问题。
2021-07-09 12:51:25 +08:00
回复了 Kawnnor 创建的主题 Windows Wow! 10 个版本的 Word 一起运行
@JerryCha #1 很多程序会自己画非客户区(窗口边框),Office 系列自己画很久了。
2021-06-19 22:04:39 +08:00
回复了 plko345 创建的主题 程序员 请教一个 Win10 更新后的问题
@geelaw #3 忘了说,通常来说切换到全屏窗口会导致任务栏被挡住,所以我自动脑补成“最大化”了。

另外关于任务栏之前的最小化设计,见 https://devblogs.microsoft.com/oldnewthing/20041028-00/?p=37453
2021-06-19 21:58:21 +08:00
回复了 plko345 创建的主题 程序员 请教一个 Win10 更新后的问题
没有必要保护 A 的隐私,你可以说清楚到底是什么版本的 Windows 和什么版本的哪个浏览器。

如果你使用 Windows 10 version 1909 build 18363.1621 且使用 Edge 91.0.864.48 ,那么问题无法重现。

注意:如果窗口最小化,则它的预览图不再更新,这是因为最小化的窗口不再重绘自己。在上面的例子里,如果你最小化 Edge,则 Edge 的预览图显示最小化之前的截图。如果你在 PowerShell 里运行 1..10000 并在打印完成前最小化之,则它的预览图不再更新,一段时间后向上还原,可以看到输出已经结束。

要理解这个设计可以考虑干掉 explorer.exe 后最小化一个窗口,此时你可以看到最小化的窗口实际上会变得很小,并堆积在屏幕的一角。这来自于任务栏出现之前的设计,那个时候最小化窗口实际上会把它变成图标的样子,最小化的窗口将会绘制自己的图标(而不是通常的窗口内容)。
因为设置的时区是“东部时间”而不是“东部标准时”“东部夏令时”,第一个选项会根据美国法律和日期自动表现为后两个选项之一。

Windows 和 macOS 也都有自动夏令时调整的功能,VPS 上运行的操作系统也有该功能。
@3dwelcome #7 刚看明白,后面那段代码和 Google 没关系。但你对 Google 注释的误读仍然成立,若 a 是 Number,则 JavaScript 表达式 a | 0 对应 C# 表达式

double.IsNaN(a) ? 0.0 : (double)(int)(a)

其中假设 a 在 C# 里具有静态类型 double 。所谓 force into 32 signed bits 是指数值上的截断,不是类型上的改变。
这是对注释的误解。参考 MDN:

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number

JavaScript 的 Number 等同于 IEEE 754 双精度浮点数。

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Bitwise_OR

JavaScript 的按位或运算先把运算数转换成 32 位整数再运算,得到的是 Number 。

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Unary_plus

JavaScript 的正号运算把运算数变成 Number 。

你写 var y = 1, z = +1, w = 1.0; 都是没有区别的。另外 JavaScript 的引擎的 “内部” 不需要 “用 IEEE 754 双精度浮点数” “表示” 一个 Number,只要执行效果和 IEEE 754 双精度浮点数一致即可。

楼主说的问题是特定于 asm.js 的人肉优化手段。另外 JavaScript 从来都不是“无类型”的。
2021-05-29 17:43:42 +08:00
回复了 aguesuka 创建的主题 算法 请教个有向图的算法题
Tarjan 算法正是你所需要的。

第二个问题很容易解答,有一个明显的 nlogn 算法,但是否可以降低到 n 我就懒得想了,可以试着找找强连通分量的在线算法。
2021-05-17 22:42:53 +08:00
回复了 zxCoder 创建的主题 问与答 css 能实现 #id (h1,h2){...} 这种功能吗
CSS 4 开始可以用 :is,见 https://www.w3.org/TR/selectors-4/#matches

CSS 4 之前只能手工展开,写成 #a h2, #a h3
2021-05-15 03:52:26 +08:00
回复了 cccooo 创建的主题 Google Google fi 收不到短信怎么回事
2021-05-14 20:56:09 +08:00
回复了 3dwelcome 创建的主题 分享发现 看了 Windows 的 GUID 生成算法,惊掉我下巴。
谁说时间不会倒流的😅 Windows 有 NTP 时间校准机制,很容易发生时间倒流的情况。当然要确保有生之年生成真·不重复的 GUID 也很容易,人工控制时间戳、使用被毁灭的网卡的 MAC 地址并用 v1 算法即可。

毁灭网卡的例子:
https://devblogs.microsoft.com/oldnewthing/20040211-00/?p=40663
2021-05-14 16:33:19 +08:00
回复了 James369 创建的主题 Python isinstance 函数似乎施加魔法,可以自动判断?
答案是因为 Iterable 是抽象基类 (abstract base class),但 A 不是。isinstance 对于抽象基类 (ABC) 有特殊的规则。

https://docs.python.org/3/library/functions.html#isinstance

当 object 是 classinfo 或它(直接、间接、虚拟)子类的实例时,返回 True 。

点击“虚拟”,可以看到

https://docs.python.org/3/glossary.html#term-abstract-base-class

ABC 引入虚拟子类——虽然不继承,但 isinstance()、issubclass() 仍然识别为子类。
1 ... 30  31  32  33  34  35  36  37  38  39 ... 177  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2905 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 47ms · UTC 14:59 · PVG 22:59 · LAX 06:59 · JFK 09:59
Developed with CodeLauncher
♥ Do have faith in what you're doing.