摘要: 刚才看到这篇博客。http://www.cnblogs.com/WindBlog/archive/2011/07/21/2112452.html大家一般都认为用Hash的办法。不过其实还有更高效的算法。计算机图形学中,有个八叉树量化法,是用来从24颜色中查找重复颜色,并且进行计数归并的算法。它的算法思想是八叉树一共8层,每层都有8个节点,每一条路径从根到页正好对应8个位.而颜色RGB 三个数字正好可以拼成一个由0-7数字组成的8位数字,于是正好可以用八叉树算法进行插入。 比如:八叉树比较复杂,不过对于我们的这个需求来说,其实比较简单。我们这个算法是10叉树,每层都保存了0-9 10个数字。层. 阅读全文
posted @ 2011-07-21 18:40 烙馅饼喽 阅读(6476) 评论(38) 推荐(6) 编辑