有array（数组）、smartptr（智能指针）、stack（栈）；一、array：1、我们实现了指针访问和下标访问。C++中指针访问常用迭代器来代替。2、这里我们也揭示了 size_type、iterator、[] 、begin()、end()、size()的真实面目；Array.hpp 1 #...
分类：
编程语言 时间：
2014-10-02 02:02:52
阅读次数：
292
Leetcode 利用stack经典题Largest Rectangular Area in a Histogram...
分类：
其他好文 时间：
2014-10-01 14:21:41
阅读次数：
142
题意：一棵树，俩种操作：1 有路径上的所有点加vi，2所有边加vi。
先离线求出所有询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上即可。用了输入挂。复杂度（n+m）.
#pragma comment(linker,"/STACK:10240000000000,10240000000000")
#include
#include
#in...
分类：
其他好文 时间：
2014-10-01 13:08:21
阅读次数：
160
Android 下面没有 execinfo.h， 就不能用在 glibc下打印 back trace 方法了。
glic 下打印 back trace 参见：http://blog.csdn.net/span76/article/details/11927551
我写了下面的方法，供参考：
#include
#include
static void pnpDumpNativeS...
分类：
移动开发 时间：
2014-09-30 19:33:39
阅读次数：
252
思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(...
分类：
其他好文 时间：
2014-09-30 19:14:09
阅读次数：
184
/*
树链刨分+离线操作
题意：给你一棵树，和询问x，y
从节点x--节点1的小于等于y的最大值.
解：先建一个空树，将树的边权值从小到大排序，将询问y按从小到大排序
对于每次询问y将小于等于y的边权值的边加入，在进行询问将结果储存最后输出即可
易错点：要考虑到节点1到节点1的情况需特判。
*/
#pragma comment(linker, "/STACK:102400000,1...
分类：
其他好文 时间：
2014-09-30 18:28:59
阅读次数：
243
一、集合类根接口(Collection,Map) Collection | |----List | |---ArrayList | |---LinkedList | |---Vector | |---Stack |----Set | |---HashSet ...
分类：
编程语言 时间：
2014-09-30 18:18:49
阅读次数：
282
Java中把存储区分为6类。分别为寄存器(register)、栈(stack)、堆(heap)、静态存储区(static storage)、常量存储区(constant storage)以及非随机存取存储区（Non-RAM）。1. 寄存器(register).寄存器与其他的存储区不同,它位于CPU中...
分类：
编程语言 时间：
2014-09-30 14:52:19
阅读次数：
175
int main(){ Vector vec; //添加元素 vec.push_back(1); vec.push_back(2); vec.push_back(3); vec.push_back(3); vec.toString(); //弹出最后一个元素 vec.pop_back(); vec....
分类：
编程语言 时间：
2014-09-30 13:42:09
阅读次数：
195
1.vector
#include
#include
#include
using namespace std;
void vectorTest()
{
vector container;
for (int i = 0; i < 10; i++)
{
container.push_back(i);
}
vector::iterato...
分类：
其他好文 时间：
2014-09-30 11:29:32
阅读次数：
231
