![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 63
阿彡
一只不敢揍声的小辣鸡
展开
-
二叉搜索树的前序、中序、层次、后序遍历
一、二叉树的前序遍历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原创 2020-05-26 18:56:46 · 501 阅读 · 0 评论 -
KMP算法初始化模式串的next数组
在使用KMP算法处理字符串查找问题的过程当中,可以利用模式串本身的对称性,在移动模式串的时候,尽量多的往后移动,减少无用的查找过程,而模式串本身的对称性一般是保存在一个next数组里面的,下面来讨论下怎么初始化next数组的值。先来看一下下面这个例子:申明一下:下面说的对称不是中心对称,而是中心字符块对称,比如不是abccba,而是abcabc这种对称。分析:i=0:模式串为m,最长前缀子串和后缀子串都为空,next[0] = 0;i=1:模式串为mb,最长前缀子串为m,最长后缀子串为b,无对称原创 2020-05-14 17:03:52 · 2119 阅读 · 0 评论 -
UDP校验和计算
https://www.cnblogs.com/whc-uestc/p/4715334.html原创 2020-04-14 20:32:46 · 17646 阅读 · 2 评论 -
基于libevent库实现的http server示例
最近在工作当中接触到libevent库,用于http server端功能还是比较强大,特在此记录一笔,以备后面查漏补缺。首先是下载安装,直接去官网下载对应版本的安装包,解压安装即可,整理就不啰嗦了。#tar#./onfigure#make#make install完成安装之后,就可以开始编写自己的示例程序了,先上代码:#include &amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;am原创 2018-08-31 14:23:26 · 18317 阅读 · 11 评论