沉·静·信

摘要： 先简短的总结一下，这几天知识点吧时间复杂度上：一般1e8是内部算法或结构是线性的，1e6的内部可为nlogn的算法；空间估计：主函数内的局部变量是用栈存储的，有栈顶及栈大小的规定极易溢出。一般申请1M空间，int型数组250000左右。而全局（静态）变量存储在堆中，可以申请很大的空间。下面是专业介绍... 阅读全文

摘要： OJ和正式的比赛一定会写明评测机各参数的，如果只是想比较准确的知道实际评测的效率，可以搞一些无聊的大递归交上去试试（比如1e8次求mod），最多不过几个TLE/WA而已。好在大家的机器基本上差不多，除非碰到恶意卡常数的情况，否则凭借一般人的常识足够了（比如1e4^2脸没洗好不要试，几e6的规模nlg... 阅读全文

摘要： 1. 算法复杂度分为 时间复杂度和空间复杂度。 作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 2. 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f（n），因此，算法的时间复杂度记做：T（n）=O（f（n）） 分析：随着模块n的增大，算法... 阅读全文

摘要： 排序(sort)：所有sort算法介绍:使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator)1. 所有函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序parti... 阅读全文

摘要： 标准c++库中提供六种排序方法：qsort(), sort（），stable_sort(), partial_sort(), list::sort(), set/multisetqsort（）比sort（）慢并且不能排序构造函数、虚函数，一般不推荐使用。写一个比较函数传递给qsort（）很麻烦；后五... 阅读全文