- 博客(61)
- 收藏
- 关注
原创 Docker学习笔记
docker为什么会出现?环境配置十分麻烦,每一个机器都需要配置环境发布一个项目jar需要配置(MySQL、redis、jdk、…),项目不能都带上环境安装打包传统:开发jar,运维来做现在:开发打包部署上线,一套流程做完Docker针对以上问题,提出了解决方案docker可以做什么?传统虚拟机,虚拟出一条硬件,运行一个完整的操作系统,然后在这个系统上安装运行软件容器内应用直接运行在 宿主机的内容,容器是没有自己的内核的,也没有虚拟我们的硬件,更轻便。
2023-12-24 19:19:21
471
原创 SpringSecurity学习总结
SpringSecurti基于Spring框架,提供了一套Web应用安全性的完整解决方案,一般来说,Web应用的安全性包括用户认证(Authenticataion)和用户授权(Authorization)两个部分,这两点也是Spring Security重要核心功能
2023-07-13 16:27:22
828
原创 Nginx学习总结
nginx是一款轻量级的web服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器。其特点是占有内存少,并发能力强,事实上nginx的并发能力在同类型的网页服务器中表现较好
2023-03-31 18:54:03
264
原创 Linux学习
Linux是一种免费、开源的操作系统,Linux的核心组件是内核,它是操作系统的核心部分,负责管理系统的硬件和软件资源,并提供基本的系统功能,Linux的优势在于它的开放源代码和自由软件模式,这使得它可以轻松地进行定制和优化。此外,Linux还具有良好的稳定性、可靠性和安全性,使其成为企业级应用和服务器的首选操作系统。
2023-03-28 19:11:07
855
原创 git操作总结
Git是分布式版本控制系统(Distributed Version Control System,简称 DVCS),分为两种类型的仓库:本地仓库和远程仓库工作流程如下1.从远程仓库中克隆或拉取代码到本地仓库(clone/pull)2.从本地进行代码修改3.在提交前先将代码提交到暂存区4.提交到本地仓库。本地仓库中保存修改的各个历史版本5.修改完成后,需要和团队成员共享代码时,将代码push到远程仓库
2023-03-18 16:46:14
385
原创 SpringBoot学习总结
SpringBoot技术是目前市面上从事JavaEE企业级开发过程中使用量最大的技术。经过若干个案例的制作与学习,全面掌握在企业级开发过程中如何使用SpringBoot技术将市面上各个层面各个领域的实用技术整合在一起工作,并应用于企业级开发各个层面的实际问题。
2023-02-17 10:29:06
898
1
原创 SSM框架学习
SSM框架知识总结中共包含4个模块,分别是Spring框架、SpringMVC框架、Maven高级、MyBatis-Plus框架
2023-02-01 09:25:38
1311
原创 JavaWeb知识汇总
JavaWeb是整个Web开发的基础课程,需要掌握三部分内容:数据库、前端、web核心,包括javaweb+mysql+maven+html+css+ajax+vue等内容
2023-01-08 20:53:21
1760
原创 算法图论篇
包括DFS,BFS,树与图的深度优先遍历,树与图的广度优先遍历,拓扑排序,Dijkstra,bellman-ford,spfa,Floyd,Prim,Kruskal,染色法判定二分图,匈牙利算法等内容
2022-12-20 16:03:07
759
原创 社交网络分析的应用
社会网络是指社会个体成员之间因为互动而形成的相对稳定的关系体系,社会网络关注的是人们之间的互动和联系,社会互动会影响人们的社会行为。
2022-09-20 15:32:15
2198
原创 微服务的理解
问题一:什么是微服务微服务是一种架构风格一个应用拆分为一组小型服务每个服务运行在自己的进程内,也就是可独立部署和升级服务之间使用轻量级HTTP交互服务围绕业务功能拆分可以由全自动部署机制独立部署去中心化,服务自治。服务可以使用不同的语言、不同的存储技术问题二:微服务的特点/优势针对特定服务发布,影响小,风险小,成本低频繁发布版本,快速交付需求低成本扩容,弹性伸缩,适应云环境问题三:服务注册与发现一、原理首先,在服务启动时,服务提供者会向注册中心注册服务,暴露自己的地址
2022-04-12 15:40:04
1405
1
原创 SpringCloud组件
一、spring cloud组件一、服务注册中心Eureka(停更)ZookeeperConsulNacos(重点)二、服务调用(负载均衡)RibbonLoadBalancer三、服务调用2Feign(停更)OpenFeign(重点)四、服务降级Hystrix(停更)resilience4j(国外)sentinl(国内)五、服务网关Zuul(停更)gateway(重点)六、服务配置Config(停更)Nacos七、服务总线Bus(停更)
2022-04-11 21:55:55
5829
原创 计算机基础知识汇总
一、数据库No1. 索引Mysql数据库使用的索引数据结构为B+树(一种多路平衡查找树,所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上,由各叶子节点指针进行连接)为什么不使用二叉树:数据库索引存储在磁盘上,当数据量大时,就不能把整个索引全部加载到内存了,只能逐一加载每一个磁盘页(对应索引树的节点)。所以我们要减少 IO 次数,对于树来说,IO 次数就是树的高度,而 “矮胖” 就是 b 树的特征之一,它的每个节点最多包含 m 个孩子, m 称为 b 树的阶为什么不使用B树b
2022-03-21 16:40:37
1579
原创 练习二叉树(day04)
满二叉树中,已知先序序列,求后序一般的二叉树,仅有先序或者后序是无法唯一确定一棵二叉树的,但对于满二叉树,任意一个结点都有结点数相同的左右子树,并且先序的第一个节点为后序的最后一个结点int pre[MAX],post[MAX];void preToPost(int l1,int h1,int l2,int h2){ int half; if(l1<=h1){ post[h2]=pre[l1]; half=(h1-l1)/2; .
2021-11-05 17:28:14
89
原创 练习二叉树(day03)
二叉树的深度//递归版本(dfs) int treeDepth(TreeNode* root) { if(!root)return 0; int ld=treeDepth(root->left); int rd=treeDepth(root->right); if(ld>rd)return ld+1; else return rd+1; }//简化: int treeDepth(TreeNo.
2021-11-04 17:25:45
87
原创 练习二叉树(day02)
分行从上往下打印二叉树样例:输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 8 / \ 12 2 / 6 / 4输出:[[8], [12, 2], [6], [4]] vector<int>get_val(vector<TreeNode*>level){ vector<int>ans; for(aut.
2021-11-02 17:18:51
81
原创 练习二叉树(day01)
二叉树的镜像/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ //递归交换二叉树的左右子树,当结点为空时,递归结束 void mirror(TreeNode* .
2021-11-01 19:27:51
90
原创 快速排序的不同轴值选取(首位,平均数,随机)
参考严蔚敏 《数据结构》根据数组中首位数作为轴值是最为普遍的int Partition(int a[],int low,int high)//一趟划分{ int k=a[low];//选取表中第一个元素作为枢纽值 while(low<high) { while(low<high&&k<=a[high])high--; a[low]=a[high]; while(low<high&&am
2021-10-22 17:37:21
1370
2
原创 单链表实现简单选择排序
不是所有的排序算法都可以用单链表来实现,比如快速排序和堆排序,由于单链表不具有随机访问的特性,所以也受限制本题中的简单选择排序,在单链表中实现的思路:每次遍历链表中的剩余部分,每一趟将剩余部分中最大结点插到表头,最后即可得一条由小到大的单链表,思路很简单,具体还得落实到代码上,你会了,不代表你的手也会了#include<iostream>using namespace std;typedef struct Node{ int val; Node*next;}Node,*
2021-10-21 20:08:54
4167
原创 第k小的数
要求第k小的数,直接做法就是先通过从小到大排序,取第k个数就可以了,但是这样的平均复杂度至少为O(nlogn),但是我们可以基于快速排序的划分来处理这个问题,平均时间为O(n)#include<iostream>using namespace std;const int N = 100010;int n,k;int a[N];void visit(){ for(int i=0;i<n;i++) cout<<a[i]<<" ";
2021-10-21 18:31:45
114
原创 二叉树的遍历与应用
很多与二叉树相关的算法都是二叉树遍历算法的扩展,所以要熟练掌握对二叉树的各种遍历算法,包括前中后序,层序的递归和非递归算法实现#include<iostream>#include<queue>#include<stack>#define ElemType int#define MaxSize 50using namespace std;int widths[MaxSize];typedef struct BiTNode{ ElemType data
2021-09-23 19:31:26
656
原创 排序算法总结
文章目录一 、排序的基本概念二、插入排序1.直接插入排序2.折半插入排序3.希尔排序三.交换排序1.冒泡排序2.快速排序【考纲内容】排序的基本概念插入排序:直接插入排序;折半插入排序;希尔排序交换排序:冒泡排序;快速排序选择排序:简单选择排序;堆排序2路归并排序基数排序外部排序各种排序算法的比较排序算法的应用一 、排序的基本概念根据数据元素是否完全在内存中,可以将排序算法分为两类:内部排序:排序期间元素全部存放在内存中的排序,包括插入排序,交换排序,选择排序,归并排序,基数排
2021-08-17 17:11:06
109
原创 线性代数复习(简要)
文章目录第一章 行列式(基础)第二章 矩阵第三章 n维向量第四章 线性方程组第五章 特征值与特征向量第六章 二次型第一章 行列式(基础)概念性质展开式计算证|A|=0应用数字型:①三角化法②公式法③递推法抽象型: ①用行列式性质②矩阵性质③特征值主要公式:上(下)三角行列式的值等于主对角线元素的乘积关于副对角线的行列式:|A|=(−1)n(n−1)/2a1na2,n−1...an1(-1)^{n(n-1)/2}a_{1n}a_{2,n-1}...a_{n1}(−1)n(n−
2021-08-16 11:30:22
441
原创 数据结构考研复习-树与二叉树
文章目录一.树与二叉树1.1树的基本概念1.1.1树的定义1.1.2基本术语1.1.3树的性质1.2二叉树的概念1.2.1二叉树的定义及其主要特性1.2.2二叉树的存储结构一.树与二叉树1.1树的基本概念1.1.1树的定义树是由n个节点的有限集:有且仅有一个特定的称为根的结点当n>1时,其余的结点可以分为m(m>0)个互不相交的有限集,其中每个集合又是一棵树,称为根的子树树是一种递归的数据结构,它既作为一种逻辑结构,也是一种分层结构,具有如下特点:树的根结点没有前驱,除根结
2021-07-27 16:44:22
371
原创 数据结构之栈与队列
栈(stack)-栈是一种后进先出的数据结构(LIFO,last in/first out),在存储以及查找数据时只能访问栈的一端,基本方法包括如下:方法解释empty()判断栈是否为非空size()栈的大小push(el)将元素el放到栈的顶部pop()弹出栈顶元素clear()清空栈队列(queue)-队列是一种先进先出的数据结构(FIFO,first in/first out),它是一种使用两端的结构,一端用来加入新元素,一端用来删除元
2021-03-26 09:36:47
113
原创 第十一届蓝桥杯省赛真题C++B组
试题A:跑步训练【问题描述】小明要做一个跑步训练。初始时,小明充满体力,体力值计为10000。如果小明跑步,每分钟损耗600的体力。如果小明休息,每分钟增加300的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达0,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。答案:3880#include<iostream>using names
2021-02-23 21:51:51
720
原创 递增三元组-蓝桥杯
问题描述:给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入样例:31 1 12
2021-01-20 10:53:08
237
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人