惊鸿一博

Learn and Live

排序:
默认
按更新时间
按访问量

哈夫曼编码(Huffman Coding) cpp完整代码实现 详细注释 ASCII码表

1.概念       哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时...

2017-06-03 15:48:00

阅读数:472

评论数:0

深入理解什么是变量?

总结: 变量是为某一内存起一个名字,本质就是代表内存中的一段存储空间。变量名存在编译器中(如vs 下的cl.exe),变量名指向一块内存地址,编译之后,变量名变成地址。变量是一种使用方便的占位符,用于引用计算机内存地址。 参考:http://baike.baidu.com/link?url=QH9...

2017-06-01 14:03:05

阅读数:153

评论数:0

线索二叉树(Binary Thread Tree)

// 1.用户前序输入二叉树数据 // 2.对二叉树进行线索化 lchild ltag Data rtag rchild // ltag/rtag 左右标记位 0:有孩子结点 link 1: 存储前驱或后继结点线索 Thread // 3.中序迭代遍历输出二叉树数据

2017-05-31 11:14:37

阅读数:295

评论数:0

理解线程/多线程处理数组(MultiThreaded dealing with arrays)

1、理解线程   要讲解线程,不得不说一下进程,进程是应用程序的执行实例,每个进程是由私有的虚拟地址空间、代码、数据和其它系统资源组成。进程在运行时创建的资源随着进程的终止而死亡。线程的基本思想很简单,它是一个独立的执行流,是进程内部的一个独立的执行单元,相当于一个子程序,它对应于Visual C...

2017-05-27 14:06:51

阅读数:596

评论数:0

完全二叉树/ 满二叉树/二叉树遍历(前序、中序、后序、层序遍历)

1.概念     在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能...

2017-05-24 15:52:39

阅读数:402

评论数:0

树 的 双亲表示法 及 双亲孩子表示法

1.概念     树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点...

2017-05-23 16:29:55

阅读数:2923

评论数:0

KMP算法计算next数组 匹配字符串

1.概念      KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是...

2017-05-21 23:31:29

阅读数:189

评论数:0

递归算法计算八皇后问题(Eight Queen Problem with Recursive Algorithm)

1.概念 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不...

2017-05-19 23:01:58

阅读数:144

评论数:0

递归算法—输入字母逆序输出&汉诺塔递归算法

1.概念 递归——将一个大的问题分解成比较小的、有着相同形式的问题。递归是一种强有力的思想。在计算机科学的学习中,一个重要的必须学习的概念是递归。递归是一种编程策略,它把一个大的问题分解成具有相同形式的简单问题。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进...

2017-05-18 21:46:33

阅读数:286

评论数:0

循环队列 代码实现(FIFO)

1.概念     为充分利用向量空间,克服顺序存储结构的"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。     循环队列中...

2017-05-09 22:11:53

阅读数:3269

评论数:0

线性表_栈_逆波兰计算式(Reverse Polish Notation)

1.概念     逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后)     实现逆波兰式的算法,难度并不大,但为什么要将看似简单的中序表达式转换为复杂的逆波兰式?原因就在于这个简单是相对人类的思维结构来说的,对计算机而言...

2017-05-07 22:41:32

阅读数:222

评论数:0

线性表_使用栈实现二进制转换到八进制/十进制/十六进制

1.定义与概念 栈 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。 viod *mall...

2017-05-01 22:49:14

阅读数:594

评论数:0

线性表_双向循环链表(Caesar加密变换结点顺序 代码实现 )

1.有图有真相 2.代码实现 //Caesar Password with DualLinkList #include #include #define OK 1 #define ERROR 0 typedef char ElemType; //双向循环链表元素类...

2017-04-27 22:37:40

阅读数:115

评论数:0

线性表_循环链表(增减删查 + 约瑟夫环问题 代码实现 )

1.概念 循环链表是链式存储结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。 判断空链表的条件是 head==head->next; rear==rear->next; 循环链表的特点是无须增加存储量,仅对表的链接方式稍作改变,即可使得表处理更加方...

2017-04-20 23:57:53

阅读数:139

评论数:0

线性表(插入/清除数据/快慢指针查找中间数据)

1.概念 线性表 :顺序存储结构线性表  及 链式存储结构线性表  链式存储结构线性表(线性链表): 具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素,逻辑上相邻的元素在物理上不要求也相邻,不能随机存取。一般用结点描述:结点(表示数据元素) =数据域(数据元素的映象) +...

2017-04-18 22:22:13

阅读数:164

评论数:0

C++_class Template about Stack(使用类模板实现栈操作)

1.类模板定义: 在C++的Template中很多地方都用到了typename与class这两个关键字,有时候这两者可以替换,那么这两个关键字是否完全一样呢? 事实上class用于定义类,在模板引入c++后,最初定义模板的方法为:template,这里class关键字表明T是一个类型,后来为了避...

2017-04-15 10:31:54

阅读数:485

评论数:0

OpenCV_Find Basis F-Matrix and computeCorrespondEpilines(获取一对图像的基础矩阵及对应极线)

cv::findFundamentalMat | cv::computeCorrespondEpilines | cv::SurfFeatureDetector surf

2017-03-26 22:10:17

阅读数:1199

评论数:0

OpneCV_Camera Calibration and Rectification under QT creator( 相机标定及矫正 | QT creator环境 )

cv::findChessboardCorners | calibrateCamera | calib3d.hpp

2017-03-26 10:38:50

阅读数:341

评论数:0

OpneCV_ImageMatching with SURF and SIFT(使用SURF和 SIFT进行图像匹配 对比)

提取特征点向量—提取描述子—对比匹配描述子—生成匹配图像

2017-03-25 00:38:08

阅读数:148

评论数:0

OpenCV_Corner Detect with FastFeatureDetector(基于FAST的角点检测)

cv::FastFeatureDetector fast(40);

2017-03-23 22:49:43

阅读数:180

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭