分量 算法 笔记tarjan
深入理解计算机系统 笔记——第二章
# 第二章 信息的表示和处理 三种重要的数字表示 - *无符号*（unsigned），基于传统的二进制表示法，表示大于等于零的数字 - *补码*（two's complement)，表示有符号整数的最常见的方法 - *浮点数*（floating point），表示实数的科学计数法的以2为基数的版本 ......
代码随想录算法训练营第三十天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
435. 无重叠区间 要求： 给了多个区间，然后找出来删掉最少的区间数，从而可以让上下的区间不重叠 换个想法： 当前节点和上一个节点如果重叠，那么我就+1，然后缩小上一个节点，如果还是跟上一个节点重叠，那么就证明这个节点也要删除 小技巧： lamda函数不好用，每次比较的时候都会在定义一个cmp函数 ......
王道计网笔记
### 1.1 计算机概述 #### 1.1.1 概念、组成、功能和分类 计算机网络：是一个将分散的、具有独立功能的==计算机系统==，通过==通信设备==将==线路==链接起来，由功能完善的==软件==实现==资源共享==的==信息传递==的系统。 计算机网络是==互连的==、==自治==的计算机 ......
Linux 软件包管理 笔记
Linux 软件包管理： rmp 命令： rmp -q 软件名 #查询是都安装此软件 rpm -pl 软件名 #查询软件安装位置 rpm -ivh 软件名-版本信息 #安装软件包，安装时需要提供完整的rpm软件包名 rpm -e 软件名 #卸载软件包 rpm包中较为安全的是官方带有红帽签名的软件包， ......
snowflake（雪花算法） 生成分布式 ID
## snowflake（雪花算法） 生成分布式 ID ### 1、常见的分布式 ID 实现 在如今的环境下，对于分布式 ID 的实现有以下几种方式： 1. UUID 2. Redis 3. snowflake 4. 美团 leaf - 雪花算法的变形 5. 百度 UidGenerator - x雪 ......
笔记-Kruskal重构树(一)
# U12讲笔记 ## 树链点权最值问题 暴力：对于随机数据，单次查询平均复杂度 $O(\log n)$ 目标：对于最差情况，单次查询复杂度 $O(\log n)$ 倍增($\rm binary \; lifting$):预处理 ST 表（稀疏表）, $\rm p[u][i]$ 代表 $u$ 的第 ......
笔记-Kruskal重构树(二)
# U13笔记 ## 例1:KK3177 ### 题面 #### 题目描述 > 有一棵 $n$ 个节点的树，每条边都有一个正整数权值，$q$ 个问题，询问从 $v$ 号节点出发，只通过权值不少于 $k$ 的边，最多能到达多少个除自己之外的节点。 #### 输入格式 recommendation.in ......
吴恩达《LangChain for LLM Application Development》课程笔记
1. 前言LangChain是一个用来构建LLM应用的开源框架，主要是为基于大语言模型的应用提供一系列的构建工具包。这个短课程的主要内容有：模型、提示和解析器：调用LLM，提供提示并解析响应。LLM的记忆：用于存储对话和管理有限上下文空间的记忆。链式操作：创建操作序列。文档问答：将LLM应用于您的专 ......
4Git学习笔记
## 一、Sourcetree 1.使用SourceTree之前必须要先安装Git和sourceTree（gitee免费版最多可5个成员）。 2.加入代码仓，需申请邀请链接。 3.加入代码仓，成为的的项目开发成员之后，首先将该远程仓clone（克隆）到自己本地，作为自己的本地仓，“5-27-dq”这 ......
5python学习笔记
## 1.python特点 Python具有代码简单、学习难度低、语法清楚、功能库丰富等优势，同样功能的代码，Python代码数量只有C或Java的1/5，甚至1/10。例：打印Hello World，C语言需要6行，Java需要5行，Python只需要1行。 ## 2.python相关概念 第 ......
最长回文子串时间复杂度为O（n）的算法
给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" 提示： 1 <= s.length <= ......
[刷题笔记] Luogu P1434 滑雪
[Problem](https://www.luogu.com.cn/problem/P1434) ### Description 可以理解为二维最长下降子序列？ ### Solution 最简单的做法是直接暴力dfs，由于题目没有告知从哪出发，故将每一个点都作为出发点dfs，取max即可。 由于数 ......
树状数组学习笔记与总结
树状数组学习笔记与总结 [toc] # 树状数组 ## OI Wiki [OI Wiki - 树状数组](https://oi-wiki.org/ds/fenwick/) ## 信息学奥赛一本通  ......
算法(施工中)
解方程 1，sympy 中的 solve 解法 1 import sympy # 引入解方程的专业模块sympy 2 3 p,q = sympy.symbols("p q ") # 申明未知数"p"和"q" 4 5 n = 22307913740463468357754335486410675936 ......
算法(施工中)
解方程 1，sympy 中的 solve 解法 1 import sympy # 引入解方程的专业模块sympy 2 3 p,q = sympy.symbols("p q ") # 申明未知数"p"和"q" 4 5 n = 22307913740463468357754335486410675936 ......
JS-Forward 学习笔记
# 什么是JS-Forward? 不了解的同学，可以先看看JS-Forward的Github仓库介绍，https://github.com/G-Security-Team/JS-Forward JS-Forward是一款可以配合类似Burp Suite等抓包软件的脚本，脚本的功能是可以将js里面的参 ......
vscode技巧笔记2-代码
# 代码配色 ## 通过插件 插件配色比较方便，但是我们如果是本地+远程的配置代码的话，很多插件是不兼容vscode-server的 ### 常用的插件 [Vetur - Visual Studio Marketplace](https://marketplace.visualstudio.com/ ......
JVM（十二）垃圾清除阶段算法
### JVM（十二）垃圾清除阶段算法 - 垃圾清除阶段是指，当成功区分出内存区域中的存活对象和死亡对象之后，GC接下来的任务就是**执行垃圾回收，释放掉无用对象所占用的内存空间，以便有足够的可用内存空间为新对象分配内存**。 - 目前在JVM中比较常见的三种垃圾收集算法是`标记-清除算法(Mark ......
JVM（十三）分代收集、增量收集以及分区算法
### JVM（十三）分代收集、增量收集以及分区算法 #### 1 分代收集算法 前面的所有算法中，没有一种算法能够完全替代其他算法，它们都有自己独特的优势和特点，分代收集算法应运而生： - 分代收集算法对不同生命周期的对象采取不同的收集方式，一般划分为新生代和老年代，以便提高回收效率 > 在J ......
JVM（十一）垃圾回收概述和垃圾标记阶段的算法
### JVM（十一）垃圾回收概述和垃圾标记阶段的算法 #### 1 Java垃圾回收概述 - **什么是垃圾？** - 垃圾是在**程序运行过程中不被任何指针指向的对象**，这个对象就是需要被回收的垃圾 - **为什么要进行垃圾回收？** - 如果不及时对内存中的垃圾进行清理，那么这些垃圾对象所占 ......
组合数学 笔记
# 组合数学 笔寄 ## 加法原理 完成一个事情有 $n$ 类**做法**，第 $i$ 类做法又分为 $a_i$ 种。所以这件事情有 $S=\sum_{i=1}^{n}a_i$ 的不同的完成方法。 ## 乘法原理 草字头有 $3$ 种写法，回字有 $4$ 种写法，所以茴香豆的茴有 $S=3\time ......
SpringBoot官方笔记2使用
# Build Systems 选择Maven or Gradle，而不要Ant（not particularly well supported） In practice, you do not need to provide a **version** for any of these depen ......
操作指南：智能分析网关V3的AI算法配置步骤
接入EasyCVR平台后，就可以在EasyCVR中查看V3推送的告警信息，同时，在EasyCVR平台也能实现对前端接入视频资源的汇聚与管理，并能满足视频直播、录像、回放、检索、云存储、告警上报、语音对讲、电子地图、集群、智能分析以及平台级联等视频能力的需求。 ......
【学习笔记】空空的浅谈DP
> 特邀讲师：墨染空 洛谷用户@[Remake](https://www.luogu.com.cn/user/161687) # DP ## 1 决策单调性 ### 1.2 由已知量转移：分治算法 > - [ ] [洛谷 P3515： [POI2011] Lightning Conductor](h ......
选读SQL经典实例笔记05_日期运算（下）
 # 1. 两个日期之间相差的月份和年份 ## 1.1. DB2 ## 1.2. MySQL ## 1.3. sq ......
dc综合学习笔记3
dc在综合的时候，可以将属性和约束加到电路上： 一、设计的组成 设计、单元、连线的概念容易理解，端口port和引脚pin的概念需要区分一下。端口port一般只指设计的输入输出，引脚pin可以指设计中所有cell的引脚 具体的可以参考下图： 二、TCL介绍 本节介绍了一些tcl语法，可以用来搜索、查看 ......
python学习笔记：第七章面向对象
与java类似，python作为一种面向对象的编程语言，也可以创建自定义的对象和类。 它的特性主要有：继承，封装，多态，方法，属性，超类 # 1.变量的作用域 ```python c = 50 #全局变量， 作用域为整个模块，若被引用，可作用域整个包 def plus(x,y): c = x + y ......
Asp-Net-Core学习笔记：gRPC快速入门
## 前言 此前，我在做跨语言调用时，用的是 Facebook 的 Thrift，挺轻量的，还不错。 >Thrift是一种接口描述语言和二进制通讯协议，它被用来定义和创建跨语言的服务。它被当作一个远程过程调用（RPC）框架来使用，是由Facebook为“大规模跨语言服务开发”而开发的。它通过一个代码 ......