07 2020 档案
摘要:C++中sort()与qsort()相关用法的总结 关于排序问题,平时我们在工作中会经常遇到,刚好最近看了几个关于库函数排序的博客,觉得写得都不错,为了方便今后能够方便使用,今天就花点时间总结一下(其实前段时间对于sort的用法也写过两个博客),sort()与qsort()的时间复杂度都为O(nlo
阅读全文
摘要:关于sort使用方法的讨论(把数组排成最小的数) 上次提及sort的用法是在华为OJ-奥运会排行榜C++ 当中,重新定义operator<()函数之后,使用sort(ranks.begin(), ranks.end());便生效了 本文在此讨论sort的用法,是因为发现同样的方法在下面的这道题目上不
阅读全文
摘要:从n个数中选取m个数的组合及全排列 友情提示 关于标准库中next_permutation的使用:在初始序列为有序状态时,才能保证输出全部的且按字典顺序排列的序列,因为next_permutation是输出下一个状态的序列,所以为保证通用性,建议大家掌握常规的全排列方法(里面包含了字典序排序及去重的
阅读全文