04 2021 档案

Docker Dockerfile介绍
摘要：什么是 Dockerfile？ Dockerfile 是一个用来构建镜像的文本文件，文本内容包含了一条条构建镜像所需的指令和说明。 Dockerfile 命令 构建镜像命令 docker build -t 机构/镜像名称<:tags> Dockerfile目录 docker build -t ngi 阅读全文
posted @ 2021-04-28 19:24 当康 阅读(217) 评论(0) 推荐(0)
二叉树：树的最大深度
摘要：104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路 递归法 阅读全文
posted @ 2021-04-25 12:33 当康 阅读(515) 评论(0) 推荐(0)
二叉树：对称二叉树
摘要：101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 思路 我们要 阅读全文
posted @ 2021-04-24 14:21 当康 阅读(477) 评论(0) 推荐(0)
Vue学习总结(一)
摘要：Vue.js 简介 Vue.js是一套构建用户界面的UI框架，它专注于MVVM模型的ViewModel层，通过双向数据绑定把View层和Model层链接起来。 MVVM设计思想： M(model)：提供数据 V(view)：提供页面展示效果 VM(View-Model)：实现控制逻辑 view与mo 阅读全文
posted @ 2021-04-23 00:44 当康 阅读(130) 评论(0) 推荐(0)
二叉树：层序遍历
摘要：102. 二叉树的层序遍历 给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 二叉树：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 [ [3], [9,20], [15,7] ] 思路 借用一个辅助数据结构即队列来实现， 阅读全文
posted @ 2021-04-22 11:10 当康 阅读(176) 评论(0) 推荐(0)
二叉树：树的遍历
摘要：树的遍历 递归算法 递归算法的三个要素： 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条 阅读全文
posted @ 2021-04-19 22:54 当康 阅读(72) 评论(0) 推荐(0)
栈与队列：求前 K 个高频元素
摘要：题目：347. 前 K 个高频元素 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 输入: nums = [1], k = 1 输出: [1] 思路 这 阅读全文
posted @ 2021-04-16 18:25 当康 阅读(86) 评论(0) 推荐(0)
栈与队列：单调队列
摘要：题目：239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[ 阅读全文
posted @ 2021-04-15 18:23 当康 阅读(94) 评论(0) 推荐(0)
栈与队列：匹配问题都是栈的强项
摘要：题目：1047. 删除字符串中的所有相邻重复项 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 输入："abbaca" 输出："ca" 解释： 在 阅读全文
posted @ 2021-04-15 14:41 当康 阅读(68) 评论(0) 推荐(0)
栈与队列：括号匹配
摘要：题目：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：true 输 阅读全文
posted @ 2021-04-11 13:31 当康 阅读(134) 评论(0) 推荐(0)
栈与队列：用队列实现栈
摘要：题目：225. 用队列实现栈 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶 int pop() 移除并返回栈顶元素 int top() 阅读全文
posted @ 2021-04-09 23:02 当康 阅读(131) 评论(0) 推荐(0)
什么是Spring
摘要：Spring简介 Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器（框架）。 Spring 是一个开源的框架，为了解决企业应用开发的复杂性而创建的 spring是一个轻量级的控制反转(Ioc)和面向切面(AOP)的容器框架 从大小和开销两个方面而言spirng是轻量级的 通过控 阅读全文
posted @ 2021-04-08 20:33 当康 阅读(2767) 评论(0) 推荐(0)
栈与队列：用栈来实现队列
摘要：题目：232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek( 阅读全文
posted @ 2021-04-07 21:53 当康 阅读(257) 评论(0) 推荐(0)
什么是SpringMVC
摘要：SpringMVC 简介 Spring Web MVC 是一种使用了 MVC 架构模式思想的轻量级 Web 框架，将 web 层进行职责解耦，基于请求驱动指的就是使用请求-响应模型，帮助我们简化日常 Web 开发的。 MVC是模型(Model)、视图(View)、控制器(Controller)的简写 阅读全文
posted @ 2021-04-07 13:23 当康 阅读(525) 评论(0) 推荐(0)
字符串：KMP和重复子串问题
摘要：题目459.重复的子字符串 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成 输入: "aba" 输出: False 输入: "abcabc 阅读全文
posted @ 2021-04-04 21:17 当康 阅读(287) 评论(0) 推荐(0)
字符串：KMP
摘要：题目：28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 输入: haystack = "hello", n 阅读全文
posted @ 2021-04-03 17:37 当康 阅读(107) 评论(0) 推荐(0)
Spring Security 从数据库加载用户名和密码
摘要：Spring Security 从数据库加载用户名和密码 项目结构 数据库设计 SET NAMES utf8mb4; SET FOREIGN_KEY_CHECKS = 0; -- -- Table structure for ROLE -- DROP TABLE IF EXISTS `ROLE`; 阅读全文
posted @ 2021-04-02 21:34 当康 阅读(696) 评论(0) 推荐(1)
Spring Security中关于BCryptPasswordEncoder的使用
摘要：Spring Security中关于BCryptPasswordEncoder的使用 加密算法和hash算法的区别 加密算法是一种可逆的算法，基本过程就是对原来为明文的文件或数据按某种算法进行处理，使其成为不可读的一段代码为“密文”，但在用相应的密钥进行操作之后就可以得到原来的内容。 哈希算法是一种 阅读全文
posted @ 2021-04-02 19:29 当康 阅读(1336) 评论(0) 推荐(0)
字符串：翻转字符串里的单词
摘要：题目：151. 翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个单词 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个 输入："the sky is blue" 输出："b 阅读全文
posted @ 2021-04-01 20:26 当康 阅读(150) 评论(0) 推荐(0)
SpringBoot整合mybatis
摘要：SpringBoot整合mybatis 添加依赖 <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>8.0.15</version> </dependency> < 阅读全文
posted @ 2021-04-01 00:30 当康 阅读(148) 评论(0) 推荐(0)