V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Knuth  ›  全部回复第 5 页 / 共 32 页
回复总数  635
1  2  3  4  5  6  7  8  9  10 ... 32  
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 了,难受,工作后脱单真难
2024-06-12 13:57:11 +08:00
回复了 Knuth 创建的主题 问与答 2FA 应用 authy 保存的 token 可以导出吗
@ky1e 有教程吗
2024-06-08 01:48:06 +08:00
回复了 carlinglm 创建的主题 浏览器 360 浏览器也太恶心了
小白用 360 的我能理解,能上 v 站的还用 360 属实难以理解了
2024-05-29 01:49:14 +08:00
回复了 yangxin0 创建的主题 互联网 腾讯真是吃饱了没事儿干了吗?
@lichao n b
1  2  3  4  5  6  7  8  9  10 ... 32  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1934 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 39ms · UTC 01:33 · PVG 09:33 · LAX 18:33 · JFK 21:33
Developed with CodeLauncher
♥ Do have faith in what you're doing.