Sweblish的专栏

树的概念和定义1、  根：没有直接前驱2、  子树：根下互不相交的有限集3、  结点：包含一个数据元素和指向其他结点的分支信息4、  结点的度：一个结点的子树称为此结点的度5、  叶结点：度为零的结点6、  分直结点：度不为零的结点7、  孩子结点：一个结点的直接后继称为该结点的孩子结点8、  双亲结点：一个结点的直接前继称为该结点的双亲结点9、  兄弟结点：同

字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次数的一种数据结构，它的插入和查询复杂度都为O(len),Len为单词（前缀）长度，但是它的空间复杂度却非常高，如果字符集是26个字母，那每个节点的度就有26个，典型的以空间换时间结构。这题就是统计一组字符串中某前缀出现次数#include #include #include #define MAX 26#define

在一个集合中有n个点，找出这n个点中最短的两个点的位置，并输出这个位置：#include #include using namespace std;class PointX{ public: double x; double y;};class PointY{ public: double x; double y

归并排序：package sort;/** * 归并排序 * @author longkun.wyb * */public class MergeSort { /** * 合并 * @param array * @param low * @param mid * @param high * @p

直接插入排序：package sort;public class InsertSort { public static void sort(int[] array , int len){ for(int i = 2; i < len ; ++i){ array[0] = array[i]; int j = i - 1;

直接选择排序：import java.util.Random;/** * 直接选择排序 * @author longkun.wyb * */public class SelectionSort { public static void main(String[] args) { int[] list = new int[101]; Random rand = n

交换排序的主要两种方式是冒泡排序和快速排序冒泡排序是通过相邻的数据元素的交换，逐步将排序序列变成有序序列的过程。下面是冒泡的例子，其中用到了控制标识来加速冒泡排序。package sort;import java.util.Random;/** * 冒泡排序 * @author longkun.wyb * */public class BubbleSort {

二叉树的遍历和线索化1、  层次遍历（使用到了队列）2、  前序遍历（使用递归或不使用递归）3、  中序遍历（使用递归或不使用递归）4、  后序遍历（使用递归或不使用递归）5、  中序线索二叉树当以二叉链表作为存储结构时，只能找到结点的左、右孩子的信息，而不能直接找到结点在遍历中的前驱和后继信息。要得到这些信息可采用一下两种方法：第一种方法是将二叉树遍历一遍，在遍历过程中可

安装redis记录：环境Linux wuyingbo 3.0.0-12-generic #20-Ubuntu SMP Fri Oct 7 14:50:42 UTC 2011 i686 i686 i386 GNU/Linux1、下载redis-2.4.13.tar.gz                 是稳定版本stable2、解压tar -xzvf  redis-2.4