- 博客(6)
- 问答 (4)
- 收藏
- 关注
RSS订阅转载 Map 按值来排序的方法
转自： http://blog.sina.com.cn/s/blog_933dc435010118vi.html 正常的map默认按照key值排序，而map又没有像vector一样的sort（）函数，那么如果将map按照value值排序呢？有两种方法： 1. 将map中的key和value分别存放在一个pair类型的vector中，然后利用vector的sort函数排序
2016-08-12 14:50:39
675
原创 杭电OJ 1407 准确掐定数的范围，来减少遍历次数
Problem Description 大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！ 你的任务是： 计算方程x^2+y^2+z^2= num的一个正整数解。 Input 输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。 Output 对于每组测试数据，请按照x,y,z递
2016-08-11 11:41:51
481
转载 求一个正整数的因子个数
转自 http://www.cnblogs.com/mengshu-lbq/archive/2012/05/07/2487048.html 如：整数 15，有1， 15， 3，5 共4个因子。要求算法的复杂度为O(sqrt(N)). 首先想到的方法是：逐个枚举，从 1 到 N/2 + 1(当然也可以是 从 1 到 N),这样算法的复杂到至少是O(N)的， 而且，其中
2016-08-11 10:26:33
4935
原创 判断素数的几种方法 杭电OJ 1397
Problem Description Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2. This conjecture has no
2016-08-09 20:13:13
899
转载 数论 杭电 1395 2^x mod n = 1 暴力题
一直以为有什么高深的算法，，没想到暴力一下就能过。。这太悲剧了。可以用欧拉定理证明其存在性。欧拉定理是这样的，如果a和m互质且a 2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5974
2016-08-09 13:42:28
373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人