V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Knuth  ›  全部回复第 1 页 / 共 28 页
回复总数  557
1  2  3  4  5  6  7  8  9  10 ... 28  
6 天前
回复了 shenzhuoyan 创建的主题 MacBook Air MacBook Air M2 16+256G 现在 6500 多
我手机都 256g 了
8 天前
回复了 GeekGuru 创建的主题 iPhone 纠结 16 Pro 还是 16 Pro Max
13 打算换 pro 了,max 太大了,还是喜欢小点的
solves/kalkyl
20 天前
回复了 sleepybear1113 创建的主题 macOS 来说说 Mac 比起 Windows 笔记本好在哪里
续航
ipad air3 快 5 年了
31 天前
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@leonshaw 概率分布和次序无关,只是用数学归纳法证明等概率,至于 m 你看原贴内容
31 天前
回复了 abc0def 创建的主题 程序员 从 n 个数里面随机取 m 个数
@Knuth 这个算法是 knuth 大佬提出的(
31 天前
回复了 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;
}
31 天前
回复了 Knuth 创建的主题 iPhone iPhone 16 全系列 8g 内存
最恶心的还是 pro 的电池是全系列最差,又不想买 max ,cook sb
我也遇到这个问题,有个台湾的 Apple ID 之前为了下载去雀魂申请注册的、绑定的 Google voice 、现在收不到验证码
37 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@WhatTheBridgeSay 有没有可能我是骑自行车的😅
37 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯结束会有黄灯的,黄灯时汽车一般就开始启动了
37 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@zictos 绿灯肯定安全啊
37 天前
回复了 Knuth 创建的主题 生活 上班途中惊险闯灯,至今惊魂未定
@InDom 是的,平时也都会等下一个绿灯,今天从众心理作妖了,好在没出啥事🙏
59 天前
回复了 luffy2u 创建的主题 问与答 测了两次 MBTI 都是 ISTJ
我也 istj
79 天前
回复了 BeijingBaby 创建的主题 生活 现在的学生上学太累了
现在的工人上班太累了
81 天前
回复了 wweerrgtc 创建的主题 天黑以后 20240630 午夜俱乐部
和暧昧对象 break 了,难受,工作后脱单真难
90 天前
回复了 Sniper000 创建的主题 问与答 有没有你们觉得是神器的 app
下载了 solves
99 天前
回复了 Knuth 创建的主题 问与答 2FA 应用 authy 保存的 token 可以导出吗
@ky1e 有教程吗
我目前够用,但内存经常 90+%,下次一定 32g 起步
1  2  3  4  5  6  7  8  9  10 ... 28  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1716 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 34ms · UTC 16:43 · PVG 00:43 · LAX 09:43 · JFK 12:43
Developed with CodeLauncher
♥ Do have faith in what you're doing.