订阅

算法

动态规划算法解LCS问题
动态规划算法解LCS问题
本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok,咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最 ...
Dijkstra 算法+Heap堆的完整c实现源码
Dijkstra 算法+Heap堆的完整c实现源码
引言: 此文的写作目的很简单,就一个理由,个人认为:上一篇文章,二之再续、Dijkstra 算法+fibonacci堆的逐步c实现,写的不够好,特此再写Dijkstra 算法的一个续集,谓之二之三续。 鉴于读者理解斐波那契堆的难度, ...
Dijkstra 算法+fibonacci堆的逐步c实现
Dijkstra 算法+fibonacci堆的逐步c实现
引言: 来考虑一个问题,平面上6个点,A,B,C,D,E,F,假定已知其中一些点之间的距离,现在,要求A到其它5个点,B,C,D,E,F各点的最短距离。如下图所示:经过上图,我们可以轻而易举的得到A-B,C,D,E,F各点的最短距离:目 ...
Dijkstra 算法初探
Dijkstra 算法初探
一、Dijkstra算法的介绍Dijkstra算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkst ...
A*,Dijkstra,BFS算法性能比较及A*算法的应用
A*,Dijkstra,BFS算法性能比较及A*算法的应用
引言: 最短路径的各路算法A*算法、Dijkstra 算法、BFS算法,都已在本BLOG内有所阐述了。其中,Dijkstra 算法,后又写了一篇文章继续阐述:二(续)、理解Dijkstra算法。但,想必,还是有部分读者对此类最短路径算法 ...
A*搜索算法
A*搜索算法
引言 1968年,的一篇论文,“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):1 ...
从头到尾彻底解析Hash 表算法
从头到尾彻底解析Hash 表算法
第一部分:Top K 算法详解问题描述百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1 ...
Dijkstra 算法初探
Dijkstra 算法初探
一、Dijkstra算法的介绍Dijkstra算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkst ...
深入浅出遗传算法,透析GA本质
深入浅出遗传算法,透析GA本质
一、初探遗传算法Ok,先看维基百科对遗传算法所给的解释:遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自 ...
package 欧几里德算法
package 欧几里德算法
C语言实现  /*题目:输入两个正整数,求其最大公约数和最小公倍数。*/   #include stdio.h   unsigned gcd ( unsigned,unsigned ) ;   int main( void )   {   unsigned m,n;   ...
深入浅出遗传算法,透析GA本质
深入浅出遗传算法,透析GA本质
一、初探遗传算法Ok,先看维基百科对遗传算法所给的解释:遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自 ...
图像特征提取与匹配之SIFT算法
图像特征提取与匹配之SIFT算法
尺度不变特征转换(Scale-invariant feature transform 或 SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征,它在空间尺度中寻找极值点,并提取出其位置、尺度、旋转不变量,此算法由 David Lowe 在1999年 ...
根据贪心法编写的找硬币程序
根据贪心法编写的找硬币程序
今天在网上看到一个关于找硬币的问题:当前有面值分别为25分,10分,5分,1分的硬币,请给出找N分的最佳方案(要求找出的硬币最少)。 根据贪心法,尝试用R语言写了下代码,整理后发现代码挺简单的。returncoin = fun ...
概率论悖论 女朋友的烦恼
概率论悖论 女朋友的烦恼
M:你听说过一个青年无法决定看哪个女朋友好的事吗?他有两个女朋友,一个住在东城,一个住在西城。他每天不定什么时候要去地铁车站一次.坐上最早碰到的列车。 M:向东的列车和向西的列车都是十分钟到一次。 M:有一天 ...
从几何角度看“爱疯”的LOGO
从几何角度看“爱疯”的LOGO
果公司是全球著名的电脑公司,同时也是全球第一大手机生产公司,其手机产品的代表作“APPLE”在中国大陆被亲切的称为“爱疯”,正是由于苹果手机的出色性能才使得手机发烧友对它的痴迷程度非常强烈,今天我们就从几何 ...

热门频道

  • 大数据
  • 商业智能
  • 量化投资
  • 科学探索
  • 创业

即将开课

热门文章

    社区热帖

       

      GMT+8, 2019-12-13 22:26 , Processed in 0.116369 second(s), 16 queries .