Rocky的博客

人 真实 责任 担当 奋斗

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

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

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

2013-11-23 21:31:04

阅读数:2560

评论数: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

阅读数:5377

评论数: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

阅读数:766

评论数:0

数据结构复习

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

2014-03-19 16:51:39

阅读数:768

评论数: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

75道逻辑推理题及答案

【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5里面有1升水,因此6只能向5倒4升水,然后将6剩余的2升,倒入空的5里面,再灌满6向5里倒3升,剩余3...

2014-03-18 19:34:52

阅读数:1363

评论数:0

面试题:看数字找规律

第一种----等差数列:是指相邻之间的差值相等,整个数字序列依次递增或递减的一组数。 1、等差数列的常规公式。设等差数列的首项为a1,公差为d ,则等差数列的通项公式为an=a1+(n-1)d (n为自然数)。   [例1]1,3,5,7,9,(    )   A.7    B.8   C.1...

2014-03-18 17:06:52

阅读数:2301

评论数: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

阅读数:827

评论数:0

有趣代码二

直接上代码: import java.util.Date; public class Super_Keyword extends Date { public static void main(String[] args) { Super_Keyword sk = new Super...

2013-11-06 22:54:03

阅读数:909

评论数:0

abstract method是否可以同时是 static的?

不可以 因为static的方法是不能被继承的,而abstract方式是要被子类实现的,那就必须要求该方法是能被继承的,这显然矛盾了。所以不能。

2013-11-06 20:26:06

阅读数:1903

评论数:0

abstract 的方法是否可同时是 synchronized ?

不可以 因为假设有这么一个方法,synchronized 的方法的同步锁对象是 this ,而包含这个抽象方法的接口或抽象类也许有多个子类,那么那个 this 到底是指哪一个子类就无法确定。所以不可以。

2013-11-06 16:10:57

阅读数:1871

评论数:0

abstract 的 method是否可同时是 native的?

不能。应为native的方法涉及到JNI编程,JNI编程简单的说就是用java代码调用C语言编写的代码。而abstract 方法的要求实现类使用java语言实现,这显然是矛盾的,所以abstract的方法不能同时是native的。

2013-11-06 15:04:03

阅读数:955

评论数:0

abstract class 和 interface 的区别

1、interface中只能包含静态常量和抽象方法,且静态常量是public  final static 的,抽象方法是 public abstract 的。 2、abstract class 除了能包含 interface 所能包含的东西外,还能包含具体类能包含的任何东西。 3、抽象类可以实现接...

2013-11-06 14:37:36

阅读数:797

评论数:0

五只猴子分桃

五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;.....其他几只猴子也都是 这样分的。问:这堆桃至少有多少个? 析:设f(n...

2013-10-23 20:19:49

阅读数:838

评论数:0

有趣代码一

public class TestPlusPlus { public static void main(String[] args) { int i = 0; i = i++; System.out.println(i); } }   你认为输出 i 的值是多少呢?   正确...

2013-10-09 14:08:14

阅读数:640

评论数:0

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