第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数，计数排序可用，需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类：
其他好文 时间：
2014-05-14 23:58:58
阅读次数：
382
1.注意规则
2.注意最小的负数的绝对值比最大的正数的绝对值大1，所以 line 13: (str[i] - '0') > INT_MAX%10不能取等号...
分类：
其他好文 时间：
2014-05-14 23:52:26
阅读次数：
478
要求就是把字符串转化为整形，按照我们的理解就可以逐字符遍历，转化为整形即可，比如字符串"123454"，我们只要取出第零个字符'1'-‘0’就可以得到数字1，然后把1乘以10，再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意：
1)字符串可能以正负号开始，也可能包含一些其他的非数字型字符，是不能转化为数字的，是忽略还是报错看需求
2）越界，字符串转化到整形数字之后的数字串可能超出表示范围，超出的可以置为INT_MAX或者INT_MIN。...
分类：
其他好文 时间：
2014-05-11 06:56:19
阅读次数：
463
const关键字是C++中常用的类型修饰符，用法非常灵活，使用const将大大改善程序的健壮性。 const的作用 1. 定义const常量； 比如:
const int Max = 100; 2. 便于类型检查； const 常量有数据类型，而宏常量没有数据类型。 编译器对前者进行类型安全检查； ...
分类：
编程语言 时间：
2014-05-08 14:29:56
阅读次数：
351
题意：求最长子序列#include#includeusing namespace std;int
max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char
s1[1001],s2[1001];int main(){ ...
分类：
其他好文 时间：
2014-05-07 20:07:29
阅读次数：
202
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
n个数，只能用
F[i][j]=(F[i-1][j]+F[i-1][j-1])*j
F[i][j]代表i个数，有j个不同值的情况。比如A
大数模板
#include
#include
const int MAX =505;
struct BigNum
{
int num[MAX];
int len;
} a[51][51];
BigNum Add(...
分类：
其他好文 时间：
2014-05-06 23:06:51
阅读次数：
364
题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
思路：
(a1+a2+ ... +an)! / a1! / a2! / ... / an! 大数
#include
#include
const int MAX =5...
分类：
其他好文 时间：
2014-05-06 23:05:30
阅读次数：
323
最长公共子系列，简单的dp，不过注意有空格，所以，在读字符串的时候，尽量用gets读，这样基本没问题#include#include#include#includeusing
namespace std;int dp[1001][1001];int MAX(int x,int y){ if (...
分类：
其他好文 时间：
2014-05-04 11:34:41
阅读次数：
294
MediaPlayer的缺点：
资源占用量高，延时时间较长
不支持多个音效同时播放
SoundPool主要用于播放一些较短的声音片段，CPU资源占用率低和反应延时小，还支持自行色设置声音的品质，音量，播放比率等参数,避免使用SoundPool来播放歌曲或者做游戏背景音乐，只有那些短促的密集的声音才考虑使用SoundPool播放
构造器：
public SoundPool (int max...
分类：
移动开发 时间：
2014-05-03 21:16:53
阅读次数：
366
