结构switch day 22
数据结构：堆 heap
堆分为小顶堆和大顶堆，其本质是一颗完全二叉树，不同点在于： #### 除叶子节点外，小顶堆的每个父节点的key都要比其左右两个子节点的key小；大顶堆的每个父节点的key都要比其左右两个子节点的key大。 其中，key是节点的取值，index为节点在树中的索引或者位置。小顶堆/大顶堆的特点在于，其根 ......
22加密模块/日志模块
购物程序代码作业 import os import json # 获取执行文件所在的路径 current_path = os.path.dirname(__file__) # 拼接db文件夹的路径 data_path = os.path.join(current_path, 'db') if not ......
【安全学习之路】Day40
 { int temp = *num1; *num1 = *num2; *num2 = temp; } int mai ......
【笔记】数据结构专题
恐怖 一大堆 Ynoi，一大堆不会的 以后再来吧 # 8.5 数据结构 ## 扫描线 ### P5490 【模板】扫描线 对坐标离散化。维护 $a,b$，$a$ 是相邻两个矩形高度差，$b_i$ 初始全零，操作是 $b[l,r]+=v$，询问 $\sum_{i} a[b_i\geq 1]$。维护 $ ......
数据结构（一）数据结构与算法
[TOC] # 算法 算法是一系列程序指令，用于处理特定的运算和逻辑问题。 例：1+2+3...+100 ```c int i, sum=0， n=100; for(i = 1; i + 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 > + 算 ......
【数据结构】散列表
这种查找结构与线性表和树形结构都不同，前两者的共同特点是关键字与记录位置之间没有确定关系，需要从一个起点不断进行比较查找位置。 是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法的关键是贪婪策略的选择 ......
vnc Ubuntu18.04~Ubuntu22.04安装并配置
原文链接:Ubuntu18.04~Ubuntu22.04安装并配置VNC (yii666.com) 文章目录 前言 一、VNC是什么？ 二、系统环境 1.前提 2.打开Share开关 3.安装x11vnc 4.测试 1.使用方法 2.重要补充 总结 前言 有些操作需要Desktop环境而又不方便去现 ......
day125-aop
aop 简介 AOP（Aspect Oriented Programming）是一种设计思想，是软件设计领域中的面向切面编程，它是面向对象编程的一种补充和完善，它以通过预编译方式和运行期动态代理方式实现在不修改源代码的情况下给程序动态统一添加额外功能的一种技术。 相关术语 横切关注点 从每个方法中抽 ......
C/C++ 数据结构五大核心算法之回溯法-N皇后问题
N皇后问题：在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不在同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法数。 #include <iostream> #include <math.h> #define N 8 using namespace std; int ......
[代码随想录]Day10-栈与队列part02
## 题目：[20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/) ### 思路： 很简单的一个栈的题目： 1. 如果是左括号就存 2. 如果是右括号就和栈顶的匹配 1. 匹配失败就返回false 2. 匹配成功就删除栈顶元素 3. ......
树上数据结构
# 树上问题 ## 树链剖分学习笔记 ### 重链剖分 对树进行重链优先搜索，暴力求一条路径的复杂度为logn #### 模板 ```cpp void tree_build(int u,int fa) {//重链优先搜索 siz[u]=1; f[u]=fa; hson[u]=0; for(auto ......
P8099 [USACO22JAN] Minimizing Haybales P
> $n$ 个草垛排成一排，第 $i$ 个的高度为 $h_i$，两个草垛 $i, j$ 之间能够交换当且仅当 $|h_i - h_j| \le k$，求交换任意次后字典序最小的草垛排列。 $n, k \le 10^5, h_i \le 10 ^ 9$。 一道古老的湖北省内测试题。 我们注意到对于任意 ......
二维数组花式遍历(旋转，螺旋) [labuladong-刷题打卡 day5]
#矩阵旋转 [48. 旋转图像](https://leetcode.cn/problems/rotate-image/submissions/) 难点主要在于： 1. 用翻转和镜像处理逆反和旋转，和逆转单词一样“难者不会，会者不难”，思路简单 2. 镜像的坐标对应关系处理 3. 语言特性的利用，不同 ......
MySQL之InnoDB存储结构 转载 https://juejin.cn/post/7253816086679846972
1 InnoDB存储引擎 InnoDB存储引擎最早由Innobase Oy公司开发（属第三方存储引擎）。从MySQL 5.5版本开始作为表的默认存储引擎。该存储引擎是第一个完整支持ACID事务的MySQL存储引擎，特点是行锁设计、支持MVCC、支持外键、提供一致性非锁定读，非常适合OLTP场景的应用 ......
初学C语言day11--文件IO及文件操作
##### C语言文件IO 文件的分类： 文本文件：人能看得懂的文件，存储的是数据ASCII码的二进制 '2''5''5' 50 53 53 二进制文件：人看不懂，存储的是数据的补码 255 1111 1111 ###### 文件IO: FILE *fopen(const char *path, c ......
初学C语言day10--结构体
##### 结构：struct 结构是由程序员自己设计的一种数据类型，用于描述一种事物的各项数据，由若干项不同的基础数据类型组成 设计结构类型： struct 结构类型名 { 类型名1 成员名1; 类型名2 成员名2; ... }; // 分号不能少 定义结构变量： struct 结构类型名 结构变 ......
Linux环境编程day04--信号产生与处理
#### 信号管理 ##### 基本概念 1、中断 当进程接收到消息后中止当前正在进行进程，转而去执行其它任务，等其它任务执行结束后再返回刚刚中止的位置，可以继续往下运行 这种执行模式称为中断 中断分为硬件中断、软件中断，硬件中断是由硬件设备引发的、软件中断是执行了中断指令引发 2、信号 信号是一种 ......
数据结构(二)
[TOC] # 4.树 ## 4.1树和二叉树 树(tree)是n(n >=0)个节点的有限集，在任意一颗非空树中 1. 有且仅有一个特定的被称为根(root)的节点 2. 当n>1时，其余节点可以分为m个互不相交的有限集，T1,T2,T3...Tn，其中的每个集合本身也是一棵树，并且称为根的子树( ......
Linux环境编程day03--文件管理
分别使用标准IO和系统IO写入一百万个整数到文件，测试谁的时间更短？为什么？ 结论：在同等数据的写入下，使用标准IO要比直接使用系统IO更快 原因：标准IO有缓冲区机制，在执行fwrite写文件时，数据不是直接调用系统IO写入磁盘，而是先存放在内存的缓冲区中，直到缓冲区满后才会调用一次系统IO全部写 ......
『模拟赛周总结』Day10-Day14
这五场模拟赛感觉打的不做评价，，，看排名来说不是那么悲观吧，，， 应yzh的要求，我先写一下Day13的T3是怎么改A的。 这个题首先一眼丁真线段树应该问题不大，毕竟都做过好多遍类似这样的线段树的题了。 题目中支持两个操作，第一个操作是翻转 $0$ 和 $1$ ，直接异或就行。第二个操作是查询标记是 ......
vue--day54--todolist 中的MyItem 和App 消息发布实现通信
1.App.vue <template> <div id="root"> <div class="todo-container"> <div class="todo-wrap"> <!-- @addTodo 事件名 addTodo 回调名--> <MyHeader @addTodo="addTodo ......
day05课程回顾
# 课程回顾 1. 运算符 1. 赋值运算符 = += -= *= /= %= 赋值运算符默认强制类型转换 2. 位运算（了解） 3. 三目运算（掌握） boolean ？数1 ：数2 2. Scanner 1. 导包： import java.util.Scanner; 2. 创建对象 Scann ......
day05：运算符，Scanner
# day05：运算符，Scanner #### 一、运算符 1. 赋值：=、+=、-=、*=、/=、%= - 简单赋值运算符：= - 扩展赋值运算符：+=、-=、*=、/=、%= - 注意：扩展赋值运算符自带强转功能 ``` int a = 5; a += 10;//相当于a=(int)(a+10 ......
[代码随想录]Day09-栈与队列part01
## 题目：[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ### 思路： 因为go没有栈和队列的类型，直接自己写就行了。 比较简单的实现，具体看代码中的注释。 ### 代码： ```go type ......
数据结构学习3
树型结构： 1、树的基本概念： 一种表示层次关系（一对多）的数据结构 有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点 剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬树、凹凸 ......