寻找相似用户 1.曼哈顿距离:计算速度快，对于Facebook这样需要计算百万用户之间的相似度时就非常有利 最简单的距离计算方式是曼哈顿距离。在二维模型中，每个人都可以用(x, y)的点来表示，这里我用下标来表示不同的人，(x1, y1)表示艾米，(x2, y2)表示那位神秘的X先生，那么他们之间的 ...
分类：
编程语言 时间：
2017-03-29 23:57:02
阅读次数：
391
Sedgewick的《算法》和Allen Weiss的《算法和数据结构》,这两本比较优秀的算法入门教材第一课都是ADT（abstract data type）.无疑，ADT非常有用且非常有趣的知识。刚好最近学校的C语言课程给了一道这样的题目.. 1.问题描述 从标准输入中读入一个整数算术运算表达式， ...
分类：
其他好文 时间：
2016-11-19 15:24:55
阅读次数：
144
【算法入门】 郭志伟@SYSU：raphealguo(at)qq.com 2012/05/12 1.前言 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开 ...
分类：
其他好文 时间：
2016-11-15 22:54:14
阅读次数：
291
排序问题可以说是算法入门中的入门了，可尽管如此，算法这个东西还是让许多初学者伤透了脑筋（such as me~）。But，然而，但是，排序小结来了（基于c语言），希望能给读者包括笔者本身带来理解上的新体验。 1.冒泡排序。 所谓冒泡排序，从字面就可大体了解，对一系列数，对满足条件的数，让其依次“冒泡 ...
分类：
编程语言 时间：
2016-11-06 19:51:46
阅读次数：
316
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-10-06 00:32:50
阅读次数：
150
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 一.进化论知 ...
分类：
编程语言 时间：
2016-10-06 00:24:54
阅读次数：
216
LDA算法入门 一． LDA算法概述： 线性判别式分析(Linear Discriminant Analysis, LDA)，也叫做Fisher线性判别(Fisher Linear Discriminant ,FLD)，是模式识别的经典算法，它是在1996年由Belhumeur引入模式识别和人工智能 ...
分类：
编程语言 时间：
2016-10-05 22:00:55
阅读次数：
307
http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html （转） 优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一 ...
分类：
编程语言 时间：
2016-08-28 12:32:58
阅读次数：
257
转载1：A*算法入门 http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这 ...
分类：
编程语言 时间：
2016-08-26 22:43:36
阅读次数：
790
