分量 算法 笔记tarjan

指令： 克隆远程仓库： git clone url如：(https://gitee.com/developing-small-z/git-test.git) gitnore文件忽略设置 ......

对称关系，反对称关系，非对称关系 对称关系，symmetric：对所有的a,b: 如果(a,b)∈R，则(b,a)∈R,矩阵里主对角线以外的所有1关于主对角线对称，主对角线上的0，1可以随便取，不影响对称关系,可以写作即 反对称关系，antisymmetric：如果(a,b)∈R，且(b,a)∈R， ......

记录下实现的双向广度遍历（BFS）代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p ......

在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法： * 开始时设定两个集合：S，T；S存入已经遍历的点，T存所有未遍历的点； * 首先将起点放入S中，更新T中所有节点的权重(和起点联通的节点更新权重，其他节点权重设为无穷大)； * 在T中寻找权重最低的点（假设是M点），将M点放入S中， ......

线程的基本管控 每个应用程序都至少拥有一个线程，即运行main函数的线程，称为主线程，它由c++运行时系统启动。我们可以在软件运行中产生其他线程，它们以指定的函数作为入口函数。当main函数返回后，程序会退出；同样，当入口函数返回后，与之对应的线程结束。 发起线程 线程是通过构造std::threa ......

###git基本操作 - git分为工作区，暂存区，版本库三个部分 - 工作区修改文件后，`git add ./`更新到暂存区 - `git commit -m "message"`时，暂存区的文件写到版本库中，更新master分支 - `git rm --cached`删除暂存区的文件 - `gi ......

## war位置 /usr/local/tomcat8_1/webapps/ ## tomcat位置 71.170 /usr/local/tomcat8_1/ ## 给了点工具包 位置 /usr/local/tool/ ![](https://img2023.cnblogs.com/blog/267 ......

在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......

架构设计面向的是不确定性，需要面对多种可能性时进行选择。 > 选择的前提是知识和经验，知识是指有哪些技术、可用组件、实现思路等，这个决定了可选的范围。经验是对当前的业务、情形进行分析，能识别对当前的工作最有效的要素，能从选择空间里做出选择。 > > 多学习：扩大可选择的空间和范围 > 多实践、思考： ......

Linux系统-部署-运维系列导航 pip源初始化 pip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple pip config set install.trusted-host pypi.tuna.tsing ......

联想Y9000X，开启笔记本摄像头访问权限后，发现视频还是黑屏。设备管理器中，怀疑是不是没有“图像设备”的原因，各种找。后面发现与没有“图像设备”没关系。摄像头附近有个隐私物理开关。物理开关默认是关闭的，拨到右边是打开。小丑是自己。 ......

项目下docker目录介绍 wk_crm └── docker -- docker部署相关文件 ├── conf -- mysql、nacos、nginx、redis 配置 ├── data -- mysql、elasticsearch数据，mysql初始化数据脚本，elasticsearch pl ......

acwing学习笔记，记录容易忘记的知识点和难题。快速排序、归并排序、整数二分、浮点数二分、高精度运算、一维前缀和、二维前缀和、一维差分、二维差分、双指针算法、位运算、整数离散化、区间合并 ......

1、数据库的创建 use master go --判断当前数据库是否存在, if exists(select * from sysdatabases where name='StudentManageDB' ) drop database StudentManageDB go --创建数据库 cre ......

默认主键策略为ASSIGN_ID（全局唯一id） AUTO为自增id，需要在数据库中设置主键自增 NONE为不设置主键策略 INPUT将主键设置为手动输入 ASSIGN_UUID也是全局唯一id 实现步骤：在实体类中加入注解@TableId（type=IDType.AUTO）即可 ......

考点介绍： 大数据的关键技术分为分析技术和处理技术，可用于大数据分析的关键技术主要包括A/B测试，关联规则挖掘，数据挖掘，集成学习，遗传算法，机器学习，自然语言处理，模式识别，预测模型，信号处理，空间分析，监督式学习，时间序列分析等，可用于大数据处理的关键技术主要是商业智能，云计算，数据仓库，数据集 ......

# 导出微信读书个人笔记 - [weread2md](https://github.com/coreylam/weread2md) 获取微信读书的笔记与标注，并整理成markdown格式 ## 背景 要做什么？ 将微信读书中的读书笔记，标注内容，整理成 markdown 格式，可以同步到其他笔记软件 ......

1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......

## [传送门](https://www.luogu.com.cn/problem/P3369) ## 平衡树Splay Splay本质上是一个二叉查找树。 满足左子树<根<右子树。 核心操作splay就是随机选择一个点向上旋转，使整棵树尽量平衡。 采用双旋（即判断父亲和儿子是否同时作为左儿子或右儿 ......

## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题，实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇： 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......

## 二分图算法及模板 ### 1. 二分图算法要解决的问题  ``` 二分图算法要解决的问题有两个： 1. ......

## 最小生成树算法及模板 ### 1. 最小生成树算法的类型  ``` 1. 如果图是稠密图，则用朴素版Pr ......

## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指：给定一个父串S，有子串p，从父串中找到子串，返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先，我们可以利用暴力匹配算法来解决此问题。过程如下： 1. 首先 ......

## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是： 有两个序列A和B， ......

## 贪心算法-区间问题 ### 1. 区间选点问题概述及示例 ``` https://www.acwing.com/problem/content/907/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/2206600-202 ......

## 贪心算法-Huffman树 ### 1. 哈并果子问题的概述及案例 ``` https://www.acwing.com/problem/content/150/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/220660 ......

## 代码随想录算法训练营第七天|哈希表-part2 ### 1. LeetCode [454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......

### `std::mutex` ```cpp #include #include std::mutex some_mutex; std::list mylist; void func(int value) { some_mutex.lock(); // 加锁 mylist.push_back(va ......

动态 DP 简称 DDP（Dynamic Dynamic Programming），其本质是用 矩阵 维护带修改的动态规划问题。 # 1.算法介绍：树链剖分写法 ## 模板：[P4719 【模板】"动态 DP"&动态树分治](P4719) > 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a_ ......

KMP算法--解决字符串匹配问题--模式串是否在文本串出现过 *利用之前判断过的信息，通过next数组保存最长公共子序列的长度 *搜索词/模式串 移动的位数=已匹配的字符数-对应的部分匹配值 在韩的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，对应2，所以移动6-2=4位 e.g. 文本串 ......