身上无钱你莫邪

moye's c++ blog

2009年2月27日

     摘要: 冒泡排序:将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。

此处只针对vector进行冒泡
  阅读全文
posted @ 2009-02-27 12:25 莫耶 阅读(446) | 评论 (0)编辑 收藏

2009年2月26日

     摘要: 习题3.10 编一个程序,从string对象中去掉标点符号。要求输入程序的字符串必须含有标点符号,输出结果则是去掉标点符号后的string对象。
方法1,很笨,先判断string是否有标点,没有就循环。随后再做一个循环,滤掉标点符号,目的不出于这种不合理的做法,而是实验一下iterator对于动态增删改string字符成员的功能
办法2,合理的做法,在判断是否含有标点时,就将句子内容滤掉标点记录下来:  阅读全文
posted @ 2009-02-26 17:24 莫耶 阅读(589) | 评论 (0)编辑 收藏

2009年2月3日

     摘要: 使用Account类、Savings类、Checking类及AccountList类,编写一个应用程序,它从文件account.txt中读入一些帐户号和对应的存款额,创建若干个Savings和Checking帐户,直到遇到一个结束标志“x 0”,并输出所有帐户号的存款数据。  阅读全文
posted @ 2009-02-03 12:12 莫耶 阅读(315) | 评论 (0)编辑 收藏

2008年12月24日

     摘要: 原文:http://stl.winterxy.com/html/000026.html
作者: winter

排序一直是数据结构中的常用算法,STL提供的排序算法非常丰富,如何有效使用就值得探讨。在网上没有找到条款31的翻译,于是我自己翻译了。--Winter  阅读全文
posted @ 2008-12-24 17:53 莫耶 阅读(210) | 评论 (0)编辑 收藏

2008年12月20日

     摘要: 其中梅花桩队形的行数或列数没有偶数情形。
无论哪种队型,都请你能迅速指出某个编号的队员在队列中的行列号。因为领导和裁判们在台上需要及时了解每个队员的表现,将编号与具体队员对应便可以准确地奖优罚差。显然这是一个光荣而不怎么艰巨的任务,请你一定要把握啊!
  阅读全文
posted @ 2008-12-20 20:13 莫耶 阅读(223) | 评论 (0)编辑 收藏

2008年12月19日

     摘要: /*有一个无穷数列,其通项表示为:An=10n n=0,1,2……
构成1,10,100,1000,……,把它连起来,就成了数串1 10 100 1000 10000……
问题:求这数串的第i位是0还是1。 */  阅读全文
posted @ 2008-12-19 13:36 莫耶 阅读(225) | 评论 (0)编辑 收藏

2008年12月18日

     摘要: 位集(bitset)计算是用空间换时间  阅读全文
posted @ 2008-12-18 10:39 莫耶 阅读(334) | 评论 (0)编辑 收藏

2008年12月16日

     摘要: 算法决定了性能,看两个关于Fibonacci数列的算法,分别用递归和数学公式计算数列:  阅读全文
posted @ 2008-12-16 18:38 莫耶 阅读(198) | 评论 (0)编辑 收藏
     摘要: 有一个文件abc.txt,其中含有一些整数对,求出这些整数对的最大公约数,并对这些最大公约数按从小到大的顺序排序输出。  阅读全文
posted @ 2008-12-16 11:31 莫耶 阅读(908) | 评论 (0)编辑 收藏

2008年12月12日

     摘要: 今有一个文件abc.txt,内含一些数对,找出全部积为16! 的数对,并输出。  阅读全文
posted @ 2008-12-12 13:53 莫耶 阅读(1330) | 评论 (2)编辑 收藏
仅列出标题  下一页

公告

导航

<2019年6月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

统计

常用链接

留言簿(3)

随笔档案

友情链接

搜索

最新评论

阅读排行榜

评论排行榜