代码的搬运工

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 二分查找需要注意两个问题一个是临界问题，流行的方案是左开右闭区间方式，还有一个就是当数组元素中有多个相同待查找值的应该返回第一个，下面的代码可以解决这问题，记录一下，由于最近开始用gvim编程了，请原谅我的中式英语注释。 1 /* 2 * binary search from programing... 阅读全文

摘要： 1 /* 2 *binary search 3 *just return a value position equals the find but may not the first one 4 *we should caution the left open right close or left close and right close rules to not happe... 阅读全文

摘要： 最近一直在优化项目中字符串匹配的问题，于是就想起了自动机，之前也看过一些文章，一直没有实现，现在项目中要用，然后又看了一些关于AC自动机的文章，这里实现了一个简单的AC自动机的小接口，我是实现自动机状态结构采用了trie树，实现起来简单一些，但在一定程度上造成空间复杂度的增加，欢迎大家纠错和一起交流 阅读全文

摘要： 原文出处：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 阅读全文