V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  geelaw  ›  全部回复第 66 页 / 共 177 页
回复总数  3534
1 ... 62  63  64  65  66  67  68  69  70  71 ... 177  
2019-05-07 09:46:30 +08:00
回复了 tankren 创建的主题 Chrome 如何让浏览器自动访问批量的网站
cmd 的 start + 你的网址不行吗,或者 PowerShell 的 Start-Process
2019-05-06 01:26:42 +08:00
回复了 sen2 创建的主题 程序员 关于 random.org 的使用
使用受信任第三方进行投硬币是从理论上令人不满意的,存在着一个高效的多方计算协议可以产生近乎公平的随机数。
2019-05-06 01:22:55 +08:00
回复了 cjiso 创建的主题 硬件 新電腦 windows 遇到奇怪的問題
你的鼠标是蓝牙连接吗?你的网络是 2.4GHz 的 Wi-Fi 吗?
在 onthehub (= DreamSpark = Microsoft Imagine) 上可以免费拿 Windows 10 Education,不需要加入学校的 domain 或者 Azure AD。
2019-05-04 00:04:08 +08:00
回复了 Mystery0 创建的主题 微软 如何将 OAuth 授权得到的 Authorization Code 与用户相关联
传递信息的方式是再写一个中转页面来做 AJAX。在服务器上,你有了授权码就可以获取 token,获得 token 之后可以查询用户的 CID。
CLI: 用 SetConsoleCtrlHandler 处理 CTRL_CLOSE_EVENT
GUI: 在 WdProc 里处理 WM_CLOSE
2019-05-03 14:48:14 +08:00
回复了 tlriavsihd 创建的主题 问与答 二叉树能用递归来解是因为巧合吗?
先定义什么叫“巧合”。

我个人更喜欢管那种定义方式叫归纳定义:一个 0-二叉树是 A,一个 1-二叉树是 B,且满足 A 不等于 (B,B) 且 B 不等于 (A,A) 且 A 不等于 B ;一个 k-二叉树是一个 pair (L,R),其中 L 和 R 分别是 s-、t-二叉树,其中 s,t < k, k > 1 ;一个二叉树是一个 k-二叉树,其中 k 是自然数。

另外二叉树和通常的树也不太一样,通常的树不一定有根,且即使有根,也通常没有子树顺序的区别;二叉树总是有根,且总是有左右的分别。
2019-05-02 00:07:20 +08:00
回复了 BlockHeader 创建的主题 推广 零知识证明 - zkSNARK 入门
错误连篇,或者说使用了另一种语言(很多词语的含义和主流接受含义不同),而且最重要的关键概念也没有解释——什么叫做“零知识”,如何刻画这一性质?这在历史上是一个 non-trivial 问题。
2019-05-01 23:10:30 +08:00
回复了 iwishing 创建的主题 程序员 知道 V2 能人多,问个 MIT 算法题
@iwishing #6 我提到是在“可忍受时间”解决问题的方法,然而目前没有人知道如何多项式时间分解一个数,也没有人知道如何在多项式时间得到 phi(N) 的多项式长度的倍数,所以加了前提条件。新闻里面的那位优胜者的做法就是普通的死算,只不过他的硬件是专门为计算平方而设计的,所以(常数上)很快。
2019-05-01 07:38:41 +08:00
回复了 Dukec 创建的主题 问与答 PowerShell 颜色代码输出不正常问题如何解决?
https://docs.microsoft.com/en-us/windows/console/console-virtual-terminal-sequences

另外如果你的 git diff 输出正常而这个不正常,那显然是这个软件的锅。
2019-05-01 01:27:29 +08:00
回复了 iwishing 创建的主题 程序员 知道 V2 能人多,问个 MIT 算法题
如果你知道 phi(N) 的一个较小的倍数 X (知道 N 的分解则可以知道 phi(N)),则可以用 Euler 定理在 O(log(t)polylog(X)polylog(N)) 的时间内解决。
2019-04-30 21:18:36 +08:00
回复了 loveivs 创建的主题 Windows WIN10 下打开某文件如何实现类似 MAC 的文件拖拽打开功能?
答案是你不需要选择打开文件,而且你已经在另一个 Explorer 上看到这个文件了,为什么不直接双击打开呢?
2019-04-29 01:19:44 +08:00
回复了 Osk 创建的主题 Windows 吐槽 Windows Hello Face 的骚操作
实测并不会啊,它会告诉你解除锁屏即可登录,这时候你离开,就会又变回“正在寻找你”,如果别人来解除锁屏,会看到欢迎屏幕而不是你的桌面。
这个问题只有 a、b 来自两个人的时候才有意义,否则你可以自己计算。(对于一个人自己想要委托别人进行计算的情况,恐怕同态加密并不划算,因为同态加密、解密本身的时间已经远远超过两个数相乘。)

假设两个数的乘积不超过 p (不需要是质数),把所有的运算搬运到 mod p 里面进行,为了计算 ab,先计算 u=a+r, v=b+s, x=-sa+t, y=-rb-t-rs,其中 rst 是随机数,那么 ab=uv+x+y。

给定 ab (乘积),uvx 是三个独立随机数,而 y 是惟一满足方程 uv+x+y=ab 的数,所以这几个数只透露了 ab。

这个方法就是信息论安全的乱码电路,见于论文 How to Garble Arithmetic Circuits。
2019-04-27 04:43:38 +08:00
回复了 hakono 创建的主题 问与答 请教一道某公司的(简单?)算法题?
要删除的数字数目不多的时候可以用容斥原理,枚举子集进行公倍数的删除和加回即可。
这样需要的时间是 O(poly(log n) * 2^m poly(m)),其中 n 是范围,m 是要删除的数的个数。

并不知道是否有多项式时间算法(
2019-04-26 22:52:16 +08:00
回复了 newton108 创建的主题 macOS Safari 下载 zip 自动解压后 zip 包自动进入回收站, bug?
一个简单的想法是 Safari 并没有使用 Archive Utility,而是自己内部有处理压缩文件的逻辑,所以第一步是查看 Safari 的设置选项。
@tinkerer #7 是的,这个和字体也有关系,例如有些字体只有在显示合字字符时才用合字风格,另外一些字体则可以把多个字符连排时就显示合字(可以注意很多手写字体在小写字母旁边有其他字母时会进行连接,就是用了对合字排版的支持),也和排版软件(的选项)有关系。
这并不是一个 bug。这是是 Unicode 把 codepoint 和渲染方式耦合的结果,一个正确的文本搜索算法应该进行 Unicode 规范化比较,在某些模式下 fi 合字和 fi 应当是相等的。

很多排版系统为了确保某些字最终显示、印刷是以合字的形式出现,会选择用合字字符替换原来的字符序列。

另外,合字并不是只有拉丁文本才有,汉语的 biáng biáng 面的那个字也是合字,招财进宝也可以合为一个字,此外阿拉伯语有非常非常多的合字。

我个人喜欢把合字叫做连笔,这是一种书法风格。
@stevenbipt #2 if { if {} else {} } else {} 不缺少 else,但你的算法会觉得缺少。正确的算法必须能够知道现在出现的 else 是哪个 if 的,为此需要追踪 { }——把 if 和 else 设置为一种括号,{ 和 } 设置为另一种括号,源代码是合法 Java 代码且每个 if 都有 else,当且仅当这个序列是合法括号序列。

另外不太理解为什么要单独列出 2、3 两个例子,2 和 3 是同一种情况,处理了 3 自然就会找到 2。
2019-04-26 17:03:24 +08:00
回复了 rizon 创建的主题 程序员 大佬们,遇到个有意思的问题,看看有解吗
在有限的 domain 上不存在,在稠密的 domain 上可以(例如用字典序排序的不限长字符串)。

如果你不需要快速的排序,你可以用链表,这样把元素删除和插入都只需要常数个修改。
1 ... 62  63  64  65  66  67  68  69  70  71 ... 177  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1811 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 47ms · UTC 16:29 · PVG 00:29 · LAX 08:29 · JFK 11:29
Developed with CodeLauncher
♥ Do have faith in what you're doing.