做贪心的时候遇到排序，小小的补习一下：如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序...
分类：
其他好文 时间：
2014-08-01 12:51:31
阅读次数：
261
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8523 Accepted Submission(s): 4009
Problem Description
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人...
分类：
其他好文 时间：
2014-08-01 09:17:41
阅读次数：
189
最近在用python写代码，用到了对象数组。在c++中我们要使用能够灵活操作的对象数组，一般会用stl的vector类，该类的push_back方法可以将一个对象的拷贝加入到vector对象中，所以当使用[]下标对vector的元素进行修改时，原来的作为push_back参数的那个对象的值并不会改变。python中类似的方法是列表的append方法，但是要注意此时若加入到列表中的是基础数据类型，则...
分类：
编程语言 时间：
2014-07-31 16:58:56
阅读次数：
196
题意：有n个数，按顺序加入，求加入前Gi个数时第i个最小的数是多少思路：这里需要用到STL里的优先队列priority_queue，建一个大堆和一个小堆，若想在一个无序的序列里找第n个小的数，可以先把一个序列的n-1个数放入大堆（即假设这n-1个数是该序列里最小的），然后向小堆里push数，若小堆....
分类：
其他好文 时间：
2014-07-31 16:41:36
阅读次数：
276
先做一个水题目。为了熟悉map的基本用法。记得在沈阳实训的时候，老师介绍过stl，里头的关联容器之一就是map，其实是是一个绑定索引，我觉得，蛮好用，除了new什么之类的不懂，其余删除，加入基本都会。#include #include#includeusing namespace std;mapba...
分类：
其他好文 时间：
2014-07-31 16:25:26
阅读次数：
165
我们都知道，stl容器中将容器分为两类，序列式容器和guan...
分类：
其他好文 时间：
2014-07-31 13:27:36
阅读次数：
196
STL中优先队列的使用方法(priority_queu)基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。...
分类：
其他好文 时间：
2014-07-31 09:47:06
阅读次数：
213
在C++Builder中使用JSONCPP需要注意的问题 1、使用STL的MAP而不是内建的MAP这个问题实际上和编译器无关。内建的MAP不是很稳定，当解析数据大于600K左右时，会崩溃。虽然一般来说JSON的数据大不到哪里去，但不代表数据量小时稳定性就不没有问题，只可能是发生的概率小一些。所以还是...
分类：
编程语言 时间：
2014-07-30 23:30:55
阅读次数：
216
