- 博客(25)
- 收藏
- 关注
RSS订阅原创 【LeetCode】将数组分成和相等的三个部分
问题给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组三等分。思想如果数组的和...
2020-03-11 15:30:50
213
原创 【LeetCode】332.零钱兑换
问题给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。思想动态规划思想设F(n)为总额为n时凑成的最少的硬币数，F(0)=0推算公式为：F(0)=0，F(n)=min(F(n-coins[i]))+1代码class Solution { public int ...
2020-03-08 22:36:42
152
原创 【LeetCode】59.队列的最大值
问题请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1思想用LinkedList结构模拟队列，remove(0)表示出队，add()表示入队每一次push和pop对队列的最大值都会产生影响。1）p...
2020-03-07 13:42:04
230
原创 【LeetCode】45.和为s的连续正整数
问题输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。思想采用双指针。由于一开始并不知道数组的大小，所以先不初始化，利用LinkedList记录所有可能的情况，以start，end，start，end…的形式存储。数组的长度即为lis.size()/2。用sum记录当前start...
2020-03-06 19:15:23
216
原创 【LeetCode】1103分糖果Ⅱ
问题排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。重复上述过程（每次都比上一次多给...
2020-03-05 18:29:56
229
原创 【LeetCode】最长回文子串
问题给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。扩展中心法1、最长子串的长度可能是奇数，也可能是偶数个。所以我们需要选取一个字符或两个字符作为中心进行扩散2、找到关于中心对称的最长子字符串即为所求马拉车算法该算法改进了扩展中心算法（以下内容可能与原始算法有出入）。1、为了避免处理奇数长度和偶数长度，先对原字符串进行处理。在原字符串的基础上间...
2019-10-24 22:01:50
201
原创 【LeetCode】两数相加
题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。代码public ListNode addTwoNumbers(ListNode l1, ListNode l2) { in...
2019-10-20 21:34:17
136
原创 jdk 1.8中HashMap的put(key,value)方法
首先调用put()方法,put方法调用hash(key)方法计算hash值public V put(K key, V value) { return putVal(hash(key), key, value, false, true); }具体分析一下putVal的过程final V putVal(int hash, K key, V value, bool...
2019-09-23 20:00:54
2034
原创 mybatis多表查询操作
表之间的关系（类似于实体之间的关系）一对多一对一多对多多对一一对多（1）在“一”对应端加入“多”端的集合public class User implements Serializable { //能够序列化 private Integer id; private String userName; private Date birthday; ...
2019-09-01 21:44:55
200
原创 mybatis单表操作
在Dao文件相应的映射配置文件（*.xml）中写sql语句以及传入的参数新增数据<mapper namespace="com.itheima.dao.IUserDAO"> <!-- namespace必须是全限定类名 --> <insert id="saveUser" parameterType="com.itheima.domian.User"&g...
2019-09-01 14:10:17
302
原创 红黑树
红黑树是二叉搜索树的一种红黑树的性质：每个节点的颜色要么为红色，要么为黑色；根节点是黑色的；叶子节点是黑色的（根据《算法导论》一书，我们把最底层的结点下面两个空节点视为叶子节点，成为Nil）；任意两个红色节点不能为父子关系；每个节点到其后代叶子节点的黑高相同。（由于该特性导致红黑树是一种近似平衡的二叉树）黑高（hb）：从某个节点x出发（不含该节点）到达一个叶子节点的任意一条...
2019-08-31 14:45:42
146
原创 mybatis的环境搭建【IDEA】
创建Maven工程并导入坐标创建工程没什么可说的，就是create new project并选择Maven工程导入坐标选择pom.xml文件，加入dependecies属性，使用mybatis需要添加的dependency是org.mybatis和mysql【这里mysql的版本号注意需要与你自己电脑的版本号匹配】。<?xml version="1.0" encodi...
2019-08-30 15:30:34
379
原创 快速排序
快排也是采用的分治的思想。首先从数组中挑选一个基准，比基准大的放在基准右边，否则放在基准左边。这样一轮下来，基准的位置就确定了。递归调用，以相同的方法对待得到的两个子数组，直到子数组大小为2。因为数组大小为2时，确定了基准的位置，该数组就是有序的了。我每次以array[low]即数组的首元素作为基准来进行快速排序的。实现代码如下：//每次都以array[low]为基准，找到该数所在的位...
2019-08-28 10:48:15
126
原创 归并排序
归并排序的思想是分而治之、归并的思想。假设middle左边和右边的数组已经排好序了，那我们要做的事就是合并这两个子数组，合并的过程就称为“并”。那怎么才能做到使左边和右边的数组已经排好序呢？这就是“归”的步骤要做的事，不断拆分数组，直到子数组大小为1，直接调用“并”的过程就好了。实现代码如下： //left~middle有序，middle+1~right有序，该函数实现了“并”的部...
2019-08-27 21:39:00
123
原创 【剑指offer】面试题11：旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。思路：暴力解法就是遍历了，但是这样没有用到它是旋转数组这个特性。旋转数组应该是以最小元素为分界线，左边是一个非递减数组，右边也是一个非递减数组。若array[0]<array[array.length-1]的，则这个数组是一个没有经过旋转的非递减数组，...
2019-08-27 19:51:16
191
原创 二叉搜索树
二叉搜索树要么是一颗空树，要么是满足以下条件的二叉树：对于二叉搜索树上每个节点X，左子树所有项的值小于X的值，右子树所有项的值大于X的值。中序遍历二叉搜索树可以得到其升序排序结果。以下代码提供了二叉搜索树创建、插入以及中序遍历的功能：public class BinarySearchTree<T extends Comparable> { private Node ...
2019-08-26 21:43:15
166
原创 【剑指offer】面试题8：二叉树的下一个节点
题干：给定一颗二叉树和其中一个节点，找出中序遍历的下一个节点。思路：根据中序遍历去查找，设置一个flag去标记已经遍历的结点是否是给定的结点。我在这里借用了自己之前写的类（参见添加链接描述），所以没有指向父结点的指针。代码如下：public BinaryTreeNode findNext(BinaryTree bTree , BinaryTreeNode target) { ...
2019-08-25 21:01:23
174
原创 堆排序
（二叉）堆实质是一个数组，可以被近似的看做一个完全二叉树。以下代码是基本的二叉树代码框架：public class BinaryHeap<T extends Comparable<T>> { //规定其实现了Comparable接口，一是为了能对泛型进行实例化，二是保证了该类是可排序的 private int currentSize; // 堆中元...
2019-08-25 17:06:54
147
原创 IDEA jsp无法实时更新
网上一堆教程都说修改tomcat的配置，但是亲测无效，最后还是在界面一个个找按钮，找到了解决方法。。直接上图：点一下那个圈圈，选择update class and resources就ok了。...
2019-08-23 21:48:24
636
3
原创 【剑指offer】面试题7：重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。public TreeNode reConstructBinaryTree(int [] pre,int [] in) { //采用递归的思想 if(pre.length<=0||pre.length!=in.length) { ...
2019-08-23 20:05:12
255
原创 二叉树的遍历
要想遍历一个二叉树首先得有一个二叉树，我在实现的时候，一开始想着一个结点一个结点的添加，但是那样很麻烦，所以就提供了一个运用数组创建二叉树的方法。代码如下：public class BinaryTree<T> { //利用数组创建二叉树 private T[] nums ; private BinaryTreeNode root; //初始化二叉树...
2019-08-23 16:39:22
197
原创 连接mysql报错：error 2003 （hy000）:can't connect to mysql server on 'localhost' (10061)
解决方法：1）将mysql目录下的data文件夹删除，重新初始化：mysqld --initialize --console2）记录下初始化后的初始登录密码，就是@localhost：后面的那一大串，ctrl+c复制到txt文件里3）用navicat进行连接，会提示重设密码，然后就ok了参考链接：https://blog.youkuaiyun.com/qq_37350706/article/deta...
2019-07-16 10:28:10
266
原创 抽象类与接口
抽象类与接口都是不可以被实例化的，只能被实现和继承，且他们都能包含抽象方法。就抽象程度而言，接口的抽象程度比抽象类的要高。接口体现的是一种规范，规定了系统与外界交互需要实现的服务，没有具体方法的实现；而抽象类是一种模板，它实现了部分功能，需要其子类进行特殊化的实现。它们的用法差别如下：接口抽象类方法abstract、static、default、private，没有...
2019-06-20 16:48:42
136
原创 HotSpot虚拟机中的对象
对象的创建对虚拟机而言，只需要前四步即为完成创建工作，对于进程而言需要执行init方法类加载检查：在常量池定位类的符号引用，确定该类是否被加载、解析、初始化分配内存：从Java堆中划分内存，所需内存在类加载时就已经确定，根据内存是否规整（取决于垃圾收集器是否有压缩整理功能），内存分配方式分为两种：“指针碰撞”和“空闲列表”ps：分配内存可能引发并发问题，解决方式有两种：①CAS+失败...
2019-03-28 22:21:30
219
原创 JVM之运行时数据区
JVM负责内存动态分配、垃圾回收，对内存进行分区管理，这些区域包括：程序计数器、虚拟机栈、本地方法栈、堆、方法区。程序计数器当前线程的字节码的行号指示器（Java方法）或为空（Native方法）线程独占唯一一个没有规定OutOfMemoryError（扩展时无法申请到足够内存）的区域Jav...
2019-03-24 22:24:30
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人