NOT
3 排列组合
3 排列组合 分类加法和分步乘法原理 先来看这道例题！从甲地到乙地有两条路可走，从乙到丙地有三条路可走，从甲地不经乙地直达丙地有三条路可走，问从甲地到丙地的不同走法有几种？ 分类加法计数原理 做一件事，完成它可以有n类办法，在第一类办法法中有m1种方法，在第二类办法中有m~ 2~ 种不同的方法，…… ......
4 数组链表
4 数组链表 链表的每个元素除了存放数据还存储了下一个元素的位置信息，从而使一系列随机存放的数据串在一起，其中的数据呈线性排列。它的特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。 链表的操作 插入元素：若要在元素Blue后面插入元素Green，只需要让Green指向Blue的后一个元素（ ......
5 栈和队列
5 栈和队列 近3年CSP-J初赛考察： 题号 题型 分值 2020 第1、7题 单项选择 4分 2021 第5题 单项选择 2分 2022 第2、4、5、10、11题 单项选择 10分 :::info 2023备考建议 最爱考的线性数据结构题型： 1.栈的先进后出，队列的先进先出特性。 2.出入栈 ......
6 二叉树
6 二叉树 每个结点最多有两个孩子的树，左边的叫作左孩子，右边的叫作右孩子，或者说，每个结点最多有两棵子树的树。 满二叉树（也叫完美二叉树，perfect binary tree） 在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层上，这样的一棵二叉树称之为满二叉树 性 ......
7 图
7 图 近3年初赛考察： 题号 题型 分值 2020 第8题 单项选择 2分 2021 第6题 单项选择 2分 2022 第9题 单项选择 2分 图 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具 ......
8 时间复杂度
8 时间复杂度 常见的时间复杂度量级有：常数阶O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n2 )，立方阶O(n3 )，K次方阶O(n k )，指数阶O(2n )。他们的时间复杂度越来越大，执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O( ......
9 贪心
9 贪心 题号 题型 分值 2020 第20题 完善程序 15分 2021 第20题 完善程序 15分 :::info 2023年备考建议 贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。 首先初赛必然无法考察 ......
[数论] 卡特兰数
引入 有 \(n\) 个元素进栈序列为 \(1,2,3,4\dots n\)。求有多少种出栈序列 我们需要确保最后一次操作后，栈中没有元素。因此，共有 \(2n\) 次操作。（每个元素进栈一次，出栈一次） 对于每次操作，如果我们想出栈，则它一定要有数字可以 pop。如果我们把栈抽象成一条链，若第 \ ......
P1042 [NOIP2003 普及组] 乒乓球
[NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 ......
【Python】Python语言基础2
条件语句 if 条件1： 语句块1 elif 条件2： 语句块2 elif 条件3： 语句块3 ..... else： 语句块4 在书写过程中，不要忘记缩进四格！ 关系运算符 > >= < <= == != in 前六个多针对于数学关系，最后一个多用于字符串类型 赋值的拓展 x=x+6这样的代码为累 ......
第一章Appium自动化之环境搭建
1. Appium介绍 Appium 是一个移动 App （手机应用）自动化工具。 手机APP 自动化有什么用？ *自动化完成一些重复性的任务：比如微信客服机器人 *爬虫：就是通过手机自动化爬取信息；为什么不通过网页、HTTP 爬取呢？有的系统没有网页，也不方便通过HTTP爬取 *自动化测试：很多企 ......
Go 中普通指针、unsafe.Pointer 与 uintptr 之间的关系和指针运算
C 语言指针运算 指针运算就是对指针类型的变量做常规数学运算，例如加减操作，实现地址的偏移。指针运算在 C 语言中是原生支持的，可以直接在指针变量上做加减，例如： #include <stdio.h> const int MAX = 3; int main () { int var[] = {10, ......
HTTP 演进史
HTTP 的发展要追溯到万维网的发明，1989 年，当时在 CERN 工作的 Tim Berners-Lee 博士写了一份关于建立一个通过网络传输超文本系统的报告。这个系统起初被命名为 Mesh，在随后的 1990 年项目实施期间被更名为万维网（World Wide Web）。 万维网在现有的 TC ......
他是个希望让大家都快乐的人 - 读《岩田先生》
岩田聪，1959 年 12 月 6 日出生于日本北海道札幌，前 HAL 研究所社长，于 2002 年至 2015 年间担任任天堂社长，被誉为“天才程序员”。2015 年 7 月 11 日，岩田聪因胆管癌在京都大学医学部附属医院逝世，享年55岁。 本书取材于 HOBO 日刊 ITOI 新闻所刊载的岩田 ......
knife4j接口文档
(1)简介 knife4j是为Java MVC框架集成Swagger生成Api文档的增强解决方案,前身是swagger-bootstrap-ui,取名kni4j是希望它能像一把匕首一样小巧,轻量,并且功能强悍! gitee地址：https://gitee.com/xiaoym/knife4j 官方文 ......
论文研读_基于决策变量聚类的大规模多目标优化进化算法
多样性和收敛性是什么？ 多样性：多样性是指在一个系统、模型或者群体中存在的不同类型的元素的数量和种类。在生物学中，多样性可能指的是一个生态系统中的物种多样性；在社会学中，多样性可能指的是一个社区或者组织中的文化、种族、性别等方面的多样性；在计算机科学中，多样性可能指的是解决一个问题的不同方法或者策略 ......
Go Module Package Workspace 参考笔记
这篇笔记整理记录了在阅读 go 官方文档中对于依赖管理、包引入、多模块开发时的工作区等相关内容。 module path module path 可以唯一标识一个 module，也是定位一个 module 下的 package 时的前缀。 module path 应该可以表明该 module 是做什 ......
KMP算法 Trie树（9/9）
KMP算法 int n, m; cin >> n >> a + 1 >> m >> b + 1;这两行代码的意思是输入字符串a，b但是是从下标1开始输入的 可以按照此方式输入字符串，但是输出必须按照下标for循环输出，不能直接输出 1 #include<iostream> 2 using names ......
将Centos的yum源修改为国内阿里的源
1、进入yum源文件夹 cd /etc/yum.repos.d 2、将原来的源进行备份 mv CentOS-Base.repo CentOS-Base.repo.bak 3、将阿里的yum源文件进行下载 wget http://mirrors.aliyun.com/repo/Centos-7.rep ......
剑指 Offer 55 - II. 平衡二叉树
题目链接： 剑指 Offer 55 - II. 平衡二叉树 题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 解法思路： 求出二叉树中每个节点的左右子树的高度（利用上一题的代码） 判断左右子树的高度差是否超过 ......
[AGC003D] Anticube
Problem StatementSnuke got positive integers $s_1,...,s_N$ from his mother, as a birthday present. There may be duplicate elements. He will circle som ......
sublime更改f5运行和同窗口输出
安装插件SublimeREPL，然后点击首选项-快捷键设置，右侧添加 [ { "keys": ["f5"], "command": "build" }, ] 如果调试输入没有在同文件下面，在首选项-设置，左侧查找open_files_in_new_window，“true”，改为“false” ......
关于Flutter的webview无法访问私有SSL证书链接的问题
问题原因 项目部署服务器的Https为私有SSL证书，目前确认不会提供共有SSL证书，导致WebView访问网页空白问题 官方设计WebView插件时，为了考虑安全性在访问https链接时，必须要求SSL证书有效，不支持自定义SSL错误的处理 解决方式 有三种处理方式： 使用flutter_inap ......
git 问题
windows gs 修改的文件没有颜色高亮 linux： gs报错 Local HEAD: 364f01e6e8363c11259e3d22f520de3a2952c127fatal: ambiguous argument '%C(dim': unknown revision or path no ......
2023-09-05 图论专项训练（五）
我TM但凡有点水平也不至于一点水平没有吧。——每日感想 T1 距离/P4162 [SCOI2009] 最长距离 这道题本质上是一道十分弱智的搜索题，无论是开DFS还是开BFS还是开BDFS都能做。本人在这里不建议使用使用deque进行BFS，理由是运行速度比较慢，稍有不慎就见祖宗了。 我在这里使用D ......
python开发之个人微信机器人的二次开发
简要描述： 添加标签 请求URL： http://域名地址/addContactLabel 请求方式： POST 请求头Headers： Content-Type：application/json Authorization：login接口返回 参数： 参数名必选类型说明 wId 是 String ......
Java 中的反射与注解
一、反射 Reflection 和 元类 Class Class 元类是对普通类的抽象，是类的类。Class 包含了一个类的所有属性，包括类名、包名、父类、实现的接口、所有方法、属性等。拿到一个类的 Class 元类，就拿到了这个类所有信息，就可以通过这些信息动态做一些处理。 通过一个类的 Clas ......