Fork me on GitHub

  2013年1月27日
摘要: Hanoi Tower 经典递归题目之汉诺塔的简单解析2011-11-14Hashtable和HashMap采取的hash/rehash算法都概略一样,所以机能不会有很大年夜的不合。恶徒也熟悉真谛,只是他见了真谛就胆怯。 当然、这是一个经典的递归题目~ 想必来看这篇博文的同窗对汉诺塔应当不会陌生了吧,只有受过教导的诚恳至心的人才是有趣味的人,也只有他们才是社会所须要的。如许的人越多,天堂来到人世也就越快。 写这篇博还是有初志的: 之前学数据布局的时辰本身看书、也上彀上查了很多材料,材料都斗劲散、并且描述的不是很清楚,对于当时方才接触算法的我,要完全懂得还是有必然难度。今天正好有时候就收... 阅读全文
posted @ 2013-01-27 19:27 huashiyiqike 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目106:单词替换时间限制:1 秒内存限制:32 兆特殊判题:否提交:1111解决:321题目描述:输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b 最前面和最后面都没有空格.输出:每个测试数据输出只有 1 行,将s中所有单词a替换成b之后的字符串。样例输入:You 阅读全文
posted @ 2013-01-27 15:09 huashiyiqike 阅读(438) 评论(0) 推荐(0) 编辑
摘要: C++中string的成员函数string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字符操作:const char &operator[](int n)const;const char &at(int n)const;char &ope 阅读全文
posted @ 2013-01-27 13:50 huashiyiqike 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目104:字符串的查找删除时间限制:1 秒内存限制:32 兆特殊判题:否提交:1439解决:476题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出:删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入:in#include int main(){printf(" Hi ");}样例输出:#cludetma(){prtf("Hi");}提示:注:将字符串中的In、IN、iN、in删除。#include<c 阅读全文
posted @ 2013-01-27 13:42 huashiyiqike 阅读(408) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<sstream>using namespace std;int main(){ stringstream a;int n; char num[10000]="32333"; string b=num; printf("% 阅读全文
posted @ 2013-01-27 11:52 huashiyiqike 阅读(98) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio>#include<cstdlib>#include<math.h>#include"string.h"bool zero(long long *a,int len){ bool zero=true; for(int i=0;i<len;i++) if(a[i]!=0) zero=false; return zero;}int main(){ //freopen("in.txt","r",stdin); int i,j,k,max,a,b,tenleft,len; 阅读全文
posted @ 2013-01-27 10:36 huashiyiqike 阅读(219) 评论(0) 推荐(0) 编辑