- 博客(2)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 冲刺NOIp2016算法模板(C++)
冲刺NOIp2016算法模板 数据结构 栈 队列 树状数组 单调队列 STL Vector Queue Priority_queue Stack Deque Bitset Set Multiset Map Algorithm里其他好用的函数 Next_permutation Lower_bound与Upper_bound Merge sort Reverse Unique Random_shuffle 数论 快速幂
2016-09-28 00:50:43 4830
原创 逆序对
今天想写一个专题:如何求一串数中的逆序对个数。 具体来讲,一共有两种比较好的方法: 1. 归并排序 2. 树状数组 两种方法的比较 归并排序 代码 树状数组 相关链接两种方法的比较先来比较一下两个方法: 方 法 时间复杂度 空间复杂度 代码长度 理解难度 归并排序 O(nlog2n)O(nlog_2n) O(n)O(n) 相比较长(除非你
2016-09-11 19:15:16 322
C++的STL库里有小根堆吗?
2016-08-30
C++ 两个程序比较 为什么我的SPFA慢一些?
2016-08-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人