摘要:
要求:输入一个字符串,统计每个单词的个数。单词间用空格隔开,可多个空格,写出自己认为高效的算法。例如:输入:I love love China输出为:I: 1love: 2China: 1首先想到的还是模拟的方法,就是用struct把出现过的单词缓存起来,然后再输入文本中遍历到新单词的时候,遍历一次struct,看这个单词是不是已经存,做相关处理。如果输入文本中有n个字母,不重复的字母为m个, 则算法复杂度为O(nm^2) 最好情况是m =1 ,最差情况是m=n 其实现代码如下: 1 #include <stdio.h> 2 #include <string.h> 3 阅读全文
摘要:
在终端下输入:vimtutor系统自带的教程,虽然是英文版的,但看起来不会太吃力。 阅读全文
摘要:
今天在网上见到这么一道题,用任何语言实现都行。题目为:有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛?玉丰补充: 此题有一个模糊的地方,就是牛的年龄问题,可以这样理解,从小牛出生的那一年开始计算,三年后就可以生小牛了,其数据如下:1-3 A4 A AB5 A AB AC6 A AB AC AD7 A AB AC AD AE ABB(注意,今年AB已经4岁了,所以生了一只ABB)AB 是 A 在第4年生的,到第7年时,它4岁了,所以也生了一只ABB 1 #include <stdio.h> 2 //隔几年生小牛 3 #de 阅读全文