dezhewei9015-CSDN博客

转载面经

meng学长的首先注上地址：https://www.cnblogs.com/mengchunchen/p/8711513.html+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++我自己的面经：2019.6.25 滴...

2019-06-26 11:44:00 226

转载并查集

1 package my_basic.class_5; 2 3 import java.util.HashMap; 4 import java.util.List; 5 6 public class UnionFind { 7 public static class Node{ 8 //任意定义 9 1...

2019-06-10 17:43:00 103

转载前缀树，trie树

前缀树：　　假设一个字符串数组，“abcd”,"bcd","gef" , 构建一颗树，字母是在路径上，节点上最基本的存储的信息包括：　　　　以这个节点结尾的字符串的数量；　　　　经过这个节点的字符串的数量；一个字符串类型的数组arr1，另一个字符串类型的数组arr2；（1）arr2中有哪些字符，是arr1中出现的？请打印（2）arr2中有哪些字符，是作为arr1...

2019-06-10 16:55:00 104

转载岛问题

一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛?举例：　　0 0 1 0 1 0 　　1 1 1 0 1 0 　　1 0 0 1 0 0 　　0 0 0 0 0 0这个矩阵中有三个岛.单CPU 单核解法： 1 package my_basic.class_5;...

2019-06-10 16:46:00 119

转载动态代理--Cglib

JDK 的Proxy 实现，需要代理对象实现接口； 1 package com.utils; 2 3 import java.lang.reflect.InvocationHandler; 4 import java.lang.reflect.Method; 5 import java.lang.reflect.Proxy; 6 7 import...

2019-06-04 10:13:00 71

转载已知一棵完全二叉树，求其节点的个数要求：时间复杂度低于O(N)，N为这棵树的节点个数...

1 package my_basic.class_4; 2 3 public class Code_08_CBTNode { 4 // 完全二叉树的节点个数复杂度低于O(N) 5 6 public static class Node { 7 int value; 8 Node left; 9 ...

2019-06-02 18:54:00 189

转载判断一棵树是否是搜索二叉树、判断一棵树是否是完全二叉树

1 package my_basic.class_4; 2 3 import java.util.Stack; 4 5 import class_04.Code_07_IsBSTAndCBT.Node; 6 7 public class Code_07_IsSBTAndCBT { 8 public static class Node{...

2019-06-02 18:53:00 93

转载判断一棵二叉树是否是平衡二叉树

1 package my_basic.class_4; 2 3 public class Code_06_IsBalanceTree { 4 //判断一颗树是否是平衡二叉树 5 public static class Node{ 6 int value; 7 Node left; 8 No...

2019-06-02 18:51:00 73

转载在二叉树中找到一个节点的后继节点

现在有一种新的二叉树节点类型如下：public class Node {　　 public int value; public Node left;　　public Node right;　　public Node parent;　　public Node(int data) { this.value = data;} }在二叉树的中序遍历的序列中， ...

2019-06-02 18:09:00 81

转载遍历二叉树

就是遍历二叉树，递归非递归 1 package my_basic.class_4; 2 3 import java.util.Stack; 4 5 public class Code_01_PreInPost { 6 // 先序中序后序遍历二叉树 7 //递归和非递归 8 public static c...

2019-06-02 17:59:00 90

转载将单向链表按某值划分成左边小、中间相等、右边大的形式

【题目】给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot 的节点，中间部分都是值等于pivot的节点，右部分都是值大于 pivot的节点。除这个要求外，对调整后的节点顺序没有更多的要求。例如：链表9->0->4->5- >1，pivot=3。调整后链表可以是...

2019-05-31 19:36:00 120

转载判断一个链表是否为回文结构【题目】给定一个链表的头节点head，请判断该链表是否为回文结构。例如： 1->2->1，返回true。 1->2->2->1，返回true。 15->6->15，返...

方式1：借助栈空间辅助度是O(N)方式2：借助栈空间复杂度是 O(n/2)。只存后半个链表方式3：反转后半个链表最后再反转回来 1 package my_basic.class_3; 2 3 import java.util.Stack; 4 5 //是否是回文结构 121 1221， 6 public class C...

2019-05-22 21:34:00 226

转载打印两个有序链表的公共部分【题目】给定两个有序链表的头指针head1和head2，打印两个链表的公共部分...

简单题 1 package my_basic.class_3; 2 3 public class Code_10_PrintCommonPart { 4 5 public static class Node{ 6 int value; 7 Node next; 8 public Nod...

2019-05-22 21:32:00 258

转载在行列都排好序的矩阵中找数【题目】给定一个有N*M的整型矩阵matrix和一个整数K， matrix的每一行和每一列都是排好序的。实现一个函数，判断K 是否在matrix中。例如： 0 1 2...

从对角考虑 1 package my_basic.class_3; 2 3 /** 4 * 从对角开始 5 */ 6 public class Code_09_FindNumInSortedMatrix { 7 public static boolean isContain(int[][] matrix,int k) { 8 ...

2019-05-22 21:31:00 647

转载 “之”字形打印矩阵

给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，例如： 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为：1，2，5，9，6，3，4，7，10，11， 8，12斜对角线，他们的的运行轨迹分别是向右，不能动时向下；另一个先向下不能动时向右 1 package my_basic.class_3; 2 3...

2019-05-22 21:30:00 99

转载 eclipse 在写XML时包类名自动提醒的问题

需要加一个STS插件配置很简单参考了 https://blog.csdn.net/HH775313602/article/details/70176531在https://spring.io/tools3/sts/all 网址选择eclipse 相应版本选择eclispe help里的 new software 然后把网址输进去，选择下面的只有spring ...

2019-05-20 21:54:00 58

转载反转单链表和双向链表

1 package my_basic.class_3; 2 3 public class Code_07_ReverseList { 4 public static class Node{ 5 private int value; 6 private Node next; 7 8 ...

2019-05-10 09:44:00 75

转载正方形矩阵顺时针旋转90度

1 package my_basic.class_3; 2 3 /*正方形矩阵顺时针旋转矩阵 90度*/ 4 public class Code_06_RotateMatrix { 5 6 public static void rotate(int[][] matrix) { 7 int tr = 0; 8 ...

2019-05-09 08:41:00 474

转载转圈打印矩阵

给定一个整型矩阵matrix，请按照转圈的方式打印它。　　例如： 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　【要求】额外空间复杂度为O(1)。 1 package my_basic.class_3;...

2019-05-08 22:57:00 59

转载猫狗队列

public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return this.type; } } public class Dog extends Pet { public Dog() { super("dog")...

2019-05-08 22:17:00 64

转载用固定长度的数组实现stack queue

1 package my_basic.class_3; 2 3 /** 4 * 用数组结构实现大小固定的队列和栈 5 */ 6 public class Code_01_Array_stack_queue { 7 8 public static class ArrayStack{ 9 private Integ...

2019-05-08 20:39:00 119

转载两个单链表相交的问题

单链表可能有环无环；给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。链表长度分别为 N M，时间复杂度O（N + M）；额外空间 O（1）； 1 package my_basic.class_3; 2 3 publi...

2019-04-28 10:30:00 141

转载 hibernate 入门配置

转自：https://segmentfault.com/a/1190000013568216转载于:https://www.cnblogs.com/lihuazhu/p/10766260.html

2019-04-25 08:48:00 55

转载在实现栈中原来功能的基础上，获得一个栈中最小值，要求时间复杂度 bigO(1)...

思路：　　准备两个栈 stackData stackMin 1 package my_basic; 2 3 import java.util.Stack; 4 5 public class GetMinStack { 6 Stack<Integer> stackData = new Stack<Integer>();...

2019-04-24 17:11:00 80

转载用栈实现队列；用队列实现栈；

1 package my_basic; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 import java.util.Stack; 6 7 public class StackAndQueueConvert { 8 9 /*利用栈...

2019-04-24 16:42:00 102

转载给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序...

思路：　　桶排序　　N个数，设置 N+ 1 个桶，，一定有一个空桶，，为的是保证最大差值一定是不是出现在同一个桶中；　　只要比较非空桶的最小值，与前一个非空桶的最大值，求最大的差值， 1 package my_basic; 2 3 import java.text.Bidi; 4 import java.util.Arrays;...

2019-04-23 22:45:00 228

转载堆排序

1 package my_basic; 2 3 import java.util.Arrays; 4 5 public class HeapSort { 6 7 public static void heapSort(int[] arr) { 8 if (arr == null || ar...

2019-04-22 22:26:00 70

转载用荷兰国旗改进的快排

速记快排时间复杂度 O(N * logN) 额外空间 O(logN) 1 package my_basic; 2 3 import java.util.Arrays; 4 5 import com.sun.xml.internal.bind.v2.runtime.unmarshaller.XsiNilLoader.Array; ...

2019-04-22 21:27:00 107

转载荷兰国旗

给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N）思路：从l到r遍历，　　当curr = num , 不动走下一个　　当curr < num , curr和less 的后一个做交换　　当 curr > num , curr 和 ...

2019-04-22 20:14:00 73

转载小和问题和逆序对问题

小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子： [1,3,4,2,5] 1左边比1小的数，没有； 3左边比3小的数，1； 4左边比4小的数，1、3； 2左边比2小的数，1； 5左边比5小的数，1、3、4、2；所以小和为1+1+3+1+1+3+4+2=16逆序对问题在一个数组中，左边的数如果比右边的数大，则折两个数构成一个逆序对...

2019-04-20 17:02:00 126

dezhewei9015的博客