摘要： 前面一节，我们学习了反序，那些理论都是源于一个集合里面的元素是不一样的，虽然说讲到划分的时候，有些分划中元素可以有相同值。这节我们讨论的是多重集合，也就是有重复元素的集合。希望有缘的读者会喜欢这个，或许你已经相当期待了，至少我觉得这些问题我会遇到。 阅读全文

摘要： 从5.1的标题COMBINATORIAL PROPERTIES OF PERMUTATIONS来看，这一节应该会涉及比较多的组合数学的东西，这一节也属于比较有意思的一节。反序和反序对Inversions 反序，这是什么概念呢？对于排序，当然，排列是重要的研究对象，那么反序应该也是针对排列而言的。Let (ai a2 ... an) be a permutation(排列) of the set{1,2,..., n}. If i < j and ai > aj,the pair (ai,aj) iscalled an inversion(反序对) of the permutatio 阅读全文

摘要： 第三卷前言之前也看过了，这里不想涉及，看到这章是排序，我想大多数人会选择先看这一章，起码可以想象得到比较有趣。无非必要我实在不想讲作者喜欢在每一章开头写的那些类似警句的话，不过这里的第二段是比较引人深思的，“We merely arrange a list and look for duphcations"，这一句话也就把排序和查找的关系和它们之间重要的联系说出来了，更重要的是，许多问题的解决似乎和这句话有着很多关系，这不，已经引起我的兴趣！作者还讨论了半页的sorting，order，sequencing哪个拿来命名排序比较好？看似比较蛋疼，其实刚看还是比较有趣的。排序的应用：a) 阅读全文