- 博客(50)
- 资源 (9)
- 收藏
- 关注
原创 剑指offer(java实现)第24题“二叉树中和为某一值的路径”-牛客网
题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)时间限制:1秒 空间限制:32768K 热度指数:219248解答:import java.util.ArrayList;import java.util.Stack;...
2018-08-06 20:04:14 448
原创 剑指offer(java实现)第23题“二叉搜索树的后序遍历序列”-牛客网
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。时间限制:1秒 空间限制:32768K 热度指数:240354解答:public class Solution {//按照二叉搜索树和后序遍历的特性可得:如:按层遍历的二叉搜索树为:5 3 7 2 4 6 8 1,则它的后续遍历为:1 ...
2018-07-31 21:00:35 784
原创 MySQL索引背后的数据结构及算法原理
转载自:张洋,这也是我看过最好的关于mysql索引的博客,在此保存方便今后复习并分享:http://blog.codinglabs.org/articles/theory-of-mysql-index.html
2018-07-31 00:39:57 413
原创 剑指offer(java实现)第22题“从上往下打印二叉树”-牛客网
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。时间限制:1秒 空间限制:32768K 热度指数:214680解答:import java.util.ArrayList;import java.util.concurrent.LinkedBlockingQueue;/**public class TreeNode { int val = 0; ...
2018-07-31 00:31:13 297
原创 剑指offer(java实现)第21题“栈的压入、弹出序列”-牛客网
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)时间限制:1秒 空间限制:32768K 热度指数:204773解答:im...
2018-07-30 23:54:56 761
原创 剑指offer(java实现)第20题“包含min函数的栈”-牛客网
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。时间限制:1秒 空间限制:32768K 热度指数:170246解答:import java.util.Stack;public class Solution {//思路:用另一个栈stack2做辅助,当push一个元素到stack1中时,如果在push之前stack1...
2018-07-29 18:54:10 328
原创 剑指offer(java实现)第19题“顺时针打印矩阵”-牛客网
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.时间限制:1秒 空间限制:32768K 热度指数:287541解答:(是参照的《剑指offer》上的答案)...
2018-07-29 18:15:27 308
原创 剑指offer(java实现)第18题“二叉树的镜像 ”-牛客网
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...
2018-07-26 21:17:51 202
原创 剑指offer(java实现)第17题“树的子结构 ”-牛客网
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)时间限制:1秒 空间限制:32768K 热度指数:271259解答:/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publi...
2018-07-24 22:06:56 303
原创 剑指offer(java实现)第16题“合并两个排序的链表 ”-牛客网
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。时间限制:1秒 空间限制:32768K 热度指数:278635解答:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val...
2018-07-24 21:18:10 239
原创 剑指offer(java实现)第15题“反转链表 ”-牛客网
题目描述输入一个链表,反转链表后,输出新链表的表头。时间限制:1秒 空间限制:32768K 热度指数:295468解答:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public...
2018-07-24 20:45:00 957
原创 剑指offer(java实现)第14题“调整数组顺序使奇数位于偶数前面 ”-牛客网
题目描述输入一个链表,输出该链表中倒数第k个结点。时间限制:1秒 空间限制:32768K 热度指数:408652解答:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public ...
2018-07-23 22:02:48 484
原创 剑指offer(java实现)第13题“调整数组顺序使奇数位于偶数前面 ”-牛客网
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。时间限制:1秒 空间限制:32768K 热度指数:300316解答:public class Solution {//有多种方法可以实现这个题目,有类似于插入法,用队列,用辅助数组都可以,插入法时间复杂度高...
2018-07-23 21:44:13 346
原创 剑指offer(java实现)第12题“数值的整数次方”-牛客网
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。时间限制:1秒 空间限制:32768K 热度指数:251747解答:public class Solution {//首先返回值是double类型,那么应该不需要考虑大数问题; 其次,exponent可能为0,也可能为负数; 最后:当exponent为非负整数时,...
2018-07-23 20:45:26 212
原创 剑指offer(java实现)第11题“二进制中1的个数”-牛客网
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。时间限制:1秒 空间限制:32768K 热度指数:243756解答1:解答2更优思路:n的二进制的最右边位与1相与,如果是1,则加1;然后对1进行左移,成为二进制的10,继续与n的二进制右边数起的第二位进行相与。。。,32位的整数就循环32次public class Solution {//负数用补码表示...
2018-07-22 17:44:50 492
原创 剑指offer(java实现)第10题“矩形覆盖”-牛客网
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?时间限制:1秒 空间限制:32768K 热度指数:181321解答:public class Solution {//这个题目还是与之前的7、8、9题是一样的思想,都是分析第一步和接下来的其他步,然后找出数学公式,这里就不多说了,公式为:f(n)...
2018-07-22 16:09:40 220
原创 剑指offer(java实现)第9题“变态跳台阶”-牛客网
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。时间限制:1秒 空间限制:32768K 热度指数:204743解答:public class Solution {//思路:此题和第七题第八题都是类似的,首先分析:设f(n)函数为跳上n级台阶总共的跳法,当n=1时,只有一种跳法,f(1)=1,当n=2时,有1-1...
2018-07-22 15:54:49 327
原创 剑指offer(java实现)第8题“跳台阶”-牛客网
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。时间限制:1秒 空间限制:32768K 热度指数:262078解答:public class Solution {//思路:从最基本的开始考虑,当n=1, 就1种跳法,当n=2,有2中跳法:1级1级的跳和一次跳2级,如果n=3的时候:当第一次跳的是1级台阶...
2018-07-21 17:55:10 284
原创 剑指offer(java实现)第7题“斐波那契数列”-牛客网
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39时间限制:1秒 空间限制:32768K 热度指数:345791(不是题目描述中的内容)斐波那契数列的公式:解答1:递归方式(效率和空间消耗不如循环方式)递归方式简洁方便,但是时间和空间效率不会高,因为递归一次就要重新调用方法函数,而每一次函数调用...
2018-07-21 17:31:32 424
原创 剑指offer(java实现)第6题“旋转数组的最小数字”-牛客网
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。时间限制:3秒 空间限制:32768K 热度指数:347786解答:import java.uti...
2018-07-21 17:03:17 530
原创 剑指offer(java实现)第5题“用两个栈实现队列”-牛客网
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。时间限制:1秒 空间限制:32768K 热度指数:254265解答:import java.util.Stack;public class Solution {//思路:将stack1当做入队列,将stack2当做出队列,当队列需要push入队列一个元素的时候,直接push到stack...
2018-07-21 14:49:41 385
原创 剑指offer(java实现)第4题“重建二叉树”-牛客网
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。时间限制:1秒 空间限制:32768K 热度指数:382712解答:/** * Definition for binary tree ...
2018-07-20 10:01:35 487
原创 剑指offer(java实现)第3题“从尾到头打印链表”-牛客网
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。时间限制:1秒 空间限制:32768K 热度指数:571426解答:有多种解答方案:1,递归(本博客列出的代码实例) 2,栈 3,倒转链表指针,再从头到尾打印/*** public class ListNode {* int val;* ListNode next ...
2018-07-19 20:04:03 338
原创 剑指offer(java实现)第2题“替换空格”-牛客网
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。时间限制:1秒 空间限制:32768K 热度指数:644127解答1:即使输入是数组,该方法也适用,同时不需要额外的辅助空间public class Solution { //思路:将每个空格替换成“%2...
2018-07-17 21:23:50 330
原创 剑指offer(java实现)第1题“二维数组中的查找”-牛客网
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数时间限制:1秒 空间限制:32768K 热度指数:753571解答:public class Solution { //选择该二维数组的最右上角的那个数开始扫描,当target...
2018-07-16 20:59:54 2114
原创 页面刷新时,css跳动问题
前言今天在做jsp重构的时候,有个js方法(就叫它A方法吧)里有个重新加载页面的语句,在重构之前,执行A方法的该条语句时,没有什么问题,但是今天我重构一部分内容后,再次执行A方法,整个页面的css布局都乱跳了,用户体验效果很不好。解决方法通过在百度,谷歌上搜索答案,得到了一个答案:说是由于在jsp页面写了css样式和js语句的原因,我尝试了一下,将自己写的css放到一个css文件中,用<link>引
2017-12-07 18:42:52 4871
原创 二分查找法(Java)
前言:二分查找法有两个先决条件:采用顺序存储结构按关键字有序排列这里分两种要求:要求1:给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。 实现:import java.util.*;public class BinarySearch { public int getPos(int[] A, int n, i
2017-10-24 19:04:32 608
原创 合并两个有序单链表(Java)
思想:准备两个链表l1和l2:判断是否有链表为空:如果l1为空,则不用比较直接返回l2,如果l1为空,则直接返回l2;比较l1和l2节点,选出最小的那个节点,将该节点设为合并后的链表的head(头)节点,同时将指向该节点的l1或l2后移,方便接下来的比较;设置一个变量temp指向head节点,用于之后连接其它节点;再比较l1和l2节点,同样选出小的那个节点,将该节点设为合并后的链表的第二个节
2017-10-23 13:22:04 7493 1
原创 String字符串的==、equals方法以及对象的==、equals方法的区别
前言:我们都知道String也是对象,但是用String的==和equals()来判断和其他对象的==和equals()来判断的结果是不是一样呢?看代码:package zm.demo;import java.util.HashMap;import java.util.Iterator;import java.util.Map;public class Demo { public sta
2017-10-20 23:38:31 2731
原创 HashMap中的key为什么不能为可变对象(除非重写它的hashcode方法和equals方法)
前言:hashmap是数据+链表的结构,决定它的元素在内存的位置的是key的hashcode值,当然该元素的位置的最终确定还取决于该hashmap中是否已经有相同hashcode值的其他元素,我们来看源码: 修改一个key-value键值对,要经过这五个步骤: 第一步:调用key.hashCode()获取key的hashcode值; 第二步:调用hash(),计算hash值,此算法加入了...
2017-10-20 22:11:06 1955
转载 Hashmap的底层实现
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe中的方法是线程安全的,也就是同步的)。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。2. HashMap的数据结构: 在java编程语言
2017-09-08 16:59:38 260
原创 用Git上传项目到GitHub
第一次用Git上传自己的项目到自己的GitHub上,百度搜索了一下上传步骤,最终采用了一位叫CKTim的博客园主的方式,按照步骤操作了一次,成功了,确实有效!特此记录下来与大家分享:转载自:CKTim写的上传步骤,特此说明!点击以上“CKTim写的上传步骤”的超链接即可查看。
2017-09-04 18:50:58 262
原创 去掉谷歌浏览器中烦人的广告
最近这几天我都在写一点博客,无聊的时候都会经常看看自己的CSDN博客的内容是不是有什么写错的地方或者可以改善的地方,但是每次都会有很多烦人的广告出现,即使点击删除了,一跳转页面又出现了,有时候觉得实在是有点烦人。最后我就去网上搜索了一下去广告的插件,发现了一个还不错的插件-“广告终结者”,然后我立马就在自己的谷歌浏览器中安装了。去除广告的插件推荐:广告终结者这里我就只介绍一种支持的浏览器的安装方法-
2017-08-25 14:34:13 15553
转载 Java设置session失效时间
转载自博客园:蝶舞飞仙 在一般系统登录后,都会设置一个当前session失效的时间,以确保在用户长时间不与服务器交互,自动退出登录,销毁session 具体设置的方法有三种:1.在web容器中设置(以tomcat为例)在tomcat-7.0\conf\web.xml中设置,以下是tomcat7.0中默认配置:<session-config><session-timeout>30</sessio
2017-08-24 19:14:59 563
原创 Java中的常量池(字符串常量池、class常量池和运行时常量池)
简介:这几天在看Java虚拟机方面的知识时,看到了有几种不同常量池的说法,然后我就去CSDN、博客园等上找资料,里面说的内容真是百花齐放,各自争艳,因此,我好好整理了一下,将我自认为对的理解写下来与大家共同探讨:在Java的内存分配中,总共3种常量池:1.字符串常量池(String Constant Pool):1.1:字符串常量池在Java内存区域的哪个位置?在JDK6.0及之前版本,字符串
2017-08-24 17:58:00 48341 39
原创 Java中字段、属性、成员变量、局部变量、实例变量、静态变量、类变量、常量
首先看个例子:package zm.demo;public class Demo { private int Id;//成员变量(字段)、实例变量(表示该Id变量既属于成员变量又属于实例变量) private String name;//成员变量(字段)、实例变量 public int age;//成员变量(字段)、实例变量(这里用来举例子,在实际中一般都会设置为private)
2017-08-23 22:50:16 9143 3
原创 归并排序的Java实现、性能分析以及适用场景
1.归并排序的Java实现:代码如下:package com.zm.testSort;/** * 归并排序 * @author zm */public class MergeSort { public static void getMergeSort(int[] a) { if(a == null || a.length < 2) { ret
2017-08-20 10:53:44 1271 1
原创 堆排序的Java实现、性能分析以及适用场景
1.堆排序的Java实现:代码如下:package com.zm.testSort;/** * 堆排序 * @author zm */public class HeapSort { public static void getHeapSort(int[] a) {//堆排序 int n = a.length; if(a == null || n ==
2017-08-19 23:07:05 784
原创 快速排序的Java实现、性能分析以及适用场景
1.快速排序的Java实现:代码如下:package com.zm.testSort;/** * 快速排序的标准实现 * @author zm * */public class QuickSort { public static void getQuickSort(int[] a) { getQuickSort(a, 0, a.length-1); }
2017-08-18 10:17:54 1195
原创 希尔排序的Java实现、性能分析以及适用场景
1.希尔排序的Java实现:代码如下:package com.zm.testSort;/** *希尔排序的最优化 * @author zm */public class ShellSort { public static void getShellSort(int[] a) { int n = a.length; if(a == null || n =
2017-08-17 16:40:54 1904 2
Linux 64位 postman
2018-07-20
Servlet的API文档
2017-08-22
JavaScript中文文档
2017-08-22
JDK1.6的中文AP文档
2017-08-22
Java的中文AP文档I
2017-08-22
DHTML中文手册
2017-08-22
CSS_2.0的中文API
2017-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人