李清的博客

一、二叉树的前序遍历Leetcode-144：二叉树的前序遍历struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};递归大法：vector<int> res;vector<int> preorderTraversal(TreeNode* root) { if(root == NULL

在使用KMP算法处理字符串查找问题的过程当中，可以利用模式串本身的对称性，在移动模式串的时候，尽量多的往后移动，减少无用的查找过程，而模式串本身的对称性一般是保存在一个next数组里面的，下面来讨论下怎么初始化next数组的值。先来看一下下面这个例子：申明一下：下面说的对称不是中心对称，而是中心字符块对称，比如不是abccba，而是abcabc这种对称。分析：i=0：模式串为m，最长前缀子串和后缀子串都为空，next[0] = 0；i=1：模式串为mb，最长前缀子串为m，最长后缀子串为b，无对称

https://www.cnblogs.com/whc-uestc/p/4715334.html

最近在工作当中接触到libevent库，用于http server端功能还是比较强大，特在此记录一笔，以备后面查漏补缺。首先是下载安装，直接去官网下载对应版本的安装包，解压安装即可，整理就不啰嗦了。#tar#./onfigure#make#make install完成安装之后，就可以开始编写自己的示例程序了，先上代码：#include &amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;am