首页   注册   登录
 geelaw 最近的时间轴更新
geelaw's repos on GitHub
PowerShell · 49 人关注
PowerShellThingies
My PowerShell thingies.
JavaScript · 9 人关注
SinaWeiboFansRemover
Sina Weibo 粉丝删除器,一个 Microsoft Edge 扩展。
Smalltalk · 8 人关注
Dock-PS
Archived in favour of PowerShellThingies.
C# · 6 人关注
AcademicdataBaseChain
Academic dataBase Chain.
C# · 6 人关注
Use-RawPipeline
Archived in favour of PowerShellThingies.
PowerShell · 5 人关注
psguy.me
Archived in favour of PowerShellThingies.
PowerShell · 2 人关注
newsstand
A list of email addresses of newsletter / social update. One can build their own email categoriser with this list.
JavaScript · 2 人关注
strcmp.cc
An online line-based file comparator.
1 人关注
daily-restore-point
Creating a restore point every day is a good habit.
C# · 1 人关注
PreviewHost
An example `IPreviewHandlerFrame` implementation using WPF.
HTML · 1 人关注
ReproduceLiveTileIssue
PowerShell · 0 人关注
1drv-layout
OneDrive layout and file mover. Built for sorting photos. Born in the removal of On-Demand Sync for OneDrive.
OCaml · 0 人关注
easycrypt
EasyCrypt: Computer-Aided Cryptographic Proofs
C++ · 0 人关注
mem-layouts-binary-search
Forked from https://github.com/rlunding/alg_eng
Assembly · 0 人关注
MS-DOS
The original sources of MS-DOS 1.25 and 2.0, for reference purposes
C++ · 0 人关注
vecole-redux
Constructs OLE from vector-OLE. See http://eprint.iacr.org/2017/617/20170627:191617

geelaw

  •   UW / 博士生
    V2EX 第 202505 号会员,加入于 2016-11-22 23:09:06 +08:00
    今日活跃度排名 2519
    坚定的软粉也开始用 macOS 了,第一件事竟然是又给微软报了一个 bug
    macOS  •  geelaw  •  17 小时 50 分钟前  •  最后回复来自 geelaw
    23
    9102 年了,你的博客有隐私声明了吗?
    程序员  •  geelaw  •  18 天前  •  最后回复来自 zzzzzzZ
    66
    [原创] 解析 iOS 和 Windows 的应用间数据共享 UX
    iPhone  •  geelaw  •  65 天前  •  最后回复来自 Philippa
    12
    换 iPhone XS 的恼人过程
    Apple  •  geelaw  •  69 天前  •  最后回复来自 geelaw
    10
    Apple 的微分隐私(differential privacy)
    Apple  •  geelaw  •  82 天前  •  最后回复来自 geelaw
    20
    理想的来历——谈理想和其他
    阅读  •  geelaw  •  83 天前  •  最后回复来自 hxndg
    4
    学术日历(课程表)的管理方法和工具
    分享创造  •  geelaw  •  119 天前  •  最后回复来自 EugeneLiu
    14
    geelaw 最近回复了
    7 小时 48 分钟前
    回复了 lcj2class 创建的主题 程序员 请教一道算法题
    @lcj2class 举个例子,有 n 个数,最大的数大小是 3^n,则 DP 的时间复杂度是 Omega(3^n) 但枚举的时间复杂度是 O(2^n*poly(n))。

    如果你用“刷新式”实现动态规划则另谈。
    @chinvo #18 我用的原生态 pwsh。

    @hzcer #20 感谢周知~

    @mmtromsb456 #21 这个应用比较 buggy,即使是和 Terminal app 配合 bash 使用也有乱七八糟的错误。
    1 天前
    回复了 passerbytiny 创建的主题 发音 关于 thymeleaf 的发音
    @geelaw #3 刚意识到楼主还问了末尾的 e ……那 time 也没有末尾的元音发音。
    就一个抽红包算法也能出来这么多幺蛾子,三楼 @celeron533 的方法对于实数的分割是完美正确的,稍加修改即可得到抽红包的算法。

    假设要把 N 单位的钱分给 n 个人,每个人至少 1 单位,且是所有可能分法中均匀分布的,则可以用“插板法”来抽样。把 N 单位的钱看成 N 个球,每两个相邻的球之间有一个位置( N - 1 个位置)可以插入隔板,现在只要随机抽取 n-1 个隔板即可按照需要的分布拆成 n 个人分到的红包数。

    从 N-1 个元素中选择 n-1 个元素可以用 reservoir sampling,时间复杂度是 O(N)。

    ————

    至于楼主觉得自己的问题不是抽红包,这只是一种表面的错觉。

    假设要抽取 n 个自然数,使其和为 N,且在所有可能的抽取结果上均匀,这相当于分 N+n 单位的钱的红包给 n 个人——把每个人的数 +1 就得到红包的分法,把红包的分法中每个人的钱 -1 就得到这个拆分。
    1 天前
    回复了 passerbytiny 创建的主题 发音 关于 thymeleaf 的发音
    Thomas、Thames 也不是 th 音啊,英语单词发音是没有那么完美的规律的
    1 天前
    回复了 lcj2class 创建的主题 程序员 请教一道算法题
    @enenaaa #2 数字大的时候动态规划不如枚举有效率
    1 天前
    回复了 lcj2class 创建的主题 程序员 请教一道算法题
    这个问题(很直白地)是 subset sum,数字都很小的时候用最常见的那个 dynamic programming。此外还可以用 @ChaoXu 之前的研究结果。

    该问题是 NP-hard,所以不要期待一个多项式时间的算法。
    @AngryPanda

    不是这么水的文章在 V2EX 上也没什么回复。此外这篇文章还包含一次对 PowerShell 实现的 bug 的分析和理解,以及把代码修改一下从 Windows 迁移到 macOS。
    @chengluyu #2 感谢,我的同学也告诉我这一点了。

    @xjbeta #3 本文的第一个版本就提到触发角是过去的 workaround 啦。

    @Daming #5
    @52coder #7
    @zn #8
    @wclebb #10

    多年前有人表示上下滚动的话需要设置最大宽度,否则人眼很难适应很长的一行,但是这样会在宽屏幕上浪费空间,所以加入了分栏排版。要关闭分栏排版可以把宽度修改到足够窄。至于如何用鼠标水平滚动,似乎不同浏览器不同,有的是 Shift+滚轮,有的是 Ctrl+Alt+滚轮。

    @yexm0 #9 那个提示是指隐私对话框?那个只要点一次就没有了。如果是指 hash 跳转动画的话,这个动画只有在有 JavaScript 的时候才播放(虽然这个动画是 CSS 实现的,有其他考量),你只要对我的 domain 关掉 JavaScript 就行了。(我的 blog 不需要 JavaScript 也能阅读全部内容。)
    4 天前
    回复了 JCZ2MkKb5S8ZX9pq 创建的主题 程序员 由聚餐想到的一个距离算法问题
    如果用曼哈顿距离那非常简单…就是横纵坐标都取中位数
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1369 人在线   最高记录 4236   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 20ms · UTC 17:07 · PVG 01:07 · LAX 09:07 · JFK 12:07
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1