数组的四种排序1.快速排序法Arrays.sort();用法1.sort(byte[] a) 对指定的 byte 型数组按数字升序进行排序。 sort(byte[] a, int fromIndex, int toIndex) 对指定 byte 型数组的指定范围按数字升序进行排序。 sort(...
分类：
编程语言 时间：
2014-08-21 11:21:53
阅读次数：
288
题意：给n种立体块，每种有无限个，上面的块长宽必须小于下面的块，问最多可以搭建多高
思路：输入的时候小小处理下，把每个块各条边当高的情况存入结构体中，按升序排序，然后dp，比较求出最大值。。看好多代码都说什么最长上升子序列，感觉没有用到额，LIS的标记数组是用来存储相应长度的最小值的，没看出来哪里用上了额。。。数据范围小，直接就是dp了=。=
#include
#include
#...
分类：
其他好文 时间：
2014-08-20 22:47:03
阅读次数：
253
Map以按键/数值对的形式存储数据，和数组很类似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描写叙述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，通常是选择Map的子类，而不直...
分类：
编程语言 时间：
2014-08-19 18:17:05
阅读次数：
343
Smith数的定义是各位数字之和与它的各个质因数（可以重复）的各位数字之和的总和相同的数，且不是素数。题目本身是一道水题，数据尤其水。下面的代码中加了一个优化：先将所有询问按询问的数字升序排序，处理某个询问A时，如果结果是B，那么对其后询问值小于B的所有询问，都直接给出答案为B。例如：2324252...
分类：
其他好文 时间：
2014-08-17 21:16:52
阅读次数：
296
给N个升序的数字，要求找出一个子串，每相邻两个数字不互质，求最长串的长度
提示
1）dp[i]表示到第i个数字的最长串
2）dp[i]用前i-1项中与第i项不互质的最大项更新
3）寻找与第i项不互质，即找与第i项有公公因数，所以建立数组dig[i]表示该因数出现的次数
#include
#include
#define maxn 100005
int dp[maxn];
int di...
分类：
其他好文 时间：
2014-08-17 18:38:52
阅读次数：
197
某种字符串处理语言允许程序员将一个字符串拆分为两段。由于此操作需要复制字符串，因此要花费n个时间单位来将一个n个字符的字符串拆为两段。假定一个程序员希望将一个字符串拆分为多段，拆分的顺序会影响所花费的总时间。例如，假定这个程序员希望将一个20个字符的字符串在第2个，第8个以及第10个字符后进行拆分(字符由左至右，从1开始升序编号)。如果她按由左到右顺序进行拆分，则第一次拆分花费20个时间单位，第二...
分类：
其他好文 时间：
2014-08-16 12:35:00
阅读次数：
214
解题报告
题意：
给你一个矩阵，矩阵里面是气球，气球有1-50种颜色，问你在k次之内能不能把那种存在的颜色消掉（每种颜色k次机会），不能消掉的颜色按升序输出。
思路：
白想一上午了，理解错了题意，原来每种有k次可以消除的机会，还以为是总共k次机会消气球。
理解对了就很好做，类似POJ3041
求最小点覆盖。用最少的点覆盖最多的边。
每次枚举颜色看是否操作次数超过k次。
英语。。。。...
分类：
其他好文 时间：
2014-08-15 14:45:00
阅读次数：
239
OC中类方法中只为我们提供了一些降序方法,现在我们自己定义方法,实现升序.
1.要求:定义一个Person类,实例变量包括name,age,height,定义几个对象,把这些对象保存在数组中,自己定义方法,实现数组按name,age,gheight的升序排列输出.
首先Person.h文件
#import
@interface Person : NSObject{
NSS...
分类：
其他好文 时间：
2014-08-15 00:04:06
阅读次数：
251
ORDERBY后可加2个字段，用英文逗号隔开。f1用升序，f2降序，sql该这样写ORDER
BYf1,f2DESC也可以这样写，更清楚：ORDER
BYf1ASC,f2DESC如果都用降序，必须用两个descORDER
BYf1DESC,f2DESC
分类：
数据库 时间：
2014-08-13 19:23:17
阅读次数：
189
学了这么久OC我们都知道OC中的类分为系统类和自定义的类,当我们在使用系统为我们提供的类时有时往往不能满足我们的需要,例如,字符串NSString类提供了比较字符串的方法compare,为数组排序时系统默认的是升序,当需要为数组按降序排序时,一种途径是需要新建一个类写一个降序的方法..
分类：
其他好文 时间：
2014-08-13 15:22:27
阅读次数：
204
