xingchenhy的博客

1、创建 Statement 对象建立了到特定数据库的连接之后，就可用该连接发送 SQL 语句。Statement 对象用 Connection 的方法createStatement 创建，如下列代码段中所示：Connection con = DriverManager.getConnection(url, "sunny","");...

package jianzhioffer;import java.util.Scanner;/**机器人的运动范围： * 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格， * 但是不能进入行坐标和列坐标的数位之和大于k的格子。 * 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它

package jianzhioffer;/**复杂链表的复制： * 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）， * 返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） * */class RandomListNode { int label;

package jianzhioffer;import java.util.ArrayList;import java.util.Scanner;/** * 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 * *//**节点类public class TreeNode {

package jianzhioffer;import java.util.Scanner;/** * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 * 二叉搜索树==二叉查找树==二叉排序树 * */public class Solution22 { /**递归方法：

package jianzhioffer;import jianzhioffer.LinkList;/** * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 * *///节点类/*class ListNode { int val; ListNode next = null; ListNode(int val)

package jianzhioffer;import java.util.ArrayList;import java.util.Collections;/** * 单链表的插入，删除，查找，遍历操作 * *///节点类class ListNode { int val; //数据域 ListNode next = null; //指针域 ListNo

package jianzhioffer;import jianzhioffer.LinkList; //在同一个文件夹下的LinkList文件中定义过ListNode类，在此直接调用，其中的元素插入和查找是Linklist类中定义的。/** * 输入一个链表，输出该链表中倒数第k个结点。 * *///节点类/*class ListNode { int val; //数据域

package jianzhioffer;import java.util.LinkedList;import java.util.Scanner;/** * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序， * 使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分， * 并保证奇数和奇数，偶数和偶数之间的相对位置不变。 * */public class

package jianzhioffer;import java.util.Scanner;/** * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * */public class Solution11 { public static double Power1(double base, int expon

package jianzhioffer;import java.util.Scanner;/** * 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 * */public class Solution10 { /* public static int NumberOf1(int n) { return Integer.toBinaryString(n

package jianzhioffer;import java.util.ArrayList;import java.util.Stack;/** * 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。即：实现一个栈，能够得到栈最小元素的min函数，要求复杂度为O（1） * */public class Solution19 { /*

package jianzhioffer;import java.util.Scanner;import java.util.Stack;/** 根据入栈顺序，判断弹出序列是否会成为出栈顺序 * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该

对于继承自己的class，base class可以认为他们都是自己的子女，而对于和自己一个目录下的classes，认为都是自己的朋友。 1、 public ：对 所有用户 开放，所有用户都可直接调用 2、 private ：私有。 除了class自己之外，任何人都不可直接使用 ，私有财产神圣不可侵犯嘛，即便是子女，朋友，都不可使用。 3、 protected ：对于子女、朋友来说，就是pub...

将同类的引用放置在同一数据容器中Java中提供了丰富的数据容器以满足程序员多样化的需求数据容器主要分为了两类：Collection: 存放独立元素的序列。Map：存放key-value型的元素对。JAVA的容器---List,Map,Set Collection ├List │├LinkedList │├ArrayList │

package jianzhioffer;import java.util.Scanner;import jianzhioffer.BinaryTree;/** * 请实现两个函数，分别用来序列化和反序列化二叉树 * 所谓序列化指的是遍历二叉树为字符串；所谓反序列化指的是依据字符串重新构造成二叉树。 *//* //树节点public class TreeNode { i

package niukemoyi;import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Collections;import java.util.LinkedList;import java.util.List;import java.util

1、一个字符串的长度为n，其子串的数目是：n(n+1)/2+1。向 n 个字符中间插入两片木板，这两片木板之间的即为原串的一个子串。总共有 n + 1 个空位可以插，第一个木板插入后，第二个还有 n 个空位。所以共有 n(n+1) 种插法，又由于两片木板交换顺序后，子串还是同一个子串，所以子串数量应为 n(n+1)/2 。但最后，空串是任意字符串的子串，所以最后还要 +1。2、

package jianzhioffer;import java.util.ArrayList;import java.util.Scanner;/** * 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 * 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口， * 他们的最大值分别为{4,4,6,6,6,5}； *

package jianzhioffer;import java.util.Scanner;/** * 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 * 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 * 如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 * * 例如 a b c e s

package jianzhioffer;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/** * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 树的层次遍历，BFS，借助队列实现 * */public

package jianzhioffer;import java.util.ArrayList;import java.util.Scanner;import jianzhioffer.BinaryTree;/** * 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 * *//*

package jianzhioffer;import java.util.Collections;import java.util.Comparator;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Scanner;/** * 如何得到一个数据流中的中位数？如果从数据流中读

从零开始学习java编程http://www.cnblogs.com/geeit/p/3284002.html public class HelloWorld{   public static voidmain(String args[])   {   System.out.println("Hello World!");   //向控制台输出一条语句，同时

package jianzhioffer;import java.util.ArrayList;import java.util.Scanner;/** * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如， * 如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 * 则依次打印出数字1,2,3,4,8,12,16,

package jingdong;import java.util.Scanner;public class Main2016{/*有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 10000

package jingdong;import java.util.HashSet;import java.util.Scanner;/**站队（京东2017实习生真题） * 输入有两行，第一行一个数n(1 * 如果某一位是1-9的某个数字x，表示这一位是一个能力值为x的警察；如果某一位是字符X表示这一位是小偷； * 如果某一位是字符#表示这是一个普通人。输入保证不

线程间通知和唤醒：Condition是个接口，基本的方法就是await()和signal()方法；Condition依赖于Lock接口，生成一个Condition的基本代码是lock.newCondition()调用Condition的await()和signal()方法，都必须在lock保护之内，就是说必须在lock.lock()和lock.unlock之间才可以使用Cond

类的加载过程 类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括：加载（Loading）、验证（Verification）、准备(Preparation)、解析(Resolution)、初始化(Initialization)、使用(Using)和卸载(Unloading)7个阶段。其中准备、验证、解析3个部分统称为连接（Linking）。如图所示。加载、验证、

java线程中run和start两种方法的区别:1）start：用start方法来启动线程，真正实现了多线程运行，这时无需等待run方法体代码执行完毕而直接继续执行下面的代码。通过调用Thread类的start()方法来启动一个线程，这时此线程处于就绪（可运行）状态，并没有运行，一旦得到cpu时间片，就开始执行run()方法，这里方法 run()称为线程体，它包含了要执行的这个线程的内容，

forward，服务器获取跳转页面内容传给用户，用户地址栏不变redirect，是服务器向用户发送转向的地址，redirect后地址栏变成新的地址。redirect：请求重定向：客户端行为，本质上为2次请求，地址栏改变，前一次请求对象消失。举例：你去银行办事（forward.jsp），结果告诉你少带了东西，你得先去公安局办(index.html)临时身份证,这时你就会走出银行，自己前往公安

MVC全名是ModelView Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。MVC

JSP(java server page) servlet生命周期：init、service、destory1）init方法：负责初始化Servlet对象。在Servlet的整个生命周期类，init（）方法只被调用一次。2）service()方法是接收请求，返回响应的方法。每次请求都执行一次，该方法被HttpServlet封装为doGet和doPost方法。3）destroy方法：

Java把内存分成两种，一种叫做栈内存，一种叫做堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放，该内存空间可以立刻被另作他用。堆内存用于存放由new创建的对象和数组。在堆中分配的内存，由java虚拟机自动垃圾回收器来管理。在堆中产生了一个数组或

Java中的线程安全是什么：就是线程同步的意思，就是当一个程序对一个线程安全的方法或者语句进行访问的时候，其他的不能再对他进行操作了，必须等到这次访问结束以后才能对这个线程安全的方法进行访问什么叫线程安全：如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。或者

//在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。//请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public static void main(String[] args) {int[][] array = {{1,2,3},{4,5,6},{7,8,9}};Scanner sc = new Scan

//请实现一个函数，将一个字符串中的空格替换成“%20”。//例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public static void main(String[] args) {Scanner sc = new Scanner(System.in);StringBuffer sb = new StringBuf

package jianzhioffer;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import jianzhioffer.BinaryTree;/** * 操作给定的二叉树，将其变换为源二叉树的镜像。 * 二叉树的镜像定义：源二叉树 8

package jianzhioffer;import java.util.Scanner;/** * 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） * 采用两种方法：递归判断节点；对两个树进行先序遍历/DFS.对序列采用KMP算法，判断是否为子序列 *///树节点类/*class TreeNode { int val =

package spiderWorker.testWebCollector;import java.io.BufferedReader;import java.io.ByteArrayOutputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;