- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 allocator和new/delete不能混搭使用
看《C++Primer》看到了第18章,这章新讲解了allocator用于分配内存并初始化。打算练练手,于是把之前写好的模拟STL的vector模板做了下修改,用allocator类来管理内存。但只替换了new的部分,delete部分嫌麻烦,暂且不替换。 下面是出错的源程序:#include #include #include using namespace std;#if
2012-03-20 11:05:24 1556
原创 HDOJ 1711:Number Sequence KMP匹配
题目URL:http://acm.hdu.edu.cn/showproblem.php?pid=1711 这道题目是单纯的KMP算法,而且不用改进的KMP就可以通过。没有什么特殊要注意的细节。 我的AC代码:#include const int Max = 1000000 + 10;int a[Max], b[Max], next[Max];int cases, m
2012-03-15 10:09:02 1487
原创 九度1113:二叉树 解题报告
北大的这道考研上机题的数据量比较大,暴力宽搜可能会超时,想来想去应该跟满二叉树的性质有关,即,令父节点的标号为i, 若左孩子存在,那么左孩子的标号为2*i,若右孩子存在,那么右孩子标号为2*i+1。根据这个性质我便一层一层搜,若不到最后一层,那么当前层的结点便可以全部加上,而不必挨个去计数。其实最后一层也不必挨个去计数,只要最后一层的尾结点的标号大于最左孩子的标号,那么便可以用尾结点下标剪去最左孩
2012-03-07 09:37:41 1961
原创 HDOJ 1506 : Largest Rectangle in a Histogram DP求解
题目URL:http://acm.hdu.edu.cn/showproblem.php?pid=1506 这是一道动态规划求解题目,如果暴力枚举起点和终点的话,以这道题目的数据量,必然超时。 动态规划求解的两个重要函数,left[i]:表示从left[i]到i的所有的立方柱的高度都大于或等于第i个立方柱的高度。很显然,当前i-1个的leff[i]求解出来之后,left[i]的求解便很简单了
2012-03-05 12:42:03 1257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人