分量 算法 笔记tarjan
【算法】哈希学习笔记
# 1. 哈希（hash）简介 ## 1.1 前言 又来写算法总结了qwq。 今天是 2023/7/8，期末考试已经考完了。初二下注定是一个煎熬的学期，所以我在这一学期并没有学什么新算法，OI 也没什么长进。但倒是深造了几个算法，比如：dp，hash，线段树。 之前一直想写一篇 hash 的学习笔记 ......
Shiro-使用笔记
[toc] # 零、资料 > - 快速入门：https://zhuanlan.zhihu.com/p/54176956 > - 官网：https://shiro.apache.org/get-started.html > - 笔记：https://blog.csdn.net/qq_43056248/ ......
存储系统中纠删码（Erasure Code）EC算法原理讲解精华帖汇总
 ## 通俗易懂的EC介绍 [Erasure-Code-擦除码-1-原理篇](https://blog.openacid.com/storage/ec-1/) [Erasure-Cod ......
EPLAN电气绘图笔记
EPLAN的背景由来发展意义 使用软件的一些思维上规则的东西。 引入一些新的概念性名词术语及区分介绍。 如何完成项目式交付初级标准电气图纸。 如何高效简化。 未完待续。。。 ......
春秋战国笔记
鲁 臧文仲 臧宣叔 臧石齐 高无 颜庚 -颜晋2 相.田常 田盘 田布 公孙会 田和 齐康公 田无宇..田乞2栾氏 高氏 鲍氏灵公..庄公 崔杼景公 庆封 晏子 悼公 国夏 高张 田乞.相简公 平公 田悼子5 田白4 田常.3田盘2田乞1 康公 田和.齐太公..桓公.田午.学宫 ..威王.田因齐. ......
复健笔记
# 复健笔记 ## P1536 把已经联通的块缩成一个，用并查集重编号，然后输出编号数 - 1 即可 ## P1955 $x_1 = x_2$ 就放在一个联通块内，然后去验证 $x_1 \neq x_2$ 的都成不成立即可 需要把操作离线下来离散化，先加并查集，然后再验连通性 ## P2330 最小 ......
GJK算法：两个凸集的碰撞测试
GJK算法用于判断两个凸集是否相交，其中GJK是三个提出者的姓名首字母。为了便于理解（偷懒），下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种，最常用的一种是在集合中任取两点，连接这两点的线段一定在此集合内。很多常见的形状，例如三角形、矩形、圆、椭圆，都 ......
非线性规划【复习笔记】
## 一、基本概念 ### (一)、非线性规划数学模型 非线性规划数学模型的一般形式是： $ \begin{cases} minf(\bold X) \\ \quad h_i(\bold X)=0(i=1,2,\dots,m) \\ \quad g_j(\bold X)\geq 0(j=1,2,\d ......
MATLAB学习笔记（1）
1. MATLAB主窗口 2. MATLAB如何设置当前文件夹？ （1） 在当前文件夹工具栏或当前文件夹窗口选择某文件夹为当前文件夹。 （2）使用cd命令。 举例：用户在D盘建立了MATLAB文件夹，并将其设置为当前文件夹，操作如下。 注意：一定要先建立文件夹，再将建立的文件夹设置为当前文件夹，否则 ......
对称加密算法
对称加密算法：指加密和解密都是同一个密钥。 包括DES，DES3,AES 参考这篇博文：(50条消息) 什么是对称加密（对称加密简介)_AtlanSI的博客-CSDN博客 ......
吴恩达机器学习笔记（四）
# 吴恩达机器学习笔记（四） ## bellman方程 $s$:当下所处的状态 $a$:在s状态下要采取的行动 $Q(s,a)$:在s状态下采用a行动后，所能获取的最大奖励 $R(s)$:在当前状态下所能获得的奖励 $\gamma$:折扣因子，在0到1之间  给定一组数据，如果想对数据进行分类或者回归 ......
吴恩达机器学习笔记（三）
# 吴恩达机器学习笔记（三） # K-means聚类 聚类算法用于一组没有标签的数据，将其分成不同的组。 K-means聚类算法一般做的是这两件事： - 将点分配到不同的聚簇上（根据与聚簇中心的距离） - 移动聚簇中心 直到聚簇中心不再变化为止。 ## 具体流程 对于$K$个聚簇，$m$个数据点，流 ......
吴恩达机器学习笔记（一）
# 吴恩达机器学习笔记（一） # 迁移学习  **解释:** 当需要训练小数据模型时，可以使用已经训练好的大 ......
MarkDown语法笔记
# MarkDown学习 ## 标题 井号+空格+标题内容+回车 ### 三级标题 #### 四级标题 ## 字体 两边双星号加粗 **Hello，World!** 两边单星号斜体 *Hello，World!* 两边波浪号删除 ~~Hello，World!~~ ## 引用 大于号+引用内容 > Ma ......
关于异或算法找唯一
1. 公式： a⊕b = b⊕a (交换律） a⊕b⊕c = a⊕(b⊕c) (结合律） a⊕0 = a (恒等率） a⊕a = 0 2. 应用场景： 给出一些数字，这些数字里面只有一个是不重复的， 请问怎么找到他？ 其实，就是用异或的交换律和结合律， 把这些数字n1 n2 ..... nk 异或起 ......
高手算法专项训练-期望问题
## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......
【学习笔记】左偏树
左偏树属于可并堆的一种，可并堆，也就是可以在较低的时间复杂度下完成对两个堆的合并。 # 定义及性质 对于一棵二叉树，定义外节点为左儿子或右耳子为空的节点，定义其的 $dist$ 为 $1$，而不是外节点的 $dist$ 为其到子树中最近的外节点距离 $+1$。空节点的 $dist$ 为 $0$。 例 ......
Git -使用笔记
### 使用Git相关命令 git stash git pull git stash pop git add -u git add some files git commit & git commit --amend git push origin 分支名 #### git stash详细解读 gi ......
linux笔记目录
## 摘要 - 这是我学习b站 hsp老师的视频做的笔记，然后根据自己的理解重新整理的 - 因为linux的知识大都属于操作类型的，而且有些知识比较散，因此可能整理的不是很好 - 但即便是这样，我也是认证整理了一番，有助于理解linux操作的体系，当使用指令的时候能快速定位到是哪一个指令 - 当然， ......
Cesium学习笔记5-加载城市建筑物火柴盒模型
将shp文件转换为cesium可以加载的geojson文件，在线转换工具，使用cesium的GeoJsonDataSource接口类，根据建筑物高度上色加载geojson文件。 注意shp文件包含_Height字段。代码如下： <!DOCTYPE html> <html lang="en"> <he ......
运维开发面试笔记
[TOC] # 运维 ## k8s基础组件有哪些？ 一、控制面 Master 节点的主要组件： 1. kube-apiserver： 负责对外提供集群各类资源的增删改查及 Watch 接口，它是 Kubernetes 集群中各组件数据交互和通信的枢纽。当收到一个创建 Pod 写请求时，它的基本流程是 ......
【实践篇】推荐算法PaaS化探索与实践
目前，推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景，通过梳理大促运营、各垂直业务线推荐场景的共性需求，对现有推荐算法能力进行沉淀和积累，并通过算法PaaS化打造通用化的推荐能力，提升各业务场景推荐赋能效率，高效赋能业务需求。 ......
代码随想录算法训练营第四十天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......
SHA1签名算法，JAVA和C#
java: public static void main(String[] args) throws NoSuchAlgorithmException { String token = "31a4a1aa-cffc-4aca-9ef6-0497edf7fbed"; String nonce = " ......
python教程 入门学习笔记 第2天 第一个python程序 代码规范 用默认的IDLE (Python GUI)编辑器编写
四、第一个python程序 1、用默认的IDLE (Python GUI)编辑器编写 2、在新建文件中写代码，在初始窗口中编译运行 3、写完后保存为以.py扩展名的文件 4、按F5键执行，在初始窗口观看运行结果 5、代码规范： 1）先保存再执行 2）一句代码单独占一行 3）语法中的符号，必须使用英文 ......
选读SQL经典实例笔记14_层次查询
 # 1. 结果集 ## 1.1. sql ```sql select empno,mgr from emp ord ......
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
2023“钉耙编程”中国大学生算法设计超级联赛（4）Number Table
### 题意 > 对于一个$2\times n$的矩阵，若每行每列数均不同且均$\in[0,2^k)$，同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$，求总方案数。 ### 做法 考虑若只有一行，即求$n$个不相同的数异或和为$0$的方案数： 假定前$n-1$个数不同且已确定，此时仅需 ......
【阅读笔记】一种暗通道优先的快速自动白平衡算法
## 解决问题： 自动白平衡算法中存在白色区域检测错误导致白平衡失效的问题，作者提出了一种基于暗通道优先的白平衡算法。 ## 算法思想： 图像中白色区域或者高饱和度区域的光线透射率较低，根据以上特性利用暗通道法计算图像中白色区域。 ![](https://img-blog.nos-eastchina ......