- 博客(18)
- 收藏
- 关注
RSS订阅原创 代码随想录【栈与队列篇】
本篇主要内容如下图大纲所示：力扣题目链接使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:思路: 用两个栈来模拟队列的操作入队没啥说的就是进栈 stackIn.push(), 比如 [1,2,3]出队就是返回栈底元素 1， 此时再借助一个栈 stackOut 把 stackIn的元素存进去就是 [3,2,1], 再返回stackOut.pop()就是 1 了。队列第一
2023-08-08 22:18:54
90
原创 代码随想录【字符串篇】跳过 KMP 算法
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]输入：[“h”,“e”,“l”,“l”,“o”]
2023-07-12 09:53:16
73
原创 代码随想录【哈希表篇】
本篇主要内容如下图大纲所示：力扣题目链接给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。思路：定义一个数组，用来记录字符串 s 中各个字符出现得次数，再循环字符串 t ,减去对应得次数，最后循环数组如果有不为0得元素说明false时间复杂度O(n) 空间复杂度O(1)力扣题目链接题意：给定两个数组，编写一个函数来计算它们的交集。说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。思路：hashset去重，遍历nums1添加到set1，遍历set2判
2023-07-10 16:04:33
85
原创 代码随想录【链表篇】
思路：构造虚拟头节点，定义快慢指针都从头节点开始，fastIndex先走n步，然后两者同时开始走直至fast.next=null结束，此时slowIndex的下一个节点就是待删除的节点。时间复杂度: O(n)，快慢指针相遇前，指针走的次数小于链表长度，快慢指针相遇后，两个index指针走的次数也小于链表长度，总体为走的次数小于 2n。得出结论：从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。如果链表无环，则返回 null。
2023-07-07 10:30:59
39
原创 代码随想录【数组篇】
以 nums = [2,3,1,2,4,3] 为例，第一次 走到这[2,3,1,2]满足题意result=4，此时不断变更 i, sum也在变直到不满足条件 [3,1,2]如果x < a[n/2], 则只要在数组a的左半部分继续搜索 x, 如果x > a[n/2], 则只要在数组 a 的右半部搜索x.由于你 n/2^k 取整后 >= 1 ，即令 n/2^k = 1 ，可得 k = log2n,（是以2为底，n的对数）总共有n个元素, 渐渐跟下去就是n,n/2,n/4,…
2023-07-05 20:25:44
65
原创 被中文乱码折磨的我在此总结一下编码相关知识
通常特定的字符集采用特定的编码方式（即一种字符集对应一种字符编码,如: ASCII、ISO-8859-1、GB2312、GBK都是表示了字符集又表示了对应的字符编码,但Unicode字符集是特例, 它对应的字符编码有: UTF-8、UTF-16、UTF-32）在计算机中，所有的数据在存储和运算时都要使用二进制数表示（因为计算机用高电平和低电平分别表示1和0），例如，像a、b、c、d这样的52个字母（包括大写）以及0、1等数字还有一些常用的符号（例如*、#、@等）在计算机中存储时也要使用二进制数来表示，
2023-07-02 12:16:25
223
原创 Nginx 【常用命令、反向代理和负载均衡】
注：此笔记依据B站狂神说，想学习点此链接可直接跳转一、为什么使用Nginx我们公司项目刚刚上线的时候，并发量小，用户使用的少，所以在低并发的情况下，一个jar包启动应用就够了，然后内部tomcat返回内容给用户。但是慢慢的，使用我们平台的用户越来越多了，并发量慢慢增大了，这时候一台服务器满足不了我们的需求了。于是我们横向扩展，又增加了服务器。这个时候几个项目启动在不同的服务器上，用户要访问，就需要增加一个代理服务器了，通过代理服务器来帮我们转发和处理请求。二、什么是NginxNginx.
2022-01-09 21:26:39
1181
原创 Docker第七篇【Docker网络】
学习之前先把所有的镜像和容器清理一下：docker rm -f $(docker ps -aq)docker rmi -f $(docker images -aq)
2022-01-09 20:33:53
602
原创 Docker第四篇【Docker镜像原理、commit镜像】
镜像是一种轻量级、可执行的独立软件保，用来打包软件运行环境和基于运行环境开发的软件，他包含运行某 个软件所需的所有内容，包括代码、运行时库、环境变量和配置文件。 将所有的应用和环境，直接打包为docker镜像，就可以直接运行。一、Docker镜像加载原理UnionFs （联合文件系统）我们下载的时候看到一层层的下载就是这个。 UnionFs（联合文件系统）：Union文件系统（UnionFs）是一种分层、轻量级并且高性能的文件系统，他支持对文件系统的修改作为一次提交来一层层的叠加，同时可以将.
2022-01-03 16:23:17
305
原创 Docker第三篇【Docker常用命令小结、Docker部署Nginx、Docker部署Tomcat】
一、Docker常用命令小结Docker命令帮助文档（重要）attach Attach local standard input, output, and error streams to a running container #当前shell下 attach连接指定运行的镜像 build Build an image from a Dockerfile # 通过Dockerfile定制镜像 commit Create a new image from a container cha
2022-01-02 13:53:53
1522
原创 Docker第二篇【Docker镜像命令、容器命令、常用的其他命令】
注：此笔记依据B站狂神说，想学习点此链接可直接跳转一、Docker 镜像命令1.1 Docker 的帮助命令:docker version #显示docker的版本信息。 docker info #显示docker的系统信息，包括镜像和容器的数量 docker 命令 --help #帮助命令 [root@VM-12-16-centos ~]# docker search --helpUsage: docker search [OPTIONS] TERMSearch the Do.
2022-01-01 14:54:53
518
原创 Docker第一篇【Docker概述、Docker安装、Docker run 的流程图以及 Docker 的底层原理】
注：此笔记依据B站狂神说，想学习点此链接可直接跳转一、Docker 概述1.1 为什么要使用 Docker1、环境配置：以前不用 Docker，如果你在 Windows 上开发好的项目打成 jar 包要发布到 Linux上，你需要在 Linux 又要安装 jdk，maven 等环境，非常繁杂。而 Docker 可以把环境配置携带到 jar 中，不再需要再配置这些，可以解决跨平台的问题。再以安卓发布 app 的流程为例：项目打包成 apk 发布到应用商店，用户点击安装即可使用。对应.
2022-01-01 13:52:17
937
原创 Gitee整合Idea的简单步骤以及遇到的坑
1、在 Gitee 上新建一个仓库（空项目）。2、在 Idea 的 settings 中装好 Gitee 插件，如果没有的话。3、进入到新建的项目文件夹下，右键 git bash here，输入 git init 表示初始化为 git 项目4、add commit 然后 push 报错：Push failedRemote: [31m[session-264966b2] [31mAccess denied[0m[0munable to access 'https://gitee.com/t
2021-12-19 16:09:37
2865
原创 刷题常用的基本数据结构基础理论知识总结（字符串和数组、哈希表、栈和队列、链表、树、图）
一、数组和字符串数组 是数据结构中的基本模块之一。因为 字符串 是由字符数组形成的，所以二者是相似的。大多数面试问题都属于这个范畴。具体介绍数组之前，我们先来了解一下集合、列表和数组的概念之间的差别。1.1 集合、列表和字符串集合：定义：由一个或多个确定的元素所构成的整体。特点：集合里的元素类型不一定相同；集合里的元素没有顺序列表：又称线性列表定义：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。特点：有序；长度可变存储方式：连续存储和非
2021-12-12 22:20:54
478
原创 Maven基本的知识点以及最常用的打包命令
文章目录第一章 Maven简介1.1 认识Maven1.2 安装Maven环境第二章 Maven的核心概念2.1 Maven 工程约定目录结构2.2 POM文件2.3 坐标2.4 依赖2.5 生命周期2.6 仓库2.7 插件2.8 Maven的常用命令第三章 Maven在idea中的应用3.1 idea创建Maven版Java工程3.2 idea创建Maven版Web工程第四章 依赖管理第五章 Maven常用设置第一章 Maven简介1.1 认识MavenMaven 是目前最流行的自动化构建工具：使
2021-12-05 19:44:52
3082
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人