- 博客(23)
- 收藏
- 关注
RSS订阅原创 知识点
三次握手四次挥手
114
1
转载 Spring学习（下）
7. Spring中的设计模式Spring 框架中广泛使用了不同类型的设计模式，下面我们来看看到底有哪些设计模式?工厂设计模式 : Spring 使用工厂模式通过 BeanFactory、ApplicationContext 创建 bean 对象。代理设计模式 : Spring AOP 功能的实现。单例设计模式 : Spring 中的 Bean 默认都是单例的。模板方法模式 : Spring 中 jdbcTemplate、hibernateTemplate 等以 Template 结尾的对数据库
2021-02-17 16:45:22
165
转载 Spring学习(上)
1 Spring核心组件一句话概括：Spring是一个轻量级、非入侵式的控制反转(IoC)和面向切面(AOP)的框架。PS ：目前Java 开发的标配是 Spring5 + Spring Boot 2 + JDK 81.1 Spring 简介现如今的Java开发又简称为Spring开发，Spring是Java目前第一大框架，它让现有的技术更容易使用，促进良好的编程习惯，大大简化应用程序的开发。因为你想啊，如果我们想实现某个功能，代码量一般都是固定的，要么全自己写，要么用已有的优秀框架，而Spri
2021-02-17 16:38:44
204
1
原创 HashMap学习
1、HashMap的结构在JDK7时，采用数组+链表结构在JDK8时，采用数组+链表+红黑树的结构，在一定条件下，链表会转化为红黑树。2、数组和链表的用处数组用来随机查找，能够根据hash值快速定位到Node的位置。链表是用来解决hash冲突的，多个元素定位到同一个Node时，用链表将它们顺序串起来。3、为什么要转红黑树单链表的查询时间复杂度为O(n)，因此当链表元素越来越多时，查询效率底下，因此在链表长度达到一个某一个值的情况下，链表会转化为红黑树，查询复杂度为O(logn)。但是当链表
2021-02-17 15:50:12
136
原创 I/O流框架简要笔记
1. 流的概念内存与存储设备之间传输数据的通道2. 流的分类2.1 按方向【重点】输入流：将<存储设备>中的内容读到<内存>中输出流：将<内存>中的内容写到<存储设备>中2.2 按单位字节流：以字节为单位，可以读写所有数据字符流：以字符为单位，只能读写文本数据2.3 按功能节点流：具有实际传输数据的读写功能过滤流：在节点流的基础之上增强功能3 字节流字节流的父类（抽象类）//InputStream 字节输入流publ
2020-11-27 20:44:32
66
原创 LeetCode算法题105：从前序与中序遍历序列构造二叉树
LeetCode传送门：从前序与中序遍历序列构造二叉树题目描述根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路首先回忆下，用前序遍历和中序遍历一颗二叉树： 1 / \ 2 3 / \
2020-06-03 11:17:44
165
原创 LeetCode算法题96：不同的二叉搜索树(Java版)
LeetCode传送门：不同的二叉搜索树题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \
2020-05-21 09:52:03
143
原创 LeetCode算法题64：最小路径(Java版)
LeetCode传送门：最小路径和给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路此题是典型的动态规划题目。状态定义：设 dp为大小 m×n 矩阵，其中 dp[i] [j]的值代表直到走到 (i,j) 的最小路径和。转移方程：题目要
2020-05-17 22:05:49
231
原创 LeetCode算法题62：不同路径(Java版)
LeetCode传送门：不同路径题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -> 向下
2020-05-17 21:19:34
257
原创 LeetCode算法题55：跳跃游戏(Java版)
LeetCode传送门：跳跃游戏题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不
2020-05-17 21:05:36
220
原创 LeetCode算法题49：字母异位词分组(Java版)
LeetCode传送门：字母异位词分组题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。思路遍历字符串数组，每个元素排序后，作为map的key。不断添加所有元素，最后返回，这样
2020-05-15 09:35:02
235
原创 LeetCode算法题48：旋转图像(Java版)
LeetCode传送门：旋转图像题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在**原地**旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [ 5, 1, 9
2020-05-14 22:39:49
193
原创 LeetCode算法题33：搜索旋转排序数组(Java版)
LeetCode传送门：搜索旋转排序数组题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: nums =
2020-05-13 21:34:57
224
原创 一篇文章带你搞懂Java对象内存布局
一、对象的内存布局在虚拟机中，对象在内存中存储的布局可以分为三块区域：对象头（Header）、实例数据（Instance Data）和齐填充（Padding）。从上面的这张图里面可以看出，对象在内存中的结构主要包含以下几个部分：Mark Word(标记字段)：主要用来表示对象的线程锁状态，另外还可以用来配合GC、存放该对象hashCode；Klass Pointer（Class对象指针）：Klass Word是一个指向方法区中Class信息的指针，意味着该对象可随时知道自己是哪个Cl
2020-05-13 18:24:25
283
原创 LeetCode算法题31：下一个排列(Java版)
LeetCode传送门：下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1思路当我们看到这个题的第一反应会想到LeetCode46全排列，容易想到我们只需要做出所有的排列情况，并找的当前序列，答案
2020-05-12 09:55:19
288
原创 LeetCode算法题46：全排列(Java版)
LeetCode传送门：全排列题目描述给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路深度优先遍历、回溯考虑的问题路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做选择的条件。回溯算法的框架result = []def backtrack(
2020-05-11 14:02:19
384
原创 LeetCode算法题22：括号生成(Java版)
LeetCode传送门：括号生成题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。实例输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]思路深度优先遍历我们以 n = 2 为例，画树形结构图。方法是 “做减法”。画图以后，可以分析出的结论：当前左右括号都有大于 0 个可以使用的
2020-05-10 09:41:57
325
原创 LeetCode算法题17：电话号码的字母组合(Java版)
LeetCode传送门：电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。思路这道题的解法是用回溯的方式，在循环里面套了递归调用。用一个StringBuilder存储
2020-05-09 09:38:26
277
原创 LeetCode算法题15：三数之和(Java版)
LeetCode传送门：三数之和题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意 ：答案中不可以包含重复的三元组。实例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-...
2020-05-08 10:03:19
455
原创 LeetCode算法题8：字符串转换整数 (atoi)（Java版）
8. 字符串转换整数 (atoi)LeetCode传送门：字符串转换整数 (atoi)题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数...
2020-05-07 14:56:32
284
1
转载 Android studio新建项目报错ERROR: Unable to resolve dependency for ':app@debug/compileClasspath': Could not
再新建项目中报错：ERROR: Unable to resolve dependency for ':app@debug/compileClasspath': Could not resolve androidx.appcompat:appcompat:1.1.0. Show Details Affected Modules: app错误原因由于我是重新装的AndroidStudi...
2019-09-15 21:20:30
874
原创 Centos7安装Redis5.0.4笔记
前言Redis是一个高性能的key-value数据库，现时越来越多企业与应用使用Redis作为缓存服务器。搭建Redis1. 下载并解压首先从Redis官网下载Redis并解压，本人使用的是最新版本5.0.4。依次执行如下命令：cd /usr/local/wget http://download.redis.io/releases/redis-5.0.4.tar.gzta...
2019-06-01 19:37:50
645
原创 android studio中如何替换gradle以防下载卡住
我们在开发过程中需要导入别人的demo工程，如果你本地没有demo的gradle版本，那么android studio就会自动下载站下载gradle构建文件，android studio就有可能一直卡在下载gradle过程，此时我们可以通过手动下载gradle版本来解决问题。1.首先我们到Gradle官网下载对应版本，网址是http://services.gradle.org/distribu...
2019-01-29 16:04:05
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人