一、简介REmoteDIctionaryServer(Redis)，redis是一个基于内存的单机key/value系统，类似memcached，但支持value为多种形式，包括：字符串(string)、链表(list)、集合(set)、有序集合(sortedset)和hashtable二、特点1优...
分类：
其他好文 时间：
2014-07-22 23:14:34
阅读次数：
462
STL 中取第 n 小数的算法 nth_element 的函数原型如下
template
void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
算法说明：
1、功能：执行 nth_element 后，nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
345
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
QDir对跨平台的目录操作提供了很多的便利，为了更加方便的提供全局资源的查找，QDir提供了搜索路径替换功能，解决了资源搜索不便的问题，也能提高文件查找的效率。
QDir通过已知的路径前缀去搜索并定位文件，搜索路径增加是有序的。从第一个设置的搜索路径开始，是不是觉得和cocos2d的路径搜索非常相似呢。
见如下QT的原版例子
QDir::setSearchPaths("icons",...
分类：
其他好文 时间：
2014-05-01 17:33:10
阅读次数：
438
1.1
方法区：方法区是系统分配的一个内存逻辑区域，是JVM在装载类文件时，用于存储类型信息的(类的描述信息)。方法区存放的信息包括：
1.1.1类的基本信息：每个类的全限定名每个类的直接超类的全限定名(可约束类型转换)该类是类还是接口该类型的访问修饰符直接超接口的全限定名的有序列表 ...
分类：
编程语言 时间：
2014-05-01 04:44:12
阅读次数：
363
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees/
这道题要求可行的二叉查找树的数量，其实二叉查找树可以任意取根，只要满足中序遍历有序的要求就可以。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积，所以总的数量是将以所有结点为根的可行结果...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
244
最差的算法：最差的算法：去重，与数组是否有序无关public void noDups(){
//从0开始遍历 for(int i=0; i<nElems-1; i++){ //与后面每一个比较 for(j=i+1; j<nElems;
j++){ ...
分类：
其他好文 时间：
2014-04-29 12:13:47
阅读次数：
427
TCP连接传输控制协议（TCP）是一个面向连接的协议，它保证了两台计算机之间数据传输的可靠性和顺序。TCP是一种传输层协议，它可以让你将数据从一台计算机完整有序地传输到另一台计算机。Node.js这个框架的出发点就是为了网络应用开发所设计的。如今，网络应用都是用TCP/IP协议进行通信的。Node
...
分类：
Web程序 时间：
2014-04-29 11:31:47
阅读次数：
784
【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
