2018年03月_小萝莉_Lolita

原创 Spring和Mybatis整合的踩坑之路

通配符的匹配很全面, 但无法找到元素 ‘context:property-placeholder’ 的声明在Spring配置文件中出现通配符的匹配很全面, 但无法找到元素 ‘context:property-placeholder’ 的声明这个错误，其实主要是我们在引入命名空间时没有正确引入它的DTD解析文件，当然你必须在把Spring相应的包导入正确的情况下。解决方案就是如...

2018-03-28 20:11:15 359

原创 Spring配置文件创建ApplicationContext对象报错java.lang.IllegalArgumentException

出现这个错误的原因就是使用了JDK1.8而Spring是3.x版本，版本太低两种解决方案 1.降低JDK版本，使用JDK1.7 2使用Spring4.x 将原先使用的spring3.x替换为spring4.1.6即可运行成功...

2018-03-22 09:51:27 1490

原创二叉排序树的操作

删除结点是比较麻烦的，这里简要介绍一下如何删除结点 1.待删除的结点是叶子结点，这种很简单，直接令指向该结点的指针指向null即可 2.待删除的结点只有左子树，这种也比较好操作，令指向该结点的指针指向该结点的左子树即可 3.待删除的结点只有右子树，这种同上操作，令指向该结点的指针指向该结点的右子树即可 4.待删除的结点的左子树和右子树均不为空，这种情况下，我们可以将删除操作进行转换，转换为...

2018-03-13 15:21:48 380

原创剑指Offer面试题28：字符串的排列之相关题目

1.输入一个含有8个数字的数组，判断有没有可能把这8个数字分别放到正方体的8个顶点上，使得正方体三组相对的面上的4个顶点的和都相等其实这道题跟字符串的排列是一样的，相当于先得到a1,a2,a3,a4,a5,a6,a7,a8这8个数字的所有排列，然后判断有没有某一个排列符合题目给定的条件，即 a1 + a2 + a3 + a4 == a5 + a6 + a7 + a8 a1 + a3 +...

2018-03-12 20:40:34 296

原创剑指Offer面试题28及其扩展：求字符的所有组合

题目描述：如果不是求字符的所有排列，而是求字符的所有组合。比如，输入三个字符a,b,c，则它们的组合有a,b,c,ab,ac,bc,abc。当交换字符串中的两个字符时，虽然能得到两个不同的排列，但却是同一个组合，比如ab和ba是不同的排列，但只算一个组合思路分析：如果输入n个字符，则这n个字符能构成长度为1的组合，长度为2的组合，……..，长度为n的组合。在求n个字符长...

2018-03-12 16:24:27 860

原创剑指Offer面试题27：二叉搜索树与双向链表

题目描述：输入一课二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如，输入图中的二叉搜索树，则输出转换之后的双向链表从中我们可以发现双向链表中的结点顺序和二叉搜索树的中序遍历得到的序列顺序是一样的。我们可以使用递归和非递归两种方式实现这道题的求解非递归方式：我们借助栈结构，同时我们需要记录当前结点和前一个结点，这样我们就...

2018-03-12 14:24:26 268

原创树结构

关于树的一些特性：每个树都是由根节点及一些“子树”构成。非空树至少有一个节点，根节点。否则，没有任何节点，为空树。子树之间是互不相交的除了根节点外，每个节点有且仅有一个父节点一颗N个节点的树有N-1条边关于树的一些概念：节点的度：节点的子树个数树的度：树中所有节点的度的最大值叶子节点的度为0节点的层次：规定根节点所在的层次为1，其他任意节点是其父节点的层次加1树的深度：树...

2018-03-08 22:44:52 378

原创剑指Offer面试题10：二进制中1的个数

题目描述：请实现一个函数，输入一个整数，输入该数二进制表示中1的个数。例如：把9表示成二进制是1001，有2位是1，所以输入9，该函数输出2 可能引起死循环的解法思路：先判断整数二进制数的最后一位是不是1，然后整数右移一位，此时原来处于倒数第二位就被移到最右边了，再判断是否是1。也就是，依次右移，如果最后一位是1，则得到1，如果是0，则得到0 这种思路中，待判断的整数右移，而辅...

2018-03-08 11:37:43 202

转载 JVM 新生代为何需要两个 Survivor 空间？

文章转自：JVM 新生代为何需要两个 Survivor 空间？我们知道，目前主流的虚拟机实现都采用了分代收集的思想，把整个堆区划分为新生代和老年代；新生代又被划分成 Eden 空间、 From Survivor 和 To Survivor 三块区域。看书的时候有个疑问，为什么非得是两个 Survivor 空间呢？要回答这个问题，其实等价于：为什么不是0个或1个 Survivor 空间？...

2018-03-06 19:44:34 654

原创 leetCode155. Min Stack

题目描述： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack.pop() – Removes the element on top of the stack.top() ...

2018-03-05 17:49:42 236

原创二分查找

前提：数据按照大小存储，并且用数组存储思想：因为数组是有序的（一般是递增），所以我们首先取中间值与待查找的值进行比较，如果相等，则找到并返回；如果比待查找的值小，则待查找的值必定位于中间值的左侧，所以我们一下子将查找的范围缩小了一半。如此反复即可。需要三个变量low high mid分别记录待查的范围及其中间位置//如果找到则返回其在数组中的索引；否则返回-1public int...

2018-03-02 16:58:15 175

原创 leetCode138.Copy List with Random Pointer

题目描述： A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 大意：给定一个链表，每个节点包含一个random指...

2018-03-02 14:53:57 206

原创多项式的加法运算实现（利用链表结构）

链表结构实现多项式的相加主要思路：相同指数的项相加，其余的拷贝。多项式每个节点的结构如下：其中，4为指数，6为系数，箭头表示指向下一个节点的引用package dream.linearlist.example;/** *多项式的加法运算实现 * Polynomial是存放多项式的每项的节点：指数和系数及指向下一项的节点 */class Polynomial{ i...

2018-03-01 21:32:22 1420

原创队列Queue的实现

队列：先进先出两种实现方式： 1.利用数组 2.链式存储需要两个变量指向队头front和队尾rear，当入队时，队尾后移；出队时，队头后移使用数组实现，当我们入队至数组满，然后出队至数组空，此时虽然数组为空，但是却不能再入队了，因为队尾rear已经指向了数组的最后一个索引位置。那么如何充分利用数组呢？通过一定的计算操作使得数组虚拟为环形的数组pack...

2018-03-01 21:15:24 498

原创栈Stack的实现及其应用

栈：先进后出实现方式有两种，一种使用数组，一种是链式结构使用数组的缺点就是在定义栈的时候就需要以某值初始化数组，确定数组的大小，也就是确定了栈的深度/** * 栈：底层用数组实现 */public class ArrStack { //top记录栈顶的位置 private int top; private Object[] elem; ...

2018-03-01 17:20:30 394

Just The Way You Are