数据结构与算法
王鹏鹏鹏
这个作者很懒,什么都没留下…
展开
-
行编辑器
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct { char *num; int top; }sq; void st(sq &l,int e) { l.num=(char *)malloc(1000*sizeof(char)); ...原创 2016-08-01 21:29:25 · 350 阅读 · 0 评论 -
C--最短路
C--最短路 Time Limit:7000MSMemory Limit:65536KB SubmitStatistic Problem Description 给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。 Input 多组输入。 对于每组数据。 第一行输入n,m(1<= n && n<=5*10^5,1 <...原创 2017-02-17 11:18:51 · 945 阅读 · 0 评论 -
c++排序算法
#include <iostream> #include <algorithm> using namespace std; bool cmp(int a,int b) { return (a<b); } int main() { int a[10],i; for(i=0;i<10;i++) { ...原创 2016-06-26 23:32:24 · 436 阅读 · 0 评论 -
KMP算法原理与demo实现
首先要了解《部分匹配表》是如何产生的(文章末尾有详解)。 这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到读到Jake Boxer的文章,我才真正理解这种算法。下面,我用自己的语言,试图写一篇比较好懂的KMP算法解释。 1. 首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词...原创 2017-02-08 19:35:00 · 277 阅读 · 0 评论