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
题意:给一个表达式当中有一些变量,然后告诉你一些数字你可以任意排列,问能不能求出要求的结果。思路:由于变量数目较小所以直接全排列枚举即可,然后用栈处理表达式。代码如下: 1 /************************************************** 2 * Author....
分类:
其他好文 时间:
2014-06-30 12:15:18
阅读次数:
169
【问题】
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
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类:
其他好文 时间:
2014-06-27 12:55:53
阅读次数:
235
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。
归并排序的具体做法:
把原序列不断地递归等分,直至每等份只有一个元素,此时每等份都是有序的。
相邻等份合并,不断合并,直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并,即把两个小的有序的序列和并成一个大的有序序列:合二为一...
分类:
其他好文 时间:
2014-06-27 10:16:41
阅读次数:
315