- 博客(13)
- 收藏
- 关注
RSS订阅原创 win10电脑解决maven配置不成功问题
不要配置mavenhome，直接在path后面加你的maven所在目录，如果配置mavenhome的话，会找不到路径；
2018-11-28 12:03:55
3637
原创 重写hashcode和equals的注意事项
重写equals时需要注意满足java语言规范对于equals的要求：Java语言规范要求equals需要具有如下的特性： 自反性：对于任何非空引用 x，x.equals() 应该返回 true。 对称性：对于任何引用 x 和 y，当且仅当 y.equals(x) 返回 true，x.equals(y) 也应该返回 true。 传递性：对于任何引用 x、y 和 z，如果 x.equal...
2018-08-28 17:25:00
1445
原创 二叉树遍历的各种实现
package com.ys;import java.awt.*;import java.util.ArrayList;import java.util.Stack;public class Demo13 { //递归版 //前序遍历 public void preTraverse(TreNode node){ System.out.pr...
2018-08-22 19:12:11
461
原创 Sort a linked list in O(n log n) time using constant space complexity.
思路：因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。归并排序的一般步骤为：1）将待排序数组（链表）取中点并一分为二；2）递归地对左半部分进行归并排序；3）递归地对右半部分进行归并排序；4）将两个半部分进行合并（merge）,得到结果。 所以对应此题目，可以划分为三个小问题：1）找到链表中点 （快慢指针思路，快指针一次走两步，慢指针一次走一步，快...
2018-08-16 19:21:53
267
转载 Sort a linked list using insertion sort.
思路：用一个新链表来执行插入排序，将新的节点插入到正确的位置；代码：public ListNode insertionSortList(ListNode head){ if (head==null||head.next==null)return head; ListNode temp=new ListNode(Integer.MIN_VALUE); ...
2018-08-16 17:11:49
244
原创 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
思路： //关键在于判断三点共线，两平行直线有且只有一个交点，所以有一个中间点，这个中间点与另外两个端点的连线的斜率相等 //由比率的性质 代码：/** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * ...
2018-08-15 22:24:33
326
原创 Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3", "...
2018-08-15 20:26:43
361
原创 Given a binary tree, find its minimum depth.
求树的最小深度递归的思想：递归出口； if(root==null)return 0; if(root.left==null&&root.right==null){ return 1; }递； int left=run(root.left);遍...
2018-08-15 17:40:56
212
原创 对链表的一些操作
package com.ys;import java.util.HashMap;import java.util.LinkedList;import java.util.List;public class MyLinkedList { Node head=null; public void add(int data){ Node node =new ...
2018-08-02 15:42:11
185
转载 解决no session问题的三种方式
1.get() 采用立即加载方式,而 load() 采用延迟加载;2.get() 方法执行的时候,会立即向数据库发出查询语句,而 load() 方法返回的是一个代理(此代理中只有一个 OID 属性),只有等真正使用该对象属性的时候,才会发出 sql 语句并执行 3.如果数据库中没有对应的记录 , get() 方法返回的是 null . 而 load() 方法出现异常 Objec...
2018-05-28 17:24:09
9058
原创 B-Tree和B+-Tree
平衡多路查找树（B-Tree）B-Tree是为磁盘等外存储设备设计的一种平衡查找树。因此在讲B-Tree之前先了解下磁盘的相关知识。系统从磁盘读取数据到内存时是以磁盘块（block）为基本单位的，位于同一个磁盘块中的数据会被一次性读取出来，而不是需要什么取什么。InnoDB存储引擎中有页（Page）的概念，页是其磁盘管理的最小单位。InnoDB存储引擎中默认每个页的大小为16KB，可通过参数inn...
2018-04-24 15:23:15
582
原创 我理解的观察者模式
观察者模式避免了各组件之间紧密耦合，它将观察者和被观察的对象分离开来，一个对象添加一个方法（即观察者注册自己）使本身变得可观察，当可观察的对象更改时，它会将消息发送到已注册的观察者，这些观察者收到消息后执行的操作与可观察的对象无关，这种模式使得对象之间可以相互对话，而不用了解原因；下面我们来看一个列子package com.ys.observer;import java.util.ArrayL...
2018-04-23 20:02:32
213
原创 win10安装jdk的那些坑
之前想试一下jdk10.0，所以把以前的jdk1.8卸载了，但是在装完jdk10.0的时候，启动不了eclipse，发现我的jdk是32位的而eclipse包是64位的，两者不匹配，所以启动不了，故重新安装64位。安装完发现javac这个命令启动不了，百度了一哈，按照教程修改了环境变量，还是不得行，原来是我的方法不对。以下是正确教程：第一步：配置JAVA_HOME，就是你安装的jdk的绝对路径：第...
2018-03-28 11:20:08
9746
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人