编写一个程序，通过已填充的空格来解决数独问题。   一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。    一个数独。    答案被标成红色。   Note: 给定的数独序列只包含数字 1-9 和字符 '.' 。 你可以假设给定的数独只有唯一解。 给定数独永远是 9x9 形式的。   回溯法 思路  回溯法 public static void solveSudoku(char[][] board) { if (board == null) { ...

已知 [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8&quo...

组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。   candidates 中的数字可以无限制重复被选取。   说明：   所有数字（包括 target）都是正整数。 解集不能包含重复的组合。  示例 1:   输入: candidates = [2,3,6,7], target = 7, 所求解集为: [   [7],   [2,2,3] ] 示例 2:   输入: candidates = [2,3,5], target = 8, 所求解集为: [   [2,2,2,2],   ...

                                              组合总和 II 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。   candidates 中的每个数字在每个组合中只能使用一次。   说明：   所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。  示例 1:   输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [   [1, 7],   [1, 2, 5],   [2, 6],   [1, ...

                                                   全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。   示例:   输入: [1,2,3] 输出: [   [1,2,3],   [1,3,2],   [2,1,3],   [2,3,1],   [3,1,2],   [3,2,1] ] 回溯法 static List<List<Integer>> list = new ArrayList<>(); public static List<List<Integer>> perm...

 全排列 II 给定一个可包含重复数字的序列，返回所有不重复的全排列。   示例:   输入: [1,1,2] 输出: [   [1,1,2],   [1,2,1],   [2,1,1] ]   这道题与全排列不一样的是去重复。所以要判断到底访问过没有   //基本难点就是要去掉重复的     //以这个[1,1,2]为例     //正常会返回6个结果：其中第一行是以下标为0的1开始，而第二行是以下标为1的1开始。     //1，1，2；1，2，1     //1，1，2；1，2，1     //2，1，1；2，1，1     //去重做法就是，在dfs时要判断i和i-1是否相等和i-1这...

1 Arrays.asList() public static void main(String[] args) { String[] str={"11","22","33","44","55","66"}; List<String> list=Arrays.asList(str);//将数组转换为list集合 //************************************* //list.remove("11"); //****...

            在Java中如何高效的判断数组中是否包含某个元素 Arrays.asList Arrays.asList的作用是将数组转化为list，一般是用于在初始化的时候，设置几个值进去，简化代码，省去add的部分。 List<String> ebsCodes = Arrays.asList("USERNAME","REAP","NLS"); 也可以使数组[但是数组类型不能是（byte,short,int,long,float,double,boolean），可以是integer等。  String[] s =...

                                             蒙特卡洛方法 1简述 蒙特·卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。与它对应的是确定性算法。蒙特·卡罗方法在金融工程学，宏观经济学，计算物理学（如粒子输运计算、量子热力学计算、空气动力学计算）等领域应用广泛。   2基本思想 当所求解问题是某种随机事件出现的概率，或者是某个随机变量的期望值时，通...

public class Test { public static void main(String[] args) { double d = 756.2345566; //方法一：最简便的方法，调用DecimalFormat类 DecimalFormat df = new DecimalFormat(".00"); System.out.println(df.format(d)); //方法二：直接通过String类的format函数实现 System.out.println(String.format("%.2f", d)); //方法三：通过Big...

一  引用拷贝 创建一个指向对象的引用变量的拷贝。 Teacher teacher = new Teacher("Taylor",26); Teacher otherteacher = teacher; System.out.println(teacher); System.out.println(otherteacher); blog.Teacher@355da254 blog.Teacher@355da254  由输出结果可以看出，它们的地址值是相同的，那么它们肯定是同一个对象。teacher和otherteacher的只是引用而已，他们都指向了一个相同的对象Teach...

                                                 希尔排序    /* * 希尔排序 */ public class ShellSort { /** * 排序方法 */ public static void sort(long[] arr) { //初始化一个间隔 int h = 1; //计算最大间隔 while(h < arr.length / 3) { h = h * 3 + 1; } while(h > 0) { //进行插入排序 long tmp = 0; for(int i = h; i < arr.length; ...

                                             第k个排列 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。   按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：   "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。   说明：   给定 n 的范围是 [1, 9]。 给定 k 的范围是[1,  n!]。 示例 1:   输入: ...

                                                    树 一、 树  树(Tree)是元素的集合，每棵树由多个节点（node）组成，用以储存元素。某些节点之间存在着一定的关系，用连线表示，连线称为边（edge）或者链接。边的上端点称为父节点，下端称为子节点。每个节点可以有多个子节点，而该节点则是相应子节点的父节点。但是每个节点只能有一个父节点（只有一个例外，也就是根节点，它没有父节点），如图中第一棵树的 S 节点即为根节点。而没有子节点的节点则称为叶子节点或叶节点，如上图中第一棵树的 A、R、X 节点。E、X 的父节点是一个节点，所以它们被称为...