Booker808 - 博客园

2018年7月8日

摘要：题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路在这里我们如果单纯的使用队列去弄的话，会很麻烦，所有这里我们使用栈结构来实现，如下图所示，我们打印的顺序应该是：1、3、2、4、5、6。（1 阅读全文

posted @ 2018-07-08 10:54 Booker808 阅读(253) 评论(0) 推荐(0) 编辑

剑指offer31----栈的压入、弹出序列

摘要：题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等阅读全文

posted @ 2018-07-08 09:36 Booker808 阅读(201) 评论(0) 推荐(0) 编辑

2018年7月7日

MySQL----日期处理函数

摘要：转载自https://blog.csdn.net/qinshijangshan/article/details/72874667 以下基本包含MySQL所有日期时间函数： -- MySQL日期时间处理函数-- 当前日期：2017-05-12（突然发现今天512，是不是会拉防空警报）SELECT NO 阅读全文

posted @ 2018-07-07 12:21 Booker808 阅读(213) 评论(0) 推荐(0) 编辑

2018年7月4日

剑指offer21----数组中奇数偶数

摘要：题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。基本实现如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有阅读全文

posted @ 2018-07-04 00:01 Booker808 阅读(557) 评论(1) 推荐(0) 编辑

2018年7月1日

JVM----Class类文件结构

摘要： JVM平台无关性 Java具有平台无关性，也就是任何操作系统都能运行Java代码。之所以能实现这一点，是因为Java运行在虚拟机之上，不同的操作系统都拥有各自的Java虚拟机，因此Java能实现“一次编写，处处运行”。而JVM不仅具有平台无关性，还具有语言无关性。平台无关性是指不同操作系统都有各自阅读全文

posted @ 2018-07-01 23:26 Booker808 阅读(215) 评论(0) 推荐(0) 编辑

2018年6月30日

LinkedHashMap源码分析

摘要：先来说说它的特点，然后在一一通过分析源码来验证其实现原理 1、能够保证插入元素的顺序。深入一点讲，有两种迭代元素的方式，一种是按照插入元素时的顺序迭代，比如，插入A,B,C，那么迭代也是A,B,C，另一种是按照访问顺序，比如，在迭代前，访问了B，那么迭代的顺序就是A,C,B，比如在迭代前，访问了B，阅读全文

posted @ 2018-06-30 21:00 Booker808 阅读(182) 评论(0) 推荐(0) 编辑

2018年6月28日

JVM----ClassLoader热替换技术

摘要：待写阅读全文

posted @ 2018-06-28 18:07 Booker808 阅读(197) 评论(0) 推荐(0) 编辑

2018年6月27日

maven坐标及依赖范围的学习（1）

摘要：首先，我们先了解什么是maven的坐标（重中之重）: 在这里我们可以看到那三个红色的行，基本是pom.xml中出现的最多的配置例如这个配置：这里我们可以看到我们这个项目的pom文件中，他对名为（maven-jar-plugin）的插件进行了依赖（dependency，依赖）同时这个插件的版本为2 阅读全文

posted @ 2018-06-27 11:48 Booker808 阅读(193) 评论(0) 推荐(0) 编辑

LeetCode347——优先队列解决查询前k高频率数字问题

摘要：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 [1,1,1,2,2,3] , 和 k = 2，返回 [1,2]。注意：你可以假设给定的 k 总是合理的，1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的阅读全文

posted @ 2018-06-27 11:48 Booker808 阅读(236) 评论(0) 推荐(0) 编辑

JVM----垃圾收集器

摘要： 1.根搜索算法 1.可达性分析算法该算法是用来判断一些对象是否存活的，这个算法的起点就是图中的GC Root，，从根开始往下搜索，搜索走过的路径称之为“引用链”，如果一个对象到根节点没有任何一条引用链的话，就说明这个对象是要被回收的。如图，Object5、Object6、Object7虽然他们互阅读全文

posted @ 2018-06-27 11:47 Booker808 阅读(250) 评论(0) 推荐(0) 编辑

book808

公告