- 博客(16)
- 资源 (37)
- 收藏
- 关注
原创 奇偶判断
package agrisom;/** * 奇偶判断 */public class EvenOddValidate { /** * 位运算 */ public static boolean isEvenNum1(int num){ if((num & 1) == 1){ return false
2012-10-26 11:34:15 554
原创 枚举_01背包
package agrisom;/** * 枚举法解01背包问题 */public class BackPack01Enumeration { public int [] weights; //背包重量数组 public int [] values; //背包价值数组 public BackPack01Enumeration(int []
2012-10-26 11:00:45 887
原创 十进制数到二进制数据的转换
package agrisom;/** * 十进制数到二进制数据的转换 */public class BinaryTransform { public static int [] transform(int n){ int length=(int) (Math.log10(n)/Math.log10(2)+1); int [] bi
2012-10-26 10:04:12 596
原创 贪心_01背包
package agrisom;import java.text.DecimalFormat;import java.text.NumberFormat;/** * 贪心算法求背包问题 *//** * 物品类 */class Good{ public int weight; //重量 public int value;
2012-10-25 15:07:57 968
原创 递归_迷宫
package agrisom;import java.util.EmptyStackException;import java.util.Stack;/** * 递归_迷宫 *//** * 位置类 */class Position{ public int row; public int col; public Posi
2012-10-24 17:37:48 1411
原创 同时求数列的最大值与最小值
package agrisom;/** * 同时求最大值与最小值 */public class FindMaxAndMin { public void findMaxAndMin(int [] array){ int length=array.length; int max,min; if(length==0){
2012-10-24 16:38:36 2479
原创 分治_数列最大值
package agrisom;/** * 分治法求数列最大值 */public class FindMax { public int devideAndConquer(int array[]) { int length = array.length; int first; int second; i
2012-10-23 15:12:18 593
原创 行为模式_过滤器
package designpatten;/** * action组 */interface Action{ public void execute(Context context);}class ActionImpl1 implements Action{ @Override public void execute(Context con
2012-10-22 16:27:37 458
原创 深度优先与广度优先遍历文件
package agrisom;import java.io.File;import java.io.IOException;import java.util.Stack;import java.util.Queue;import java.util.LinkedList;public class ListFile { public static vo
2012-10-22 15:05:41 1128
原创 创建型模式_创建者
package designpatten;/** * 创建者模式 */abstract class IComputerBuider{ /** * 模拟复杂对象 */ public String mainBoard; public String audioCard; public String showCard;
2012-10-22 09:05:28 476
原创 创建型模式_工厂方法
package designpatten;/** * 产品层次 */interface IProduct{ public void use();}class MobilePhone implements IProduct{ @Override public void use() { System.out.println("移动
2012-10-19 14:32:11 753
原创 O(1)时间复杂度删除链表元素
package lineartable;/** * 链表节点类 */class Node{ public String value; public Node next; public Node(String value){ this.value=value; this.next=null; }}/*
2012-10-19 14:15:03 2743
原创 创建型模式_简单工厂
package designpatten;/** * 产品接口必须稳定,否则整个产品结构都会发生修改 */interface IProduct{ public void use();}class Telephone implements IProduct{ @Override public void use() { Sys
2012-10-18 16:18:41 509
原创 动态规划_k阶裴波那契序列
package agrisom;/* 问题:已知k阶裴波那契序列的定义为f0=0, f1=0, ..., fk-2=0, fk-1=1;fn=fn-1+fn-2+...+fn-k, n=k,k+1,...举例说明:(1)k=2时,即2阶裴波那契序列定义为:f0=0, f1=1;f2=f1+f0,f3=f2+f1,f4=f3+f2,.....(
2012-10-18 15:44:29 1463
原创 创建型模式_单例
/** * 单例模式 */public class SingleInstance { private String name; private static SingleInstance si=null; private static Object syncObj=new Object(); /** * 私有化构造函数,外界不能用ne
2012-10-18 13:38:18 461
原创 动态规划_最长递增子序列
package test;import java.util.Random;/* 给定数列A1,A2,...An,求最长递增子序列: 在求以Ai为末元素的最长递增子序列时,找到所有在Ai前面且小于Ai的元素Aj,即j 那么对所有Aj,都有一个以Aj为末元素的最长递增子序列的长度S(j),把其中最大的S(j)选出来,那么S(i)就等于最大的S(j)加上1, 即以Ai为末元素的最
2012-10-12 16:29:07 1551
window文件系统索引引擎
2012-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人