深度优先搜索
一条路走到黑
回溯/剪枝
每一个dfs都对应一个搜索树
解决全排列，搜索所有可能解
宽度优先搜索
一层一层搜索
解决最短路问题
搜索方式
数据结构
空间
特点
DFS
stack
O(h)
不具有最短性
BFS
queue
O(2^h)
最短路
树与图的存储
有向图/树
每
一、什么是数据结构
1、数据结构的起源
1968年，美国高德纳教授，《计算机程序技术艺术》第一卷《基本算法》提出，开创了数据结构和算法的先河。
数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法
数据结构+算法=程序 揭露了程序的本质，沃思凭借这个观点获得图灵奖
2、数据结构中的基本概念
二叉树的链式存储
//
// main.c
// LinkBiTree
//
// Created by Eason on 2020/8/10.
// Copyright © 2020 Eason. All rights reserved.
//
#include <string.
SQL注入
sql注入的原理
sql 注入攻击是通过将恶意的 sql 查询或添加语句插入到应用的输入参数中，再在后台 sql 服务器上解析
执行进行的攻击
sql注入的分类
头部注入（ua，cookie，referer）
联合注入
报错注入
布尔盲注
时间盲注
堆叠注入宽字节注入
布尔注入原理
布
什么是单元测试？
所谓单元测试，是对软件中单个功能组件进行测试的一种软件测试方式，其目的是确保代码中的每一个基本单元都能正常运行。因此，开发人员在应用程序开发的整个过程（即代码编写过程）中都需要进行单元测试。在进入到软件开发的下一阶段之前，对程序进行单元测试是一个不错的主意。单元测试非常有用，
RF环境搭建
首先安装python并且配置python环境变量
pip install robotframework
pip install robotframework-ride 生产桌面快捷方式 不行换豆瓣源
检查一下pip list
RF类库和扩展库
标准库
按F5快捷键查询，可以看到rf
一面面经（1h）
一、对白盒黑盒灰盒测试的理解
答：
1、黑盒测试就当整个程序是个黑盒子，我们看不到它里面做了什么事情，只能通过输入输出看是否能得到我们所需的来测试。而白盒测试可以当盒子是透明的，里面的一切我们都看得清楚，从而我们可以通过去测内部结构来测试。
2、常用的黑盒测试方法有：等价类划分法
P1196 [NOI2002] 银河英雄传说
使用带权并查集维护：
每个战舰所属列。
每个战舰到当前列第一个战舰的距离。
每列的战舰数量。
如何求同列战舰之间相隔的战舰数量？
使用两战舰到当前列头部的距离之差减1即可得到。
如何在并查集合并时维护每个战舰到当前列第一个战舰的距离？
当前点到当
1.概述
论文地址：https://arxiv.org/abs/2110.06253
源码地址：https://github.com/stateafl/stateafl
配置：VMware Pro 16.0 Ubuntu Linux 18.04
StateAFL在AFLNET的基础上，采用更细粒
参考资料：https://www.bilibili.com/video/BV1c4411d7jb?p=72&vd_source=e66dd25b0246f28e772d75f11c80f03c
湖科大的高军老师做的计算机网络课，去年选修的计网全靠高老师，生动，举例丰富，配套实验课，无废话
挪威国家安全局近期确认，黑客利用Ivanti Endpoint Manager Mobile（EPMM）解决方案中的零日漏洞对多个软件平台进行攻击，访问并窃取了受感染系统中的敏感数据，导致出现数据泄露问题。
此次零日漏洞（CVE-2023-35078）是一个身份验证绕过漏洞，会影响Iva
漏洞简介
RocketMQ 5.1.0及以下版本，在一定条件下，存在远程命令执行风险。RocketMQ的NameServer、Broker、Controller等多个组件外网泄露，缺乏权限验证，攻击者可以利用该漏洞利用更新配置功能以RocketMQ运行的系统用户身份执行命令。 此外，攻击者可以通过
一、写在前面
1、混沌是什么？
混沌工程（Chaos Engineering）的概念由 Netflix 在 2010 年提出，通过主动向系统中引入异常状态，并根据系统在各种压力下的行为表现确定优化策略，是保障系统稳定性的新型手段。
混沌工程是一门在分布式系统上进行实验的学科，目的是建立人们对于复杂
7月25日，由中国信息通信研究院（简称中国信通院）、中国通信标准化协会主办的“2023可信云大会”在京召开。天翼云出席央国企高质量用云创新赋能计划暨《央国企用云白皮书》研究启动仪式、一云多芯应用创新生态社区成立仪式、智算服务提升计划启动仪式暨首批专家聘任仪式、专有云质效验证实验室成立仪式、云原生安
本文分享自华为云社区《数字工厂深入浅出系列（七）： MRP物料需求计划的逻辑原理与配置方法》，作者：云起MAE。
MRP是生产制造企业“管好”物料的核心工具方法，基本思想是根据客户对最终产品的需求数量和需求时间，按产品的结构精确地算出所有零件和部件的数量，并按各种零件和部件的生产周期或采购周期（L
自 2021 年 5 月后，KubeSphere 社区与上海的各位小伙伴已阔别两年，许久不见，甚是想念！2023 年 8 月 5 日，KubeSphere 社区将走进上海组织一场主题为 “AI + Serverless” 的 Meetup。此外，云原生也依旧是本次 Meetup 的分享和交流话题。
「观前提醒」
「文章仅供学习和参考，如有问题请在评论区提出」
目录引入基本原理建树区间查询单点修改区间修改 + 懒惰标记例题P3372 【模板】线段树 1 - 洛谷P3373 【模板】线段树 2 - 洛谷小结参考资料
引入
线段树（Segment Tree）是算法竞赛中常用的用来维护区间信息的
扫描线是用来求解图形面积并的一个算法。
问题引入
给定 (n) 个长方形，求它们的面积并。下面以两个长方形为例：
对于这个问题，可以有容斥等做法，但是还有个更简单的方法——扫描线。
扫描线
扫描线，顾名思义，就是，拿一条“线”取扫（这里是从下往上扫，其实其它的扫的方式也是可以的）：
如图所示，
链表定义
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑是通过链表种的指针链接次序实现的。链表由一系列节点组成，每个节点包括两部分：一个是存储数据元素的数据域，一个是存储下一个节点地址的指针域。单向链表从头节点（也可以没有头节点）开始，指针指向下一个节点的位置，只能由上一个节点指
Burnside 定理
问题：
给定一个 (n) 个点，(n) 条边的环，有 (m) 种颜色，给每个顶点染色，问有多少种本质不同的染色方案，答案对 (10^9+7) 取模
注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。
题目初步解读
我们考虑如果不要求本质不同只需要 (n^n)
客服
