方法一：作比较 方法二：使用整除实现，除完后如果是个0或不是个0，这种方法引入了计算，效率会降低，所以能加就不要减，能乘就不要除，能不计算就不计算 方法三： 方法四：字符串处理实现 方法五：折半实现 方法六：math实现，这种方法比除法的更慢,如果循环100万次就很明显 欢迎补充~ ...
分类：
编程语言 时间：
2019-02-23 10:38:22
阅读次数：
540
将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 ...
分类：
其他好文 时间：
2019-02-22 23:28:42
阅读次数：
235
算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+ ...
分类：
编程语言 时间：
2019-02-22 18:27:06
阅读次数：
179
散列（hash）是常用的算法思想之一，在很多程序中都会有意无意地使用到。 先来看一个简单的问题：给出N个正整数，再给出M个正整数，问这M个数中每个数分别是否在N个数中出现过。 例如N=5，M=3，N个正整数{8,3,7,6,2}，欲查询的M个正整数为{7,4,2}，于是后者只有7和2在N个正整数中出 ...
分类：
其他好文 时间：
2019-02-21 16:15:09
阅读次数：
174
1081 检查密码 （15 分） 本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。 输入格式： 输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设 ...
分类：
其他好文 时间：
2019-02-21 16:13:38
阅读次数：
209
Description 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $C_{i,j}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案，使产生的总效益最大。 Input 文件的第 $1$ 行有 $1$ 个正整数 $n$，表示有 $n$ ...
分类：
其他好文 时间：
2019-02-20 17:21:44
阅读次数：
137
1028 人口普查 （20 分） 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是 ...
分类：
其他好文 时间：
2019-02-20 11:22:04
阅读次数：
220
题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用 ...
分类：
其他好文 时间：
2019-02-20 10:09:44
阅读次数：
156
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（≤），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： N?1?? 其中K（0）是发出去的红包个数， ...
分类：
其他好文 时间：
2019-02-20 09:43:31
阅读次数：
150
一、集合中的基本数据类型排序 1. 使用Collections类的sort()方法 2.sort(List<T> list): 根据元素的自然顺序对指定列表按照升序进行排序 二、集合中的字符串排序 三、Comparator接口 1. 强行对某个对象进行整体排序的比较函数 2. 可以将Comparat ...
分类：
编程语言 时间：
2019-02-19 23:32:23
阅读次数：
350
