1. PageRank算法概述 PageRank,即网页排名，又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法，自从Google在商业上获得空前的成功后，该算法也成为其他搜索引擎和学术界十分关注的计算模 ...
分类：
编程语言 时间：
2016-08-28 22:09:32
阅读次数：
186
本文主要包括常见机器学习算法的实现，其中数学推导、原理、并行实现会给出链接。
机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各...
分类：
编程语言 时间：
2016-08-22 15:00:03
阅读次数：
264
概述 查找就是在由若干记录组成的集合中找出关键字值与给定值相同的记录。如查找成功，返回找到的记录的信息或者在表中的位置，查找失败就返回一个代表失败的标志。一个查找算法的优劣取决于查找过程中的比较次数，使用平均比较长度(平均比较次数)ASL来衡量查找算法的效率，ASL是和指定值进行比较的关键字的个数的 ...
分类：
编程语言 时间：
2016-08-17 13:59:33
阅读次数：
195
提到排序算法我们要知道两个经常提到的概念：（1）排序算法的稳定性：所谓“稳定性”是 指，在待排序数组出现的两个相同的元素，排序之后相对维持保持不变。比如：待排序数组为arr[] = {1,4,3,1}，排序之后元素变为arr_new[] = {1,1,4,3}，并且arr_new中的第一个是arr中 ...
分类：
编程语言 时间：
2016-08-10 09:57:38
阅读次数：
207
1.概述 跟SimHash一样，MinHash也是LSH的一种，可以用来快速估算两个集合的相似度。MinHash由Andrei Broder提出，最初用于在搜索引擎中检测重复网页。它也可以应用于大规模聚类问题。 2.Jaccard index 在介绍MinHash之前，我们先介绍下Jaccard i ...
分类：
编程语言 时间：
2016-08-03 10:14:33
阅读次数：
185
八大排序算法 八大排序算法 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并 ...
分类：
编程语言 时间：
2016-07-29 18:50:04
阅读次数：
244
转发原文链接：RSA加密算法加密与解密过程解析 1.加密算法概述 加密算法根据内容是否可以还原分为可逆加密和非可逆加密。 可逆加密根据其加密解密是否使用的同一个密钥而可以分为对称加密和非对称加密。 所谓对称加密即是指在加密和解密时使用的是同一个密钥：举个简单的例子，对一个字符串C做简单的加密处理，对 ...
分类：
编程语言 时间：
2016-07-24 20:52:05
阅读次数：
269
概述 参考：http://blog.csdn.net/hguisu/article/details/7776068 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
分类：
编程语言 时间：
2016-07-24 16:09:49
阅读次数：
220
RMQ (Range Minimum/Maximum Query)算法 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这 ...
分类：
编程语言 时间：
2016-07-13 22:36:17
阅读次数：
195
KNN算法 一、KNN算法概述 KNN是Machine Learning领域一个简单又实用的算法，与之前讨论过的算法主要存在两点不同： 它是一种非参方法。即不必像线性回归、逻辑回归等算法一样有固定格式的模型，也不需要去拟合参数。 它既可用于分类，又可应用于回归。 KNN的基本思想有点类似“物以类聚， ...
分类：
编程语言 时间：
2016-06-21 10:32:30
阅读次数：
392
