数据结构
_Greenday_
我的个人网站:http://wgliang.github.com
展开
-
数据结构 括号匹配
现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No#include int main() {int n;scanf("%d",&n);getchar();while(n--){int i=0;char s[10000]原创 2014-03-28 12:27:12 · 1856 阅读 · 0 评论 -
数据结构 哈希表 字典树
输入N个字符串每个字符串大小小于10输出出现次数最多的字符串和次数#include #include #include #include using namespace std;struct Tire{ int count;//表示字符串出现的次数 struct Tire *tire[26];//每个节点下面最多都还可以有26个节原创 2014-03-27 00:22:42 · 1842 阅读 · 0 评论 -
ZOJ-1151 Word Reversal,栈的解法
Word ReversalTime Limit: 2 Seconds Memory Limit: 65536 KB For each list of words, output a line with each word reversed witho原创 2013-10-21 22:53:59 · 926 阅读 · 0 评论 -
直接插入排序经典代码
#include // 打印结果 void Show(int arr[], int n) { int i; for ( i=0; i printf("%d ", arr[i]); printf("\n"); } //直接插入排序 按从小到大排序 void Insertsort2(int a原创 2013-10-11 08:45:42 · 1002 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配的KMP算法字符串匹配举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。这种原创 2014-03-27 01:36:19 · 1507 阅读 · 0 评论 -
数据结构 并查集
题目大意:编号为1到N的球分别在N个城市中,有两种操作,T和Q,T表示把球A所在城市的所有球移动到球B所在城市。Q表示输出球A所在城市的编号以及该城市中球的总数和球A被移动了多少次。解题思路:由于每次移动球是将城市所有的球全部移动到另一个城市,因此可以用并查集来做,将两个集合合并,根节点就表示球所在的城市。用根节点来记录球移动的次数和该城市的球的个数。原创 2014-03-27 00:47:44 · 1284 阅读 · 0 评论 -
数据结构 KMP算法代码
//匹配字符串模式值 void getFail(char P[],int f[]){int m=strlen(P);f[0]=0;f[1]=0;for(int i=1;i{int j=f[i];while(j&&P[i]!=P[j]) j=f[j];f[i+1] =P[i]==P[j] ? j+1:0;}}//比较匹配算法原创 2014-03-28 13:25:50 · 1711 阅读 · 0 评论 -
数据结构 动态规划DP (POJ 1088 && NYOJ 10)
数据结构 动态规划DP (POJ 1088&&NYOJ 10)动态规划的经典例子原创 2014-03-29 10:05:46 · 1189 阅读 · 0 评论 -
递增最长子序列
1、求一个字符串的最长递增子序列的长度原创 2014-09-25 00:38:30 · 785 阅读 · 0 评论