- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 sudoku-solver(数独问题)
题目编写一个程序，通过填充空单元格来解决数独谜题。空单元格由字符'.'表示。你可可以认为只有一个独特的解决方案。分析该题类似于八皇后问题代码实现public class Solution { public void solveSudoku(char[][] board) { if(board==null || board.length...
2018-05-15 23:45:42
467
转载 IO
1、File 类 - java.io.File类：文件和目录路径名的抽象表示形式，与平台无关 - File 能新建、删除、重命名文件和目录，但 File 不能访问文件内容本身。如果需要访问文件内容本身，则需要使用输入/输出流。 - File对象可以作为参数传递给流的构造函数File类的常见构造方法：(1)public File(String pathname) 以path...
2018-05-12 17:29:02
293
转载 异常处理
在编写程序时，经常要在可能出现错误的地方加上检测的代码，如进行x/y运算时，要检测分母为0，数据为空，输入的不是数据而是字符等。过多的分支会导致程序的代码加长，可读性差。因此采用异常机制。Java采用异常处理机制，将异常处理的程序代码集中在一起，与正常的程序代码分开，使得程序简洁，并易于维护。Java异常类层次： Java的异常可以分为两类： （1）Error: Java虚拟机无...
2018-05-12 15:48:56
213
转载 Java集合源码
1、HashSet 和 HashMap总体介绍:之所以把HashSet和HashMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有一个HashMap（适配器模式）。因此本文将重点分析HashMap。HashMap实现了Map接口，允许放入null元素，除该类未实现同步外，其余跟Hashtable大致相同，跟TreeMap不...
2018-05-12 14:48:32
436
转载 集合
1、Java集合框架简介Java 的集合框架是 Java 中很重要的一环， Java 平台提供了一个全新的集合框架。 “集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。 Java 平台的完整集合框架如下图所示： 上述类图中， 实线边框的是实现类，比如 ArrayList， LinkedList， HashMap 等， 折线边框的是抽象类，比如AbstractCo...
2018-05-12 14:10:14
279
原创 jump-game（跳跃游戏）
题目1给定一个非负整数数组，您最初位于数组的第一个索引处。数组中的每个元素表示您在该位置的最大跳跃长度。确定您是否能够达到最后的索引。例如：A = [2,3,1,1,4]，returntrue。A = [3,2,1,0,4]，returnfalse。代码实现/** *贪心算法 */public class Solution { public b...
2018-05-10 11:54:02
1464
1
原创 permutations（排列）
题目1给定数字的集合，返回所有可能的排列。例如，[1,2,3]有以下排列：[1,2,3]，[1,3,2]，[2,1,3]，[2,3,1]，[3,1,2]和[3,2,1]。代码实现/** *回溯法求数组的全排列 */import java.util.ArrayList;public class Solution { public ArrayList<Ar...
2018-05-08 22:56:40
320
原创 n-queens(N皇后问题)
题目1n皇后难题是将n皇后放在n×n棋盘上的问题，任意两个皇后不在同一行，同一列或同一斜线上。给定一个整数n，返回n皇后拼图的所有不同的解决方案。每个解决方案都包含n皇后位置的不同棋盘配置，其中'Q'和'.'分别表示皇后和空位。例如，对于四皇后拼图存在两种截然不同的解决方案：[ [“.Q ..”，//解决方案1 “...... Q”， “Q...” “..Q.”]...
2018-05-06 22:26:26
626
转载 JavaWeb总结（一）——JavaWeb开发入门
JavaWeb学习总结（一）——JavaWeb开发入门 感谢技术大牛孤傲苍狼的分享一、基本概念1.1、WEB开发的相关知识WEB，在英语中web即表示网页的意思，它用于表示Internet主机上供外界访问的资源。 Internet上供外界访问的Web资源分为：1.静态web资源（如html 页面）：指web页面中供人们浏览的数据始终是不变。2.动态web资源：指web页面中供...
2018-05-06 15:57:01
229
原创 spiral-matrix(螺旋矩阵)
题目给定m×n个元素（m行，n列）的矩阵，以螺旋顺序返回矩阵的所有元素。例如，鉴于以下矩阵：[ [1，2，3]， [4,5,6]， [7,8,9]]你应该返回[1,2,3,6,9,8,7,4,5]。代码实现代码1：import java.util.ArrayList;public class Solution { public Arra...
2018-05-05 21:46:22
464
原创 permutation-sequence（排列序列）
题目集合[1,2,3，...，n]包含总共n！个不同的排列。通过按顺序列出和标记所有排列，我们得到以下序列（即n = 3）：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个序列。注意：给定n将介于1和9之间。分析过程回溯法。如何找出第16个（按字典序的）{1,2,3,4,5}的全排列？1. 首先用16-1得到15...
2018-05-01 21:47:45
570
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人