V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  Knuth  ›  全部回复第 5 页 / 共 33 页
回复总数  645
1  2  3  4  5  6  7  8  9  10 ... 33  
❮ ❯
2024 年 10 月 26 日
回复了 h1100 创建的主题 › RSS › Follow 公测开启
2024 年一个 rss 软件玩饥饿营销😄😁🤣😅
2024 年 10 月 21 日
回复了 booyah 创建的主题 › 生活 › 独居做饭分享,还是自己做饭香(多长图)
@Knuth 体验下来整个过程最繁琐的就是洗锅,
2024 年 10 月 20 日
回复了 booyah 创建的主题 › 生活 › 独居做饭分享,还是自己做饭香(多长图)
我最近也开始做饭了
买了个酷奈科的充电宝
凡士林
2024 年 10 月 17 日
回复了 pinyoung 创建的主题 › 投资 › 大家储蓄一般存哪?
招行
2024 年 10 月 16 日
回复了 aeucon 创建的主题 › 问与答 › 为什么还有人在双十一买东西?
因为就是便宜啊
2024 年 9 月 29 日
回复了 wweerrgtc 创建的主题 › 天黑以后 › 20240928 午夜俱乐部
想脱单
2024 年 9 月 14 日
回复了 shenzhuoyan 创建的主题 › MacBook Air › MacBook Air M2 16+256G 现在 6500 多
我手机都 256g 了
2024 年 9 月 11 日
回复了 GeekGuru 创建的主题 › iPhone › 纠结 16 Pro 还是 16 Pro Max
13 打算换 pro 了,max 太大了,还是喜欢小点的
solves/kalkyl
2024 年 8 月 30 日
回复了 sleepyfevniv 创建的主题 › macOS › 来说说 Mac 比起 Windows 笔记本好在哪里
续航
2024 年 8 月 20 日
回复了 sevenyangcc 创建的主题 › Apple › 你用得最久的 apple 设备是什么,用了多久?
ipad air3 快 5 年了
2024 年 8 月 19 日
回复了 abc0def 创建的主题 › 程序员 › 从 n 个数里面随机取 m 个数
@leonshaw 概率分布和次序无关,只是用数学归纳法证明等概率,至于 m 你看原贴内容
2024 年 8 月 19 日
回复了 abc0def 创建的主题 › 程序员 › 从 n 个数里面随机取 m 个数
@Knuth 这个算法是 knuth 大佬提出的(
2024 年 8 月 19 日
回复了 abc0def 创建的主题 › 程序员 › 从 n 个数里面随机取 m 个数
很经典的面试题,很经典的算法
附上代码
#include <cstddef>
#include <cstdlib>
#include <iostream>
// 等概率无重复的从 N 个数挑出 M 个数, 输出范围是 0~N-1 ,M < N
using namespace std;

// 1. 无重复 m 个值:i 不同保证无重复,m--控制个数
// 2. 等概率:
// i = 0 时,输出 i 只需 rand() % (n - i) < m,概率=m/n
// i = 1 时,输出 i 有两种情况,0 输出还是没输出,0 输出:m-1/n-1, 0 没输出:m/n-1,综合两者可得(m/n)*(m-1/n-1) + (1-m/n)*(m/n-1)=m/n
void genknuth(int m, int n) {
for (int i = 0; i < n; i++) {
if (rand() % (n - i) < m) {
cout << i << endl;
m--;
}
}
}

int main() {
int m = 8, n = 100;
genknuth(m, n);
return 0;
}
2024 年 8 月 19 日
回复了 Knuth 创建的主题 › iPhone › iPhone 16 全系列 8g 内存
最恶心的还是 pro 的电池是全系列最差,又不想买 max ,cook sb
我也遇到这个问题,有个台湾的 Apple ID 之前为了下载去雀魂申请注册的、绑定的 Google voice 、现在收不到验证码
2024 年 8 月 13 日
回复了 Knuth 创建的主题 › 生活 › 上班途中惊险闯灯,至今惊魂未定
@WhatTheBridgeSay 有没有可能我是骑自行车的😅
2024 年 8 月 13 日
回复了 Knuth 创建的主题 › 生活 › 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯结束会有黄灯的,黄灯时汽车一般就开始启动了
1  2  3  4  5  6  7  8  9  10 ... 33  
❮ ❯
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   961 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 40ms · UTC 20:13 · PVG 04:13 · LAX 13:13 · JFK 16:13
♥ Do have faith in what you're doing.