随笔分类 -  数据结构&算法

摘要：package zhuzhuangtu; import java.util.*; import java.io.*; public class Main{ public static void main(String rgs[]) throws Exception { BufferedReader 阅读全文

摘要：你一定听过田忌赛马的故事吧？ 如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少银子? 关于输入： 输入包含多组测试数据,每组测试数据的第一行 阅读全文

摘要：package 有序数组;public class OrdArray { private long[]array; private int nElems; //初始化 public OrdArray(int max){ array = new long[max]; nElems = 0; } /... 阅读全文

摘要：package poj;/** * baolisousuo * @author Administrator * */public class Solution2 { private static int [] arr = {1,2,4}; private static int aim = 3; p... 阅读全文

摘要：package HUAWEI;import java.util.Scanner;public class Main1_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Stri... 阅读全文

摘要：package demo1;import java.util.Scanner;/** * 字典序的最小的问题 * 给定长度为N的字符串s,要构造一个长度为N的字符串T,开始T是一个空的字符串，随后反复进行下列的操作 * * 从S的头部删除一个字符，添加到T的尾部 * 从S的尾部删除一个字符，... 阅读全文

摘要：大家小的时候都玩过迷宫的游戏，迷宫里面有障碍物有一个出口，和一个入口，通过入口，走到出口，你就找到一条路线。 package 中介者设计模式;import java.util.Scanner;public class MainMain { private static int col = 0... 阅读全文

摘要：万能搜索第二节： 算法:还是用上一节讲的算法来实现，dfs()这个方法，原理跟上一节的一样。 需求：实现XXX+XXX=XXX成立。 public class Main { private static int a[] = new int[10]; private static int f... 阅读全文

摘要：第一节：深度优先搜索描述：输入一个数字m，输出1-m的全排列。首先思考：假如有编号为1,2,3的三张扑克牌和编号为1,2,3的3个盒子，现在需要将这3张扑克牌分别放在3个盒子中有几种不同的方法。步骤：首先走到1号盒子面前，是先放1号牌还是2号牌还是3号牌？现在要生成的是全排列，显然都要去尝试，现在规... 阅读全文