- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 最小的K个数的多种解法
题目描述(来自剑指offer)输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。方法一:/*红黑树:multiset集合 利用仿函数改变排序顺序 时间复杂度O(nlogk)*/class Solution {public: vector GetLeastNumbers_Solutio
2017-08-29 17:13:42 287
转载 STL vector+sort排序和multiset/multimap排序比较
源自:https://my.oschina.net/u/1766067/blog/341025?p={{currentPage-1}}在C++的STL库中,要实现排序可以通过将所有元素保存到vector中,然后通过sort算法来排序,也可以通过multimap实现在插入元素的时候进行排序。在通过vector+sort进行排序时,所有元素需要先存入vector容器中,sort在排序时又需要将元素
2017-08-29 16:53:50 386
转载 C++中RTTI机制
学习:http://blog.csdn.net/mannhello/article/details/5217954http://www.cnblogs.com/lzjsky/archive/2010/11/23/1885771.htmlhttp://www.yesky.com/20020810/1624534.shtml关于C++中RTTI的编码实现摘要:
2017-08-17 22:22:00 314
转载 使用typedef语句定义数组类型
参考出处:http://www.cnblogs.com/Jason-Damon/archive/2011/10/23/2222119.html使用typedef语句定义数组类型1. 一维数组类型的定义格式 typedef []; 例如: (1) typedef int vector[10]; (2) typedef
2017-01-11 21:05:37 336
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人