Rocky的博客

1、interface中只能包含静态常量和抽象方法，且静态常量是public  final static 的，抽象方法是 public abstract 的。2、abstract class 除了能包含 interface 所能包含的东西外，还能包含具体类能包含的任何东西。3、抽象类可以实现接口，抽象类可以继承抽象类，抽象类可以继承具体类，接口可以继承接口。4、接口主要用于系统框架的设

直接上代码，痛快点。package algorithm;import junit.framework.TestCase;/** * Created by Rocky on 14-3-31. * 下午7:59 */public class MyMaze extends TestCase { /** * @param maze 0表示可走，1表示不可走，

一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求二.算法的复杂度1.算法的时间复

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

第一种----等差数列：是指相邻之间的差值相等，整个数字序列依次递增或递减的一组数。１、等差数列的常规公式。设等差数列的首项为a1，公差为d ，则等差数列的通项公式为an=a1+(n-1)d (n为自然数)。  [例1]1，3，5，7，9，（    ）   A.7    B.8   C.11    D.13  [解析] 这是一种很简单的排列方式：其特征是相邻两个数字之间的差是一个常数。

【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升。 【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出

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

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 come up an algorithm to checkwhether this link li

1、将一整数逆序后放入一数组中（要求递归实现）void convert(int *result, int n){     if(n>=10)         convert(result+1, n/10);     *result = n%10;   }int main(int argc, char* argv[]){    

现有变量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 的个数。求解中，注意效率。

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

五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？析：设f(n)为第n次分后每堆的数量。则f(n+1) = (4*f(n)-1)/5;（1即：f(n)=(5*

public class TestPlusPlus { public static void main(String[] args) { int i = 0; i = i++; System.out.println(i); }}　　你认为输出 i 的值是多少呢？　　正确结果是：0　　看如下分析：　　i=i++;是先运算再自增；　　之前i

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

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

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

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

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