随笔分类 -  C++

动态规划之最长公共子序列(LCS)
摘要：转自:http://segmentfault.com/blog/exploring/ LCS 问题描述 定义： 一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 例如：输入两个字符串 BDCABA 和 ABCBDAB，字符串 阅读全文
posted @ 2016-09-01 15:21 meadow@dlut 阅读(320) 评论(0) 推荐(0)
快速排序
摘要：其基本思想：通过一趟排序将带排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，然后继续对这两部分进行排序，最后达到整个序列有序。 快速排序的关键点是根据枢纽值如何将数组一分为二 阅读全文
posted @ 2016-07-25 21:33 meadow@dlut 阅读(149) 评论(0) 推荐(0)
KMP算法实现
摘要：链接：http://blog.csdn.net/joylnwang/article/details/6778316 KMP算法是一种很经典的字符串匹配算法，链接中的讲解已经是很明确得了，自己按照其讲解大体实现了一遍，感觉还不错。其算法的效率在于next表的建立上，宗旨就是避免朴素匹配算法中的冗余回溯 阅读全文
posted @ 2016-04-10 12:02 meadow@dlut 阅读(251) 评论(0) 推荐(1)
数据结构中的栈
摘要：通俗的理解，栈也是一种线性表，其限定仅在表尾进行插入和删除操作的线性表，我们把运行插入和删除的这一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构，这就是它的特殊之处，栈的插入和删除都只能在栈顶进行。 还有一种很有意思的栈的结构，就是两栈共享空间， 阅读全文
posted @ 2016-04-06 17:15 meadow@dlut 阅读(878) 评论(0) 推荐(0)
双向链式线性表（模板实现）
摘要：线性表（List）：零个或者多个数据元素的有限序列。 线性表的存储结构大约分为三种：1，顺序存储结构 2，链式存储结构 3，静态链表。 顺序存储结构的线性表是由数组实现的，由于C++不支持变长数组，所以顺序存储结构的线性表在定义时就指定了长度，这是一个很大的问题。譬如说，一个顺序存储结构的线性表的长 阅读全文
posted @ 2016-04-05 21:51 meadow@dlut 阅读(369) 评论(0) 推荐(0)
OpenCV二值图像孔洞填充的一个简单方法
摘要：在Matlab下，使用imfill可以很容易的完成孔洞填充操作，感觉这是一个极为常用的方法，然而不知道为什么OpenCV里面却没有集成这个函数。在网上查了好多关于Opencv下的孔洞填充方法，大部分使用轮廓查找方法去做的，但对于这种方法，总感觉不是特别好。 最近重新使用这个方法，正好之前了解过冈萨... 阅读全文
posted @ 2015-08-07 09:59 meadow@dlut 阅读(12727) 评论(0) 推荐(2)
C++链表
摘要：之前用C写链表的时候，结点使用结构体封装的，操作起来总是感觉很麻烦。C++中使用类来封装结点，感觉操作起来方便多了，内存回收也感觉很清楚。 最近，做Gps数据分析时，别人要求加一个树形控件。 Gps数据是存储在Excel中的，不知道什么原因，采用OLE方式操作数据较多的Excel时，数据读取变得很... 阅读全文
posted @ 2015-06-27 09:29 meadow@dlut 阅读(335) 评论(0) 推荐(0)