数据结构
关注
分享
扫一扫
文章平均质量分 85
Hadis_yuki
这个作者很懒，什么都没留下…
展开
-
poj 1035 Spell checker ( 字符串处理 )
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16675 Accepted: 6087DescriptionYou, as a member of a development team for a new spell checkin原创 2013-08-06 21:40:31 · 849 阅读 · 0 评论 -
POJ 3080 Blue Jeans (求最长公共字符串）
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9973 Accepted: 4210DescriptionThe Genographic Project is a research partnership between IBM and原创 2013-08-08 15:33:21 · 1001 阅读 · 0 评论 -
poj 1936 All in All (字符串处理)
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25558 Accepted: 10280DescriptionYou have devised a new encryption technique which encodes a mess原创 2013-08-08 21:34:01 · 988 阅读 · 0 评论 -
POJ 3349 Snowflake Snow Snowflakes (hash 查找)
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 27156 Accepted: 7156DescriptionYou may have heard that no two snowflakes are al原创 2013-08-09 13:51:28 · 1030 阅读 · 0 评论 -
hdu 4424 & zoj 3659 Conquer a New Region (并查集 + 贪心)
Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 179Problem DescriptionThe wheel of the原创 2013-08-22 13:34:23 · 1166 阅读 · 3 评论 -
uva oj 442
题意：一直矩阵的行和列，求给出的矩阵乘法表达式要做多少次基本元素的乘法。分析：stack的应用。1、格式控制题目已给出说明，是回车符。开始判断的时候习惯性的以' \0 ' 作为字符串的结束标志。2、开始没用stack,用了静态链表。3、复习了矩阵乘法的特性。4、数组存每组的信息时，因为多次使用，千万不能忘记清0。STL中的stack#in原创 2013-09-21 07:29:38 · 847 阅读 · 0 评论 -
POJ 3461 Oulipo (kmp入门)
上数据结构才学KMP算法。。。刷一道练习题。。。#include#include#include#define M 1000000+10#define N 10000+10using namespace std;char w[N];char t[M];int next[N];int cnt;void get_next(int len){ int原创 2013-10-19 22:09:12 · 674 阅读 · 0 评论