算法
Sabrina.M
I`m not the female software engineer. I`m a software engineer.
展开
-
感知哈希算法--实现图片搜索
“感知哈希算法”(Perceptual hash algorithm),它的作用是对每张图片生成一个”指纹”(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图片越相似。下面是一个最简单的实现: 第一步,缩小尺寸。 将图片缩小到8x8的尺寸,总共64个像素。这一步的作用是去除图片的细节,只保留结构、明暗等基本信息,摒弃不同尺寸、比例带来的图片差异。 第二步,简化色彩。转载 2016-06-24 09:54:11 · 451 阅读 · 0 评论 -
相似图片搜索
一、颜色分布法 每张图片都可以生成颜色分布的直方图(color histogram)。如果两张图片的直方图很接近,就可以认为它们很相似。 任何一种颜色都是由红绿蓝三原色(RGB)构成的,所以上图共有4张直方图(三原色直方图 + 最后合成的直方图)。 如果每种原色都可以取256个值,那么整个颜色空间共有1600万种颜色(256的三次方)。针对这1600万种颜色比较直方图,计算量实在太大了,因转载 2016-06-24 10:06:23 · 333 阅读 · 0 评论 -
递归算法思想
在知乎上面搜索递归,但是普遍的回答是业务开发中不常涉及,和for循环差不多,消耗性能太大,不推荐使用。本着不服管的性格,我差了一些有用的资料,和大家分享下,递归的算法和使用场景。为什么要用递归编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间,尤其对模型所描述的问题概念不清的时候,想要自己设计一个递归那么就更是有难度了。很多不理解递归的人(今天在csdn里转载 2016-06-27 16:31:19 · 741 阅读 · 0 评论 -
分布式一致性的paxos算法
一致性协议Paxos是一个一致性协议。什么叫一致性?一致性有很多种,从强到弱分了很多等级,如线性一致性、因果一致性、最终一致性,等等。什么是一致?这里举个例子,三台机器,每台机器的磁盘存储为128字节,如果三台机器这128字节数据都完全相同,那么可以说这三台机器是磁盘数据是一致的,更为抽象地说,就是多个副本确定同一个值,大家记录下来同一个值,那么就达到了一致性。Paxos能达到什么样的一致性级别?这转载 2016-06-29 11:04:29 · 687 阅读 · 0 评论 -
浅谈算法和数据结构
发现一个特别用心的大神,他对数据结构和算法有很独到细致的理解:讲解了栈和队列的概念&代码实现。 感谢原博主 http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html如何使用数组和链表实现栈与队列。 Stack和Queue的应用Stack这种数据结构用途很广泛,比如编译器中的词法分析器、Java虚拟机、软件中的转载 2016-06-30 19:10:54 · 2921 阅读 · 0 评论