题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?解题思路: 1 public int exp(int month){ 2 if(month == 1 || month == 2...
分类:
编程语言 时间:
2015-10-25 13:32:25
阅读次数:
491
import java.util.Scanner;public class Timel { private static Scanner in; public static void main(String[] args) {//实现当前系统时间戳的转换,输入一个有效的时间进行转换 System.....
分类:
编程语言 时间:
2015-10-23 18:22:00
阅读次数:
330
朴素模式匹配算法
public class Test {
//朴素模式匹配算法
public int Index(String s,String t,int pos){
int i = pos;//主串中第几个位置开始比较
int j = 0;//模式串中的第一个位置
while(i<s.length()&&j<t.lengt...
分类:
编程语言 时间:
2015-10-18 23:17:22
阅读次数:
409
节点:/**二叉树节点*/publicclassNode{//数据项publiclongdata;//数据项publicStringsData;//左子节点publicNodeleftChild;//右子节点publicNoderightChild;/***构造方法*@paramdata*/publicNode(longdata,StringsData){this.data=data;this.sData=sData;}}二叉树:/**二叉树..
分类:
编程语言 时间:
2015-09-22 00:12:12
阅读次数:
200
红黑树:publicclassRBTree{privatefinalNodeNIL=newNode(null,null,null,Color.BLACK,-1);privateNoderoot;publicRBTree(){root=NIL;}publicRBTree(Noderoot){this.root=root;}//插入节点publicvoidrbInsert(Nodenode){Nodeprevious=NIL;Nodetemp=root;while(temp!=NIL){previ..
分类:
编程语言 时间:
2015-09-22 00:12:12
阅读次数:
309
汉诺塔的问题解决:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能..
分类:
编程语言 时间:
2015-09-21 01:54:56
阅读次数:
239
一,简单DemopublicclassRecursion{ publicstaticvoidmain(String[]args){ test(100); } publicstaticvoidtest(intn){ if(n==0){ return; } System.out.println(n); test2(n-1); }}二,三角数字publicclassTriangle{ publicstaticintgetNumber(intn){ inttotal=0; w..
分类:
编程语言 时间:
2015-09-21 01:54:29
阅读次数:
265
二叉树节点:/**二叉树节点*/publicclassNode{ //数据项 publiclongdata; //左子节点 publicNodeleftChild; //右子节点 publicNoderightChild; /** *构造方法 *@paramdata */ publicNode(longdata){ this.data=data; } }二叉树类:/**二叉树类*/publicclassTree{ //根节点 pr..
分类:
编程语言 时间:
2015-09-21 01:52:14
阅读次数:
212
快速排序:/**快速排序*/publicclassQuickSort{ /** *划分数组 */ publicstaticintpartition(longarr[],intleft,intright,longpoint){ intleftPtr=left-1; intrightPtr=right; while(true){ //循环,将比关键字小的留在左端 while(leftPtr<rightPtr&&arr[++le..
分类:
编程语言 时间:
2015-09-21 01:52:00
阅读次数:
149
背包问题:利用动态矩阵的方式,一步一步在前一次有最优解的时候,推断后面的最优解核心:bestValues[i][j]=Math.max(bestValues[i-1][j],
ivalue+bestValues[i-1][j-iweight]);i是指商品,[i]是指前i个,v是指背包可容纳的重量,节点值是指最优的价值数。因为加了一个i,最优..
分类:
其他好文 时间:
2015-09-21 01:51:53
阅读次数:
203