标签:算法 第4页

linux学习

对一致性Hash算法,Java代码实现的深入研究

1

fenny 发布于 2013-10-19

一致性Hash算法 关于一致性Hash算法,在我之前的博文中已经有多次提到了,Memcache的详细讲解一文中”一致性Hash算法”部分,对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。 算法的具体原理这里再次贴上: 先构造...

阅读(9)评论(0)赞 (0)

linux学习

C语言实现冒泡排序-整数排序

4

php 发布于 2013-08-16

我一直觉得排序算法挺重要的,但是却没有深入的去理解它;没有深入理解就无法用代码将它实现;在腾讯的在线模拟考试中就有一题问到冒泡排序;我几乎是傻眼了!我知道这样的问题是最基础的;无论过去怎样现在要全面深入的理解所有排序算法;让我们从最简单的冒泡开始吧! Problem 你想要将(4...

阅读(15)评论(0)赞 (0)

产品设计

淘宝搜索算法现状

1

maynard 发布于 2013-08-15

没人带,自学慢,不在BAT怎么学产品?人人都是产品经理联合200+BAT资深产品经理带你学 点此查看详情 【7哥导读】本文是由淘宝搜索算法总监青峰写的算法现状,介绍了算法模型、线下评估、线上测试的机制。对于希望了解淘宝搜索算法的同学很有帮助。 作者介绍:青峰,淘宝搜索算法总监。 ...

阅读(6)评论(0)赞 (0)

产品设计

电商数据挖掘:“啤酒+尿布”的关联算法规则

1

stack 发布于 2013-08-09

所谓关联,反映的是一个事件和其他事件之间依赖或关联的知识。当我们查找英文文献的时候,可以发现有两个英文词都能形容关联的含义。第一个是相关性relevance,第二个是关联性association,两者都可以用来描述事件之间的关联程度。其中前者主要用在互联网的内容和文档上,比如搜索...

阅读(3)评论(0)赞 (0)

linux学习

Mahout源码分析:并行化FP-Growth算法

5

fenny 发布于 2012-12-08

FP-Growth是一种常被用来进行关联分析,挖掘频繁项的算法。与Aprior算法相比,FP-Growth算法采用前缀树的形式来表征数据,减少了扫描事务数据库的次数,通过递归地生成条件FP-tree来挖掘频繁项。参考资料[1]详细分析了这一过程。事实上,面对大数据量时,FP-Gr...

阅读(17)评论(0)赞 (0)

python

用 Python 实现 各种排序算法

1

bjmayor 发布于 2012-11-20

归并排序 归并排序也称合并排序,是分治法的典型应用。分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并。 具体的归并排序就是,将一组无序数按n/2递归分解成只有一个元素的子项,一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。 合并的过程就是 对 两个已经...

阅读(20)评论(0)赞 (0)

linux学习

排序算法:查找最小的k个元素

2

bjmayor 发布于 2012-04-26

查找最小的 k 个元素题目:输入 n 个整数,输出其中最小的 k 个。例如输入 1,2,3,4,5,6,7 和 8 这 8 个数字,则最小的 4 个数字为 1,2,3 和 4。代码思路:方法有很多种,只是时间复杂度问题。代码一:快速排序c语言实现#define _CRT_SECU...

阅读(8)评论(0)赞 (0)

linux学习

Java中的deflate算法实现压缩功能

stack 发布于 2012-02-29

在文件的传输过程中,为了使大文件能够更加方便快速的传输,一般采用压缩的办法来对文件压缩后再传输,Java中的java.util.zip包中的Deflater和Inflater类为使用者提供了DEFLATE算法的压缩功能,以下是自已编写的压缩和解压缩实现,并以压缩文件内容为例说明,...

阅读(7)评论(0)赞 (0)

linux学习

Java常用数据加密算法

bjmayor 发布于 2012-01-25

Java的数据加密算法,HmacSHA1,MD5等。java自带了加密的方法类SecretKey。 Java 8 中 HashMap 的性能提升 http://www.linuxidc.com/Linux/2014-04/100868.htm Java 8 的 Nashorn 引...

阅读(21)评论(0)赞 (0)