分量 算法 笔记tarjan

gdb是一个命令行下的、功能强大的调试器。 在学习 gdb 前，我们要知道几个最基本的 cmd 命令。 ## cmd 首先，对于 win10 系统，我们按 Windows + R 键，打开运行窗口，在里面输入 `cmd`，这样就可以打开 cmd 命令窗口了，是一个黑框。 ![gdb 的黑框](htt ......

# 【Vue笔记链接总结】 # 【一】前端发展史 - [【1.0】前端的发展史 - Chimengmeng - 博客园 (cnblogs.com)](https://www.cnblogs.com/dream-ze/p/17610231.html) # 【二】Vue之介绍及引入 - [【2.0】Vu ......

由于 Hadoop 是为集群设计的软件，所以我们在学习它的使用时难免会遇到在多台计算机上配置 Hadoop 的情况，这对于学习者来说会制造诸多障碍，主要有两个： 昂贵的计算机集群。多计算机构成的集群环境需要昂贵的硬件. 难以部署和维护。在众多计算机上部署相同的软件环境是一个大量的工作，而且非常不灵活 ......

想必每个面过大厂的小伙伴都被考过算法，那么有没有更快了解算法的方式呢？这是一个老项目，hello-algo 用图解的方式让你了解运行原理。此外，SQL 闯关自学项目也是一个让你能好好掌握 SQL 技术的仓库。说回到面试，这个一周获得近 10k star 的 devops-exercises 定能让你... ......

二、抓家长 1、照片“一对一”传家长 （1）照片选取：学生写作业、读课文、看课外书、考试。 （2）发送照片类型记得更换。 （3）发送时间周三-周四 （4）周期一个月一次。 （5）照片中忘记的名字学生，策略的问同学，“来看看老师手机里都有谁”！让学生一个一个的说。 2、手机存座位表和好友表 （1）除了 ......

 # 1. 配置服务 ## 1.1. 配置服务本身就是分布式数据库 ### 1.1.1. 像ZooKeeper和et ......

# 24.两两交换链表中的节点 ## 题目信息 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 **示例 1：** ![image](https://img2023.cnblogs.com/blog/3083774 ......

[Problem](https://www.luogu.com.cn/problem/P9504) ### Description 在一张**无向简单连通图**上，某人需要从$s$点走到$t$点，她初始有两个值，分别为**魔力值**，**生命值**，每条边上都有一个怪，假设她当前的魔力值为$k$，怪 ......

# 往期浏览 # 讲解 普通莫队：以 $\mathcal O(N \sqrt N)$ 的复杂度完成 $Q$ 次询问的离线查询，其中每个分块的大小取 $\sqrt N=\sqrt {10^5} = 317$ ，也可以使用 `ceil((double)n / (int)sqrt(n))` 或者 `sqr ......

在前面已经提到，容器的生命周期可能很短，会被频繁地创建和销毁。那么容器在销毁时，保存在容器中的数据也会被清除。这种结果对用户来说，在某些情况下是不乐意看到的。为了持久化保存容器的数据，kubernetes 引入了 Volume 的概念。 Volume 是 Pod 中能够被多个容器访问的共享目录，它被 ......

费马小定理：对于任意一个质数满足：$a^{p-1}\equiv1\pmod p$ 二次探测：对于任意一个奇质数满足：$x^2\equiv1\pmod p$ 的解为 $x=1$ 或 $x=p-1$ 将两个定理结合起来，设 $p-1=u\times 2^t$，那么计算出 $a^u$ 次方后不断进行平方计 ......

## 参考资料 [OI-Wiki 组合数学](https://oi-wiki.org/math/combinatorics/combination/) ## 一、 概念 $\dbinom{n}{m}$ 表示从 $n$ 个小球内拿 $m$ 个的方案数，小球一样但顺序不一样算同一种方案，可用 $\dbi ......

## Ingress介绍 在前面课程中已经提到，Service 对集群之外暴露服务的主要方式有两种：NotePort 和 LoadBalancer，但是这两种方式，都有一定的缺点： - NodePort 方式的缺点是会占用很多集群机器的端口，那么当集群服务变多的时候，这个缺点就愈发明显 - LB 方 ......

## 参考资料 [用最通俗的语言让你学会网络流](https://www.luogu.com.cn/blog/ONE-PIECE/wang-lao-liu-di-zong-jie) [OI-Wiki 网络流](https://oi-wiki.org/graph/flow/) [算法学习笔记(28): ......

# Part 1：前置知识 - #### 欧几里得算法 $$\forall a,b \in \mathbb{N},\gcd(a,b)=\gcd(b,a \bmod b)$$ - #### $\mathrm{Bézout}$ 定理 对于任意整数 $a,b$，存在一对整数 $x,y$，满足 $ax+by ......

这是等了好久的笔记了。 斜率优化一直是我 OI 中的一个大坑，我刚接触它的时候是在 摆渡车 这题，看到斜率凸包啥的，那时候我才是六年级，十分的不理解，于是一直觉得它十分困难。 暑假终于迎来了转机，NLFS 讲 DP 优化那天顺便讲了下斜率优化，终于大悟，乃写此文章，供复习等用。 先来看一道题： 斜率 ......

发现之前学的真的一塌糊涂呢(*/ω＼*) 很多非常精髓的地方理解的都不够好，比如说为啥我要用一棵 dfs 树来为框架，跑 tarjan？这里我就理解的不好，所以我来重新写一篇，加深加深印象。 以下一切默认为无向图。 ### 0. 基本概念 这里面说的非常不严谨，只是为了方便理解啦 awa - 连通分 ......

## 概述 主要是求以下三个式子： $$f(a,b,c,n)=\sum_{i=0}^n \left\lfloor\dfrac{ai+b}{c}\right\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^n i\left\lfloor\dfrac{ai+b}{c}\right\rf ......

# Dijkstra最短路径算法及其优化 > 图示过程可以参考[图文详解 Dijkstra 最短路径算法 (freecodecamp.org)](https://www.freecodecamp.org/chinese/news/dijkstras-shortest-path-algorithm-v ......

注意，下面的运算都是在模意义下进行的。 给定 $n$，求 $x^2\equiv n$ $x$ 存在条件为 $n^{\frac {p-1}2}=1$，证明用费马小定理，略。 如何求出 $x$，随机一个 **不存在** 二次剩余的值 $a^2-n$，设为 $w^2$ 这里可以把 $w$ 理解为一个虚数。 ......

前几个月忙着拯救地球所以有比较长时间的空档 这次笔记对应的是games101内容的第六课，至于为什么跳过第五课因为第五课我感觉也没啥需要记笔记的，基本就是光栅化的一些基本概念以及最基本的一些实现理念，视频最后讲到了关于锯齿和走样的一些东西，第六课开头即紧接着这部分进行讲解 采样是光栅化过程中普遍需要 ......

手推不难。 [P5170 【模板】类欧几里得算法](https://www.luogu.com.cn/problem/P5170) 求 $$f(a,b,c,n)=\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor$$ $$g(a,b,c,n)=\sum_{i=0}^ ......

本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG ......

[P2163 [SHOI2007] 园丁的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2163) 这个是二维数点的板子题，二维数点这一类题目就是上面的题所描述的，我们用树状数组 + 离散化来解决这个问题 ......

1、链表，两两交换位置，不允许修改值，只能改节点 例如 1234，=> 2143 2、拔河比赛选拔队员，输入 身高，体重。按这两个优先级排序 例如输入 182 70 190 60 输出 190 60 190 60 3、最小花费问题（这个分值200，比前面的难） 输入产品数量n，需要输出k种方案 n个 ......

# 【狂神说Java】Java零基础学习笔记-Java方法 ## Java方法01：何谓方法? - System.out.println()，那么它是什么呢? - Java方法是语句的集合，它们在一起执行一个功能。 - 方法是解决一类问题的步骤的有序组合 - 方法包含于类或对象中 - 方法在程序中被 ......

# 博弈论 ## 公平组合游戏 > 公平组合游戏（Impartial Game）的定义如下： $\bullet$ 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； $\bullet$ 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关； $\bullet$ ......

# 基本概念 双向链表概念和单向链表是一致的，区别在于双向链表在单向链表的基础上，指针区域多了一个指向上一个节点的指针。单向链表内容可以参考我的上一篇文章：http://t.csdn.cn/Iu56H。 基本的数据结构如图所示：![在这里插入图片描述](https://img-blog.csdnim ......

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 QPSK（Quadrature Phase Shif ......

1.算法理论概述 波前检测技术是现代光学中的重要技术之一，可以用于衡量光学系统的成像质量和研究光学系统的异常现象。随着现代光学技术的不断发展，波前检测技术也在不断地发展和完善。其中，基于位相光栅的四波横向剪切干涉法波前检测算法是一种常用的波前检测算法，本文将从专业角度详细介绍该算法的实现步骤和数学公 ......