V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  geelaw  ›  全部回复第 59 页 / 共 178 页
回复总数  3545
1 ... 55  56  57  58  59  60  61  62  63  64 ... 178  
第三种叫做 branch/jump table。
2019-08-15 23:15:41 +08:00
回复了 nikoo 创建的主题 问与答 Mac 系统创建两个账号,一个中毒了,另外一个安全吗?
“同级别”并不重要。

如果是受限用户中毒
且病毒没有找到并利用 macOS 的安全漏洞
且 macOS 没有被不安全地配置
则其他用户不受影响。

任何一条失效,则整个系统都可能被感染。
2019-08-15 11:49:58 +08:00
回复了 jzq526 创建的主题 2019 为什么 OneDrive 中的文件占用空间小于文件大小?
@skydev #3 只有用户操作才会把文件变成离线 /仅在线可用的。
几乎所有需要用户注册的东西都可以扯上网络安全和运营安全,例如可以有 UGC 的 app 都必须保存记录六个月,为了可以追溯,必然会存储 IMEI 等。
2019-08-13 16:38:09 +08:00
回复了 JCZ2MkKb5S8ZX9pq 创建的主题 算法 凑单算法
这是一个背包问题,一般化后的决定版本是 NP 困难的。
2019-08-13 10:16:30 +08:00
回复了 MrVito 创建的主题 问与答 关于产生在固定范围内均匀分布的随机数问题
这个错误在于 rand()/(RAND_MAX+0.) 并不接近均匀分布的实数,而是离散分布的。

一个简单的做法是 rejection sampling,不过效率比较低。均摊效率更高的做法是批量型 rejection sampling (在把 rand 替换为真随机数后的 hybrid 是完美的分布),或者用 leftover hash lemma (但这样就不完美了)。
如果你想知道我 iOS 内部怎么实现,那几乎没有什么其他实现方法,除了人人都知道的。

如果你想知道怎么调用 iOS 的 API,那么你可以搜索 ios action sheet api site:developer.apple.com 。这里的关键有两个:一是知道要用搜索引擎,二是知道那个 iOS UI 的名字。
2019-08-12 10:57:02 +08:00
回复了 vsitebon 创建的主题 分享发现 [有趣旧闻]压缩人类知识奖
用奖金寻求 PE 或 ELF 下的 Kolmogorov complexity
2019-08-09 19:48:11 +08:00
回复了 crella 创建的主题 问与答 有一个把 3·4 位小数智能转换为分数的问题
@geelaw *选择以后买个 -> 选择一个
2019-08-09 19:47:45 +08:00
回复了 crella 创建的主题 问与答 有一个把 3·4 位小数智能转换为分数的问题
@crella #7 假设 a 是真分数,那么显然最佳的 x、y 满足 y=O(1/e)

在此基础上,可以看出 x+y=(x/y-a)y+(1+a)y=(1+a)y+O(1),因此寻找 x+y 最小等价于 y 接近最小。

具体的估算只是苦力,就留作楼主习题。

一旦知道这件事之后,问题就回到选择以后买个合适的连分数渐近项。
2019-08-09 17:36:18 +08:00
回复了 crella 创建的主题 问与答 有一个把 3·4 位小数智能转换为分数的问题
连分数渐近+1

一个连分数的渐近项是所有分母不超过该渐近项的分母的分数中最佳的近似,且恰好就是所有这样的近似。

计算连分数也非常容易——反复求倒数并取小数部分,
2019-08-09 08:09:42 +08:00
回复了 httplife 创建的主题 问与答 Without Internet, can you code?
今日小知识:有一段时间人们有计算机但没有网络,并且那段时间也有编程。
2019-08-08 18:07:34 +08:00
回复了 qq1004108488 创建的主题 程序员 看文档只能 chrome 右击翻译,报什么培训机构好?
有一个让人感觉很矛盾的论述:拜托,不要在说什么自学了 作为一个程序员,我有这个时间,还不如学习新技术

听起来非自学式学习就不需要大量时间?
有些文件仅在在线可用?
@TomatoYuyuko #2 如果你看到了异常,自然就知道后面的业务不应该继续了。

如果你还想继续,那差不多是厨房瓦斯爆炸之后你开始用瓦斯当米饭来炒菜的感觉。

不存在防患于未然的方法,因为用户可能会不小心踢了网线。
try catch 不就可以把异常吃掉了吗?
2019-08-05 16:05:42 +08:00
回复了 cirton 创建的主题 算法 关于字符串匹配问题?
@cirton #3 如果 ABCD 等都是字母,这相当于直接告诉你了一个 DFA,按照 DFA 计算就结束了。

如果 ABCD 等是正则表达式,这是告诉你一个 GNFA,可以先变换为 NFA 再计算。
2019-08-05 15:01:21 +08:00
回复了 cirton 创建的主题 算法 关于字符串匹配问题?
从描述看不出什么叫做“符合规则的数据”。

ABBCDE 是“符合规则的数据”吗?还是说你希望从一个字符串里找到所有满足规则的子串?例如你希望从 ABBCDE 里找出 空串、A、AB、BC、DE 这几个子串?如果出现了不是规则里的字符怎么办?例如 X,规则里没有定义 X 后面可以出现什么,也没有规定 X 本身不可以单独出现,那它是“符合规则的数据”吗?

解决了定义“找出符合规则的数据”(也就是 accepting 规则和问题类型是搜索还是判定)之后,A 等是一个字符还是一个长度不总是为 1 的字符串?

解决这类的问题的最好方法是先明白自己想要解决的问题是什么。

@leishi1313 #1 那个叫 memoization 而不是 memorization。
1 ... 55  56  57  58  59  60  61  62  63  64 ... 178  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5489 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 42ms · UTC 08:37 · PVG 16:37 · LAX 00:37 · JFK 03:37
Developed with CodeLauncher
♥ Do have faith in what you're doing.