结构switch day 22

# [CUGBACM22级暑假小学期训练-贪心](https://vjudge.net/contest/565189) ## A - 种树 ## 题意：给一个环，取m个节点，不能取相邻节点，令所取节点的权值之和最大化 ## 思路:~~dp~~，用到了最大流中建立反向边的思想使得这个贪心能够“反悔” ......

## A - A-B 数对 ## 题意：找$A-B=C$的对数，已知$C$，那么就是找对于每个数就是找$C+B$的数量 ## 思路：二分找位置最大的$C+B$与位置最小的$C+B$，枚举每个$B$即可 ## 用map可能也行？ ### map ```c++ #include using namesp ......

## [A - 平面最近点对（加强版）](https://vjudge.net/problem/洛谷-P1429) ### [参考点距题](C:\Users\Administrator\Desktop\markdown\计算几何\点距题.md) ## [B - 三维偏序（陌上花开）](https:/ ......

抱住棒棒的自己、打开心智、极简学习法。 节一 曾经我遇到没做好的事情，会自我批评，让自己感到痛苦。 曾经我希望自己像李小龙一样强壮、或者像钱学森一样伟大。 看了抱住棒棒的自己后，我发现那些想法很幼稚。 我能接纳自己的局限性，遇到困难先忘记、倒空痛苦，从客观的角度做正确的选择。 以我的能力是可以过上美 ......

## 一、前言 使用vue，nodejs nodejs自行安装，我的版本是16.2 [vue-element-admin](http://panjiachen.github.io/vue-element-admin) 是一个后台前端解决方案，它基于 [vue](https://github.com/ ......

装饰器是Python中一种强大而灵活的编程技巧，它可以用于修改或扩展函数的行为，同时又不需要修改函数的源代码。本文将介绍Python中的装饰器的基本概念、使用方法以及高级技巧，帮助你从入门到精通装饰器的使用。 ## 一、基本概念 在深入学习装饰器之前，我们首先需要了解一些基本概念。 ### 1.1 ......

# Vector底层结构和源码剖析 ## Vector的基本介绍 1. vector类的定义说明 ![截屏2023-07-07 15.33.26](/Users/aosoaoao/Library/Application Support/typora-user-images/截屏2023-07-07 ......

# python 数据结构之：查找 [toc] ## 1 顺序查找 - 当数据存储在诸如列表的集合中时，我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的，我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 - 顺序查找原理剖析： - ......

# python 数据结构之：排序 [toc] ## 1 冒泡排序 - 相邻元素两两比较，大的往后放。第一次完毕后，最大值就出现在了最大索引处。同理，再执行，即可得到一个排好序的数组。 - 冒泡排序基础原理： ```python def sort(li): """ 将无序列表中最大数移动到最后 :p ......

# python 数据结构之：栈 ## 1 栈简介 - 特性：先进后出的数据结构 - 名词：栈顶，栈尾 - 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏 ......

# python 数据结构之：队列 ## 1 队列简介 - 队列：先进先出 - 应用场景：打印机队列。第一个进入的任务是先完成。如果你是最后一个，你必须等待你前面的所有其他任务打印 ## 2 python 实现队列 - `Queue() `创建一个空的新队列。 它不需要参数，并返回一个空队列。 - ......

# python 数据结构之：链表 [toc] ## 1 内存概念 - 计算机的作用：用来存储和运算二进制的数据 - 问题：计算机如何计算1+2？ - 将1和2的二进制类型的数据加载到计算机的内存中，然后使用寄存器进行数值的运算。 - 变量的概念 - 变量就是某一块内存，如引用变更：`a=1`时： ......

# 二叉树 ## 1 二叉树： - 根节点 - 叶子节点： - 左叶子节点 - 右叶子节点 - 树的层级 - 树的调度 ## 2 二叉树的遍历： - 广度优先遍历：一层一层对节点进行遍历 - 尝试优先遍历： - 前序：根左右 - 中序：左根右 - 后序：左右根 ## 3 二叉树的遍历 ```pyth ......

# python数据结构性能分析 [toc] ## 1 案例 实例化一个空列表，然后将0-n范围的数据添加到列表中。（四种方式） ### 1.1 方式一 ```python def test1(num): num_list = [] for i in range(n) num_list += [i] ......

[toc] # DAY 10 树上问题 ## 训练情况简介 2023-07-08 09:51:05 星期六 ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ......

上一篇随笔谈了谈单链表是什么东西，然后进行了初始化，这篇随笔就开始对其进行操作了，首先是增，删，改，查的增。 增，顾名思义就是要增加新的元素，单链表是链式的，那就要考虑怎么去加新元素，有三种，从头部添加，从尾部添加，从中间添加。先说说从尾部添加，这个比较好理解，直接在尾部放一个结点然后连起来就好了。 ......

1 前言 在系统性能运维监控的一些场景中我们往往需要对系统进行"采样"分析，最场景的例子就是perf top/record；在使用ebpf+perf event的情况下，ebpf中使用SEC("perf_event")这个名字的section来作为perf event的prog程序。 这类程序有着固 ......

# Java基础语法 - 注释、标识符、关键字 - 数据类型 - 类型转换 - 变量、常量 - 运算符 - 包机制、javadoc ## 注释 - 注释并不会被执行，是给写代码的人看的 - 书写注释是一个非常好的习惯 - Block comment:块注释 - Line comment：行注释 - ......

Dockerfile FROM ubuntu:22.04 ADD go1.18.5.linux-amd64.tar.gz /usr/local ENV PATH=/usr/local/go/bin:$PATH 生成镜像 # docker build -f Dockerfile -t golang-1 ......

今天的复习感觉会挺轻松。 #ifndef 是 C++ 中的一个预处理指令，用于条件编译。它通常与 #define 和 #endif 一起使用，用于包含或排除某个代码块，以防止重复包含头文件。 当使用 #include 指令将头文件包含到源文件中时，存在一种潜在的问题，即多个源文件可能都包含了同一个头 ......

这两天的题完全改不动。 两个星期之后就 NOI 了，和现在完全没有的水平形成了鲜明的对比。 前两天又去找了点神仙 DP 做了做。 结论是两年白学。 题解都看不懂。 为什么闲话 Day13 看的人那么多。 是因为我引流了吗。。。 然而这个是学术闲话。 鉴于没有题材那就整点普及内容吧。 本来挺喜欢 SA ......

1、JavaScript：是与网页交互的脚本语言。 2、组成部分：{ ECMAScript，文档对象模型（DOM），浏览器对象模型（BOM）} 2.1 ECMAScript（核心）：由ECMA-262定义并提供核心功能。<!-- 宿主环境 --> 1. 基本层面定义：语法、类型、语句、关键、保留字、 ......

mybatis的逆向工程 正向工程：先创建Java实体类，由框架负责根据实体类生成数据库表。 逆向工程：先创建数据库表，由框架负责根据数据库表，反向生成如下资源：Java实体类，mapper接口，mapper映射文件 步骤 添加依赖与插件 <dependencies> <!-- Mybatis核心 ......

数据结构的一些基本概念：1、数据。2、数据项、3、数据元素、4、数据结构 5、算法 数据的逻辑结构：1、线型结构 2、树型结构 3、图型结构 数据的存储结构：1、顺序结构 2、链式结构 链式表:1、带头节点的链表 2、不带头节点的链表 功能受限的表结构: 栈：************实现一个函数判断 ......

GIL全局解释器锁 python在设计之初就考虑到在主循环中，同时只有一个线程在执行。 虽然 Python 解释器中可以“运行”多个线程，但在任意时刻只有一个线程在解释器中运行。 对Python虚拟机的访问由全局解释器锁(GIL)来控制，正是这个锁能保证同一时刻只有一个线程在运行。 1. pytho ......

第三天 赋值运算符 : 基础赋值运算符 : = 是唯一一个自右向左运算的符号 扩展赋值运算符 : (基础赋值运算符+算数运算符) 推荐使用扩展赋值运算符 在编译期间,满足条件的代码会自动优化成为扩展赋值运算符 比较|关系运算符 : < > <= >= 操作数只能为数值型的操作数 byte short ......

首先，需要用到的这个工具： 度娘网盘 提取码：qwu2 蓝奏云 提取码：2r1z 如果没有使用过此工具，建议阅读此教程前，先看下这篇文章：https://www.cnblogs.com/Nathan-Young/p/14367685.html 原理：对 来源路径和终点路径 多次提取出关键词，再自由组 ......

1、Ubuntu（在线版） 导入公共存储库 GPG 密钥 wget -qO- https://packages.microsoft.com/keys/microsoft.asc | sudo tee /etc/apt/trusted.gpg.d/microsoft.asc 第 1 步。首先，通过在终 ......

前言：本来想随便搭一个项目主要是介绍库的使用，搭着搭着变了样😀 一、系统结构图 二、项目层次结构 apis -- api层，目前只做http，后续有时间再扩展grpc apis-Http ：http api apis-Grpc ： (暂时不做) apps -- 应用程序层，均为webapi，运行时 ......

# Java基础-Day13 ## 继承  ![](https://img2023.cnblogs.com/blog ......