ngx_array _t是一个顺序容器,支持达到数组容量上限时动态改变数组的大小,类似于STL中vector,具有以下特性:
下标直接索引,访问速度快
动态增长
由slab内存池统一管理分配出的内存,效率高...
分类:
编程语言 时间:
2014-10-21 15:29:35
阅读次数:
322
题解:点击打开链接
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-9;
const int N = 10010;
vector G[N];
int n;
double k[N], e[N], dp[N];
do...
分类:
其他好文 时间:
2014-10-21 15:28:49
阅读次数:
141
STL的容器可以分为以下几个大类:
一:序列容器, 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项: stack, queue, valarray, bitset
...
分类:
其他好文 时间:
2014-10-21 13:50:51
阅读次数:
307
输出最大长度的回文子串。 1 string longestPalindrome(string s) 2 { 3 4 5 int id, mx, i, j, len, maxlen; 6 vector cvec; 7 vector ivec; 8 string st...
分类:
其他好文 时间:
2014-10-21 12:00:15
阅读次数:
136
多线程、集合、网络编程、内存优化、缓冲、、spring、设计模式、软件工程、编程思想
1、生成对象时,合理分配空间和大小
new ArrayList(100);
2、优化for循环
Vector vect = new Vector(1000);
for( inti=0; i<vect.size(); i++){
...
}
for循环部分改写成:
int size = ve...
分类:
编程语言 时间:
2014-10-21 01:05:12
阅读次数:
207
C++ Iterator迭代器介绍 迭代器可被用来访问一个容器类的所包函的全部元素,其行为像一个指针。举一个例子,你可用一个迭代器来实现对vector容器中所含元素的遍历。有这么几种迭代器如下:迭代器 描述input_iterator 提供读功能的向前移动迭代器,它们可被进行增加(++),比较与解引...
分类:
编程语言 时间:
2014-10-21 00:49:49
阅读次数:
384
又写完了一道,好开心,洗澡睡觉去~~~明天再看答案好了~ class Solution {
public:
// 用递归的思想
// 用tmp记录字符串子串,如果tmp是回文的,则递归判断剩下的是否也是回文的,如果判断到字符串结尾,则将得到的回文vector加入到总的vector里
vector p...
分类:
其他好文 时间:
2014-10-20 23:04:49
阅读次数:
301
支持向量机通俗导论(理解SVM的三层境地)作者:July ;致谢:pluskid、白石、JerryLead。出处:结构之法算法之道blog。前言 动笔写这个支持向量机(support vector machine)是费了不少劲和困难的,原因非常简单,一者这个东西本身就并不好懂,要深入学...
分类:
其他好文 时间:
2014-10-20 21:21:03
阅读次数:
303
POJ 2553 The Bottom of a Graph
题目链接
题意:给定一个有向图,求出度为0的强连通分量
思路:缩点搞即可
代码:
#include
#include
#include
#include
#include
using namespace std;
const int N = 5005;
int n, m;
vector g[N...
分类:
其他好文 时间:
2014-10-20 19:33:28
阅读次数:
178
【何时使用泛型集合】1、List是C++中的Vector(特性一模一样),C#中的非泛型版本是ArrayList。在泛型下,非泛型版本实际上已经没有存在的意义了。 当List内存不足时,List会申请一块2倍于现有内存的空间,然后将原有内存拷贝到新空间下。所以,避免性能问题的一个方法是直接预分配好....
分类:
其他好文 时间:
2014-10-20 13:14:42
阅读次数:
214