计数排序是基于非比较的一种排序，效率高，但是需要额外的内存空间，适用于数量比比较小，而且对元素最大值也有限制。代码流程如下：假设原数组名称为a1.计算出数组当中最大的值，比如maxv2.申请一个用于计数的数组c，数组大小为maxv3.统计各个元素出现的个数c[a[i]]++4.使用c[i]=c[i-...
分类：
其他好文 时间：
2014-06-02 16:29:24
阅读次数：
249
1. 简介
索引是为了加速查询。
如果没有索引，mongodb在查询时会做表扫描，如果集合很大时，这个查询会非常慢。
一般对创建查询时的键都建立索引。
为排序字段建立索引，如果对未建立索引的字段sort，mongodb会将所有的数据取到内存中来排序，
如果集合大到不能在内存中排序，则mongodb会报错。...
分类：
数据库 时间：
2014-06-02 15:16:19
阅读次数：
267
题目来源：Light OJ 1114 Easily Readable
题意：求一个句子有多少种组成方案 只要满足每个单词的首尾字符一样 中间顺序可以变化
思路：每个单词除了首尾 中间的字符排序 然后插入字典树 记录每个单词的数量
输入一个句子 每个单词也排序之后查找 根据乘法原理 答案就是每个单词的数量之积
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-06-02 12:34:48
阅读次数：
160
2014-06-02 BaoXinjian一、摘要实现OAF的Sub Tab功能二、
案例需求：实现OAF的Sub Tab功能1. 建立SubTabs，并建立三个Link，建立三个Region，系统会按Region和Link的顺序进行排序2.
进行测试三、 案例实现1. 查找对应的Document ...
分类：
其他好文 时间：
2014-06-02 11:05:14
阅读次数：
213
在sb中绑定了一个IBOutletCollection后，根据索引获取元素发现和自己拖线时的顺序不同，有时又会根据顺序，不知道是xcode的bug还是本身就是无序的。在使用的时候直接排序：-
(void)viewDidLoad{ [super viewDidLoad]; // Order the l...
分类：
其他好文 时间：
2014-06-02 09:27:48
阅读次数：
306
Sort ListSort a linked list inO(nlogn) time
using constant space
complexity.要求时间复杂度为O(nlogn)，那么不能用quickSort了（最坏O(n^2)），所以使用mergeSort.通常写排序算法都是基于数组的，这题...
分类：
其他好文 时间：
2014-06-02 06:29:51
阅读次数：
192
求和print(Array(1,7,2,9).sum)结果19要使用sum方法，元素类型必须是数值类型：要么是整形，要么是浮点数或者BigInteger/BigDecimal。print(ArrayBuffer("Mary","had","a","little","lamb").max)结果little排序valb=ArrayBuffer(1,7,2,9)
valbSorted=b.sorted
print(bSorted)..
分类：
其他好文 时间：
2014-06-02 03:23:26
阅读次数：
354
class Solution {
public:
void swap(int &a,int &b)
{
int t=a;
a=b;
b=t;
}
void ksort(int l,int h,int a[])
{
if(h<l+2)
return;
int e=h,p=l;
while(...
分类：
其他好文 时间：
2014-06-02 03:01:26
阅读次数：
206
9.4选择类排序法选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。简单选择排序简单选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最...
分类：
其他好文 时间：
2014-06-02 01:42:56
阅读次数：
256
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and
Conquer）的一个非常典型的应用。 归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。
归并操作步骤如下：（两个有序序列分别用A[aMax]、B...
分类：
其他好文 时间：
2014-06-02 01:19:11
阅读次数：
349
