小算法
关注
分享
扫一扫
挨踢民工的乐章
这个作者很懒，什么都没留下…
展开
-
【小算法】折半查找代码
折半查找算很简单的小算法了，但是真是写起来，有时候会感觉上下边界问题比较模糊。#include int binary_search(int key, int *data, int len){ int start = 0; int end = len - 1; int middle = 0; if (data == NULL || key data[end]) { re原创 2013-08-28 16:11:34 · 937 阅读 · 0 评论 -
【小算法】KMP字符串匹配算法实现
只贴代码，具体的思想百度百科中有。#include #include void getNext(const char *str, int *next){ int i = 0; int j = -1; int len = strlen(str); next[0] = -1; while(i < len - 1) {转载 2013-08-28 18:02:42 · 772 阅读 · 0 评论