分量 算法 笔记tarjan
2023“钉耙编程”中国大学生算法设计超级联赛（1）（已更新1012 ）
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$ 相同的极大线性无关集，称为原数集的一个线性基。 简单地说，线性基是一个数的集合。每个序列都拥有至少一个线性基。取线性基中若干个数异或起来可以得到原序列中的任何一个数。 ## 性质 - 性质一 > - 取线性基中若干个数异或起来可以得 ......
Linux 逻辑卷管理 笔记
LVM逻辑卷： 作用： 整合分散的空间： 例如：可以将A空间与B空间整合成一个虚拟的整体空间，也可以是不同的磁盘之间进行整合。 整合过后的空间是无法直接使用的，它更像一个磁盘你可以用它新建分区挂载，而这个分区就是逻辑卷 空间可以扩展： 分区出来的逻辑卷可以根据整合出来的空间扩展空间大小容量，且不会对 ......
【组合数学】康托展开 学习笔记
# 康托展开 将 $1...n$ 的所有排列按照字典序进行排序，某个排列的排名可以通过康托展开的方法求出。 ## 原理 观察排列 $2,3,1,4$ 和 $2,3,4,1$，发现第一个不同的位置是第三位，而且第一个排列的第三位比第二个小，根据字典序的性质，第一个排列的排名在第二个之前。 从这里我们也 ......
零基础入门——从零开始学习PHP反序列化笔记（二）
PHP反序列化魔术方法是指在反序列化过程中自动调用的一组特殊方法。这些方法包括__wakeup()、__sleep()、等，魔术方法的利用是反序列化漏洞必不可少的环节 ......
jfinal 框架学习笔记-第四天 view的相应学习
一.view页面的一次指令运用 页面上的一些语法： 二。另一种view显示 <hr><hr><hr>#set(x=123)#(x)<hr><hr><hr>效果如下： 整体代码： 三。引用页面 ......
数据结构与算法基础beat版
# 数据结构与算法基础（王卓） #### 1.数据类型(一种性质相同的值的集合) 例如c语言中的int,char, float, double.//不需要自己进行定义 如果是复杂的数据类型，不能够直接表示。 数据类型规范了变量所有可能的取值范围。 #### 2.抽象数据类型(ADT) 抽象类型名{ ......
零基础入门——从零开始学习PHP反序列化笔记（一）
反序列化是将字符串转换成变量或对象的过程，通过序列化与反序列化我们可以很方便的在PHP中进行对象的传递。本质上反序列化是没有危害的。但是如果用户对数据可控那就可以利用反序列化构造payload攻击 ......
Multi Paxos 、Raft 、ZAB 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题 1.选主 《https://www.cnblogs.com/suBlog/p/17554677.html》 Basic Paxos 的活锁问题，两 ......
代码随想录算法训练营第三十三天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
01背包问题 二维 要求： 有一个背包，他只能装4KG，分别有三个物品： 1 15；3 20； 4 30 ——》需要物品价值最大 dp[i][j] 含义： 在放物品I 的时候在J背包容量下的物品最大值 递推公式： 1,不放当前物品：dp[i-1][j]2，放当前物品：(dp[i-1][j]) ->不 ......
【学习笔记】【字符串基础】KMP
你先别急咱也在学呢所以没更新完（ [TOC] # KMP ## 前言：暴力匹配算法 在学习KMP之前，我们首先要解决一个问题： 有两个字符串，一个是主串$S$，一个是模式串$P$，$(S.len>P.len)$，要求求出$P$在$S$中的位置，不存在输出$-1$. 看到这样的问题，先写一个暴力，时间 ......
Idel 笔记
常用快捷键 1. 查询文件 Ctrl+Alt+N 2. 查询方法引用 Alt+F7 3. 查询行号 Ctrl+G 4. 查询内容 Ctrl+F 5. 替换内容 Ctrl+R 6. 查询Classes Ctrl+N 7. 大小写转化 Ctrl+Shift+U 8. 返回至上次浏览的位置 Ctrl+Al ......
Paxos 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/paxos.html Paxos 算法将分布式系统中的节点分为三类： 提案节点：称为 Proposer，提出对某个值进行设置操作的节点，设置值这个行为就被称之为提案（Proposal），值一旦设置 ......
jfinal 框架学习笔记-第三天 Model相关学习--record+Model增删改查的用法（震惊之今日刷新认知数据库连接池）
1.了解了数据库连接池。 其中使用最多也是最广泛的是druid 数据库连接池也就是阿里云研发的数据库连接池 2.ActiveRecord（jFinal的核心技术）+DruidPlugin(数据库连接词，如何与数据库打交道) ActiveRecord:1.Record(记录，相当于一个通用的Model ......
复杂最短路做题笔记
## 1 . CF609E Minimum spanning tree for each edge [luogu传送门](https://www.luogu.com.cn/problem/CF609E) [CodeForces传送门](https://codeforces.com/problemse ......
三分算法！！！！
意思就是有两个传送带在xy坐标轴中，一个是a到b的传送带，一个是c到d的传送带，然后跟你3个速度，问你最短时间从a到d点。 三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上，而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。 题解：首先最短距离应该是在ab上的一个点到cd ......
win10小狼毫配置实操笔记
# 下载安装 进入[官方网站](https://rime.im/download/ "官方网站")下载最新版小狼毫，安装后选择朙(明)月拼音。 在配置前阅读[官方文档](https://github.com/rime/home/wiki/Configuration#%E4%BD%8D%E7%BD%A ......
大话存储读书笔记(1)——IO大法好
## 一、 IO的通路 —— 总线 所有部件按照仲裁总线或中断总线上给出的信号来判断这个时刻总线可以由哪个部件来使用。信号可以由CPU发出，也可以由设备发出。CPU运行操作系统内核的设备管理程序，从而发生了这些信号。 ## 二、PCI总线中断共享 在软件上采用中断链的方式。 A和B都用中断7。则按照 ......
大话存储读书笔记(2)——磁盘原理与技术
# SCSI寻址机制和几个阶段 1. 空闲阶段 总线一开始处于空闲状态，没有节点要发起通信。总线空闲的时候，BSY和SEL这两条控制信号的状态都为False状态，此时任何节点都可以发起通信。 2. 仲裁阶段 节点通过提升自己在数据线路上自已所对应的那条线路的电位来申请总线使用权。提升自己ID对应线路 ......
[论文笔记] Line-CNN: End-to-End Traffic Line Detection With Line Proposal Unit
作者受Faster-RCNN启发, 提出Line-CNN, 提出了一种新颖的车道线Anchor的表示方法,解决了车道线检测中表征的难点, 实现了端到端的车道线检测 ......
Python 学习笔记：基础篇
#! https://zhuanlan.zhihu.com/p/644232952 # Python 学习笔记：基础篇 承接之前在[《[[Python 学习路线图]]》](https://www.cnblogs.com/owlman/p/17546847.html)一文中的规划，接下来，我将会提供一 ......
Verdi学习笔记
Verdi生成FSDB波形Synopsys+Verdi两大方法：1.Verilog系统函数在testbench中添加： initial begin `ifdef DUMP_FSDB $fsdbDumpfile("top_tb.fsdb"); //产生fsdb文件 $fsdbDumpvars(0,co ......
TransE 学习笔记
[toc] # TransE paper : [Translating Embeddings for Modeling Multi-relational Data](https://link.zhihu.com/?target=http%3A//papers.nips.cc/paper/5071-t ......
MIT6.S081学习笔记--lec 1
# 引言 ## 操作系统的目标 + abstract H/W `抽象化硬件` + multiplex `多路复用` + isolation `隔离性` + sharing `共享（进程通信，数据共享）` + security / access control `安全性/权限控制` + perform ......
基于python+ResNet50算法实现一个图像分类识别系统入门
## 一、目录 - ResNet50介绍 - 图片模型训练预测 - 项目扩展 在本文中将介绍使用Python语言，基于TensorFlow搭建ResNet50卷积神经网络对四种动物图像数据集进行训练，观察其模型训练效果。 ## 二、ResNet50介绍 ResNet50是一种基于深度卷积神经网络（C ......
数据结构练习笔记——删除单链表中相同元素
## 删除单链表中相同元素 【问题描述】单链表中存放了若干整数，请删除相同整数。 【输入形式】单链表 【输出形式】删除相同整数后的单链表 【样例输入】1 1 1 2 3 【样例输出】1 2 3 【样例说明】递增的形式输入数据，允许相同元素 ```c++ #include #include using ......
关于两种最小生成树算法的优劣
首先是prim算法，也是我最开始接触的最小生成树算法，类似dij选点 #include<bits/stdc++.h> using namespace std; int dis[100001],ans=0; bool vis[10001]; vector<int >g[10001],w[1000001 ......
选读SQL经典实例笔记08_区间查询
 # 1. 计算同一组或分区的行之间的差 ## 1.1. 最终结果集 ### 1.1.1. sql ```sql D ......
模拟退火算法（SA）
求某个目标函数的最值 # 爬山法 首先我们通过爬山法来引出模拟退火算法 我们先看一个例子：求函数的最值  我们用爬山法解决这个问题的步骤 1、在解空间中随机生成一个初始解（图中小黄 ......