在大学-ACM
王凯2012
浙江人士,2012年入学电子科技大学
展开
-
(最优解)阿里笔试题请设计一个算法,在满足质因数仅为3,5,7或其组合的数中,找出第K大的数。比如K=1,2,3时,分别应返回3,5,7。要求算法时间复杂度最优。
//2015年4月1日 先贴出网上流传的解答:(非最优的) 我们可以用3个队列来维护这些数。第1个队列负责乘以3,第2个队列负责乘以5, 第3个队列负责乘以7。算法描述如下: 1. 初始化结果res=1和队列q3,q5,q7 2. 分别往q3,q5,q7插入1*3,1*5,1*7 3. 求出三个队列的队头元素中最小的那个x,更新结果res=x 4. 如果x在: q3中,那么从原创 2015-04-01 20:28:46 · 2269 阅读 · 0 评论 -
刘汝佳《算法竞赛入门经典》索引笔记
2015年4月30日 ACM学习技巧--14 浮点数陷阱--18 #include--22 fopen("input.txt","r",stdin)--25 #ifdef--26 %lld--29 大数组在main外面声明--34 memset(a,0,sizeof(a))--35 count++滥用--40 Linux换行符问题--41 fgets(buf,sizeof(s原创 2015-04-30 12:47:07 · 549 阅读 · 0 评论