原题http://poj.org/problem?id=2833
The Average
Time Limit: 6000MS
Memory Limit: 10000K
Total Submissions: 9423
Accepted: 2938
Case Time Limit: 4000MS
Description
...
分类:
其他好文 时间:
2014-09-04 10:31:41
阅读次数:
183
中文题,题意一看就是卧槽,这不约瑟夫么,然后脑子一抽就用了链表写,然后果然T了,最后用Vector模拟的约瑟夫问题。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL __int64
using namespace std;
int n,m;
vectorp;
in...
分类:
其他好文 时间:
2014-09-03 22:43:57
阅读次数:
227
1、利用sort进行由小到大排序;
2、利用sort进行由大到小排序;
3、利用sort对结构体一级排;
4、利用sort对结构体二级排序。...
分类:
其他好文 时间:
2014-09-03 18:11:39
阅读次数:
187
删除数组中重复元素 (使用stl::set)...
分类:
其他好文 时间:
2014-09-03 16:52:36
阅读次数:
171
C++ STL make_heap, 省去我们自己创建堆的繁琐操作,使用stl库之间进行操作,节省我们大量的时间。...
分类:
其他好文 时间:
2014-09-03 11:18:36
阅读次数:
200
源码之前,了无秘密 ——侯杰第四章:序列式容器 C++语言本身提供了一个序列式容器array array:分配静态空间,一旦配置了就不能改变。 vector: 分配动态空间。维护一个连续线性空间,迭代器类型为:Random Access Iterato...
分类:
其他好文 时间:
2014-09-03 11:08:36
阅读次数:
231
effective STL 某个Item里重点提出了 list.size()是一个O(n)的效率 当时只是记下来了 后面看了csdn有人在实际工程上遇到坑了 我近来闲来无事 把STL的list相关部分好好看下:看看STL大牛们设置成O(n)的原因:1) size() 调用algorithm里的di....
分类:
编程语言 时间:
2014-09-03 09:35:16
阅读次数:
279
今天在读《STL源码剖析》空间配置器第二级时看到了这句,有点不解,于是查阅后知:obj后面是个指针 STL_VOLATILE也应该是个类型定义的吧,程序中应该有define来对它定义。所以就是指针的指针。。指针,也就是地址,所以是__my_free_list是一个地址,*__my_free_list...
分类:
其他好文 时间:
2014-09-03 00:13:05
阅读次数:
420
题记:内存管理一直是C/C++程序的红灯区。关于内存管理的话题,大致有两类侧重点,一类是内存的正确使用,例如C++中new和delete应该成对出现,用RAII技巧管理内存资源,auto_ptr等方面,很多C/C++书籍中都使用技巧的介绍。另一类是内存管理的实现,如linux内核的slab分配器,S...
分类:
其他好文 时间:
2014-09-03 00:06:15
阅读次数:
545
源码之前,了无秘密。 --侯杰经典的书,确实每看一遍都能重新收获一遍:第一章:STL简介 STL的设计思维:对象的耦合性极低,复用性极高,符合开发封闭原则的程序库。 STL的价值:1.带给我们一套极具实用价值的零部件,以及一个整合的组织。 ...
分类:
其他好文 时间:
2014-09-02 22:41:15
阅读次数:
290