- 博客(6)
- 收藏
- 关注
RSS订阅原创 实现简单的四则混合运算
package cn.gao.algorithm2.service; import java.util.ArrayList; /** * 四则混合运算运算，如给定一个字符串"a+b*c-d/e"，计算该表达式值 * @param args */ public class Test11 { public ArrayList<Integer> objectLi...
2012-05-27 22:58:36
422
N皇后问题
package cn.gao.algorithm2.service; /* * 经典的八皇后问题（恒生电子笔试B卷最后一题,当初哥用8个for循环，真汗颜，无脸面江东父老。。。） * 八皇后问题是一个古老而著名的问题，是递归中回溯算法的典型例题。在8X8格的国际象棋上摆放八个皇后， * 使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一正反斜线上，问有多少种摆法。 ...
2012-05-23 01:10:20
98
实现类似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.l...
2012-05-22 00:15:00
153
动态规划之-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...
2012-05-22 00:08:03
61
生产者-消费者实现
package cn.gao.algorithm2.service; /* * 经典的生产-消费者模式 * 最简单的就是一个生产者和一个消费者对共同的缓冲区对象进行操作 * 可扩展成多对多的生产者消费者模式 */ public class Test9 { /** * @param args */ static int common=0; /*bo...
2012-05-22 00:04:53
77
原创 迷宫算法问题
package cn.gao.algorithm.bean; /*封装迷宫的基类，成员x,y分别代表第一维，第二维坐标。（当然这里可以做的灵活一点，就是设计可扩展的维数）*/ public class IndexBean { private int x; private int y; public IndexBean(int x, int y) { super...
2012-05-21 23:41:32
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人