公钥 算法 笔记04

RPC项目笔记

# 实习经历 ## 分布式锁 ## 分布式锁框架 ## ETL架构 ## 异步获取埋点数据 ## Redis和Mysql数据一致性 ## Redis高可用性 ## API防护8/19 ### API攻击有哪些种 API攻击可以分为以下几种常见的类型: 1. 认证和授权攻击:攻击者尝试使用未经授权的凭 ......
笔记 项目 RPC

各种限流算法的实现

### 实现 #### 固定窗口算法 固定窗口算法又叫计数器算法,是一种简单方便的限流算法。主要通过一个支持原子操作的计数器来累计 1 秒内的请求次数,当 1 秒内计数达到限流阈值时触发拒绝策略。每过 1 秒,计数器重置为 0 开始重新计数。 ![image](https://img2023.cnb ......
算法

Keep English Level-04

``` firm -- 坚定的,坚固的;公司 share -- n 股份,份额 executive -- 执行官 ``` ``` There is no chance,no density,no fate,that can hinder or control the firm resolve of ......
English Level Keep 04

用户新增预测挑战赛(算法挑战大赛)(二)

1. 可视化相关: 2. 交叉验证:(提分技巧之一) k折交叉验证 k-fold cross validation 首先随机地将数据集切分为 k 个互不相交的大小相同的子集; 然后将 k-1 个子集当成训练集训练模型,剩下的 (held out) 一个子集当测试集测试模型; 将上一步对可能的 k 种 ......
挑战赛 算法 用户

《深入理解Java虚拟机》读书笔记:运行时栈帧结构

代码编译的结果从本地机器码转变为字节码,是存储格式发展的一小步,却是编程语言发展的一大步。 一、概述 在Java虚拟机规范中制定了虚拟机字节码执行引擎的概念模型,这个概念模型成为各种虚拟机执行引擎的统一外观(Facade)。在不同的虚拟机实现里面,执行引擎在执行Java代码的时候可能会有解释执行(通 ......
结构 笔记 Java

平衡树学习笔记

# 非旋平衡树 FHQ-Treap 这里介绍的是非旋 $Treap$,即 $FHQ-Treap$,毕竟这个好写太多,而且支持各种操作。 $FHQ-Treap$ 包含两个重要操作:分裂和合并。 ### 分裂(split) 分裂指的是将一棵以 $root$ 为根节点的树,分裂成两棵分别以 $a,b$ 为 ......
笔记

在Windows系统中搭建C++刷算法题环境

## 下载Docker 首先,到[Docker官方网站](https://www.docker.com/)下载适合Windows系统的Docker Desktop并安装。 ## 下载Ubuntu镜像 使用如下命令安装Ubuntu最新镜像: ```bash docker pull ubuntu ``` ......
算法 Windows 环境 系统

图论算法代码

当参加数学建模竞赛时,图论算法是一个常用的解决方案之一。以下是一个使用Python实现的深度优先搜索(DFS)算法示例,用于遍历图的所有节点: 点击查看代码 ``` class Graph: def __init__(self): self.adjacency_list = {} def add_e ......
算法 代码

神经网络算法

以下是一个简单的神经网络算法的代码示例,用于解决二分类问题: 点击查看代码 ``` import numpy as np # 定义激活函数 def sigmoid(x): return 1 / (1 + np.exp(-x)) # 定义神经网络类 class NeuralNetwork: def _ ......
神经网络 算法 神经 网络

模拟退火算法代码

当参加数学建模竞赛时,模拟退火算法是一个常用的解题方法之一。以下是一个简单的模拟退火算法的代码示例,用于解决旅行商问题(TSP): 点击查看代码 ``` import math import random def distance(point1, point2): # 计算两个点之间的欧几里德距离 ......
算法 代码

回滚莫队 学习笔记

板子题交 $998244353$ 遍一直 UKE 我哭死。 ### 回滚莫队 有些题看起来像个莫队,想着想着发现 add 操作很容易实现,而 del 操作怎么都想不出来,或者是 del 操作时间复杂度不是 $O(1)$ 时间复杂度爆炸,那么回滚莫队就能派上用场。这种莫队不带删因此也叫做不带删莫队。 ......
笔记

2023.8.23 SM Round 之 OI => IOI 反向复刻:算法竞赛打 APIO,就像模拟赛用 GJOJ

# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......
模拟赛 算法 Round 2023 APIO

[刷题笔记] Luogu P2285 [HNOI2004] 打鼹鼠

[Problem](https://www.luogu.com.cn/problem/P2285) ### Analysis 我们初始可以任意决定机器人的位置,状态很多,暴力显然会寄掉。 不妨先贪心的思考一下。我们肯定希望机器人初始在最先出现鼹鼠的洞,因为出现在没有鼹鼠的洞是无效的。 题目保证输入数 ......
鼹鼠 笔记 Luogu P2285 2285

[刷题笔记] Luogu P4933 大师

[Problem](https://www.luogu.com.cn/problem/P4933) ### Description 给定一个长度为 $n$ 的数组 $h$,你可以从中选取若干数字,使得你选择的数组组成一个等差数列。特别地,单一的数字和只有两个数字也算作等差数列。求你可选择的方案数。答 ......
大师 笔记 Luogu P4933 4933

基础入门-算法逆向&散列对称非对称&JS源码逆向&AES&DES&RSA&SHA

# 基础入门-算法逆向&散列对称非对称&JS源码逆向&AES&DES&RSA&SHA [TOC] # 安全测试中思路 密文-有源码直接看源码分析算法(后端必须要有源码才能彻底知道) 密文-没有源码1、猜识别 2、看前端JS(成功与否取决于:加密逻辑是不是在前端) # 单向散列加密 -MD5 和其他加 ......
amp 算法 源码 基础 AES

ChatGPT 问答00021 java 对字符串进行高度压缩的算法

Java中对字符串进行高度压缩的算法有很多种,下面我介绍两种常见的方法。 1. Run-Length Encoding (RLE) 算法 RLE算法是一种简单且高效的字符串压缩算法。它通过将连续重复的字符序列替换为一个字符和其重复次数的表示来实现压缩。 示例代码如下: ```java public ......
字符串 算法 字符 高度 ChatGPT

树链剖分学习(复习?)笔记

树链剖分,即树剖。 顾名思义,树链剖分就是将一棵树通过某种方式剖分成若干条链,再利用 $dfs$ 序,从而将树上的问题转化为序列上的问题。 树剖的方式有不止一种,比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。 首先,我们定义一个节点的**重儿子**为此节点的所有儿子中子树大 ......
笔记

C++笔记

# C++笔记 将数字以十六进制输出:cout 保存a位小数:setprecision(a) 将b保留a位:cout - 名称空间可以匿名隐式加上static - 可以起别名:A=B - 匿名的名称空间可直接访问 ## 构造函数:程序声明对象是否可自动调用 - 数据成员名中使用m_前缀或成员名中使用 ......
笔记

学习笔记:什么是Wasserstein distance

简单地说,就是衡量两个概率分布之间的差异。也可以说是将一个概率分布转换成另一个概率分布要花费多少代价。 | ![](https://img2023.cnblogs.com/blog/2051401/202308/2051401-20230823203501853-1468206535.png) | ......
Wasserstein distance 笔记

[刷题笔记] Luogu P1064 [NOIP2006 提高组] 金明的预算方案

[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系,那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单,借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......
预算 笔记 方案 Luogu P1064

C#插入排序算法

插入排序实现原理 插入排序算法是一种简单、直观的排序算法,其原理是将一个待排序的元素逐个地插入到已经排好序的部分中。 具体实现步骤如下 首先咱们假设数组长度为n,从第二个元素开始,将当前元素存储在临时变量temp中。 从当前元素的前一个位置开始向前遍历,比较temp与每个已排序元素的值大小。 如果已 ......
算法

C++面向对象笔记(转载自黑马程序员)

# C++核心编程 本阶段主要针对C++==面向对象==编程技术做详细讲解,探讨C++中的核心和精髓。 ## 1 内存分区模型 C++程序在执行时,将内存大方向划分为**4个区域** - 代码区:存放函数体的二进制代码,由操作系统进行管理的 - 全局区:存放全局变量和静态变量以及常量 - 栈区:由编 ......
黑马 程序员 对象 笔记 程序

腾讯云服务器桌面安装教程(ubuntu20.04)

一、首先进入腾讯云服务器防火墙打开5900-5903的端口,即vnc远程桌面的访问端口; 后续访问服务器会用到:1代表5901,2代表5902,3代表5903 二、使用sudo su或者sudo su root进入管理模式: 1.首先更新源,获得最新软件安装包 apt-get update 2.安装 ......
桌面 服务器 教程 ubuntu 20.04

算法模板(1)——高精度

```cpp #include #include #include #include using namespace std; const int MR=1e3+2; struct Big{ int l; int num[MR]; void set(string s){ //用s设置l与num[]的 ......
高精 高精度 算法 模板

《408操作系统 》复习笔记 ③ 第二章 调度与调度算法

## 调度 当有一堆任务要处理,由于资源有限,没办法同时处理。需要 **某种规则** 来**决定**处理这些任务的顺序 ## 作业 作业:一个具体的任务 用户向系统提交一个作业 = 用户让操作系统启动一个程序(来处理一个具体的任务) ## 调度的三个层次 ### 高级调度(作业调度) **按照某种策 ......
算法 第二章 笔记 系统 408

【成果展示】go-astilectron实现的算法工具

![](https://img2023.cnblogs.com/blog/137928/202308/137928-20230823182207740-2137674912.png) 仓库地址: https://github.com/go-astilectron-demo-crypt_tools ......

Asp.net mvc 笔记

# 捕捉处理全局异常 自定义一个`Attribute`继承默认的`HandleErrorAttribute` ```csharp namespace EmpowerApiService.Filter { public class CustomerErrorAttribute : HandleErro ......
笔记 Asp net mvc

docker学习笔记

1. docker-compose常用命令 参考:https://blog.csdn.net/m0_51913750/article/details/131743170 2. dockerfile命令详解 参考:https://blog.csdn.net/AtlanSI/article/detail ......
笔记 docker

线性基学习笔记

$#defing ll long long$ 线性基用处: 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大 $/$ 最小值 快速查询一堆数可以异或出来的第 $k$ 大值 线性基空间复杂度: 设有一个序列,其值域为 $[1,N]$,我们可以构造一个长度为 $⌈\log_2 N ......
线性 笔记

排序算法总结

排序算法复杂度比较 快速排序 基准元素的选取会影响复杂度,最坏的情况可能到 O(n2) 选取区间起始元素 选取区间结束元素 在区间内随机选取一元素 public class Sort_QuickSort { public static void main(String[] args) { int[] ......
算法