爱在爪哇的博客
爱在爪哇 · 共 6 篇文章
实现简单的四则混合运算
package cn.gao.algorithm2.service; import java.util.ArrayList; /** * 四则混合运算运算,如给定一个字符串"a+b*c-d/e",计算该表达式值 * @param args */ public class Test11 { public ArrayList<Integer> objectList;/*保存操作数数组*/ public ArrayList<Integer> operatorList;/*保存操作符数组*/ public String s;/*保存四则运算表达式字符串*/ public Test11(String …
2012-05-27 22:58 · 算法练习 · 评论(1)
N皇后问题
package cn.gao.algorithm2.service; /* * 经典的八皇后问题(恒生电子笔试B卷最后一题,当初哥用8个for循环,真汗颜,无脸面江东父老。。。) * 八皇后问题是一个古老而著名的问题,是递归中回溯算法的典型例题。在8X8格的国际象棋上摆放八个皇后, * 使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一正反斜线上,问有多少种摆法。 * 这里将八皇后推广位N皇后问题NightQueueTest类实现此功能 * * 解决思想: * 构建规则函数,判断在某列col中,行为row的元素是否"碰撞"过原来的元素,即与之前的0-col-1咧的每个元素都不会在…
2012-05-23 01:10 · 算法练习 · 评论(0)
实现类似java的subString功能
package cn.gao.algorithm2.service; public class Test6 { /** * @param args * 实现subString功能 */ public static int findSubString(char s[],char subs[]) { if(s.length<subs.length) { return -1; } int i=0;/*S数组中每次遍历的的索引*/ int j=0;/*Subs数组中每次遍历的的索引*/ int index=0;/*每次开始一次搜索子串在母串中的位置*/ while(index<s.length-su…
2012-05-22 00:15 · 算法练习 · 评论(0)
动态规划之-0-1背包问题
package cn.gao.algorithm2.service; public class Test7 { /** * @param args * 动态规划问题,0-1背包问题 * f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值 * f[i,j]=max{f[i-1,j-Wi]+Pi (j>=Wi), f[i-1,j]} * 核心思想是:对于第N件物品放或者不放; */ public static int f(int a[],int b[],int i,int j)/*参数依次为物品重量数组,物品价值数组,物品的数量,剩余背包的重量*/ { i…
2012-05-22 00:08 · 算法练习 · 评论(0)
生产者-消费者实现
package cn.gao.algorithm2.service; /* * 经典的生产-消费者模式 * 最简单的就是一个生产者和一个消费者对共同的缓冲区对象进行操作 * 可扩展成多对多的生产者消费者模式 */ public class Test9 { /** * @param args */ static int common=0; /*box是生产消费者所操控的对象*/ static class Box{ public int values;/*缓冲区中的值*/ public boolean full=false;/*表示对象缓冲区中为满的状态*/ public synchronize…
2012-05-22 00:04 · 设计模式与道 · 评论(0)
迷宫算法问题
package cn.gao.algorithm.bean; /*封装迷宫的基类,成员x,y分别代表第一维,第二维坐标。(当然这里可以做的灵活一点,就是设计可扩展的维数)*/ public class IndexBean { private int x; private int y; public IndexBean(int x, int y) { super(); this.x = x; this.y = y; } public int getX() { return x; } public void setX(int x) { this.x = x; } public int getY(…
2012-05-21 23:41 · 算法练习 · 评论(0)