Algorithm
fight_2013
这个作者很懒,什么都没留下…
展开
-
KMP字符串模式匹配详解
MP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){ /* 若串 S 中从第pos(S 的下标0≤pos起存转载 2013-04-19 16:16:47 · 130 阅读 · 0 评论 -
常用的数据结构
一、栈: 1、后缀表达式的求值; 2、中缀到后缀表达式的转换; 3、深度优先搜索的非递归实现; 4、动态规划的优化:用于维护一个凸序列,便于二分查找,如LIS问题的O(nlgn)算法。 二、队列: 1、树的层序遍历; 2、广度优先搜索; 3、Bellman-Ford算法的SPFA实现; 4、网络流中FF算法的Edmonds-Karp实现,以及Preflo原创 2013-05-02 10:04:21 · 460 阅读 · 0 评论 -
求大数阶数
#include #define N 10000int main(){ static int r[N]={1}; int i,j; int k=0,l=0; for(i=1;i<=50;i++) { for(j=0;j<=l;j++) { r[j]=r[j]*i+k; k=r[j]/10000; r[j]=r[j]%10000;原创 2013-08-15 22:29:45 · 301 阅读 · 0 评论