chlaws的专栏

KMP算法的学习今天做题目遇到了一个关于字符串匹配的问题，似乎用传说中的KMP算法比较高效率，因为测试数据估计很BT，一般的字符串匹配算法需要不断的指针回退，效率比较低。KMP算法所要解决的问题描述如下：有文本串S， 比如 acabaabaabcacaabc有搜索串P， 比如 abaabcac要从S中找到P。一般的解法如下：i=0;j=0;len_s = strlen(S);len

redis实现的发送订阅系统，即pub-sub，这部分的的代码比较少，也方便分析。在这只将会分析下普通的pub-sub(会忽略掉Pattern-matching subscriptions)，以此来简述一个pubsub系统是如何实现的。 在redis主要有介绍redis的pub-sub，在开始之前， 需要知道redis的pubsub的几个命令：SUBSCRIBE first second

//任何转载源代码的请保留出处作者等相关信息//作者:chlaws//运行环境:visual studio 2008//描述:银行家算法及演示结果//说明:这里不给出原创的思路，在阅读过程中有不懂得可以询问#include #include #includ

#include #include #include using namespace std;#define MAX 10char process[MAX]=""; //进程标识int arrivetime[MAX];//达到时间int servicetime[MA

/* * ===================================================================================== * * Filename: bitset.c * * Description: * * Version: 1.0 * Created: 02/04

#include #include #include typedef unsigned int UINT;typedef char ElemType;typedef struct{ ElemType elem; UINT weight; UINT parent,lchild,rchild;}HTNode, *HuffmanTree;typedef char** Huffman

#include #include #define INT_MAX 2147483647#define INFINITY INT_MAX#define FALSE -1#define TRUE 1#define NumVertices 6 //图中最大顶点个数typedef int PathMatrix[NumVertices][NumVertices]; /

 //=======================================================================//Use Adjacency List Find CriticalPath//BY:CHLAWS   //TIME:08-8-7//PS:transshipment dont delete this headmark//==============

 //=======================================================================//Use Adjacency List Implement DFS And BFS//BY:CHLAWS   //TIME:08-8-4//PS:transshipment dont delete this headmark//==========

 //=======================================================================//                  二叉树的操作//     BY:CHLAWS   //     TIME:08-8-2//===========================================================

 //=======================================================================// Use Adjacency Matrix and Prim algorithm Spanning MiniSpanTree// BY:CHLAWS   // TIME:08-8-6// PS:转载请别删除此备注//================

初看kmp算法的时候有点模糊，第一次就根本没明白过。仔细的推敲。找相关类似的问题。现在把源程序贴出来供大家参考。关键一点就是要了解next函数的构造，以及为什么要这么做。在数据结构81页中的next推倒，不过不是很好理解。其中next是按1开始。伪代码的写法演示下推导的思路(按书上的从1开始的next求法)：j             |  1  2  3  4  5  6  7   8-

PS：数据结构 48页栈的应用十进制转换八进制自己写了下。供大家参考，通过源码进一步学习数据结构。 此书全部给出算法思想要自己多动手敲敲code，不能光看不敲，那是没用的，给你思路，你也照样写不出来要做一个合格的程序员就努力的写代码。通过代码量反映你的能力  //利用栈实现进制间的转换#includestdio.h>#includestdlib.h>//#i

//任何转载源代码的请保留出处作者等相关信息//作者:chlaws//运行环境:visual studio 2008//描述:短作业优先算法-SJF//说明:才用c风格写的,这里不给出原创的思路，在阅读过程中有不懂得可以询问#include #include