ACM-随机算法
文章平均质量分 79
Cwolf9
莯
展开
-
O(n)线性时间求解第k大-HDU6040-CSU2078
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 目录 HDU6040:传送门 思路 AC代码: CSU2078:传送门 HDU6040:传送门 m(m≤100)m(m≤100)m(m\leq 100)次查询长度为n(n≤1e7)n(n≤1e7)n(n \leq 1e7)区间的第k大。 思路 利用快排的partati...原创 2018-08-05 16:52:38 · 257 阅读 · 0 评论 -
随机算法-简单来一发
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 目录 随机数函数 随机乱序 nth_element函数 随机选取k个数 随机数函数 srand((unsigned)time(0)); int tmp = rand()%m+1; 随机乱序 CF Round492 Div2 的E的原创 2018-08-04 14:35:55 · 2144 阅读 · 0 评论