摘要：一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛。求一个矩阵中有多少个岛？ （注意是上下左右，斜着来不行） 这个问题有点类似于N皇后问题，我们采取的策略都是“感染”。我们遍历这个数组，一旦发现有1，那么我们就朝着其上下左右四个方向 阅读全文

摘要：现在我们分别创建图的结点、边和图本身的类： Node.java: 1 package com.hw.Graph; 2 3 import java.util.ArrayList; 4 5 public class Node { 6 public int value; 7 public int in; 阅读全文

摘要：题目一： 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，无论切成长度多大的两半，都要花费20个铜板。 一群人想整分一整块金条，怎么分最省铜板？ 例如，给定数组[10,20,30],代表一共三个人，整块金条长度为10+20+30=60。把金条分为10,20,30三个部分。如 阅读全文

摘要：IDEA配置JavaWeb 最后的 这里，如果找不到Application context,往下翻一下。 阅读全文

摘要：构建哈夫曼树 1 package com.hw.list0710; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 6 public class Huffman { 7 private static class No 阅读全文