V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Knuth  ›  全部回复第 5 页 / 共 32 页
回复总数  639
1  2  3  4  5  6  7  8  9  10 ... 32  
2024-10-16 01:17:04 +08:00
回复了 aeucon 创建的主题 问与答 为什么还有人在双十一买东西?
因为就是便宜啊
2024-09-29 00:43:38 +08:00
回复了 wweerrgtc 创建的主题 天黑以后 20240928 午夜俱乐部
想脱单
2024-09-14 00:25:15 +08:00
回复了 shenzhuoyan 创建的主题 MacBook Air MacBook Air M2 16+256G 现在 6500 多
我手机都 256g 了
2024-09-11 19:39:20 +08:00
回复了 GeekGuru 创建的主题 iPhone 纠结 16 Pro 还是 16 Pro Max
13 打算换 pro 了,max 太大了,还是喜欢小点的
2024-09-10 11:49:22 +08:00
回复了 revival83 创建的主题 iPhone 求个 iPhone 上好用的计算器,最好可以买断,不要订阅的
solves/kalkyl
2024-08-30 23:39:38 +08:00
回复了 sleepyfevniv 创建的主题 macOS 来说说 Mac 比起 Windows 笔记本好在哪里
续航
2024-08-20 13:04:24 +08:00
回复了 sevenyangcc 创建的主题 Apple 你用得最久的 apple 设备是什么,用了多久?
ipad air3 快 5 年了
2024-08-19 23:40:44 +08:00
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@leonshaw 概率分布和次序无关,只是用数学归纳法证明等概率,至于 m 你看原贴内容
2024-08-19 18:51:01 +08:00
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@Knuth 这个算法是 knuth 大佬提出的(
2024-08-19 18:49:52 +08:00
回复了 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-08-19 18:37:42 +08:00
回复了 Knuth 创建的主题 iPhone iPhone 16 全系列 8g 内存
最恶心的还是 pro 的电池是全系列最差,又不想买 max ,cook sb
我也遇到这个问题,有个台湾的 Apple ID 之前为了下载去雀魂申请注册的、绑定的 Google voice 、现在收不到验证码
2024-08-13 23:51:30 +08:00
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@WhatTheBridgeSay 有没有可能我是骑自行车的😅
2024-08-13 13:43:21 +08:00
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯结束会有黄灯的,黄灯时汽车一般就开始启动了
2024-08-13 13:42:39 +08:00
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯肯定安全啊
2024-08-13 13:02:09 +08:00
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@InDom 是的,平时也都会等下一个绿灯,今天从众心理作妖了,好在没出啥事🙏
2024-07-23 00:19:57 +08:00
回复了 luffy2u 创建的主题 问与答 测了两次 MBTI 都是 ISTJ
我也 istj
2024-07-02 23:42:32 +08:00
回复了 BeijingBaby 创建的主题 生活 现在的学生上学太累了
现在的工人上班太累了
2024-07-01 00:19:10 +08:00
回复了 wweerrgtc 创建的主题 天黑以后 20240630 午夜俱乐部
和暧昧对象 break 了,难受,工作后脱单真难
1  2  3  4  5  6  7  8  9  10 ... 32  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   900 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 36ms · UTC 22:28 · PVG 06:28 · LAX 15:28 · JFK 18:28
♥ Do have faith in what you're doing.