分量 算法 笔记tarjan

package LeetCode.DPpart16; /** * 583. 两个字符串的删除操作 * 给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。 * 每步 可以删除任意一个字符串中的一个字符。 * */ public class Delet ......

package LeetCode.DPpart15; public class DistinctSubsequences_115 { public int numDistinct(String s, String t) { int[][] dp = new int[s.length() + 1][t ......

原题 现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ； 每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。 输入描述 ``` 对于每组测试数据： 第一行：n 砝码的种数(范围[1,10]) 第二行：m1 m2 m ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 MPC（Model Predictive Control）模型预测控制算法是一种先进的控制算法，能够有效地解决非线性、多变量、约束条件等复杂系统的控制问题。永磁直线同步电机是一种高性能、高效率的电机，广泛应用于机器人、 ......

[toc] # Spring Cloud Alibaba学习笔记 # 简介 Spring Cloud Alibaba 是一个分布式应用架构解决方案，它是基于 Spring Cloud 和阿里巴巴的一些组件构建的。而 Spring Cloud Alibaba 中包含了许多常用的中间件组件，下面是这些组 ......

其实还是计算机系的课比较适合写复习笔记emm 数制和码制 各种进制是什么意思：略 进制间互相转换： 10-2：%2取余，倒序就是二进制了 2-8：三位一组化成8进制；8-2：每位扩充成三位2进制表示；（2-16同理） 十进制数的二进制编码（BCD码）： 8421码：四位二进制码从高到低权值为8,4, ......

从这篇博客学的：[link](https://www.luogu.com.cn/blog/ix-35/solution-p5170) 。 解决这样的一类问题： 有一条直线 $y=\frac{Px+B}{Q}$ ，其中 $x\in(0,L],\mid B \mid\lfloor \frac{Pa+B} ......

# vue笔记(持续更新) ## Vue scoped >scoped解决了什么？ > >模块化编程下，在对应模块的js中import css，这个css仍然是全局。因此会产生css样式之间污染。scoped可以使css样式只作用于当前组件，解决了组件之间样式污染。给每个style都设置上scope ......

又是从补天大哥拿的经验，赶紧收藏记录下来。。 因为我之前是在burpsuite里怼着接口去掉cookie测未经授权访问的，基本算是灰盒测试。 这次补天的报告，是从黑盒的角度来测试，确实是不同的思维点，值得学习！ 大哥的报告顺序是：后台管理登陆地址 → 后台主页地址 → fuzz测试出用户管理列表接口 ......

> 前言 本文的资料和图片均来自 $\texttt{OI-Wiki}$。 ## 引入 > 题目描述 在一个操场上摆放着一排 $N$ 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 $2$ 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将 $N$ 堆石 ......

# 五、在大小为n的集合中，一个k字符串构成一个k排列的概率是多少?这个问题和生日悖论有什么关系? ## 文心一言： 在大小为n的集合中，一个k字符串构成一个k排列的概率是1/k!，这是由于排列的总数是k!，而每个字符串被选中的概率是相等的，因此每个字符串构成一个排列的概率是1/k!。 这个问题和生 ......

Paxos 提出时间1990年，RAFT提出时间2013年。RAFT 是Paxos的简化版，或者说是提高投票效率，但是降低了投票公平性的妥协方案。 ### RAFT 分布式raft(Replicated And Fault Tolerant)选举算法原理 - 分成三个角色，领导者，跟随者，和候选者。 ......

本篇博客先是介绍了图像拼接的一般流程，然后给出了自己手写方法和opencv官方代码的对比，最后在探索小节通过阅读opencv的源码解释了为什么动态物体出现时我的会有鬼影，而opencv stich不会，本质上是算法的思想不同。 ......

1、冒泡排序 // 冒泡排序 a := []uint8{9, 20, 10, 23, 7, 22, 88, 102} for i := 0; i < len(a); i++ { for k := i + 1; k < (len(a) - i); k++ { if a[i] > a[k] { a[i] ......

344.反转字符串 代码： 1 void reverseString(vector<char>& s) { 2 3 int i = 0; 4 int j = s.size() - 1; 5 while (i < j) 6 { 7 char mid = s[i]; 8 s[i] = s[j]; 9 s ......

内部函数sum**可以引用外部函数lazy_sum的参数和局部变量**，当lazy_sum返回函数sum时，相关参数和变量都保存在返回的函数中，这种称为“**闭包（Closure）**”的程序结构拥有极大的威力 #def lazy_sum(*args): def sum(): ax = 0 for ......

函数也是一个对象，并且这个对象可以被赋值给变量，所以，我们可以通过变量调用该函数 > def now(): ... print('2015-3-25') ... >>> f = now >>> f() 2015-3-25 函数对象有一个__ name __属性，可以拿到函数名字： > now.__n ......

首先就是中考这几天我们学校做考场，然后初二放假在家写作业。 然后我就摸鱼来推之前不会的 FFT 的式子，推一推发现诶麻麻我懂了！麻麻我悟了麻麻！ 于是在放假第二天我写下了这样一篇学习笔记 qwq ## 多项式的系数表示和点值表示 我们都知道，一个 $n$ 项多项式，如果我们写成一个函数，就可以写成这 ......

# filter Python内建的filter()函数用于过滤序列。 和map()类似，filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。 e.g在一个list中，删掉偶数， ......

#### Python的functools模块提供了很多有用的功能，其中一个就是偏函数（Partial function） 比如，int函数默认十进制转换，若提供其它base参数，就可以进行n进制转换 >>> int('12345', base=8) 5349 >>> int('12345', 16 ......

> 写在前面： > **绝不废话！放心食用** > **JavaScript语法很简单，可以直接在控制台调试理解** [TOC] ## 1、变量和常量 ```javascript /** * var : 全局作用域，生命周期问题，容易冲突 * let ：值可以被修改 * const ：不可被修改 * ......

# 一 简介 ## 写作目的 ### 1 为什么学习Lucene lucene是基于倒排索引的检索工具库，倒排索引是典型的文本匹配，它能够精确匹配用户搜索的query，它的缺点是不擅长语义理解，而深度学习检索模型擅长的正是理解用户query背后的语义。深度学习的一个优点是可以把用户的各种特征很容易地 ......

// 查看端口占用 netstat -anp | grep 8080 // 查看占用8080端口的进程： fuser -v -n tcp 8080 // 杀死指定进程 kill -s 9 1154 // 持久化运行jar包 nohup java -jar gdcx-web-1.0.0.jar & 内 ......

当我们在传入函数时，有些时候，**不需要显式地定义函数，直接传入匿名函数更方便**。 > list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9])) [1, 4, 9, 16, 25, 36, 49, 64, 81] 由此，匿名函数lambda x ......

用途(用于解决什么问题) 实现（原理） 参考文献 1.SnowFlake 雪花算法详解与实现 2.实际应用中的问题及解决方案 ......

java.util.concurrent.ScheduledThreadPoolExecutor public ScheduledFuture<?> scheduleWithFixedDelay(Runnable command, long initialDelay, long delay, Tim ......

题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 ......

策略模式是一种行为设计模式，它允许在运行时选择算法的行为。在策略模式中，我们定义了多个算法，并将每个算法封装在一个独立的类中（__策略类__），以便在运行时根据需要进行切换。这使得算法与调用其算法的客户端代码分离，从而实现了更高的灵活性和可维护性。 主要实现方式：1 策略接口 -> n * 具体策略 ......

在《构建之法》一书中，作者鲍勃·马丁强调了软件开发实践中的重要性和挑战，并提供了一些实用的技术和方法来解决这些问题。其中，他特别强调了代码质量、可维护性和测试的重要性。 在书中，作者介绍了许多面向对象设计原则，如单一职责原则、依赖倒置原则和接口隔离原则等，并详细阐述了它们的含义和应用。此外，书中还介 ......

《构建之法》是一本关于软件开发实践的经典著作。在这本书中，作者鲍勃·马丁通过许多实际案例和经验分享，阐述了代码质量和可维护性对于软件开发的重要性，并提供了一些实用的技术和方法来提高软件开发效率和质量。 在书中，作者提出了“SOLID”原则和“DRY”原则，并详细介绍了每个原则的含义和应用。此外，书中 ......