摘要：
原文出处：http://my.oschina.net/amince/blog/196426 原 荐 AC(Aho—Corasiek) 多模式匹配算法 摘要 如何在一篇文章中，搜索多个关键字，如何快速查找各关键字.本篇文章会介绍一种在一串字符串中匹配多个子串(不限于字符串)的多模式算法.下面会用到 K 阅读全文
摘要：
kmp算法的理解与实现 博客分类： algorithms 算法 kmp算法的理解与实现 algorithms 算法 KMP算法曾被我戏称为看毛片算法，当时笑喷......大三那个时候硬着头皮把算法导论的kmp算法啃完，弄懂了kmp算法 的原理，甚至还写出了代码，这几天再次温习的时候，发现忘得比较彻底 阅读全文
摘要：
kmp算法是一个效率非常高的字符串匹配算法，这篇文章是我看了一篇介绍kmp的算法的其他人的博客然后自己加上了理解和新的图解和自己实现的代码完成的，原作者的博文位置我找不到了，抱歉... kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常 阅读全文
摘要：
今天在做杭电BestCoder30期题目的时候遇到了问题，于是看了解决方案说是要用到并查集，于是就知道了这个神奇的东西。简单介绍一下并查集：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组... 阅读全文
摘要：
自己研究编了一个数组去重的函数，有好的意见或思想欢迎和我一起分享！ 1 #include <stdio.h> 2 #include <string.h> 3 4 #define MAX_FRIEND 100 5 6 int repeats_num[MAX_FRIEND]; 7 8 /*升序排序*/ 阅读全文
摘要：
3.代码如下 #include <stdio.h> #include <stdlib.h> #define MAX_NUM 1000 + 10 int main() { int i,j,num_case,num_number,number[MAX_NUM]; int offset = 0,count 阅读全文
摘要：
先来描述一下问题：问题描述有n小孩在比赛跳远，看谁跳的最远。每个小孩可以跳3次，这个小孩的成绩就是三次距离里面的最大值。例如，一个小孩跳3次的距离分别时10, 30和20，那么这个小孩的成绩就是30。给出每个孩子三次跳的距离，问最终每个孩子的排名是多少。问题分析：方法1： 由于原问题规模较少，只有... 阅读全文
摘要：
我们知道在由于大端机和小端机导致网络字节序和主机序有可能是有差异的，我们可以使用系统的ntohs,ntohl,htons和htonl这些处理函数进行转换，下面是我写的一个关于ntohs在处理小端机字节序转换的函数的简单实现. 思想大致如下: 用u_int16_t的2字节16位的整形变量来存储这个整数 阅读全文
摘要：
我们往往习惯将运算过程的临时结果存储起来，这样的思想比较容易理解也是惯性的思维，然而往往大多数情况下我们不需要存储中间过程的变量。这里举一个例子，杭电OJ的1003题MaxSum，虽然同时采用暴力求解，但是中间的sum结果不采用二维数组存储而只是简单的通过每次置0后重新计算这样就可以节省空间。虽然超... 阅读全文