分量 算法 笔记tarjan
Linux tar命令笔记
Linux tar 命令 Linux tar命令是用于建立，还原备份文件的工具程序，它可以加入以及解开备份文件内的文件。 语法: tar [参数] [目的文件] [备份文件] 例如: "tar -cf ttt.tar ./*.txt" #将当前目录下所有txt文件打包到ttt.tar文件中 参数: ......
欧几里得算法求解最大公因数（gcd）正确性的证明
# 欧几里得算法求解最大公因数（gcd）正确性的证明 欧几里得算法是求解最大公因数（gcd）的简单且高效的算法。它的求解方法是以下的一个递归式： $$ \gcd(a, b) = \begin{cases} a & b = 0 \\ \gcd(b, a\bmod b) & b \neq 0 \end{ ......
其他笔记
redis命令 keys (pattern) #查询所有匹配的key get (key) # 查询key对应的字符串类型的value del (key) [key2 key3 ...] # 删除key hget (key) [field] #查询key对应数据结构，中某个field的value hk ......
《数据仓库工具箱》笔记
维度建模 1 选择业务过程 2 声明粒度 3 确认维度 4 确认事实 业务过程是组织完成的操作型活动。 粒度用于确定某一事实表中的行表示什么。在选择维度或事实前必须声明粒度，因为每个候选维度或事实必须与定义的粒度保持一致。 维度提供围绕某一业务过程事件所涉及的 “谁、什么、何处、何时、为什么、如何” ......
软测笔记4-【Linux系统】
一、Linux系统介绍 1.操作系统定义： 管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石 2.常见操作系统 a.桌面操作系统 Windows系列LinuxMacOS b.嵌入式操作系统 Linux c.服务器操作系统 LinuxUnixWindowsServer d.移动设备 ......
代码随想录算法训练营第十九天| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 思路： 因为是二叉搜索树，所以公共祖先一定是位于这两个节点区间中的 问题： 为什么第一个是这两个中间的例子，就是公共祖先呢？因为是最先符合要求的， 代码： 1 TreeNode* lowestCommonAncestor(TreeNode* root, TreeN ......
css grid布局(网格布局)笔记
## Grid 布局 ### 网格布局的基本概念 [CSS 网格布局](https://developer.mozilla.org/zh-CN/docs/Web/CSS/CSS_grid_layout)引入了二维网格布局系统，可用于布局页面主要的区域布局或小型组件。 #### 什么是网格？ 网格是一 ......
【算法】根据输入的数字，重新排列生成一个更大的数字
需求：创建一个函数，该函数取一个正整数，并返回下一个较大的数字，该数字可以通过重新排列其数字来形成。例如： 12 >21 513==>531 2017年 >2071 如果数字不能重新排列以形成更大的数字，则返回-1： 9 >-1 111=>-1 531=>-1 ......
YBTOJ 1.2贪心算法
#### A.奶牛晒衣服   # 1. 最大限度地避免直接对生产系统进行人为操作最为妥善 ## 1.1. 人为干预生产环境会导致问题 ### ......
目录：DS-其他算法
## 大小写字母转换：[链接](https://www.cnblogs.com/kxwslmsps/p/17251129.html) ## 打印图案：[链接](https://www.cnblogs.com/kxwslmsps/p/17251132.html) ## 求公共元素：[链接](https ......
强化学习从基础到进阶--案例与实践[7.1]：深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解项目实战
强化学习从基础到进阶--案例与实践[7.1]：深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解项目实战 ......
强化学习从基础到进阶-常见问题和面试必知必答[7]：深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解
强化学习从基础到进阶-常见问题和面试必知必答[7]：深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解 ......
真·随笔（三）《政治学通识》笔记
读书太少了，还天天鉴证，没底子。看点东西充实一下。 中国政治观：中国古代（孔子、韩非）、海国图志、孙中山、当代。 孙：管理众人的事便是政治。 > 孔子对曰：“政者，正也。子帅以正，孰敢不正？”……翻译成现代政治学语言，可以表述为“政府是社会的道德榜样”。借助这种视角，大家可以理解目前中国社会的很多事 ......
算法：给定 n 个不同元素的数组，设计算法等概率取 m 个不同的元素
有几种算法可以实现从n个不同元素的数组中等概率地取出m个不同元素， 其中一种是Knuth-Durstenfeld Shuffle算法，它的思想是： 将1到n的数字存到数组中 从数组中取一个1到剩下数字个数的随机数k 从低位开始，将数组第k个数字取出，并保存到结果数组末尾 重复第2步，直到取出m个数字 ......
等概率随机取数算法的几种实现(洗牌算法）
等概率随机取数算法的几种实现 最近读了项目中的工具脚本，发现一个随机取数的函数，功能大概是从M个数中不重复的随机取出N个数，算是数组随机排序然后取前N个值的变种。 脚本实现采取原始的方法，每随机取一个数就放到一个数组中，下次取数时遍历结果数组判断是否已经取出，平均时间复杂度为O(MlogM),空间复 ......
密码协议学习笔记(1):密码协议引论与密码学基础
本博客主要参考书目为邱卫东的《密码协议基础》,本着知识共享的目的,博主自制了扫描版,下载地址 基本定义: 博主注:可信第三方(Trusted Third Party,TTP) 协议参与者诚实程度: 诚实参与者: 完全按照协议要求参与协议的执行. 半诚实参与者/被动攻击者/窃听者: 按照协议要求参与协 ......
算法
枚举 前缀和，差分 前缀和：sum[ i ] = a[ i ] + sum[i - 1] 前 i 个数的求和。 差分：delta[ i ] = a[ i ] - a[ i -1 ] 第 i 个数 - 第 i-1 个数。 例题：https://ac.nowcoder.com/acm/problem/1 ......
「学习笔记」基环树
众所周知，一棵有 $n$ 个节点的树有 $n - 1$ 条边，树上没有环。 据此，明显的，对于一个有 $n$ 个结点 $n$ 条边的无向连通图，必定是在一棵树上的任意两个节点之间连一条边构成的。我们把 $n$ 个节点 $n$ 条边的无向连通图，就称为基环树。 > 基环树上存在环，因此**基环树它不是 ......
莫比乌斯反演 学习笔记
炫酷反演魔术！ 莫反会用到的具体性质证明先不写，先写题。 与其说是学习笔记，不如说是简要的题解集合。 不太想贴太多代码啊，翻起来很烦。 #### [P3455 [POI2007]ZAP-Queries](https://www.luogu.com.cn/problem/P3455) 很基础的一道题。 ......
微服务架构基本原理学习笔记（三）
上一篇：微服务架构基本原理学习笔记（二） 五、微服务之间的通信 微服务通信模式 微服务本身并没有规定通信规则，换句话说，一个微服务并没有规定可以被哪些应用程序访问，或者被哪些其它的微服务调用。应用程序与微服务间的直接通信，或者微服务与微服务间的直接调用，往往会因为其中错综复杂的关系而导致级联故障，任 ......
分布理论读书笔记1
# 1:分布的定义和性质 ## 1.1: 基本空间$\mathscr{D}(X)$. 设$X$是$\mathbb{R}^n$空间中的一个开集,$u$是$X$上的一个函数,称: $$ F=\{x|u(x)\ne 0\} $$ 的闭包为$u$关于$X$的支集,记为$\mathrm{supp}u$. 对$ ......
网路最短路——Floyd算法Python实现
Floyd算法（Floyd-Warshall算法）是一种用于求解图中所有顶点对之间最短路径的算法,该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法可以应用于许多方面，特别是在交通、物流和通信网络的优化中，譬如城市交通规划：Floyd算法可 ......
UE代码-游戏AI-行为树LoadTree算法解析
# UE代码-游戏AI-行为树LoadTree算法解析 ##### 首先第一步是看当前行为树是不是已经load过了，枚举LoadedTemplates，一个一个对比，有一样的就返回了 在数组 A=(27，17，3，16，13，10，1，5，7，12，4，8，9，0)上的操作过程。 ## 文心一言： 下面是 MAX-HEAPIFY(A, 3) 在数组 A = (27, 17, 3, 16, 13, 10, 1, 5, ......
centos里的openrestry笔记
参考文档：https://www.cnblogs.com/cheyunhua/p/13395745.html 1、openrestry配置 功能控制在：/usr/local/openrestry/nginx/conf/waf/config.lua 过滤参数在：/usr/local/openrestr ......
【多线程笔记】如何优雅关闭线程
在C#中，可以使用CancellationToken来优雅地关闭线程。CancellationToken是一个结构体，用于向线程发送信号以请求线程停止运行。以下是一个使用CancellationToken的示例代码： ``` using System; using System.Threading; ......
排序算法总结
### 归并排序 - 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 - 归 ......
Python爬虫笔记
爬虫分为四个步骤，首先获取数据，然后解析数据，再提取数据，最后是存储数据 ```python import requests #首先引入requests库 res=requests.get('URL')#向服务器发送了一个请求,把服务器响应结果赋给res，为response对象 res.encodi ......