Rocky的博客

人 真实 责任 担当 奋斗

排序:
默认
按更新时间
按访问量

海量日志数据,找出出现次数最多的IP地址。

问题描述 有一个12G的文本文件,每行记录的是一个IP地址,现要找出这个文件中出现次数最多的那个ip。 代码实现 import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundExcepti...

2013-11-23 21:31:04

阅读数:2565

评论数:0

统治世界的十大算法

一滴水从很高很高的空中自由落体下来,会不会砸伤人? 能够砸伤人则需要水滴具有的动能,即公式(1/2)mv^2,而水滴的质量是一定的,需要达到很高的速度时才能突破人体的承受极限而致人受伤。但是,当水滴具有足够大的速度时,根据v=9.8t,可以知道已经经过了比较长的时间,也就是在空中...

2014-10-30 10:31:16

阅读数:1711

评论数:0

迷宫算法实现

直接上代码,痛快点。 package algorithm; import junit.framework.TestCase; /** * Created by Rocky on 14-3-31. * 下午7:59 */ public class MyMaze extends Tes...

2014-04-01 20:04:26

阅读数:957

评论数:0

A*算法详解

第一部分:A*算法简介     写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里 抛砖引玉,希望大家都来热心的参与。      还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。      A*算法在人工...

2014-03-29 22:25:32

阅读数:712

评论数:0

一个一百亿的计算器的实现

网上一搜一大把,搜出来的结果几乎都是我很崇敬的张孝祥老师写的这道题的思路,甚至有的直接把原文copy paste过来,没有一个用代码实现了的。于是自己琢磨了下,这里发布出来。虽然标题是一百亿,但实现结果可用于任意大整数。 直接上代码。这里只实现了大整数相加。有了这个,不难实现减、乘等其他操作。代...

2014-03-28 23:16:06

阅读数:5409

评论数:1

算法笔试题

1、将一整数逆序后放入一数组中(要求递归实现) void convert(int *result, int n) {      if(n>=10)          convert(result+1, n/10);      *result = n%10;   ...

2014-03-19 16:53:59

阅读数:768

评论数:0

数据结构复习

一.算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。 2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。 3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 ...

2014-03-19 16:51:39

阅读数:769

评论数:0

常见算法笔试或面试题

Problem 1 : Is it a loop ? (判断链表是否有环?) Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you ...

2014-03-19 16:49:42

阅读数:873

评论数:0

N个数中,1出现的次数

现有变量N(N>=1),要求求出1-N(包括1和N)之间的数中,出现1的次数。如N=3,就是1、2、3,则出现1的次数的1。N=13,就是1、2、3、4、5、6、7、8、9、10、11、12、13,则出现 1 的次数是 6。要求编写一个函数f(N),返回值就是 1 的个数。 求解中,注意效...

2013-11-13 23:44:23

阅读数:643

评论数:0

二进制形式中1出现的次数

问题描述:现有一个byte类型的变量,问该变量二进制形式中1出现的次数。要求效率要尽可能高。 求解。

2013-11-13 23:38:05

阅读数:828

评论数:0

由rand_a()实现rand_b()

前言 阿里的一道随机数生成的题目,这里进行一下解释   题目 给定了rand7,如何生成rand3?   思路 一个非常直观的思路,就是不断的调用rand7,直到它产生1-3之间的数,然后返回。代码如下:(如果有同学说这里没有3,但是不代表我不能判断和3的大小比较吧)   ...

2013-10-23 11:11:38

阅读数:853

评论数:0

约瑟夫环问题

问题描述 设编号为1,2,3 ……,n(n > 0)个人按顺时针方向围坐一圈,没人持有一个正整数密码。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自 1 起顺序报数,报到 m 时停止报数,报 m 的人出列,并将他的密码作为新的 m 值,从他在顺时针方向上的下一个人开始重新从 1 ...

2013-10-17 01:20:15

阅读数:819

评论数:0

查找算法总结

==================== 顺序查找算法 ==================== 1. 算法描述   顺序比较即可。 2. 平均查找长度   (n+1)/2, 其中n为表长。    3. 算法实现     省略    4. 优化思想   根据经验,目前被...

2013-10-07 19:34:16

阅读数:1829

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭