摘要：
一 概念 函数式编程（英语：Functional programming），又称泛函编程，是一种编程范型，它将电脑运算视为数学上的函数计算，并且避免状态以及可变数据。函数编程语言最重要的基础是 λ 演算（lambda calculus）。而且λ演算的函数可以接受函数当作输入（引数）和输出... 阅读全文
摘要：
题目 输入一个正整数数N，输出所有和为N连续正整数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 一种运用数学规律的解法 假定有k个连续的正整数和为N，其中连续序列的第一个数为x，则有x+(x+1)+(x+2)+..... 阅读全文
摘要：
最近需要速成java，制定一个学习计划。 1基本语法 一篇博文搞定：http://blog.csdn.net/crazyhacking/article/details/8144622 2多线程 3网络通信socket编程 non block socket 4 设计模式 不会的可以查阅... 阅读全文
摘要：
如何重载增量运算符 ++ 和 -- 运算符++和—有前置和后置两种形式，如果不区分前置和后置，则使用operator++( )或operator--( )即可；否则，要使用operator++( )或operator--( )来重载前置运算符，使用operator++(int)或oper... 阅读全文
摘要：
这道题做起来简单，但是证明比较麻烦。自己的证明很可能有错误，还望指正。 一 是否有环 （1）用追击法，一个指针每次前进1步，另一个指针每次前进2步。 设链表中不包括环的长度为L1，环的长度为L2. 假设走s步之后相交，等价于 式（1）(s-L1)mod L2 = (2s-L1)mod L... 阅读全文
摘要：
一 判断交点： 遍历到最后，看为节点是否相同 二 第一个交点：如果 length（list1）>length(list2)，则链表1 从length（list1）-length(list2)处开始遍历，链表2从开头开始遍历。比较每一个是否相等。第一个相等的就是结果。 length... 阅读全文
摘要：
进程间通信主要包括管道, 系统IPC(包括消息队列,信号量,共享存储), SOCKET. 在WIN32中，同步机制主要有以下几种： （1）事件(Event); （2）信号量(semaphore); （3）互斥量(mutex); （4）临界区(Critical section)。 ... 阅读全文
摘要：
概念 红黑树是AVL树的变种，具体定义如下：红黑树也是一棵二叉查找树，要满足一下性质 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙节点的所有路... 阅读全文
摘要：
一 二叉排序树/二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。 ... 阅读全文
摘要：
第二部分、后缀树 2.1、后缀树的定义 后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。 后缀，... 阅读全文