NOT

[数据结构和算法] 堆/优先队列的实现

预备知识: 完全二叉树可以用数组表示: 从下标0开始存储数据:左子节点 = 2 * 父节点 + 1,右子节点 = 2 * 父节点 + 2; 从下标1开始存储数据:左子结点 = 2 * 父节点,右子节点= 2 * 父节点 + 1; 堆: 大根堆:父节点的值大于等于左右子节点的值; 小根堆:父节点的值小 ......
数据结构 队列 算法 结构 数据

redis7源码分析:redis 多线程模型解析

多线程模式中,在main函数中会执行InitServerLast void InitServerLast() { bioInit(); // 关键一步, 这里启动了多条线程,用于执行命令,redis起名为IO 线程 initThreadedIO(); set_jemalloc_bg_thread(s ......
redis 线程 源码 模型 redis7

「堡塔-日志分析」的安装及配置

非集成在宝塔面板内,而是单独的一个页面。可以安装在已安装了宝塔并运行了网站的linux服务器上。 安装代码 curl -sSO http://download.bt.cn/btlogs/btlogs.sh && bash btlogs.sh install 配置方法 获取配置信息: 备注: 更改账号 ......
日志

关于在springboot中开发mybatis来实现前后端分离

一、分层架构 Controller:负责处理用户的请求和响应 get请求与post请求的区别: get请求需要的在http协议上输入参数,而 post请求不需要在http协议上输入参数,要在请求体中寻找参数。 在一次请求与响应过程中,首先浏览器发起一次请求到服务器,服务器中会有一个前端控制器处理请求 ......
springboot mybatis

2023-2024-1 20231305《计算机基础与程序设计》第一周学习总结

2023-2024-1 20231305《计算机基础与程序设计》第1周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(如2022-2023-1-计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(如2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <快速浏 ......

springboot整合sentinel,sleuth

1. 整合sentinel流控 当需要对一个接口进行流量监控时可以使用springboot整合sentinel (1)在common模块中导入依赖 spring-cloud-starter-alibaba-sentinel; (2)下载sentinel控制台并启动; (3)配置 sentinel 控 ......
springboot sentinel sleuth

Educational Codeforces Round 112 (Rated for Div. 2) A. PizzaForces

有三种披萨:\(6\)、\(8\)、\(10\) 块披萨。制作时间分别需要:\(15\)、\(20\)、\(25\) 分钟。现在有 \(n\) 个人,每人需要一块披萨。询问使所有人能获得披萨的最快时间。 观察:发现三种披萨的性价比都一样。(否则按最优性价比贪心) 需要让得到的披萨数量 \(m \ge ......

阶乘幂

下降阶乘幂: \(x^{\underline{m}}\),读作“\(x\) 直降 \(m\) 次”。 \(x^{\underline{m}}=x(x-1)(x-2)...(x-m+1)\),(\(m≥0\)) \(x^{\underline{0}}=1\) 所以 \(A_n^m=n^{\underl ......
乘幂

【数据结构】2.栈和队列

1.栈 1.1栈的抽象父类 #pragma once template<class T> class Stack { public: // 析构函数 virtual ~Stack() {} // 栈是否为空 virtual bool empty() const = 0; // 栈的大小 virtua ......
数据结构 队列 结构 数据

AtCoder——第一题

AtCoder Beginner Contest 322 F Vacation Query 题目大意 处理01字符串,给定Q次询问,询问区间内最长连续1的字符个数 题目理解 使用线段树维护区间 需要使用懒标记下传修改信号 线段树要维护7个信息(区间的最长连续1的个数、区间左端点开始连续1的个数、区间 ......
AtCoder

UVA1471 防线 Defense Lines 题解

传送门 首先可以将题意大概可以简化为:取两端不重复的连续子序列,组成一个最长的连续递增子序列。 我们先 dp 预处理出以 \(i\) 为结尾的连续递增子序列长度 \(dpr_{i}\)。 同样预处理出以 \(i\) 为开头的连续递增子序列长度 \(dpl_{i}\)。 考虑对于每个 \(dpr_{i ......
题解 防线 Defense Lines 1471

P1045 麦森数 题解

传送门 前排提醒:本篇题解没有使用压位和快速幂,运用了一种预处理的思想,希望能提供一种新的思路。 首先将 \(2^{p}-1(d)\) 转换为 \(1111…111(b)\)。 关于第一问: 我们先考虑 \(2\) 进制转 \(8\) 进制,将每 \(3\) 位转为 \(1\) 位,即每 \(\lo ......
题解 P1045 1045

P2230 Tinux系统 题解

传送门 题目大意: 一个 \(n\) 个叶子节点,一个节点最多可以有 \(k\) 条边连向子节点,每个节点 \(i\) 有一个权值 \(P_{i}\)。记每个节点子树内点的个数(不包括它自己)为 \(son_{i}\),那么每个节点对答案的贡献就是 \(son_{i}^2 \times P_{i}\ ......
题解 系统 P2230 Tinux 2230

P5503 灯塔 题解

决策单调性二分 传送门 数据加强版:P3515 前置知识:二分,决策单调性 首先很容易写出答案式子: \[ ans_{i}=\max_{j=i}^{n}{(a_{j}-a_{i}+\lceil \sqrt{\left| i-j \right |} \rceil)} \]先将向上取整符号拆掉,只要在输 ......
题解 P5503 5503

深度学习梯度与反向传播

梯度与反向传播 1、梯度(方向向量) 1.1 什么是梯度 梯度:是一个向量,导数+变化最快的方向(学习的前进方向) 目标:通过梯度调整(学习)参数$$w$$,尽可能的降低$$loss$$ 一般的,随机初始一个$$w0$$,通过优化器在学习率和梯度的调整下,让$$loss$$函数取到最小值。 1.2 ......
梯度 深度

Kali 查看系统信息的一些命令及查看已安装软件包的命令

1.系统 uname -a查看内核/操作系统/CPU信息head -n 1 /etc/issue查看操作系统版本cat /proc/cpuinfo查看CPU信息hostname查看计算机名lspci -tv列出所有PCI设备lsusb -tv列出所有USB设备lsmod列出加载的内核模块env查看环 ......
命令 软件包 系统 信息 软件

C:\Windows\Panther\UnattendGC\setupact.txt是Windows系统安装过程中的一个日志文件,用于记录系统安装过程中发生的事件和错误。

C:\Windows\Panther\UnattendGC\setupact.txt是Windows系统安装过程中的一个日志文件,用于记录系统安装过程中发生的事件和错误。它通常会包含有关安装过程中各个阶段的详细信息,例如硬件检测、驱动程序安装、应用程序安装等等。如果您遇到了系统安装问题,可以查看这个 ......
过程 Windows 系统 UnattendGC setupact

CNVD原创漏洞证书(五)(六)

新华三命令执行漏洞 明御网关命令执行漏洞 ......
漏洞 证书 CNVD

自定义数据类型和数据类型别名

自定义数据类型和数据类型别名 代码 //example.go package test import "fmt" func TestFunction() { fmt.Println("自定义类型") //自定义类型mesType,它是uint16的别名 //注意:虽然mesType是uint16的别 ......
类型 数据 别名

JAVA--异常

什么是反射? 可以从类里面将该类的成员方法成员变量,构造方法的信息给拿出来 使用可以获取成员变量,构造方法,成员方法的所有信息. 学习反射应该学习如何获取和解剖 获取class对象的三种方式 在源代码阶段使用Class.forName("全类名");(最常用) 在加载阶段使用A.class(一般更多 ......
JAVA

笨办法学Python3 习题5 更多的变量和打印

知识点: f 是 format 格式化的意思,写法1: f " Hello,XXX {变量名1}XX{变量名2}XX " ,写法2:" Hello, XXX{}XX{}XX".format(变量名1, 变量名2) 浮点数四舍五入的方法,如1.2345,round(1.2345) ,使用的是 roun ......
习题 变量 Python3 办法 更多

线段树优化建图

一个很好用的 \(trick\)。 我们通过例题 CF786B 为例。 他需要我们支持点之间连边,点和区间之间连边,区间和点之间连边。 支持最短路。 如果我们暴力连边,显然最多是有 \(n^2\) 条边的。那怎么办呢,引入线段树分治。 线段树分治 在某些题中,我们可能会用 \(v \to u\in[ ......
线段

基本运算符

public class Dome10 { public static void main(String[] args){ //二元运算符 //Ctrl+D :复制当前行到下一行 int a = 10; int b = 20; int c = 25; int d = 25; System.out.p ......
运算符

安卓手机关闭5G方法

关闭5G网络方法: 【方法①】您可以进入设置--双卡和移动网络/移动网络--关闭“启用5G”开关即可。 【方法②】打开手机拨号盘,输入*#*#2288#*#*,将“网络模式”设置为:4G(优先)/3G/2G,即可关闭。 ☞如果页面没有“启用5G”开关”开关,可以将“网络模式”设置为:4G(优先)/3 ......
方法 手机

map

map 代码 //example.go package test import "fmt" //map是无序的键值对映射 func Map() { //key:string value:string var m1 map[string]string //通过make给map分配空间,默认map空间为 ......
map

FreeRTOS 原理 --- 队列

队列是任务到任务、任务到中断、中断到任务数据交流的一种机制(固定长度消息传递)。 队列的优点: 不同任务之间的读写队列操作是互斥的(通过关中断实现) 读写队列由阻塞唤醒机制,阻塞的任务不抢占CPU资源(比如读队列,发现队列空,阻塞当前任务,除非其他任务有写队列,否则当前任务不再占用CPU资源) 队列 ......
队列 FreeRTOS 原理

常见的web端口及利用

端口列举: 端口服务入侵方式 21 ftp/tftp/vsftpd文件传输协议 爆破/嗅探/溢出/后门 22 ssh远程连接 爆破/openssh漏洞 23 Telnet远程连接 爆破/嗅探/弱口令 25 SMTP邮件服务 邮件伪造 53 DNS域名解析系统 域传送/劫持/缓存投毒/欺骗 67/68 ......
端口 常见 web

linux :ip地址配置

(1)命令行配置ip地址(自动) read -p "please input 网卡名:" networknmcli connection modify $network ipv4.method auto connection.autoconnect yesnmcli connection up $n ......
地址 linux

2023-2024-1 20231322 《计算机基础与程序设计》第一周学习总结

作业信息 这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业的要求 [2022-2023-1-计算机基础与程序设计第一周作业](https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/homework/13009) 这个作 ......

4. 寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1 ......
中位数 数组 两个