摘要: 冒泡排序：将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
此处只针对vector
进行冒泡
阅读全文
摘要: 习题3.10 编一个程序，从string对象中去掉标点符号。要求输入程序的字符串必须含有标点符号，输出结果则是去掉标点符号后的string对象。
方法1，很笨，先判断string是否有标点，没有就循环。随后再做一个循环，滤掉标点符号，目的不出于这种不合理的做法，而是实验一下iterator对于动态增删改string字符成员的功能
办法2，合理的做法，在判断是否含有标点时，就将句子内容滤掉标点记录下来：
阅读全文
摘要: 使用Account类、Savings类、Checking类及AccountList类，编写一个应用程序，它从文件account.txt中读入一些帐户号和对应的存款额，创建若干个Savings和Checking帐户，直到遇到一个结束标志“x 0”，并输出所有帐户号的存款数据。
阅读全文
摘要: 原文：http://stl.winterxy.com/html/000026.html
作者： winter
排序一直是数据结构中的常用算法，STL提供的排序算法非常丰富，如何有效使用就值得探讨。在网上没有找到条款31的翻译，于是我自己翻译了。－－Winter
阅读全文
摘要: 其中梅花桩队形的行数或列数没有偶数情形。
无论哪种队型，都请你能迅速指出某个编号的队员在队列中的行列号。因为领导和裁判们在台上需要及时了解每个队员的表现，将编号与具体队员对应便可以准确地奖优罚差。显然这是一个光荣而不怎么艰巨的任务，请你一定要把握啊！
阅读全文
摘要: /*有一个无穷数列，其通项表示为：An=10n n=0,1,2……
构成1,10,100,1000,……，把它连起来，就成了数串1 10 100 1000 10000……
问题：求这数串的第i位是0还是1。 */
阅读全文
摘要: 位集(bitset)计算是用空间换时间
阅读全文
摘要: 算法决定了性能，看两个关于Fibonacci数列的算法，分别用递归和数学公式计算数列：
阅读全文
摘要: 有一个文件abc.txt，其中含有一些整数对，求出这些整数对的最大公约数，并对这些最大公约数按从小到大的顺序排序输出。
阅读全文
摘要: 今有一个文件abc.txt，内含一些数对，找出全部积为16! 的数对，并输出。
阅读全文