摘要:
第五章C++中结构体的使用:类似与类,可以定义构造函数,重载运算符。qsort的使用: 其默认是增续排列,自定义比较函数,该函数使用时不拘一格。第六章ACM题目中尽量使用数组来实现链表。指针访问比用“数组+下标”方式略快。第七章生成1~n排列的方法基本思想是用递归,先输出所有以1开头的排列,然后输出所有以2开头的排列,最后输出以n开头的。伪代码如下:[代码]对集合S的元素进行排序,然后统计各个元素出现的个数,可以得到生成可重集的程序:代码STL提供了 next_permutation函数,可以按照字典顺序生成排列:代码枚举子集的三种方法:增量构造法:每次首先打印当前子集合,然后尝试按照定序选择 阅读全文
posted @ 2010-02-04 17:23 Ryen_lee 阅读(565) 评论(0) 推荐(0)
浙公网安备 33010602011771号