不用临时变量交换两个数
Horner算法求多项式
移动平均的高效计算
随机排列(Fisher-Yates)
斐波那契数列
最大连续子数组和(Kadane算法)
毒酒问题(信息论/二进制)
蒙特卡洛模拟
有限差分法
C++虚函数与多态
智能指针(C++11)
二分查找的复杂度
归并排序复杂度
快速排序复杂度
检测链表环(Floyd)
两数之和:给定数组与target,找两数之和为target的下标
Kadane 最大子数组
Fisher-Yates 洗牌
BFS 与 DFS 区别
汉诺塔递推
堆求数据流中位数
你从一只变形虫开始。每分钟,这只变形虫可能死亡、什么都不做、分裂成两只变形虫,或分裂成三只变形虫;这四种情形等可能。之后所有的变形虫行为都相同。变形虫最终全部死光的概率是多少?
逐个独立地选取 0 到 1 之间均匀分布的随机数,只要它们持续递减就一直选;即一旦选到比前一个数大的数就停止。(i) 平均你选了多少个数?(ii) 你选出的数中最小值的平均值是多少?
为举办一场耗资 10 万美元的慈善活动,某组织开始募捐。彼此独立的捐赠者一个接一个地捐款,每人捐款金额服从均值为 2 万美元的指数分布。一旦募得 10 万美元或以上就停止。求所需捐赠者人数的分布、均值和方差。