NOT
自我介绍-20231413张桓溪
#自我介绍 各位好,我叫张桓溪,来自青岛。  一张现拍的生活照 ###关键词 如果要用三个关键词形容自己,我认为它 ......
09-1 TCP/UDP协议抓包分析
# 抓跑分析TCP报文段 拓扑  AR2配置位SSH服务端 >\sys Enter system view, re ......
docker 中部署预览服务(kkFileView)
1、通过下载工具,将kkFileView镜像下载到本地: wget http://kkfileview.keking.cn/kkFileView-4.1.0-docker.tar 或直接在docker中 docker pull keking/kkfileview 2、将下载的kkFileView-4 ......
最短路算法及模板
## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题,实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇: 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......
最小生成树算法及模板
## 最小生成树算法及模板 ### 1. 最小生成树算法的类型  ``` 1. 如果图是稠密图,则用朴素版Pr ......
二分图算法及模板
## 二分图算法及模板 ### 1. 二分图算法要解决的问题  ``` 二分图算法要解决的问题有两个: 1. ......
HWS
title: HWS # HWS ## RSA > 2022 D^3CTF 原题 > > [无趣的浅](https://blog.csdn.net/qq_41626232/article/details/130376716?spm=1001.2014.3001.5502) ```python fro ......
Zookeeper集群搭建
>zookeeper 3.8.2 ### 使用docker安装zookeeper集群 [zookeeper下载地址](https://zookeeper.apache.org/releases.html) 下载最新的稳定版本即可,当前稳定版本为3.8.2。 第一步,修改logback.xml 解压后 ......
树与图的存储
## 树与图的存储 ### 1. 树与图的定义  ``` 树实际上是一种特殊的图,名为无环连通图。因此,我们只 ......
树与图的遍历
## 树与图的遍历 ### 1. 树与图的遍历方式 ``` 树与图的遍历方式有两种:深度优先遍历和宽度优先遍历。遍历过程跟之前所讲述的DFS和BFS类似,这里就不再细讲。可以将图的深度优先遍历和宽度优先遍历看做是特殊的深度优先搜索和宽度优先搜索。由于深度优先遍历和宽度优先遍历都会只遍历节点一次,因此 ......
拓扑排序
## 拓扑排序 ### 1. 拓扑排序的定义   , ......
并查集及模板
## 并查集及模板 ### 1. 并查集的定义及支持的操作 ``` 并查集是一种数据结构,可以高效地(近似为O(1)的时间复杂度)执行下述操作: 1. 将两个集合合并 2. 询问两个元素是否在同一个集合当中。 ``` ### 2. 并查集的类型 ``` 并查集根据用途的不同,可以分为三大类型: 1. ......
堆及模板
## 堆及模板 ### 1.堆的定义  ``` 堆是一颗完全二叉树。所谓完全二叉树就是指除了最后一层之外,其余层 ......
哈希表及模板
## 哈希表及模板 ### 1. 哈希表的主要内容  ### 2. 哈希表的定义 ``` 哈希表是一种数据结 ......
STL专题
## STL专题 ### 1. ```c++ vector, 变长数组,倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算,按字典序 p ......
设计模式-创建型-工厂模式
# 工厂模式 Spring中使用到的工厂模式就是**BeanFactory** ## 1、简单工厂模式 简单工厂模式(Simple Factory Pattern)是指由一个工厂对象决定创建哪一种产品类的实例 简单工厂模式适用于工厂类负责创建的对象较少的场景,且客户端只需要传入工厂类的参数,对于如何 ......
单调栈及模板
## 单调栈及模板 ### 1.单调栈的应用 ``` 单调栈的应用是非常有限的,一般只适用于如下的模型: 给定一个序列,对于序列中的每一个数,找到这个数左边/右边离它最近的比它大/小的数是谁?如果找不到,返回-1或其他操作。 如果某一个问题,满足上述的模型,那么我们就可以用单调栈来进行解决。 ``` ......
单调队列及模板
## 单调队列及模板 ### 1.单调队列的应用场景 ``` 单调队列的应用场景也比较单一,主要围绕着如下问题进行展开: 求滑动窗口中的最大值/最小值。 ``` ### 2.暴力做法分析 ``` 我们可以用队列来维护一个滑动窗口。在窗口的滑动过程中,实际上就是在往队列中添加/删除元素的过程。(具体来 ......
KMP算法及模板
## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指:给定一个父串S,有子串p,从父串中找到子串,返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先,我们可以利用暴力匹配算法来解决此问题。过程如下: 1. 首先 ......
Trie树及模板
## Trie树及模板 ### 1.Trie树介绍 ``` Trie树又称字典树(单词查找树),是用来高效地存储和查找字符串集合的数据结构。 ``` ### 2. Trie树的操作  ``` 栈可以理解为是操作受限的线性表。栈满足后进先出或先进后出的特性 ......
队列及模板
## 队列及模板 ### 1. 队列的定义 ``` 队列也是操作受限的线性表,满足先进先出特性。 ``` ### 2. 数组模拟队列 ``` 在这里,我们采用数组q来模拟队列,hh代表队头指针,tt代表队尾指针。 队列的常用操作如下: 1. 往队列中插入一个元素 q[++tt] = x; 2. 往队 ......
Docker 网络
## Docker 网络 ### 网络接口查看 - ip 命令 ```sh # 方式一 $ ip link show # 方式二 # ip address、ip addr、ip a都是等价的命令 $ ip address ...... ens32: mtu 1500 qdisc pfifo_fast ......
linux
Linux 从零开始学习笔记 从零开始学习Linux,记录笔记,担心自己以后会忘,也供大家茶余饭后,闲来无事看看,自己的理解只能到这,能力有限。也希望大家可以指出我的错误,让我可以有一点点进步,以后会一直更新,同时也希望大家可以收藏,点赞加关注三连一下,大家有什么问题或者我的错误也可以在评论里留下来 ......
差分及模板
## 差分及模板 ### 1.差分的定义及问题引出 ``` 给定一个数组:A = a1,a2,...,an 现在构造一个数组B = b1,b2,...,bn,使得: ai = b1+b2+...+bi 那么B就是A的差分。 根据前缀和的定义,我们发现:差分就是前缀和的逆运算。 根据上述定义,引出两个 ......
双指针算法及模板
## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是: 有两个序列A和B, ......
位运算及模板
## 位运算及模板 ### 1.位运算的问题引出及解决方案 ``` 关于位运算,有两个常见问题。 1. 给定一个数n,对于n的二进制表示,求其第k位是几。(注意:k是从0开始编号)。 2. 编写一个函数lowbit(x),返回x的二进制表示的最后一位1(这里的x为正数/负数/0均可)。 例如: x ......