He11o_Liu的专栏

本文将以两种方法实现NFA转DFA，并利用C语言实现。

本文将利用C语言和VHDL语言分别实现DES加密，并在8051和FPGA上测试。

本文记录了unixODBC的安装，配置，与C的API的使用。

本文先描述了LEX与YACC的书写方法。然后利用LEX与YACC编写了一个简单正则语言的引擎（暂时不支持闭包与或运算），生成的中间语言为C语言。

本文简要描述了一种中英文替换密码的设计思路和C语言实现。

基于向量余弦的文件相似度计算，C语言实现，带测试集分析。

本文记录了初次接触OpenSSL中的大数模块，重温了RSA加密流程，使用OpenSSL的接口包装成自用RSA加密接口，并且利用自己的接口演示了Alice与Bob通过RSA加密进行通讯的一个示例。

本文实现命令行工具：对输入文件进行词频统计，显示每个词每次出现的位置，并利用不同的排序方法对其进行排序。

本文将分为不同的Part，分别实现Shell的一部分功能。 msh从CSAPP的SHLAB出发，逐渐完善SHELL功能。

本文将简单记录遗传算法的思想，并利用C语言来实现遗传算法。

利用链表保存二叉树

有关KMP的算法具体的实现网上有很多，不具体阐述。这里附上c的实现。 谈谈我自己的理解。KMP相较于朴素算法，其主要目的是为了使主串中的遍历参数i不回溯，而直接改变目标串中的遍历参数j。 比如说要是目标串中没有一个重复的字符，那么当遍历到主串中的i与目标串的j不想等时，只需要把目标串的遍历参数j归1（在这里字符串的首字符用来保存该串的长度），从主串中i的位置从头比对目标串。然后继续向后比较、遍历

栈是一种后进先出(Last in First Out)的数据结构。 由于栈比较好理解，这里只附上用c实现栈的代码。栈的链式储存#include <stdio.h>#include <stdlib.h>#define SUCCEED 1#define FAIL 0#define TestNum 5typedef int SElemType;typedef int Status;//栈的结点结