2014年08月_天剑客

原创 KMP模式匹配算法

一、栈像栈这样的结构简化了程序设计的问题，划分了不同的关注层次，使得思考范围

2014-08-31 12:49:59 1087

原创散列表性质与实现

原文转自：http://blog.csdn.net/intrepyd/article/details/4359818

2014-08-26 15:30:00 1162

原创栈和队列

一、概念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 1136

原创 [算法导论] 递归式求解的三种方法

求解递归式，《算法导论》上给出了三种方法，不过对于

2014-08-25 14:18:25 22894 6

转载 [算法导论] 函数的增长---渐进记号

当输入规模大到使只有运行时间的增长量级有关时，就使在研究算法的渐进效率。几个重要渐进记号的定义： •Θ(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 3207

原创 [编程之美] PSet3.11 程序改错：二分查找与扩展

问题描述： 1.对于二分查找中常见

2014-08-22 01:26:58 1288 1

原创 [编程之美] PSet3.9 重建二叉树

问题描述：给定前序遍历和中序遍历结果，比如：前序：a b d c e f 中序：d b a e c f 重建这颗二叉树。思路：

2014-08-21 12:30:13 873

在类的成员函数中能不能调用delete this？答案是肯定的，能调用，而且很多老一点的库都有这种代码。假设这个成员函数名字叫release，而delete this就在这个release方法中被调用，那么这个对象在调用release方法后，还能进行其他操作，如调用该对象的其他方法么？答案仍然是肯定的，调用release之后还能调用其他的方法，但是有个前提：被调用的方法不涉及这个对象的数据成员和虚

2014-08-20 21:56:11 1393

原创 [编程之美] PSet3.8 求二叉树中节点的最大距离

问题描述：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。

2014-08-20 12:38:35 872

原创 [编程之美] PSet3.7 队列中取最大值操作问题

问题描述：假设有这样一个拥有3个操作的队列： 1. EnQueue(v): 将v加入队列中 2. DeQueue(): 使队列中的队首元素删除并返回此元素 3. MaxElement: 返回队列中的最大元素设计一种数据结构和算法，让MaxElement操作的时间复杂度尽可能地低。

2014-08-18 19:54:06 1410

原创 [编程之美] PSet3.6 编程判断两个链表是否相交

参考自：http://www.cnblogs.com/pangxiaodong/archive/2011/09/08/2171551.html

2014-08-17 18:22:31 893

原创 [编程之美] PSet3.4 从无头单链表中删除节点

问题描述：假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（非第一个节点，也非最后一个节点）。请将该节点从单链表中删除。

2014-08-17 14:48:06 985

转载 typedef和define的作用域

原文转自：http://blog.sina.com.cn/s/blog_70ec9a6f01014mqs.htmltypedef：如果放在所有函数之外，它的作用域就是从它定义开始直到文件尾；如果放在某个函数内，定义域就是从定义开始直到该函数结尾；#define：不管是在某个函数内，还是在所有函数之外，作用域都是从定义开始直到整个文件结尾。如：ty

2014-08-17 13:52:26 680

原创 [编程之美] PSet3.3 计算字符串的相似度

问题描述：

2014-08-17 13:07:41 657

原创 [编程之美] PSet3.2 电话号码对应英语单词

问题描述：对如非全键盘的手机上的数字，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ，要求对一段数字，输出其代表的所有可能的字母组合，如5869，可能代表JTMW、JTMX.................

2014-08-17 13:04:39 963

转载 vector排序方法sort应用

使用vector的sort方法，有两种形式，一种是在类内部使用操作符重载实现，一种是在类外面写一个比较函数。但是sort方法无法直接传入其它形参，在需要动态排序相对某个人的位置时，采取了间接通过静态变量的方法。为防止并发量巨大时，静态变量无法及时改变而产生错误数据，故用一循环去验证等待赋值，排完序后再还原为初始值。

2014-08-17 07:39:47 777

原创 [编程之美] 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 1256

转载 [国学常识] 七情六欲八苦

中医理论稍有变化，七情指“喜、怒、忧、思、悲、恐、惊”七种情志，这七种情志激动过度，就可能导致阴阳失调、气血不周而引发各种疾病。《吕氏春秋-贵生》首先提出六欲的概念：“所谓全生者，六欲皆得其宜者。”那么六欲到底是什么东西？东汉哲人高诱对此作了注释：“六欲，生、死、耳、目、口、鼻也。”可见六欲是泛指人的生理需求或欲望。人要生存，生怕死亡，要活得有滋有味，有声有色，于是嘴要吃，舌要尝，眼要观，耳要

2014-08-12 22:54:12 6573

转载 [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 4644

原创 [编程之美] PSet2.18 数组分割

问题描述：有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为两个子数组，子数组的元素个数不限，并使两个子数组之和最接近。分析

2014-08-11 13:25:42 795

原创 [编程之美] 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

原创 [编程之美] PSet2.15 子数组之和的最大值（二维）

问题描述：对于二维

2014-08-09 22:16:12 856

转载 [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 1704

转载 [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 2960

转载 [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