- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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求解
题目ＵＲＬ：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关注的人