存档

‘算法’ 分类的存档

排行榜排名算法

2012年9月19日 没有评论 阅读318 次   

就算只是写一个简单的小说榜单也并不如想象中简单,今天一直整天都在考虑关于排行算法的东西。说到排名算法,可能大部分人都会想到IMDB的TOP250,网络中大部分人都认为它的算法是最为公正的: WR = v*R/(v+m) + m*C/(v+m) - WR,加权得分(weighted rating) - R,该电影的用户投票的平均得分(Rating) - v,该电影的投

分类: 算法 标签:

寻找共同的URL

2011年12月7日 没有评论 阅读469 次   

题目:给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 分析:这道题又是海量数据处理这个类型,Baidu、Google、腾讯、阿里云等涉及到海量数据的公司经常会问到这类题目,这里提供几种解答方式。 解法1:使用Bloom filter进行判断。 Bloom filter: Objective:一个非常

分类: 算法 标签:

一些有意思的算法代码

2011年12月6日 没有评论 阅读792 次   

Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构,http://www.keithschwarz.com/interesting/, 目前这个网页上有88个(见下面的列表),但这位大哥要干135个,你可以看看他的To-Do List。 从这个列表上,我们可以看到,他从去年7月份

分类: 算法 标签: , , , , ,

如何学好算法与程序设计

2011年11月24日 没有评论 阅读493 次   

如何学好算法与程序设计呢?假如你选择了C语言和对C语言,想要学好C语言,需要把握好以下几点: 1.确立离散性思维方式,摈弃连续性思维方式 在学习计算机语言时,一定要确立离散性的思维方式,这决定着你是否能够学好C语言一个非常重要的因素。这是因为计算机中数据的存取是二进制形式,它是一种离散的数据表示方式。在

分类: 程序设计, 算法 标签:

常用算法设计方法

2011年11月16日 没有评论 阅读395 次   

常用算法设计方法 一、迭代法… 1 二、穷举搜索法… 2 三、递推法… 5 四、递归… 7 五、回溯法… 14 六、贪婪法… 26 七、分治法… 31 八、动态规划法… 37 要使计算机能完成人们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要

分类: 算法 标签:

算法面试100题总结

2011年11月14日 没有评论 阅读581 次   

1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6  14 / \ / \ 4  8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode { int m_nValue;

分类: 算法 标签:

无觅相关文章插件,快速提升流量