算法
hnyysly
这个作者很懒,什么都没留下…
展开
-
A*(A Star)算法
A*(A Star)算法:启发式(heuristic)算法 A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。 公式表示为: f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数, g(n) 是在状态空间中从初始节点到n节点的实际代价, h(n)是从n到目标节点最佳路径的估计代价。 保证找到最短路径(最优解的)条转载 2014-07-06 11:28:26 · 1784 阅读 · 0 评论 -
c语言字符串与整数之间的转换
在c语言中,我们经常面临需要将字符串转换为整型,以及将整型转化为字符串的问题。 将字符串转换为整数的函数在stdlib.h中定义: int atoi(const char *str); atoi函数会跳过str中前面出现的空格,从第一个数字开始转换。下面是我的实现:转载 2014-07-07 15:51:05 · 529 阅读 · 0 评论 -
O(n) 求 最长回文子串
转自:http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474 其实原文说得是比较清楚的,只是英文的,我这里写一份中文的吧。 首先:大家都知道什么叫回文串吧,这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂度的情况下,求出以每个字符为中心的最长回文有多转载 2014-06-18 18:34:53 · 488 阅读 · 0 评论 -
典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存
Top K 算法详解 应用场景: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。转载 2014-08-28 20:52:58 · 847 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
所谓海量数据处理,就是基于海量数据上的存储、处理、操作。 海量就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是无法一次性装入内存。 解决办法: (1)针对时间,可以采用巧妙的算法搭配合适的数据结构,如Hash/bit-map/堆/数据库或倒排索引/trie树; (2)针对空间,大而化小:分而治之/hash映射,把规模大化为规模小的,各个击破。转载 2014-08-29 11:38:10 · 3259 阅读 · 0 评论