- 博客(52)
- 资源 (3)
- 收藏
- 关注
原创 栈和队列
一、概念1.栈(1)后进先出。 在栈的数组实现中,栈顶指针指向栈顶元素,插入时先修改指针再插入,删除时先取栈顶元素再修改指针。(2)数组栈的结构:int top;//栈顶指针int *s];//指向栈数组(3)在栈上实现的操作STACK-EMPTY(S)//判断栈是否为空PUSH(S, x) //把x压入到栈顶P
2014-08-26 12:15:06 744
原创 基于最大堆实现最大优先队列
最大优先级队列有着以下操作: 1.返回最大值:heap_maximum 2.去掉最大值并返回:heap_extract_max 3.将i的关键值增加到key:heap_increase_key 4.向优先队列中插入一个结点:max_heap_insert
2014-08-25 18:35:30 1139
转载 [算法导论] 函数的增长---渐进记号
当输入规模大到使只有运行时间的增长量级有关时,就使在研究算法的渐进效率。几个重要渐进记号的定义: •Θ(g(n))={ f(n): 存在正常数c1,c2和n0,使对所有的n>=n0,有0 •O(g(n))={ f(n): 存在正常数c和n0,使对所有n>=n0,有0 •Ω(g(n))={ f(n): 存在正常数c和n0,使对所有n>=n0,有0
2014-08-25 13:58:24 3208
原创 [编程之美] PSet3.9 重建二叉树
问题描述: 给定前序遍历和中序遍历结果,比如: 前序:a b d c e f 中序:d b a e c f 重建这颗二叉树。思路:
2014-08-21 12:30:13 874
转载 在类的成员函数中调用delete this
在类的成员函数中能不能调用delete this?答案是肯定的,能调用,而且很多老一点的库都有这种代码。假设这个成员函数名字叫release,而delete this就在这个release方法中被调用,那么这个对象在调用release方法后,还能进行其他操作,如调用该对象的其他方法么?答案仍然是肯定的,调用release之后还能调用其他的方法,但是有个前提:被调用的方法不涉及这个对象的数据成员和虚
2014-08-20 21:56:11 1394
原创 [编程之美] PSet3.8 求二叉树中节点的最大距离
问题描述: 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。
2014-08-20 12:38:35 873
原创 [编程之美] PSet3.7 队列中取最大值操作问题
问题描述: 假设有这样一个拥有3个操作的队列: 1. EnQueue(v): 将v加入队列中 2. DeQueue(): 使队列中的队首元素删除并返回此元素 3. MaxElement: 返回队列中的最大元素 设计一种数据结构和算法,让MaxElement操作的时间复杂度尽可能地低。
2014-08-18 19:54:06 1414
原创 [编程之美] PSet3.6 编程判断两个链表是否相交
参考自:http://www.cnblogs.com/pangxiaodong/archive/2011/09/08/2171551.html
2014-08-17 18:22:31 894
原创 [编程之美] PSet3.4 从无头单链表中删除节点
问题描述: 假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(非第一个节点, 也非最后一个节点)。请将该节点从单链表中删除。
2014-08-17 14:48:06 989
转载 typedef和define的作用域
原文转自:http://blog.sina.com.cn/s/blog_70ec9a6f01014mqs.htmltypedef:如果放在所有函数之外,它的作用域就是从它定义开始直到文件尾;如果放在某个函数内,定义域就是从定义开始直到该函数结尾;#define:不管是在某个函数内,还是在所有函数之外,作用域都是从定义开始直到整个文件结尾。如:ty
2014-08-17 13:52:26 681
原创 [编程之美] PSet3.2 电话号码对应英语单词
问题描述: 对如非全键盘的手机上的数字,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,要求对一段数字,输出其代表的所有可能的字母组合,如5869,可能代表JTMW、JTMX.................
2014-08-17 13:04:39 966
转载 vector排序方法sort应用
使用vector的sort方法,有两种形式,一种是在类内部使用操作符重载实现,一种是在类外面写一个比较函数。但是sort方法无法直接传入其它形参,在需要动态排序相对某个人的位置时,采取了间接通过静态变量的方法。为防止并发量巨大时,静态变量无法及时改变而产生错误数据,故用一循环去验证等待赋值,排完序后再还原为初始值。
2014-08-17 07:39:47 779
原创 [编程之美] PSet3.1 字符串移位包含的问题
问题1.写一个程序,对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式;问题2.例如32就找不到这样的表达,这样的数字有什么规律?问题3.在64位正整数中,子序列数目最多的是哪一个?能否用数学知识推导出来?思路分析:问题
2014-08-16 19:55:12 651
原创 [编程之美] PSet2.19 区间重合判断
问题描述: 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] ... [xn,yn],判断源区间[x,y]是不是在目标区间内。
2014-08-16 11:31:54 736
转载 [OpenCV基础] 视频序列获取网站
http://trace.eas.asu.edu/yuv/claire/claire_qcif.7z
2014-08-13 07:39:59 1257
转载 [国学常识] 七情六欲八苦
中医理论稍有变化,七情指“喜、怒、忧、思、悲、恐、惊”七种情志,这七种情志激动过度,就可能导致阴阳失调、气血不周而引发各种疾病。《吕氏春秋-贵生》首先提出六欲的概念:“所谓全生者,六欲皆得其宜者。”那么六欲到底是什么东西?东汉哲人高诱对此作了注释:“六欲,生、死、耳、目、口、鼻也。”可见六欲是泛指人的生理需求或欲望。人要生存,生怕死亡,要活得有滋有味,有声有色,于是嘴要吃,舌要尝,眼要观,耳要
2014-08-12 22:54:12 6595
转载 [OpenCV基础] Assertion failed
1.这个问题主要是自己在截取感兴趣区域时出现区域为0的想象。这个时候就要去检查cvsetimageroi的几个参数是否为0了!You are probably working outside of the image dimensions. Does any of the values you pass to the cvSetImageROI function lay outside the
2014-08-12 16:28:09 4646
原创 [编程之美] PSet2.18 数组分割
问题描述: 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。分析
2014-08-11 13:25:42 797
原创 [编程之美] PSet2.17 数组循环移位
设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附件变量。比如abcd1234右移4位后为:1234abcd。
2014-08-11 11:20:35 853
原创 [编程之美] PSet2.16 求数组中最长的递增子序列
1. 问题 写一个时间复杂度尽可能低的程序,求一个一维数组中最长递增子序列的长度。 例如在序列1,-1,2,-3,4,-5,6,-7中,其最长的递增子序列的长度为4(如1,2,4,6)。
2014-08-10 14:10:23 954
转载 [OpenCV基础] 详细讨论OpenCV中的数据结构
原文参考自:http://blog.csdn.net/thefutureisour/article/details/8455342
2014-08-08 08:23:38 767
转载 [OpenCV基础] 2.0新版本的core数据结构
原文转自:http://blog.csdn.net/yang_xian521/article/details/6905244
2014-08-08 08:07:39 766
转载 [OpenCV基础] 直方图之calcHist使用
opencv提供了calcHist函数来计算图像直方图。 其中C++的函数原型如下:void calcHist(const Mat* arrays, int narrays, const int* channels, InputArray mask, OutputArrayhist, int dims, const int* histSize, const float*
2014-08-07 19:03:25 1705
转载 [OpenCV基础] OpenCV中对mixChannels函数的理解
mixChannelsCopies specified channels from input arrays to the specified channels of output arrays.从输入中拷贝某通道到输出中特定的通道。C++: void mixChannels(const Mat*src, size_t nsrcs, Mat* dst, size_t nds
2014-08-07 18:51:02 2961
转载 [OpenCV基础] OpenCV中的HSV色彩空间
cvCvtColor(src,dst,CV_BGR2HSV);其中,src为三通道的,dst也为三通道的,OPENCV 中 H、S、V、顺序分别为3*x+0 3*x+1 3*x+2opencv中的 H分量是 0~180, S分量是0~255, V分量是0~255但是HSV颜色空间却规定的是,H范围0~360,S范围0~1,V范围0~1所以你需要自己转换一下,H*2,V/255,
2014-08-07 17:47:28 2312
转载 [OpenCV基础] CommandLineParser类的简单理解
原文转自:http://www.cnblogs.com/tornadomeet/archive/2012/04/15/2450505.html好像在opencv的c版本中,应该是opencv1.0以前,还没有出现CommandLineParser这个类,最近看到opencv2.3后面的版本里自带的samples,很多都用到了CommandLineParser 这个类,那么这个
2014-08-07 16:41:10 1639
原创 [编程之美] PSet2.14 求数组的子数组之和的最大值
问题:一个有N个整数元素的一维数组(A[0]、A[1],...A[n-1]),求子数组之和的最大值。
2014-08-05 19:49:30 645
原创 [编程之美] PSet2.13 子数组的最大乘积
问题:给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合中乘积最大的一组。方法一:暴力枚举
2014-08-05 18:43:09 602
原创 [编程之美] PSet2.12 快速寻找满足条件的两个数
第14题(数组):题目:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
2014-08-05 14:09:01 807
原创 make pair使用方法
template pair make_pair (T1 x, T2 y) { return ( pair(x,y) ); } 于是可以
2014-08-05 13:51:38 9096
opencv2 cookbook源码
2014-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人