算法
Darkniss
这个作者很懒,什么都没留下…
展开
-
关于PAT1004和1005的看法
1004是用max和min存放最大成绩和最小成绩及其相关信息,不难。 1005是要求寻找“覆盖的数”,其关键是在完成判断之后按顺序输出。我认为在开头就排序比较好。 PAT1004代码:#include<stdio.h> #include<string.h> int main(){ char tempName[15], tempClass[15], maxName[15], maxCla原创 2015-11-06 17:41:29 · 582 阅读 · 0 评论 -
PAT1003——走向ACM!
自从励志要参加ACM后,我就着手开始了准备。本来想通过做ZOJ来提升,无奈底子太薄,到了第二题FIRE NET就完全不行了。。。 但是发现了PAT后,发现这个中文OJ确实不错,所以准备拿它练手。希望各位大大对我的代码给出建议。谢谢大大们了。1003. 我要通过!(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输原创 2015-11-06 17:45:49 · 462 阅读 · 0 评论 -
LCS(Longest Common Substring)算法
在听数据结构的时候讲到了LCS的一个有意思的算法,mark一下:#include<iostream> #include<string> #include<vector> using namespace std;int lcs(const string, const string); int max(int, int);int main() { //test cout << lcs("原创 2016-08-28 22:59:23 · 579 阅读 · 0 评论