分量 算法 笔记tarjan
数据结构与算法-06散列表
## 散列表 散列表（Hash Table），也称为哈希表，是一种基于哈希函数（Hash Function）实现的数据结构，它支持快速的插入、删除和查找操作。 散列表将每个元素的关键字（Key）通过哈希函数映射到一个固定的位置，称为散列值（Hash Value），然后将元素存储在该位置上。 一般编译器自动分配释放 堆(heap)一般由程序员分配释放,或程序结束后OS释放 LIFO 后进先出 ## 栈的实现 ``` class Stack(object): def __init__(self): self.__list = [] def push ......
数据结构与算法-队列
## 队列 FIFO 先进先出 ### 队列的实现 ``` class Queue(object): def __init__(self): self.__list = [] def enqueue(self, item): self.__list.append(item) def dequeue( ......
数据结构与算法-链表
## 链表 一个节点分为两部分,数据区和链接区, 链接区指向下一个节点 ### 单项链表  a, b = b, a ......
数据结构与算法-顺序表
## 顺序表 用连续单元存储数据(地址连续) 变量名指向起始地址 索引实际是从起始位置的偏移量 1. 一体存储 元素内置 2. 分离存储 元素外置 3. 动态顺序表(可以数据扩充) ## 顺序表的操作 添加元素 末尾添加 O(1) 中间插入O(n) 插入非保序O(1) 删除元素 末尾删除 O(1) ......
异或线性基学习笔记
```cpp void ins(ll x){ for(ll i=64; i>=0; i--) if(x>>i){ if(!p[i]) {p[i]=x; return;} else x^=p[i]; } } ``` 根据以上代码构造的异或线性基有性质： - $p_i>p_j$ 当且仅当 $i>j$ 且 ......
拟阵学习笔记（杂记）
# 拟阵学习笔记（杂记） ## 拟阵基础 拟阵是一个二元组 $M = (U , I)$，其中 $U$ 是一个 **有限** 集合，一般是待研究元素全集，$I$ 是 $U$ 的一些子集的集合，一般是满足给到限制的子集的集合。 拟阵要满足两个性质： - 遗传性：$\forall S \in I , T ......
《淘宝技术这十年》读书笔记
一. 分布式时代 在系统发展的过程中，架构师的眼光至关重要，作为程序员，只要把功能实现即可，但作为架构师，要考虑系统的扩展性、重用性，对于这种敏锐的感觉，有人说是一种“代码洁癖”。淘宝早期有几个架构师就具备了这种感觉，周锐虹开发的Webx是一个扩展性很强的框架，行癫在这个框架上插入了数据分库路由的模 ......
C++哈希算法(一）
哈希设计思想：试想如果我们对一个数组进行查询，这个数组里，每一个元素都是一个字符串。我们知道数组最快的检索办法是通过数组的下标进行检索，但是对于这种场景，我们无能为力，只能从头查到尾，从而查询出目标元素。 如果我们要根据名字找到其中的任何一个元素，就需要遍历整个数组。最坏情况下时间复杂度是O(n) ......
Node_学习笔记
不同技术点 : 24px 红色 加粗 标题一 技术点子模块 : 18px 黑色加粗 标题二 子模块在细分 : 16px 缩进 标题三 普通文字 : 14px NodeJS入门 NodeJS是什么 : Node.js 就是一款应用程序，是一款软件，它可以运行 JavaScript CDM常用命令 : ......
manacher 学习笔记（再回首）
这一算法用于求最长回文子串。 思想上和 KMP 类似，都是利用已求出的部分去减少不必要的枚举。 我们设 $f_i$ 表示以 $i$ 为中心的最长回文子串长度。假设现在有一个以 $Q$ 为中心的回文子串，其右边界为 $mr$，现在需要去求 $Q$ 点右侧一点 $p$ 所对应的 $f_p$，我们设 $d ......
【学习笔记】(20) 期望与概率
# 概率 ## 1.基本概念   select CHARINDEX('34','1234567890123') as startIndex --返回字符串中指定的子串出现的开始位置(索引从1开始，字串前必须加%) select PATINDEX('%34 ......
SRC赏金猎人—笔记二
以下是如何将速率限制漏洞的影响从低增加到高甚至严重 ## 过程 1、我访问了该网站，然后开始在网站的主文件中手动查找main.js 2、我发现有一个 Web 服务托管在 http:// redacted.com/cloudservice.svc?singleWsdl 3、我访问了该端点，发现所有功能 ......
vue3使用知识点笔记大全
vue3使用知识点笔记大全 一、vue3 项目搭建 npm 6.x npm init vite@latest myvue3 --template vue vue 3.2.26 使用 element plus ui 框架 npm i -S element plus //全部引入 import Elem ......
一文理清排序算法中的直接插入、快排和希尔排序的区别
至此，我们我们已经向大家介绍了冒泡排序、选择排序、插入排序、快速排序、希尔排序等五种经典的排序算法。除此以外，还有堆排序、归并排序、桶排序、计数排序等一些经典的排序算法。大家会发现，我们介绍排序算法的步骤和过程都是相同的，基本都包含算法概念、思想和原理、算法步骤，以及编码实现等几个部分。在本篇的最后... ......
千行 MySQL 学习笔记
Windows服务 -- 启动MySQL net start mysql-- 创建Windows服务 sc create mysql binPath= mysqld_bin_path(注意：等号与值之间有空格)连接与断开服务器 mysql -h 地址 -P 端口 -u 用户名 -p 密码 SHOW ......
Linux Ubuntu 部署笔记
1.Ubuntu上配置非root用户和防火墙 2.在Ubuntu VPS上上传文件和无密码登录 3_在Ubuntu上安装Linux、Apache、MySQL、PHP（LAMP）堆栈20.04 4_如何在一台服务器上托管多个网站 5_如何在Ubuntu上安装phpMyAdmin 6_如何在2分钟内在您 ......