
算法
文章平均质量分 73
JeamKing
这个作者很懒,什么都没留下…
展开
-
公司的一道考试题算法分析——大数据量整数排序
题目大意:移动公司需要对已经发放的所有139段的号码进行统计排序,已经发放的139号码段的文件都存放在一个文本文件中(原题是放在两个文件中),一个号码一行,现在需要将文件里的所有号码进行排序,并写入到一个新的文件中;号码可能会有很多,最多可能有一亿个不同的号码(所有的139段号码转载 2011-07-07 13:25:15 · 6362 阅读 · 1 评论 -
横空出世,席卷互联网--评微软等公司数据结构和算法面试100题
横空出世,席卷互联网 ---评微软数据结构+算法面试100题作者:July。时间:2010年10月-11月。版权所有,侵权必究。出处:http://blog.youkuaiyun.com/v_JULY_v。说明:本文原题为:“横空出世,席卷Csdn [评微软等公司数据结构+算法面试100题]”,但后来此微软100题(加上后续的80道,共计18转载 2011-10-26 07:29:13 · 1448 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限,本文将摒弃绝大部分的细节,只转载 2012-03-28 17:35:12 · 1192 阅读 · 0 评论 -
青蛙跳台阶问题
问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级,也可以跳3级。求该青蛙跳上一个n级的台阶总共有多少种跳法,并且打印所有跳跃路径。Java 代码实现如下: private static int total=0; public static void main(String[] args) { int stairNum = 20;原创 2015-03-16 16:50:31 · 2441 阅读 · 0 评论 -
JAVA经典算法40题
【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....public class exp2{ public static void main(String args[]){ int i=0; for(i=转载 2015-03-09 09:54:22 · 1275 阅读 · 0 评论 -
三色旗算法
算法描述:三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能原创 2015-03-18 11:58:26 · 4314 阅读 · 0 评论