萌虾

摘要：实现红黑树的编码，得先了解红黑树的性质，并结合性质理解红黑树的插入、删除等操作。这里推荐博客http://www.cnblogs.com/skywang12345/p/3245399.html，里面配有图文讲解，讲的非常详细具体。 以下是我自己封装实现的一个红黑树的类。 阅读全文

摘要：前面有提到基于Mat变换的骨架提取，然而在实际的应用中处理稍微大点的图片的时候耗时较长就是个问题了，于是针对这个问题寻找了另外一种方法——基于红黑树的骨架提取，这种方法明显处理速度要快一些。 基于红黑树的骨架提取的思路如下： 1，对输入的二值图像进行延拓（直白的说就是在图像的外边界加一圈白点），得到 阅读全文

摘要：针对一副二值图像，区域内的点只有背景点（白点，0值）和前景点（黑点，1值）。对于给定区域的像素点逐次应用两个基本步骤，以提取骨架： step1，如果一个像素点满足下列4个条件，那么将它标记为要删除的点： (1)2<=N(p1)<=6,其中N(p1)=p2+p3+p4+...+p8+p9; (2)T( 阅读全文

摘要：1 package Tree; 2 3 import java.util.ArrayDeque; 4 import java.util.Queue; 5 import java.util.Stack; 6 7 /** 8 * Created by lenovo on 2017/9/6. 9 */ 10 public class BinaryTree ... 阅读全文

摘要：1 package Sort; 2 3 /** 4 * Created by lenovo on 2017/9/6. 5 */ 6 /* 7 * 优化的冒泡排序 8 * 如果数组i之后元素之间没有发生交换，那么说明i之后的元素已经排好序了，此时flag标记为false， 9 * 数组排序结束，否则继续进行比较、交换。 10 * */ 11 public class Bub... 阅读全文