算法练习题
文章平均质量分 63
快乐的骑士
移动开发者。video game研究者。
展开
-
算法练习——冒泡排序的两次进化
冒泡排序是一个很简单的排序算法,也是每一个学计算机的同学一开始就能掌握的算法。冒泡排序虽然简单,但是却很简陋,是效率很低的排序算法。如果我们对其稍加改造,它还是能够变得灵活一些的。这就是这篇文章的主题,冒泡排序的改进方式。先来看一下我们熟悉的冒泡排序(这里使用的C++编译器是Xcode,并不是兼容所有版本的,所以大家将其当作伪代码好了,,,):原创 2015-01-13 19:29:43 · 1130 阅读 · 0 评论 -
算法——利用Trie树统计某种前缀的单词的个数
题目描述:向词典中添加单词(几次同样的输入当做不同的单词,这里默认英文单词)。然后进行查询单词的任务,输入一个单词前缀,则要输出以该单词为前缀的单词个数。程序要求:先输入字典的单词个数,并以此输入这些单词。再输入要查询的单词前缀个数,并且输入这些单词。依次输出查询得出的单词前缀对应的单词个数。原创 2015-01-25 17:31:22 · 2287 阅读 · 0 评论 -
算法谜题#57 斐波那契的兔子问题
来源:《算法谜题》(人民邮电出版社)的问题第57。难度:简单问题描述:一对兔子被圈养,假定最开始时这对兔子(一公一母)是刚刚出生的,而且所有的兔子在生命的第一个月里不具备繁殖能力,在第二个月的月底会产生出一对新的公兔和母兔,并且至此以后每月如此,问经过一年以后兔子的数目还有多少对?原创 2015-01-24 12:36:03 · 1297 阅读 · 0 评论