- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 STL vector提高效率注意事项与技巧
Vector是STL中最常用的容器，比起用户自定义的数组，具有内存分配对用户透明，可动态增长等特点。vector什么操作导致效率低？ 毫无疑问，那就是当vector 预留空间不足时 常用操作push_back()函数在每次插入元素时会检测预留空间是否够用push_back()时预留空间不够用：要重新分配内存，并且拷贝当前已有的所有元素到新的内存区域。如果已有元素很多，这个操作将变的非常昂
2016-01-14 07:57:33
4403
原创 栈的压入、弹出序列
栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 思路：（PS:记住是用一个辅助栈即可） 利用一个辅助栈 依次按压栈顺序压入辅助栈，辅助栈顶即为当
2016-01-12 08:11:54
481
原创 树的子结构
问题：输入两颗二叉树A，B，判断B是不是A的子结构。思考：1.首先需要递归pRoot1树，找到与pRoot2根一样的节点，这需要一个遍历2.找到相同的根节点后，要判断是否子树，仍需要一个一个遍历对比树的遍历我们一般就用递归来做，那么根据分析需要两个递归函数如下：bool IsSubtree(TreeNode*p1, TreeNode *p2){ if (!p2)
2016-01-09 09:54:53
441
原创 笔试题中 3种错误处理的方法
笔试题中 3种错误处理的方法一、 函数返回值：比如很多Windows API的返回值为0表示API调用成功，返回值不为零，表示该函数调用中出错了，不同的返回值对应不同的出错类型。优点：和系统API一致缺点：不能方便的使用返回值（因为返回值去表示是否出错了，如main()函数，最后return 0 一样）二、 设置全局变量此时我们可以在返回值中传递结果了，当出错时修改这个全局变量的值 eg.
2016-01-03 17:16:02
992
原创 C++位操作
C++位操作包括两种：传统的C语言方式的位操作C++中利用bitset容器的位操作一、传统的C方式位操作： 基本操作： 使用一个unsigned int变量来作为位容器。操作符： | 按位或操作符：result=exp1|exp2;当exp1和exp2中对应位中至少有一个为1时，result中对应位为1，否则为0。 & 按位与操作符：：result=exp1&exp2;当exp
2016-01-03 09:50:15
470
《Color Transfer Based on Normalized Cumulative Hue Histograms》代码实现
2015-04-16
opencv 摄像机标定程序 已调试成功 附带畸变图片
2014-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人