算法
文章平均质量分 55
_Greenday_
我的个人网站:http://wgliang.github.com
展开
-
HD 1022 Train Problem I 栈的运用 比较好理解的代码
#include #include #define max 100char in[max];//存储进栈序列char out[max];//存储出栈序列char stack[max];//栈int flag[max];//标记 0 表示出栈 1 表示入栈int main(){ int i,j,n,top,k; while (scanf("%d",原创 2013-10-11 23:42:04 · 980 阅读 · 0 评论 -
POJ 1458 Common Subsequence
动态规划-最长公共子序列状态转移方程:if(st1[i]==st2[j])res[i+1][j+1]=res[i][j]+1;elseres[i+1][j+1]= res[i][j+1]>res[i+1][j] ?res[i][j+1]:res[i+1][j] ;res[i][j]表示字符串字串st1[0-i],st2[0-j]的公共子序列长度。原创 2014-03-17 15:05:33 · 1258 阅读 · 0 评论 -
POJ 1455 Crazy tea party
POJ 1455 Crazy tea party,环形座位逆序原创 2014-03-13 00:08:47 · 3421 阅读 · 2 评论 -
HD-1008 Elevator 试题分析
1.它花费6秒,移动电梯上一层楼,2.向下移动一层,花费4秒,。3.每到一站,电梯将保持5秒钟,,对于一个给定的请求列表,你要计算花费的总时间,名单上的履行请求。4.当楼层为n层到n层时不要忘记保持5秒。这是关键!!!!!!!!!!!!!!!!!!!!!!//****通过源代码*****************************************************原创 2013-10-08 20:41:12 · 965 阅读 · 0 评论 -
递增最长子序列
1、求一个字符串的最长递增子序列的长度原创 2014-09-25 00:38:30 · 785 阅读 · 0 评论 -
前缀、中缀、后缀表达式
前缀、中缀、后缀表达式分类: 程序员日志2011-09-09 14:54 4336人阅读 评论(9) 收藏 举报inputstringcharacterexceptioncclass关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记转载 2014-05-08 10:35:57 · 919 阅读 · 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 评论 -
直接插入排序经典代码
#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 评论 -
数据结构 括号匹配
现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数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 评论 -
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 评论 -
数据结构 哈希表 字典树
输入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 评论 -
数据结构 并查集
题目大意:编号为1到N的球分别在N个城市中,有两种操作,T和Q,T表示把球A所在城市的所有球移动到球B所在城市。Q表示输出球A所在城市的编号以及该城市中球的总数和球A被移动了多少次。解题思路:由于每次移动球是将城市所有的球全部移动到另一个城市,因此可以用并查集来做,将两个集合合并,根节点就表示球所在的城市。用根节点来记录球移动的次数和该城市的球的个数。原创 2014-03-27 00:47:44 · 1284 阅读 · 0 评论 -
字符串匹配的KMP算法
字符串匹配的KMP算法字符串匹配举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。这种原创 2014-03-27 01:36:19 · 1507 阅读 · 0 评论 -
POJ 1302 Blue Gene, Jr.解题报告
POJ1302 这道题很坑爹。。。。。> 大概意思是> 有一段字符串,如果是字母开头的,此字母就变成后面变异数的总和> 如果以数字开头,此数字变成N-1,然后从后面第N个开始变异> 如果以0开头,就不变。> > 是个递归的过程原创 2014-03-17 23:27:53 · 1744 阅读 · 0 评论