分量 算法 笔记tarjan
[代码随想录]Day26-回溯算法part06
## 题目：[332. 重新安排行程](https://leetcode.cn/problems/reconstruct-itinerary/) ### 思路： 其实这里已经是图的部分了，回溯应该也可以。Hierholzer算法解决欧拉问题 ### 代码： ```go func findItiner ......
算法工程师学习运筹学 笔记四 运输问题
运输问题 运输问题是一种特殊的线性规划问题，可以解决如类似把商品从一些产地运往另一些销售地使总运输成本最低的问题。由于其场景特殊性，找到比单纯型法更搞笑简便的算法，这便是研究运输问题的目的所在。下面是运输问题的思维导图 一、运输问题的数学模型 对于单一商品的调度运输问题，一般来说有以下定义： 商品有 ......
算法竞赛杂题归档
【记录上了大学之后做的算法竞赛题】 [牛客七夕比赛 题解](https://www.cnblogs.com/yspm/p/NowCoder2023cnValentine.html) [2023百度之星初赛乱写](https://www.cnblogs.com/yspm/p/astar2023juni ......
《程序员的自我修养》第四章学习笔记
2015.12.26的笔记，放在了草稿箱。2023.8.24发布一下吧。 第四章 静态链接 先上两个文件 // a.c extern int shared; int main() { int a = 100; swap(&a, &shared); } // b.c int shared = 1; v ......
WPF 入门笔记 - 08 - 动画
图形系部分主要有`Shape`和`Goemetry`两大类，可以直接对`Shape`进行排版、设定风格和数据绑定，后者则需要通过视觉元素才能在屏幕上显示出来。动画则一般分为简单动画、关键帧动画以及沿路径运动的动画，日常使用过程种应该是关键帧动画用的多一点，当然除了文章中例举的关键帧类型，还有其他很多... ......
读SQL学习指南（第3版）笔记04_查询入门
 # 1. 在执行语句之前，会先检查下列事项 ## 1.1. 是否有权限执行该语句 ## 1.2. 是否有权限访问指 ......
Javaweb学习笔记（一）
封面玩AI生成的图片，好看拿来当栏图了~ web前端的学习推荐地方：w3school 在线教程 分享个记笔记的好工具加破解：Typora：typora下载和破解（仅供学习） – hackettt – 博客园 (cnblogs.com) —-JavaScript—- 最基础的输出语句：alert(“x ......
MySQL数据库学习笔记（二）
排序查询：select 字段列表 from [表名] order by [字段名1] [asc升序/desc降序，默认值为升序],[字段名2] [排序方式]；//字段名1为优先级排序，如果字段名1有相同的，再以字段名2排序 聚合函数： count 统计数量（一般不选null的列） max 最大值 m ......
道氏理论笔记
# 道氏理论笔记 注1：假如与道氏理论可靠而科学的原则背道而驰，那么绝大多数分析预测都会误入歧途 ## 道氏理论的主要假设 1. 人为操纵：平均价格指数的日间波动可能受到人为操纵；次级运动也可能在某种有限的程度上受到人为操纵；但是人为操纵无法撼动市场的主要运动趋势 2. 平均价格指数反映一切信息：每 ......
RPC项目笔记
# 实习经历 ## 分布式锁 ## 分布式锁框架 ## ETL架构 ## 异步获取埋点数据 ## Redis和Mysql数据一致性 ## Redis高可用性 ## API防护8/19 ### API攻击有哪些种 API攻击可以分为以下几种常见的类型： 1. 认证和授权攻击：攻击者尝试使用未经授权的凭 ......
各种限流算法的实现
### 实现 #### 固定窗口算法 固定窗口算法又叫计数器算法，是一种简单方便的限流算法。主要通过一个支持原子操作的计数器来累计 1 秒内的请求次数，当 1 秒内计数达到限流阈值时触发拒绝策略。每过 1 秒，计数器重置为 0 开始重新计数。  一个子集当测试集测试模型； 将上一步对可能的 k 种 ......
《深入理解Java虚拟机》读书笔记：运行时栈帧结构
代码编译的结果从本地机器码转变为字节码，是存储格式发展的一小步，却是编程语言发展的一大步。 一、概述 在Java虚拟机规范中制定了虚拟机字节码执行引擎的概念模型，这个概念模型成为各种虚拟机执行引擎的统一外观（Facade）。在不同的虚拟机实现里面，执行引擎在执行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 ``` ......
图论算法代码
当参加数学建模竞赛时，图论算法是一个常用的解决方案之一。以下是一个使用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)$。$ ......
[刷题笔记] Luogu P2285 [HNOI2004] 打鼹鼠
[Problem](https://www.luogu.com.cn/problem/P2285) ### Analysis 我们初始可以任意决定机器人的位置，状态很多，暴力显然会寄掉。 不妨先贪心的思考一下。我们肯定希望机器人初始在最先出现鼹鼠的洞，因为出现在没有鼹鼠的洞是无效的。 题目保证输入数 ......
[刷题笔记] Luogu P4933 大师
[Problem](https://www.luogu.com.cn/problem/P4933) ### Description 给定一个长度为 $n$ 的数组 $h$，你可以从中选取若干数字，使得你选择的数组组成一个等差数列。特别地，单一的数字和只有两个数字也算作等差数列。求你可选择的方案数。答 ......
基础入门-算法逆向&散列对称非对称&JS源码逆向&AES&DES&RSA&SHA
# 基础入门-算法逆向&散列对称非对称&JS源码逆向&AES&DES&RSA&SHA [TOC] # 安全测试中思路 密文-有源码直接看源码分析算法（后端必须要有源码才能彻底知道） 密文-没有源码1、猜识别 2、看前端JS（成功与否取决于：加密逻辑是不是在前端） # 单向散列加密 -MD5 和其他加 ......
ChatGPT 问答00021 java 对字符串进行高度压缩的算法
Java中对字符串进行高度压缩的算法有很多种，下面我介绍两种常见的方法。 1. Run-Length Encoding (RLE) 算法 RLE算法是一种简单且高效的字符串压缩算法。它通过将连续重复的字符序列替换为一个字符和其重复次数的表示来实现压缩。 示例代码如下： ```java public ......
树链剖分学习(复习?)笔记
树链剖分，即树剖。 顾名思义，树链剖分就是将一棵树通过某种方式剖分成若干条链，再利用 $dfs$ 序，从而将树上的问题转化为序列上的问题。 树剖的方式有不止一种，比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。 首先，我们定义一个节点的**重儿子**为此节点的所有儿子中子树大 ......
C++笔记
# C++笔记 将数字以十六进制输出：cout 保存a位小数:setprecision(a) 将b保留a位:cout - 名称空间可以匿名隐式加上static - 可以起别名：A=B - 匿名的名称空间可直接访问 ## 构造函数：程序声明对象是否可自动调用 - 数据成员名中使用m_前缀或成员名中使用 ......
学习笔记：什么是Wasserstein distance
简单地说，就是衡量两个概率分布之间的差异。也可以说是将一个概率分布转换成另一个概率分布要花费多少代价。 |  | ......
[刷题笔记] Luogu P1064 [NOIP2006 提高组] 金明的预算方案
[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系，那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单，借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......
C#插入排序算法
插入排序实现原理 插入排序算法是一种简单、直观的排序算法，其原理是将一个待排序的元素逐个地插入到已经排好序的部分中。 具体实现步骤如下 首先咱们假设数组长度为n，从第二个元素开始，将当前元素存储在临时变量temp中。 从当前元素的前一个位置开始向前遍历，比较temp与每个已排序元素的值大小。 如果已 ......