摘要: 跟你分享个东西,我也是刚刚在网上查到的,和我想的差不多,呵呵~~~~getchar是以行为单位进行存取的。当用getchar进行输入时,如果输入的第一个字符为有效字符(即输入是文件结束符EOF,Windows下为组合键Ctrl+Z, Unix/Linux下为组合键Ctrl+D),那么只有当最后一个输... 阅读全文
posted @ 2012-07-10 13:14 calmound 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意:简单题,读懂题目就很好写了,这里要说的是,题目并没有叙述每句话里的单词长度是多少,所以导致我的数组开小了,一直SF,后来把数组开大后就A了 先给出一组单词,然后在给出几个句子,输出包含给定单词数量最多的句子。这次考验基础,就是单词与单词的分隔不仅仅只是空格还有别的符号#include#i... 阅读全文
posted @ 2012-06-28 11:54 calmound 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 优先队列的概念及使用方法题意:输入GET,队列为空则输出空,否则输出最优先的数据(所谓最优先,就是优先值最小的一个),若输入PUT,输入三个数据,分别是名字,参数,和优先值。#include#include#include#includeusing namespace std;struct Node... 阅读全文
posted @ 2012-06-16 13:49 calmound 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 这周将Trie树看了一下下面进行总结概念:Trie,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。在这个Trie结构中,保存了... 阅读全文
posted @ 2012-06-09 17:43 calmound 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意:给出几个字符窜,判断是否某个字符窜包含另一个字符窜为前缀,则输出NO(注意NO是大写),否则输出YES(注意是大写,大写)#include #include #include using namespace std; struct Node { char nam[100];... 阅读全文
posted @ 2012-06-05 22:13 calmound 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题意:给出天数,让你输出该天数后的日期2000使润年。。。。#includeint Is_leap(int i){ if(i%400==0 || (i%4==0 && i%100!=0)) return 1; return 0;}int main(){ int n; int ... 阅读全文
posted @ 2012-06-01 21:01 calmound 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题意:根据公式进行分析,当该数字小于1说明往左边走,当数字大于1说明往右边走#includeint main(){ int T; long long a,b,temp; scanf("%d",&T); while(T--) { scanf("%lld/%l... 阅读全文
posted @ 2012-05-28 10:52 calmound 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题意:算几次进位....被坑的厉害 如果是复数的话,末尾输出有sssssssss.......知识点:字符窜输入,如果在输入前没有让str(memset),结束符号‘\0’以后的字符不一定使0 而是乱码#include#include#includevoid Rever(char str[],int... 阅读全文
posted @ 2012-05-28 10:44 calmound 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意:算几次进位....被坑的厉害 如果是复数的话,末尾输出有sssssssss.......知识点:字符窜输入,如果在输入前没有让str(memset),结束符号‘\0’以后的字符不一定使0 而是乱码#include#include#includevoid Rever(char str[],int... 阅读全文
posted @ 2012-05-21 20:12 calmound 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意:给定出字符窜数组,然后再给出单词,在字符窜数组中找到该单词,输出能够找到该单词的首字母的位置,找的方向可以垂直,斜向,水平分析:搜索 over#include#includechar str[110][110];char match[110];int vis[110][110];int ans... 阅读全文
posted @ 2012-05-21 11:02 calmound 阅读(189) 评论(0) 推荐(0) 编辑