gaomingjava的博客

package cn.gao.algorithm.bean;/*封装迷宫的基类，成员x,y分别代表第一维，第二维坐标。（当然这里可以做的灵活一点，就是设计可扩展的维数）*/public class IndexBean { private int x; private int y; public IndexBean(int x, int y) { super...

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...

package cn.gao.algorithm2.service;public class Test6 { /** * @param args * 实现subString功能 */ public static int findSubString(char s[],char subs[]) { if(s.length<subs.l...

package cn.gao.algorithm2.service;/* * 经典的八皇后问题（恒生电子笔试B卷最后一题,当初哥用8个for循环，真汗颜，无脸面江东父老。。。） * 八皇后问题是一个古老而著名的问题，是递归中回溯算法的典型例题。在8X8格的国际象棋上摆放八个皇后， * 使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一正反斜线上，问有多少种摆法。...

package cn.gao.algorithm2.service;import java.util.ArrayList;/** * 四则混合运算运算，如给定一个字符串"a+b*c-d/e"，计算该表达式值 * @param args */public class Test11 { public ArrayList<Integer> objectLi...