摘要： 参考http://www.cnblogs.com/yyyyy5101/archive/2011/07/20/2112157.htmlhttp://www.cnblogs.com/kkcheng/archive/2011/02/25/1964521.htmlhttp://my.oschina.net/... 阅读全文

摘要： 线程的生命周期1.新建 new Thread2.就绪 在就绪队列等待，等待cpu资源分配 start3.运行状态 do job run4.结束 job done ，或者其他因素导致的线程占用的cpu资源释放5.阻塞 job break ，run 过程中，暂停run,暂停的原因可能是优先级更高的线程抢... 阅读全文

摘要： 转自http://zhengdl126.iteye.com/blog/419850第1章 引言随着互联网应用的广泛普及，海量数据的存储和访问成为了系统设计的瓶颈问题。对于一个大型的 互联网应用，每天几十亿的PV无疑对数据库造成了相当高的负载。对于系统的稳定性和扩展性造成了极大的问题。通过数据切分来提... 阅读全文

摘要： 详见kmp算法解释http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 阅读全文

摘要： 字符串朴素匹配法相等情况int index(const char * str1, const char * str2, int pos){ int i = pos; int j = 0; while(i = strlen(str2)) // matched and retu... 阅读全文

摘要： 队列的数组和链表实现队列的单链表实现queue.h#ifndef QUEUE_H_#define QUEUE_H_typedef int ElementType;#ifndef _QUEUE_LIST_#define _QUEUE_LIST_struct QNode;typedef struct Q... 阅读全文

摘要： 栈的链表实现LinkStack.h#ifndef LINKSTACK_H_#define LINKSTACK_H_typedef int DataType; //自定义数据类型,假定为整型struct Node; //单链表结... 阅读全文

摘要： 基数排序原理基数排序（以整形为例），将整形10进制按每位拆分，然后从低位到高位依次比较各个位。主要分为两个过程：(1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中）(2)收集，再将放置在0~9号桶中的数据按顺序放到数组中基数排序二维数组实现源代码/*... 阅读全文

摘要： unsigned int Gcd (unsigned int m,unsigned int n){ unsigned int rem; while(n>0){ rem = m % n; m = n; n = rem; } return... 阅读全文

摘要： 二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度，对于长度为N的序列，每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int l... 阅读全文