摘要：
Android Studio2.2之后直接可以在创建工程时添加NDK支持了，添加之后，main文件夹下会多出一个native-lib.cpp这个文件，如果只为了一个简单的NDK接口，貌似这就结束了。直接在native-lib.cpp下编程即可。 但是，如果使用第三方库，就得重新配置了。到目前为止，网 阅读全文
摘要：
转自:http://segmentfault.com/blog/exploring/ LCS 问题描述 定义： 一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 例如：输入两个字符串 BDCABA 和 ABCBDAB，字符串 阅读全文
摘要：
其基本思想：通过一趟排序将带排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分小，然后继续对这两部分进行排序，最后达到整个序列有序。 快速排序的关键点是根据枢纽值如何将数组一分为二 阅读全文
摘要：
链接：http://blog.csdn.net/joylnwang/article/details/6778316 KMP算法是一种很经典的字符串匹配算法，链接中的讲解已经是很明确得了，自己按照其讲解大体实现了一遍，感觉还不错。其算法的效率在于next表的建立上，宗旨就是避免朴素匹配算法中的冗余回溯 阅读全文
摘要：
通俗的理解，栈也是一种线性表，其限定仅在表尾进行插入和删除操作的线性表，我们把运行插入和删除的这一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构，这就是它的特殊之处，栈的插入和删除都只能在栈顶进行。 还有一种很有意思的栈的结构，就是两栈共享空间， 阅读全文
摘要：
线性表（List）：零个或者多个数据元素的有限序列。 线性表的存储结构大约分为三种：1，顺序存储结构 2，链式存储结构 3，静态链表。 顺序存储结构的线性表是由数组实现的，由于C++不支持变长数组，所以顺序存储结构的线性表在定义时就指定了长度，这是一个很大的问题。譬如说，一个顺序存储结构的线性表的长 阅读全文
摘要：
参考：http://www.cnblogs.com/tail/p/4618476.html工具： 1，Android Studio（AS）1.4 2，Opencv 2.4.11步骤：1，解压下载后的Opencv 2.4.112，进入AS，File->New->Import Moudle上图中的路... 阅读全文
摘要：
AndroidStudio（AS） 1.3之后已经支持NDK，这为NDK开发提供了极大的便利，不在需要配置各种头疼的MK文件，简单的九步就可完成配置。要说明的是，第一次配置AS一定要有耐心。0，下载Android NDK，（这里使用android-ndk-r10e）解压后去local.propert... 阅读全文
摘要：
在Matlab下，使用imfill可以很容易的完成孔洞填充操作，感觉这是一个极为常用的方法，然而不知道为什么OpenCV里面却没有集成这个函数。在网上查了好多关于Opencv下的孔洞填充方法，大部分使用轮廓查找方法去做的，但对于这种方法，总感觉不是特别好。 最近重新使用这个方法，正好之前了解过冈萨... 阅读全文
摘要：
cv::threshold(GrayImg, Bw, 0, 255, CV_THRESH_BINARY | CV_THRESH_OTSU);//灰度图像二值化CV_THRESH_OTSU是提取图像最佳阈值算法。该方法在类间方差最大的情况下是最佳的，就图像的灰度值而言，OTSU给出最好的类间分离的阈值... 阅读全文