1. 简单介绍索引是为了加速查询。假设没有索引，mongodb在查询时会做表扫描，假设集合非常大时，这个查询会非常慢。一般对创建查询时的键都建立索引。为排序字段建立索引，假设对未建立索引的字段sort，mongodb会将全部的数据取到内存中来排序，假设集合大到不能在内存中排序，则mongodb会报错...
分类：
数据库 时间：
2014-07-10 13:39:36
阅读次数：
383
class BubbleSorter { static public void Sort(IList sortArray, Func comparison) { bool swapped = true; do ...
分类：
其他好文 时间：
2014-07-10 12:34:06
阅读次数：
159
代码来源 cocoachina推荐源码 26日上面这些是一些基本的设置，然后提前补充几个知识点！类后面的!作用是强制类型转换NSCoder是一个抽象类，是字节流的抽象类，我们可以把数据写入一个coder也可以从coder中读出数据！as也可以类型为类型转换Swift中sort函数有两种用法，在编译器...
分类：
其他好文 时间：
2014-07-10 11:11:05
阅读次数：
387
前言插入排序(insertion sort)的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中，直到全部记录插入完成为止.直接插入排序基本思想假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n].从i = 2起直到i = n ...
分类：
其他好文 时间：
2014-07-10 10:47:12
阅读次数：
235
题目：编写UNIX程序sort的简化版本，该程序按字母顺序对由文本行组成的集合进行排序。 思路：我们引入指针数组处理这种问题。如果待排序的文本行首尾相连地存储在一个长字符数组中，那么每个文本行可通过指向它的第一个字符的指针来访问。这些指针本身可以存储在一个数组中。这样，将指向两个文本行的指针传...
分类：
编程语言 时间：
2014-07-07 19:47:24
阅读次数：
210
文章来源——博客园绿色冰点前几次我们分析了Linux系统中用户进程的4G虚存大致分为了几个部分，介绍了3G用户空间中数据段，代码段等静态区域的虚存管理，重点分析了栈的使用。这次我们来分析一下虚存使用中另一个重要部分--堆。前面的介绍中，我们知道编译器，操作系统担负着大量栈分配管理的工作。不论是静态分...
分类：
系统相关 时间：
2014-07-07 18:29:08
阅读次数：
203
An iterative way of writing quick sort:#include #include #include using namespace std;void quickSort(int A[], int n) { stack> stk; stk.push(make_pair(...
分类：
其他好文 时间：
2014-06-29 20:16:45
阅读次数：
179
【问题】
Sort a linked list in O(n log n)
time using constant space complexity.
【代码】
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# ...
分类：
编程语言 时间：
2014-06-28 08:29:23
阅读次数：
222
【问题】
Sort a linked list using insertion sort.
【代码】
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Sol...
分类：
编程语言 时间：
2014-06-28 07:55:49
阅读次数：
199
堆（heap）是一种非常重要的数据结构（这里我们讨论的是二叉堆），它是一棵满足特定条件的完全二叉树，堆的定义如下：
堆是一棵树完全二叉树，对于该完全二叉树中的每一个结点x，其关键字大于等于(或小于等于）其左右孩子结点，而其左右子树均为一个二叉堆。...
分类：
其他好文 时间：
2014-06-27 08:41:58
阅读次数：
225
