分量 算法 笔记tarjan

执行工作流：cwltool /home/zcy/download/cwl/wf.cwl /home/zcy/download/cwl/echo-job.yml wf.cwl cwlVersion: v1.2 class: Workflow inputs: message: string output ......

[toc] # 强连通分量 ## dfs 森林 树边 (tree edge) 返祖边 (back edge) ......

from vnpy.trader.constant import Direction from vnpy.trader.object import TradeData, OrderData, TickData from vnpy.trader.engine import BaseEngine fro ......

在我的职业生涯中，作为一名机械工程师，我不断地与各种机械部件打交道。其中，一件小小的事物总是引起了我的注意：笔记本电脑螺丝上的蓝色油漆。让我们一起深入探究这一细节背后的世界，解开耐落螺丝（Nylok screw）的秘密。 ### 蓝色油漆：不仅仅是装饰 每次我打开笔记本电脑进行维修时，都会发现某些螺 ......

CODESYS平台的ST语言笔记 前言： 基于汇川plc软件，底层是CODESYS平台。这回ST语言正儿八经要用 所以要学，做笔记是为了梳理加深基础要点印象，顺便分享交流学习。codesys平台包括汇川，英文是不区分大小写。 目录： 一、符号、关键字、操作数、变量介绍二、声明定义、运算符介绍三、基本 ......

本文所有内容均来自CSDN：极客江南 1、什么是Go语言? Go语言全称Golang，是Google于2009年推出的一种高级编程语言，是一种静态语言： 静态语言 通过编译器（Compiler）将源代码翻译成机器码，之后才执行。程序被编译后无论是程序中的数据类型还是程序结构都不可以被改变； 静态语言 ......

今天的笔记 function getusergradesum(arr =[]) 传递数组进入匿名函数，假设不确定数组是否会为空可以默认传一个空的数组进入，这样不会报错 在匿名方法里面，return之后就直接结束函数了 三元运算符好像不能同时使用两个return,例如i>l?return i:retu ......

## 题目：[93. 复原 IP 地址](https://leetcode.cn/problems/restore-ip-addresses/ "93. 复原 IP 地址") ### 思路： 1. 函数参数：参数就一个stirng，path先收集ip地址的四个部分，最后存入res中时拼接成一个str ......

[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......

[TOC] 定义 分治，字面上的解释是“分而治之”，就是**把一个问题分成多个的相同或相似的子问题，直到最后子问题可以简单的直接求解**，原问题的解即子问题的解的合并。 示例 ## 快速排序 把原数组分成左右两段，保证左 $≤$ 右，再对左右分别排序。 ### 实现 > 怎么才能让左不大于右呢？ 基 ......

## 上午简单排序 - [P5143 攀爬者](https://www.luogu.com.cn/problem/P5143) 点击查看代码 ``` #include using namespace std; const int N=5e4+10; struct T{ int x,y,z; }a[N ......

1.统计一篇英文文章单词个数。 public class WordCounting {public static void main(String[] args) {try(FileReader fr = new FileReader("a.txt")) {int counter = 0; bool ......

# Slice ## 1、概述： Slice又称动态数组，依托数组实现，可以方便的进行扩容、传递等，实际使用中比数组更灵活。 ## 2、实现原理 ==**Slice依托数组实现，底层数组对用户屏蔽，在底层数组容量不足时可以实现自动重分配并生成新的Slice。接下来按照实际使用场景分别介绍其实现机制。 ......

## 概述 DSU on Tree 即树上启发式合并，重点不在“合并”，而在利用树链剖分的性质对子树问题进行复杂度正确的分治。 ## 算法流程 1. 递归处理轻儿子的答案 1. 递归处理重儿子的答案 1. 重新遍历轻儿子子树，计算当前子树的答案 1. 如果当前节点是轻儿子，重新遍历整棵子树，清除答案 ......

### 常用简写： ```cpp namespace logging = boost::log; namespace src = boost::log::sources; namespace expr = boost::log::expressions; namespace sinks = boos ......

对于个长度为 $n$ 的字符串 $s$。定义 $z[i]$ 表示 $s$ 和 $s[i,n-1]$（即以 $s[i]$ 开头的后缀）的最长公共前缀（LCP）的长度。$z$ 被称为 $s$ 的 Z 函数。这里注意，在 Z 函数中，$z[0] = 0$，但是根据 LCP 的定义，$z[0] = n$，具 ......

 # 1. 命令行工具 ## 1.1. mysql -u root -p; ## 1.2. mysql＞ show ......

现在只有口胡. 别急. 这些算法口胡起来很舒服啊. 但是沾点离线的一般都不太好写/ng [转一手 cmd 的 blog](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-s ......

# 密码加密算法 > 针对密码存储的加密算法通常会使用一些特定的哈希函数或密码学技术，以确保用户密码在存储时是安全的。 1. bcrypt：这是一种基于 Blowfish 加密算法的密码哈希函数。它适用于存储密码，因为它的加密强度可以根据需要进行调整，以抵御暴力破解和彩虹表等攻击。 2. scryp ......

事先声明：本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客！](https://www.cnblogs.com/ruierqwq/)，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” ......

[Problem](https://www.luogu.com.cn/problem/P1144) ### Analysis 求最短路我们都会求，但是求最短路径条数呢？ 不难发现 bfs 是按层搜的，所以它一定能求出从一个点到图上任意一个点的最短路。 若设 $x$ 为当前点， $x-y$ 为一条边， ......

《Programming Abstractions In C》学习第50天，p123-p126，总结如下： # 一、技术总结 ## 1.notaion 这也是一个在计算机相关书籍中出现的词，但有时却不是那么好理解，因为它可以指代很多对象，这里做一个记录。示例：p124。 In C, you can ......

虚拟机类加载的时机和过程 一、类加载的时机 类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括：加载（Loading）、验证（Verification）、准备（Preparation）、解析（Resolution）、初始化（Initialization）、使用（Using）和卸载（ ......

#### 1.简单复习一下前面学到的排序算法 **三种插入排序：** **直接插入：** 依次将后面无序序列中头部的元素插入前面的有序序列中（找到插入位置，这个位置后面的元素一律后移） **折半插入：** 相比直接插入只是用折半查找的方式查找插入位置，元素的移动操作不变 **希尔排序：** 把相隔一 ......

蒙特卡洛算法是一个常用的解题方法之一。以下是一个简单的蒙特卡洛求解圆周率π的代码示例： 点击查看代码 ``` import random def monte_carlo_pi(n): count = 0 total = n for _ in range(n): # 在单位正方形内随机生成点的坐标 x ......

进程管理 一、进程的基本概念 1、进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程。一个程序可以同时加载多个进程， 进程就是处于活动状态下的程序 2、进程的分类 进程根据功能不同分为三种类型：交互进程、批处理进程、守护进程 交互进程：由一个shell终端启动的进程，在运 ......

**优化建图** ~~发现并没有人写得很详细的样子，那我也摆烂好惹~~ 点击查看目录 [TOC] ## 前言 >众所周知，连边的时间复杂度一般是 $O(1)$，但，当连边的对象是一个连续的树上区间的时候，我们或许有更优的连边方式：优化建图。 前置知识： * 树链剖分 * 线段树 * 树上倍增 * D ......

# 对象 ## 介绍 .NET Framework 遵循“面向对象程序设计（*object orientated programming, OOP*）”的软件开发方法，在该标准下，所有对象都支持： - 继承（*Inheritance*）: 继承和拓展现有功能 - 封装（*Encapsulation* ......

# 封装 封装可以阻止用户以开发者不希望的方式操纵对象。 所有类和结构体的默认受保护级别为“private”，这意味着外部用户无法访问类和结构体的内部成员。 ## 受保护级别（Protection Levels） ### Private private 级别的成员只能在类的内部被访问，其他类的方法， ......

# 异常 ## 概述 C# 的异常捕获系统允许开发者将正常代码与异常处理逻辑进行分离。 异常可以表示在软件执行期间出现的各种异常情况，包括内部的和外部的。 **外部条件**导致的异常：网络故障、权限不足、内存不足、Web服务引发的异常，这些异常通常由操作系统、.NET 运行时或外部应用程序引发； * ......