2017年04月_JacobGo

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创复杂链表的复制（Java实现）

该题为剑指offer面试题26牛客网测试地址：https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba热度指数：70797 时间限制：1秒空间限制：32768K算法知识视频讲解输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个

2017-04-30 12:18:34 1251

原创二叉树中和为某一值的路径（Java实现）

该题为剑指offer面试题25.牛客网测试地址为：https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca[编程题]二叉树中和为某一值的路径参与人次：74300次时间限制：1秒空间限制：32768K算法知识视频讲解输入一颗二叉树和一个整数，打印出二叉树中结点值

2017-04-27 11:51:55 715 1

原创二叉搜索树的后序遍历序列（Java实现）

牛客网测试地址：https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd[编程题]二叉搜索树的后序遍历序列参与人次：81730次时间限制：1秒空间限制：32768K算法知识视频讲解输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则

2017-04-27 10:04:00 1293

原创 2017/4/26阿里实习编程题：后缀表达式（Java实现）

题目：import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { ArrayList inputs = new ArrayLi

2017-04-26 21:18:38 490

原创从上往下打印二叉树（Java实现）

牛客网测试地址：https://www.nowcoder.com/questionTerminal/7fe2212963db4790b57431d9ed259701空间限制：32768K 算法知识视频讲解从上往下打印出二叉树的每个节点，同层节点从左至右打印。package go.jacob.test426;import java.util.ArrayLi

2017-04-26 12:42:42 933

原创包含min函数的栈（Java实现）

牛客网测试地址：https://www.nowcoder.com/questionTerminal/4c776177d2c04c2494f2555c9fcc1e49题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push及pop的时间复杂度都是O(1).看到这个问题，我们的第一反应可能是每次压入一个新元素进栈时，将栈里

2017-04-26 11:18:16 712 1

原创顺时针打印矩阵（Java实现）

本题为：剑指offer面试题20牛客网测试地址：https://www.nowcoder.com/questionTerminal/97e7a475d2a84eacb60ee545597a8407时间限制：3秒空间限制：32768K算法知识视频讲解对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat

2017-04-25 12:23:22 1111

原创二叉树的镜像（Java实现）

剑指offer面试题19牛客网写实地址：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011时间限制：1秒空间限制：32768K算法知识视频讲解操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 /

2017-04-25 10:16:22 1701

原创树的子结构（Java实现）

剑指offer面试题18牛客网测试地址：https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）public class Solution { // 判断root2是不是root1的子

2017-04-25 09:48:58 907

原创合并两个排序的链表（Java实现）

该题为剑指offer面试题17牛客网测试地址：https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337public class Main { public ListNode Merge(ListNode list1,ListNode list2) { //如果某一链表头结点

2017-04-24 12:37:26 764

原创反转链表（Java实现）

剑指offer面试题16牛客网测试地址：https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058capublic class Solution { public ListNode ReverseList(ListNode head) { //如果输入节点为空，返回空 if (h

2017-04-24 12:21:33 665

原创链表中倒数第k个节点（Java实现）

剑指offer面试题15import java.util.Scanner;public class Demo1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int N =sc.nextInt(); /* * 易错点 * 思考：哪里错误！！

2017-04-24 11:29:10 404

原创调整数组顺序使奇数位于偶数前面（Java实现）

该题为剑指offer——面试题14解法一没有保证数字的相对位置package cn.itcast.day422;/** * @author Jacob 剑指offer——面试题14：调整数组顺序使奇数位位于偶数位前面 * * */public class Demo2 { public static void main(String[] args) { int[]

2017-04-22 10:34:03 749

原创在O（1）时间删除链表节点（Java实现）

该题为剑指offer面试题13package cn.itcast.day422;/** * @author Jacob 前提：假设要删除的节点存在于链表中 */public class Demo1 { public void deleteNode(Node head, Node toBeDeleted) { // 1.如果链表为空，或者要删除的节点为空，返回 if (hea

2017-04-22 09:43:40 1402

原创打印1到最大的n位数（Java实现）

本题为剑指offer面试题12package offer.day421;public class Demo1 { public static void main(String[] args) { // solve_1(3);// solve_2(3); solve_3(3); } /* * 跳进面试官的陷阱如果n很大，用int或者l

2017-04-21 13:06:01 1201

原创 Java中long数据类型转化为float疑问解答

最为一个常识，我们都知道浮点型在内存中占用的是4个字节的空间，而long型占用的是8个字节的空间。可是为什么4个字节的float型的最大值会大于long型的最大值呢？　　我们都知道，float类型的范围是：一3.403E38~3.403E38。而long类型的范围是：-2^63~2^63-1（大概是9*10^18）。　　我以前也是简单的记住就算完事了，对于它为什么会这样却没有考虑过。　

2017-04-19 11:23:32 3548

原创大数相乘问题（Java实现）

乘法运算可以分拆为两步：第一步，是将乘数与被乘数逐位相乘；第二步，将逐位相乘得到的结果，对应相加起来。这有点类似小学数学中，计算乘法时通常采用的“竖式运算”。package binary.search;import java.util.Scanner;public class Demo2 { public static void main(String[] arg

2017-04-18 13:33:13 988

转载再探Java中的hashcode方法

哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:1public native int hashCode();　　根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的

2017-04-18 11:10:36 417

原创二进制中1的个数（Java实现）

[编程题]二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。代码如下：/* * 1.右移一位相等于除以2，但是不能用除法替代右移 * 因为除法的效率比移位运算要低得多，在实际编程中应尽可能地用移位算法替代乘除法 * * */public class Demo2 { public static void m

2017-04-17 10:50:00 441

原创旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。该题为剑指offer中面试题8。思路是使用二分查找需要考虑的两个点：1.如果旋转的元素为0，即该数组是一个递增（非递减）怎么办2.如果数组

2017-04-16 11:41:46 473

原创一个时间效率为O(n)的排序算法（Java实现）

题目：请实现一个排序算法，要求时间效率为O(n).(允许使用常量大小的辅助空间不得超过O（n）)该题来自于剑指offer，用空间来换时间效率package cn.stack.queue;//该方法用长度为100的整数数组作为辅助空间换来了O（N）的时间效率public class Demo3 { public void sortAge(int[] ages) { in

2017-04-14 11:54:36 1885

转载 session的removeAttribute()和invalidate()的区别

session.invalidate()是销毁跟用户关联session,例如有的用户强制关闭浏览器,而跟踪用户的信息的session还存在,可是用户已经离开了。虽然session 生命周期浏览默认时间30分,但是在30分钟内别的用户还可以访问到前一个用户的页面,需销毁用户的session。session.removeAttribute()移除session中的某项属性。在spring例

2017-04-13 16:05:28 626

转载 Java动态代理详解

本文转载自：http://www.cnblogs.com/xiaoluo501395377/p/3383130.html在学习Spring的时候，我们知道Spring主要有两大思想，一个是IoC，另一个就是AOP，对于IoC，依赖注入就不用多说了，而对于Spring的核心AOP来说，我们不但要知道怎么通过AOP来满足的我们的功能，我们更需要学习的是其底层是怎么样的一个原理，而AOP的原

2017-04-12 10:40:49 279

原创 response.setContentType与 request.setCharacterEncoding 区别

1、request.setCharacterEncoding（）是设置从request中取得的值或从数据库中取出的值指定后可以通过getParameter()则直接获得正确的字符串，如果不指定，则默认使用iso8859-1编码。值得注意的是在执行setCharacterEncoding()之前，不能执行任何getParameter()。而且，该指定只对POST方法有效，对GE

2017-04-10 21:41:16 296

原创剑指offer|面试题6：重建二叉树（Java实现）

测试链接：https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6来源：牛客网输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则

2017-04-09 13:26:08 594

原创剑指offer|面试题5：从尾到头打印链表（Java实现）

题目：输入一个链表，从尾到头打印链表每个节点的值。本文将讨论一种非常巧妙的解法，参考自牛客网网友：grass_stars先是笔者的解法，比较常规package data.structure.day0408;/*** //节点类* public class ListNode {* int val;* ListNode next = nul

2017-04-09 12:03:41 525

原创剑指offer|面试题3：二维数组中的查找（Java实现）

package data.structure.day0408;public class Demo1 { /** * 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序每一列都按照从上到下递增的顺序排序。请完成一个函数， * 输入这样的一个数组和一个整数，判断数组中书否含有这个整数。 * * @param arr * @param num */ publi

2017-04-08 11:47:28 644

转载 Java 泛型数组

本文转载自：http://blog.csdn.net/orzlzro/article/details/7017435Java 不支持泛型数组。也就是说，[java] view plain copyList[] ls = new ArrayList[10]; 是不支持的，而

2017-04-05 18:33:17 476

转载 Java中==,equals和hashCode的区别

本文转载自：http://blog.csdn.net/tiantiandjava/article/details/46988461在Java中：==是运算符，用于比较两个变量是否相等。equals，是Objec类的方法，用于比较两个对象是否相等，默认Object类的equals方法是比较两个对象的地址，跟==的结果一样。Object的equals方法如下：

2017-04-01 10:34:42 339

转载 Java中equals()与hashCode()方法详解

本文转载自：http://www.cnblogs.com/Qian123/p/5703507.html阅读目录equals()方法详解hashcode() 方法详解Hashset、Hashmap、Hashtable与hashcode()和equals()的密切关系java.lang.Object类中有两个非常重要的方法：

2017-04-01 10:04:48 458

jna-4.2.1.jar

JNA（Java Native Access ）提供一组Java工具类用于在运行期动态访问系统本地库（native library：如Window的dll）而不需要编写任何Native/JNI代码。包含（jna-4.2.1.jar和jna-platform-4.2.1.jar）

2017-12-06

CGlib动态代理类所需的jar包

CGlib动态代理类jar包，一共两个jar包，模拟CGlib动态代理用得到。

2017-11-05

SpringAPI文档中文版

Spring中文版文档 Spring是一个开放源代码的设计层面框架，他解决的是业务逻辑层和其他各层的松耦合问题，因此它将面向接口的编程思想贯穿整个系统应用。Spring是于2003 年兴起的一个轻量级的Java 开发框架，由Rod Johnson创建。简单来说，Spring是一个分层的JavaSE/EEfull-stack(一站式) 轻量级开源框架。

2017-10-18