V2EX › justnull 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

@efaun 好吧，理解了这个系统。注册账户只是顺手回复一些力所能及的问题而已，没有关注过本站机制

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

@efaun 发这么多条是因为手滑不小心点了回复

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

@efaun 送铜币是什么？不太懂这个

2021 年 12 月 16 日

回复了 uCharles 创建的主题 › 问与答 › Win11 的表情快捷键你们知道吗？第一次发现还有这个表情快捷键

V 模式：按下 v 键，支持数字日期时间格式化以及数学计算(支持三角函数和 sqrt)
U 模式：按下 u 键，支持笔画输入或拆分输入

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

如果正确使用正则表达式，理想情况下编译好的正则表达式的匹配时间与输入字符串长度成正比

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

TLDR：是的，滥用正则表达式可以造成机器瘫痪，如灾难性回溯(Catastrophic Backtracking)导致耗尽 CPU 资源，要触发这种陷阱只需很短的输入即可，不需要构造很长的表达式和输入

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

此外，使用 NFA 而不是 DFA 还有一个重要原因是为了支持更多的特性

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

自动机的类型可以分为 DFA 和 NFA ，一般来说正则表达式引擎会选择 NFA ，因为 DFA 会存在状态爆炸的问题；但是 NFA 如果错误使用正则表达式，有可能因为回溯导致 CPU 满载
如：blog.cloudflare.com/details-of-the-cloudflare-outage-on-july-2-2019/

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

至于状态太多，那得看具体实现，如果说|分隔 2000 种情况我觉得不会出问题

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

所以如果状态机遇到死循环是有可能超时的

2021 年 12 月 16 日

回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？

正则表达式实现一般是编译到状态机，所以

2021 年 12 月 10 日

回复了 Cagliostro 创建的主题 › 问与答 › 如何让 Windows 在有线连接网络的情况下依然自动连接 WiFi？

@Cagliostro 当然，你需要自行处理可能存在的路由冲突问题，但这就是另外的复杂问题了。

2021 年 12 月 10 日

回复了 Cagliostro 创建的主题 › 问与答 › 如何让 Windows 在有线连接网络的情况下依然自动连接 WiFi？

@Cagliostro 太长不看版：

Windows 10 版本 1809 版本 17763.404 及更高版本：fMinimizeConnections 设置为 0 ；

Windows 8 、Windows 8.1 和 Windows 10 版本 1809 Windows 10 版本（内部版本 17763.404 ）之前：fMinimizeConnections 设置为 false 。

这是个注册表项，我想用组策略管理器也应该可以配置。但是我不太确定具体中文名叫什么。

2021 年 12 月 10 日

回复了 Cagliostro 创建的主题 › 问与答 › 如何让 Windows 在有线连接网络的情况下依然自动连接 WiFi？

@Cagliostro 按照上面的链接，配置组策略，允许 windows 同时连接多个网络，windows 就不会二选一了；如果两个网络可能存在冲突，要手动配置路由规则。
“*尽量减少同时连接*：
此策略是使用 fMinimizeConnections 组策略。默认情况下，对于 Windows 8 、Windows 8.1 和 Windows 10 。……
……如果此策略设置为 0 ，则计算机可以同时连接到 Internet 、Windows 域或两者。Internet 流量可以通过任何连接进行路由，包括手机网络连接或任何按流量计费的网络。在版本 17663.404 之前，Windows 之前 Windows 10 版本 1809 策略设置处于"已禁用"状态。此选项在 Windows 8 中首次 Windows 8 。”
我想上文的链接的内容表述已经足够清楚了。注意 Windows 10 版本 1809 版本 17763.404 及更高版本和旧版本之间该组策略的差异。

2021 年 12 月 9 日

回复了 Cagliostro 创建的主题 › 问与答 › 如何让 Windows 在有线连接网络的情况下依然自动连接 WiFi？

如果同时使用两个网卡，记得要注意路由问题

2021 年 12 月 9 日

回复了 Cagliostro 创建的主题 › 问与答 › 如何让 Windows 在有线连接网络的情况下依然自动连接 WiFi？

docs.microsoft.com/zh-cn/windows-hardware/drivers/mobilebroadband/understanding-and-configuring-windows-connection-manager

2021 年 12 月 9 日

回复了 whywaoxaks 创建的主题 › 问与答 › 为什么各种文件管理器/命令行都默认不显示文件夹的大小呢？？

这里提一句，如果是 windows 用户且需要分析目录大小(比如清理硬盘)，WizTree 是很方便且快速的软件

2021 年 12 月 9 日

回复了 KomiSans 创建的主题 › 问与答 › [提问] 请问 Kotlin 中有没有一种写法使得一个实体类作为其他多个实体类的其中一种

kotlin 的 sealed class 。类似的有 rust 中的 enum ，Haskell 中的 sum type ，F#的 discriminated unions 。
C#没有这个语法，不过似乎有个库叫 OneOf 可以做到类似的效果。
kotlin 的 sealed class 用 where 表达式可以解构成实际的子类型。