公钥 算法 笔记04

第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......

第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......

第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.co ......

一、事件循环机制 1. 定义：事件循环是 JavaScript 中一种重要的异步执行机制。 2. 作用：管理和协调各种异步任务的执行顺序，保证 JavaScript 代码的执行顺序和预期一致。 3. 组成部分： 3.1 主线程（调用栈）：执行任务； 3.2 任务队列：存放异步任务； 3.3 事件循环 ......

# Linux 学习笔记 ## 基础 Linux 命令 ### 美化 bash ```bash sudo vim ~/.bashrc PS1='${debian_chroot:+($debian_chroot)}\[\033[01;35;40m\]\u\[\033[00;00;40m\]@\[\03 ......

1. esp32-kit板烧录nuttx.bin，在nuttx.bin的路径下执行 esptool.py --chip esp32 --port /dev/ttyUSB0 --baud 115200 --before default_reset --after hard_reset write_fl ......

该文对谓词加密描述的较为详细，可供参考。 出处：廖定锋, 王常吉. 谓词加密理论与应用研究[D]. 中山大学硕士学位论文, 2010: 24-25. ......

# 基本算法 ## 位运算 ### 基本算术位运算 - 与：`and`,`&`。 - 或：`or`,`|`。 - 非：`not`,`~`。 - 异或：`xor`,`^`。 它们不仅局限于逻辑运算，均可以作用于 **二进制整数**。 注意一点，在 $m$ 位的二进制的数中，通常称最低位为第 $0$ 位 ......

1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题，假如确定了一个点2，将他加入了visited集合 此时有一个点3到点2的边 ......

[Problem](https://www.luogu.com.cn/problem/P1168) ### Description 题目描述非常简洁，不作解释。 ### Solution 题目要求对前奇数项求中位数？朴素的做法是暴力，但是范围1e5显然T。这里主要介绍一种堆顶堆的做法。 堆顶堆是什么 ......

[pyecharts官网](https://05x-docs.pyecharts.org/#/ "pyecharts官网") pyecharts 是一个用于生成 Echarts 图表的类库。Echarts 是百度开源的一个数据可视化 JS 库。用 Echarts 生成的图可视化效果非常棒，pyech ......

图是一种复杂的数据结构，它由顶点和边组成，可以表示任意两个数据元素之间的关系。 图有以下一些基本概念和术语： 图可以分为无向图和有向图，根据边是否有方向。 图可以分为简单图和多重图，根据边是否重复或自环。 图可以分为完全图和非完全图，根据任意两个顶点之间是否存在边或弧。 图可以分为稀疏图和稠密图，根 ......

文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题 # 一、试说明 HEAP-EXTRACT-MAX在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： HEAP-EXTRACT-MAX 是堆排序算法中的一部分，用于从堆中提 ......

### Problem > 给定一个包含 $n$ 个数的可重集，每个数为 0 或 1 ，初始时答案变量 $ans=0$ 。 你需要进行 $n-1$ 次操作，每次操作进行如下： >1. 选取可重集中的两个数 $x,y$ ，并计算出 $z=x \operatorname{xor} y$ 。 >2. 将 ......

# 课程信息 **[课程主页](https://zh-v2.d2l.ai/)** ## Pytorch版视频教程目录 [03 安装](https://www.bilibili.com/video/BV18p4y1h7Dr?p=1) [04 数据操作 + 数据预处理](https://www.bili ......

本文的研究背景： 在各种机器学习任务中，深度学习可以实现比传统机器学习算法更高的精度。最近，保护隐私的深度学习引起了信息安全界的极大关注，其中训练数据和训练模型都不会被暴露。联合学习是一种流行的学习机制，其中多方将局部梯度上传到服务器，服务器使用收集的梯度更新模型参数。然而，在联合学习中存在许多被忽 ......

# 判环算法01 ## 检验链表是否有环 ```java //判断环 public boolean hasCycle(ListNode head){ ListNode p1=head;//乌龟 ListNode p2=head;//兔子 while (p2!=null&&p2.next!=null) ......

BL产生的原因 暗电流 暗电流（dark current），也称无照电流，指在没有光照射的状态下,在太阳电池、光敏二极管、光导电元件、光电管等的受光元件中流动的电流，一般由于载流子的扩散或者器件内部缺陷造成。目前常用的CMOS就是光电器件，所以也会有暗电流，导致光照为0的时候也有电压输出。 如图是二 ......

# 分块学习笔记 区间加： 对于每个区间 $[l,r]$，如果 $lid=rid$，那么就暴力加。否则中间块加到 $sum[i]$ 和 $tag[i]$ 内，其余散块暴力加到 $a[i]$ 内。注意不会存在最后一个块长不为 $len$ 的情况，因为 $rid-1$ 总是不会在最后一个块内。 区间和： ......

# 一、SpringMVC简介 ### 1、什么是MVC MVC是一种软件架构的思想，将软件按照模型、视图、控制器来划分 M：Model，模型层，指工程中的JavaBean，作用是处理数据 JavaBean分为两类： - 一类称为实体类Bean：专门存储业务数据的，如 Student、User 等 ......

本文介绍了C#编译成IL语言（Intermediate Language）的过程，以及使用ILDasm.exe工具查看IL代码的方法。文章通过一个Hello World程序，在ILDasm.exe工具中展示了MANIFEST清单和IL代码。 ......

## 1.什么是接口 接口可以认为是一种规范，它是一种类的构建规范，它里面定义了一系列的方法和类型，但是没有具体的实现，需要继承它的类去自我实现 ## 2.接口的定义 使用 VS2022 在解决方案管理器这里，添加新建项 在添加新建项模板这里，选择接口 最后创建出来的接口如下 ```C# using ......

1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 ......

# 网络流 ## 1.关于网络的一些定义： ### (1)网络： 网络（又称流网络 $Flow \ Network$）是指一个有向图$\ G=(V,E)$。 每条边$(u,v)\in E$都有个权值$c(u,v)$,称之为容量$(Capacity)$,$\forall (u,v)\notin E,c ......

## 概念 定义：给定数集 $S$，以异或运算张成的数集与 $S$ 相同的极大线性无关集，称为原数集的一个线性基。 简单地说，线性基是一个数的集合。每个序列都拥有至少一个线性基。取线性基中若干个数异或起来可以得到原序列中的任何一个数。 ## 性质 - 性质一 > - 取线性基中若干个数异或起来可以得 ......

LVM逻辑卷： 作用： 整合分散的空间： 例如：可以将A空间与B空间整合成一个虚拟的整体空间，也可以是不同的磁盘之间进行整合。 整合过后的空间是无法直接使用的，它更像一个磁盘你可以用它新建分区挂载，而这个分区就是逻辑卷 空间可以扩展： 分区出来的逻辑卷可以根据整合出来的空间扩展空间大小容量，且不会对 ......

# 康托展开 将 $1...n$ 的所有排列按照字典序进行排序，某个排列的排名可以通过康托展开的方法求出。 ## 原理 观察排列 $2,3,1,4$ 和 $2,3,4,1$，发现第一个不同的位置是第三位，而且第一个排列的第三位比第二个小，根据字典序的性质，第一个排列的排名在第二个之前。 从这里我们也 ......

PHP反序列化魔术方法是指在反序列化过程中自动调用的一组特殊方法。这些方法包括__wakeup()、__sleep()、等，魔术方法的利用是反序列化漏洞必不可少的环节 ......

一.view页面的一次指令运用 页面上的一些语法： 二。另一种view显示 <hr><hr><hr>#set(x=123)#(x)<hr><hr><hr>效果如下： 整体代码： 三。引用页面 ......

# 数据结构与算法基础（王卓） #### 1.数据类型(一种性质相同的值的集合) 例如c语言中的int,char, float, double.//不需要自己进行定义 如果是复杂的数据类型，不能够直接表示。 数据类型规范了变量所有可能的取值范围。 #### 2.抽象数据类型(ADT) 抽象类型名{ ......