一般来说，MySQL有以下几种引擎：ISAM、MyISAM、HEAP、InnoDB和Berkley（BDB）。注意：不同的版本支持的引擎是有差异的。当然啦，如果你感觉自己的确技术高超，你还能够使用MySQL++来创建自己的数据库引擎，这个已经out of my knowledge，牛人可以参照MyS...
分类：
数据库 时间：
2014-06-27 21:44:32
阅读次数：
227
Sort a linked list in O(n log n) time using constant space complexity.思路：使用O(nlogn)时间复杂度和常数空间复杂度，我们想到可以用归并排序。1）找到链表中间位置2）将两个链表按序合并链表3）对所给链表进行整体的归并排序/*...
分类：
其他好文 时间：
2014-06-27 00:22:37
阅读次数：
303
今天执行了一个比較大的程序，处理的数据达到126MB数据，将数据导入数据库中，用eclipse 来訪问时候，总是出现java.lang.OutOfMemoryError:Java heap space的错误，上网查了一些资料，原来是堆栈溢出的状况，eclipse默认的情况下，堆栈的空间应该是64MB...
分类：
编程语言 时间：
2014-06-27 00:15:23
阅读次数：
323
inversion pairs by merge sort
分类：
其他好文 时间：
2014-06-26 23:34:49
阅读次数：
294
优先队列(priority queue)是允许至少两种操作的数据结构:Insert及DeleteMin(删除最小者)。相当于队列中的Enqueue、Dequeue操作。优先队列可以用链表、二叉查找树、二叉堆等实现。二叉堆1. 结构性质堆(heap)是一棵完全被填满的二叉树，有可能的例外是在底层，底层...
分类：
其他好文 时间：
2014-06-26 22:16:43
阅读次数：
327
1 区堆和栈1.1 内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap）— 由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。...
分类：
其他好文 时间：
2014-06-26 17:16:08
阅读次数：
216
??
当大多数程序员需要对一组对象进行排序的时候，首先想到的一个算法是sort。sort是一个非常不错的算法，但它也并非在任何场合下都是完美无缺的。有时候我们并不需要一个完全的排序操作。比如说，如果我们有一个存放Widget的矢量，而我们希望将质量最好的20个Widget送给最重要的顾客，按照顾客的重要程度送上不同质量的Widget，那么只需要排序出前20个最好的Widget，其他的Widget...
分类：
其他好文 时间：
2014-06-26 14:10:39
阅读次数：
185
这是本小人书。原名是《using stl》STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其...
分类：
其他好文 时间：
2014-06-25 12:46:08
阅读次数：
288
题目：输入n个整数，找出其中最小的K个数方法一：直接std::sort，T(n) = O(nlgn)方法二：直接std::nth_element T(n) = O(n) 但是修改了原数组void MinKth(std::vector& num, int kth, std::vector& resul...
分类：
其他好文 时间：
2014-06-25 12:35:07
阅读次数：
216
语法： { (parameters) ->return type in statements} 实例：采用函数实现： let names =["Chris", "Alex", "Ewa", "Barry", "Daniella"]
funcbackwards(s1: String, s2: String) -> Bool {
return s1 > s2
}
var reversed = sort...
分类：
其他好文 时间：
2014-06-25 10:01:29
阅读次数：
224
