![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 57
教兽
这个作者很懒,什么都没留下…
展开
-
探寻C++最快的读取文件的方案
在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的低Pascal一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中很不错,转载 2012-08-08 11:17:14 · 725 阅读 · 0 评论 -
算法设计:统计一个人气论坛的某时刻在线人数分布
求一个人气论坛的在线人数,该论坛其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。设计思路:一天总共有 3600*24 = 86400秒。定义一个长度为86400的整数数组intdelta[86400],每个整数对应这一秒的人数变化值,可能为正也可能为负。开始时将数组元素都初始化为0。转载 2012-07-23 10:59:38 · 2058 阅读 · 1 评论 -
C++求组合数
【问题】 组合问题问题描述:找出从自然数1、2、... 、n中任取r个数的所有组合。例如n=5,r=3的所有组合为:1,2,31,2,4 1,3,4 2,3,4 1,2,5 1,3,5 2,3,5 1,4,5 2,4,5 3,4,5用程序实现有几种方法:1)穷举法程序如下【程序】#includeconst i转载 2012-10-17 09:31:49 · 1206 阅读 · 0 评论