//多线程链表添加删除例子（使用条件变量实现互斥）： #include #include #include #include #include typedef struct _list_head list_head;struct _list_head{ list_head *next; ...
分类：
其他好文 时间：
2014-09-27 01:26:19
阅读次数：
214
【经典算法】——KMP，深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算...
分类：
其他好文 时间：
2014-09-26 22:59:38
阅读次数：
353
KMP算法的前缀next数组最通俗的解释我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。....
分类：
其他好文 时间：
2014-09-26 22:33:18
阅读次数：
209
基于循环的方法：
void connect(TreeLinkNode *root) {
if (root == NULL) return;
TreeLinkNode * start = root;
TreeLinkNode * end = root;
TreeLinkNode * levelEnd = root;
...
分类：
其他好文 时间：
2014-09-26 20:11:38
阅读次数：
164
gdb使用记录用于记录日常调试用到的方法，而不是简单的命令说明首先还是先将用过的命令列出命令:缩写:说明run:r:执行程序break:b:设置断点print:p:打印变量内容next:n:执行到下一条语句step:s:进入函数执行（gdb官方说法是Step program until it rea...
分类：
数据库 时间：
2014-09-26 19:26:28
阅读次数：
157
Java的格式化输出等同于String.Format，与C有很大的相似，比如 System.out.printf("%8.2f", x);在printf中，可以使用多个参数，例如： System.out.printf("Hello, %s. Next year, you'll b...
分类：
编程语言 时间：
2014-09-26 19:04:08
阅读次数：
296
我曾在《浅谈XMl解析的几种方式》一文中介绍了使用DOM方式，SAX方式，Jdom方式，以及dom4j的方式来解析XML。除了可以使用以上方式来解析XML文件外，也可以使用Android系统内置的Pull解析器来解析XML文件。 Pull解析器的运行方式与SAX解析器相似。它提供了类似的事件，如开始元素和结束元素事件。使用parser.next()可以进入下一个元素并触发相应事件。事件将作为数值代码被发送，因此可以使用一个switch对感兴趣的事件进行选择，然后进行相应处理。当元素开始解析时，调用parse...
分类：
移动开发 时间：
2014-09-26 01:50:58
阅读次数：
387
node *creatline(int n){ node *head=(node *)malloc(sizeof(node)); head->data=rand()%100; head->next=NULL; node *p=head; int i=0; while (inext=(no...
分类：
其他好文 时间：
2014-09-26 01:05:57
阅读次数：
246
//求一个字符串的全排列，我感觉自己实现真的是太难了。确定性的东西易求，但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错，尽管用cin cout会超时，但换成scanf printf就可以了
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
分类：
其他好文 时间：
2014-09-25 22:39:48
阅读次数：
256
> Log4j 2 contains next-generation Asynchronous Loggers based on the LMAX Disruptor library. In multi-threaded scenarios Asynchronous Loggers have 18 times higher throughput and orders of magnitude...
分类：
其他好文 时间：
2014-09-25 20:59:18
阅读次数：
203
