算法
文章平均质量分 80
_ocean
这个作者很懒,什么都没留下…
展开
-
推荐系统初探之一 —— 寻找相似的用户
http://t1174779123.iteye.com/blog/1956798转载 2014-06-07 03:52:29 · 714 阅读 · 0 评论 -
为什么处理一个排序数组要比处理一个未排序的数组更快?
http://www.binarythink.net/2012/09/why-sorted-array-faster/转载 2014-07-06 03:42:52 · 892 阅读 · 0 评论 -
从头到尾彻底理解傅里叶变换算法、下
http://blog.csdn.net/v_JULY_v/article/details/6200945转载 2014-05-26 17:34:35 · 663 阅读 · 0 评论 -
字符串匹配问题(KMP算法)
http://blog.csdn.net/liuzhanchen1987/article/details/7931715转载 2014-05-26 10:21:26 · 452 阅读 · 0 评论 -
A星寻路算法介绍
这篇文章还可以在这里找到 英语If you're new here, you may want to subscribe to my RSS feed or follow me on Twitter. Thanks for visiting!这篇blog是由iOS Tutorial Team的成员 Johann Fradj发表的,他目前是一位全职的资深iOS开转载 2014-05-13 22:55:20 · 673 阅读 · 0 评论 -
【算法设计】打印螺旋数组
看到一个很简单的题目,很想小时候数学课本后面找规律的思考题。题目给定N打印如下数组:解法一:循环N螺旋赋值比较直观的思路是根据N来找规律。可以看到N为奇数时,数组是逆时针循环赋值;N为偶数时,顺时针。如下图所示:所以在最外层循环N,很容易写出代码:[cpp] view plaincopyint n=0;转载 2014-05-13 23:21:40 · 515 阅读 · 0 评论 -
六之再续:KMP算法之总结篇(12.09修订,必懂KMP)
http://blog.csdn.net/v_july_v/article/details/7041827转载 2014-05-26 11:37:14 · 461 阅读 · 0 评论 -
弗洛伊德算法
Floyd算法详解:求解任意两点间的最短距离Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下:1 void Floyd(){2 int i,j,k;3 for(k=1;kn;k++)4 for(i=1;in;i++)5转载 2014-05-13 17:12:17 · 3183 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,转载 2014-05-13 17:52:30 · 905 阅读 · 0 评论 -
从头到尾彻底理解傅里叶变换算法、上
http://blog.csdn.net/v_JULY_v/article/details/6196862转载 2014-05-26 17:33:39 · 512 阅读 · 0 评论 -
2048游戏的最佳算法
问题 by nitish712我最近偶然发现一款叫2048的游戏。你需要通过上下左右方向键来移动合并值相同的方块(Title)。每一次移动之后,一个值为2或者4的新方块会随机出现在某个空位置。如果所有位置都塞满方块,并且没有值相同的方块可以合并的时候,游戏结束。游戏的目标是合并出一个值为2048的方块。我需要遵循一套定义良好的策略来实现这个目标。所以我想到写个程序来实现。我当前的算转载 2014-05-13 23:06:16 · 5110 阅读 · 0 评论 -
机器学习相关——协同过滤
http://www.cnblogs.com/luchen927/archive/2012/02/01/2325360.html转载 2014-06-07 04:23:57 · 377 阅读 · 0 评论 -
推荐系统初探之二 —— 推荐方法
在上一篇文章中,我们了解到了两种相似度评价方法:欧几里得距离和皮尔逊相关度方法,其实类似功能的算法好多,比如Jaccard系数和曼哈顿距离算法等。有兴趣的同学可以登陆http://en.wikipedia.org/wiki/Metric_%28mathematics%29#Examples ,你可以找到并学习更多用于比较的度量算法,在此不展开。下面我们开始进入下一步:为推荐者打分。四、为推转载 2014-06-07 03:54:33 · 518 阅读 · 0 评论 -
推荐系统的常用算法概述
前一阵子准备毕业论文的开题,一直在看推荐系统相关的论文。对推荐系统有了一个更加清晰和理性的认识,也对推荐算法有了深入了解。借此机会总结分享一下,大家多多拍砖。推荐系统的出现 随着互联网的发展,人们正处于一个信息爆炸的时代。相比于过去的信息匮乏,面对现阶段海量的信息数据,对信息的筛选和过滤成为了衡量一个系统好坏的重要指标。一个具有良好用户体验的系统,会将海量信息进行筛选、过滤,将用转载 2014-06-07 04:49:21 · 521 阅读 · 0 评论 -
海盗分赃算法题
#算法题# 6个海盗要分赃300金币。规则是由资格最老的海盗提出各人分到的数量,然后全体投票。如方案得到至少半数同意票,则按该方案执行,否则提出方案的海盗被杀死,再由剩下人中资格最老的继续提出方案。海盗都很聪明,在能生存的前提下会追求获利最大化。问最后分赃结果是怎样的?这个题挺有意思的,主要测试的是一种简化问题的思维能力,类似于中学数学里的证明题,先看n=0是否成立,然后假设n-1成立,证转载 2014-06-16 16:50:11 · 751 阅读 · 0 评论