分量 算法 笔记tarjan
简单算法程序-C和C++
快速幂算法C++：用于以 log(n) 的复杂度求幂 $x^n$。 #include<iostream> using namespace std; long long fast_power(long long a, long long b){ long long ans = 1; while(b){ ......
SnowFlake算法
package util; public class IdUtils { private static IdWorkerUtils idWorkerUtils=new IdWorkerUtils(1,1,1); public static Long nextId(){ return idWorker ......
KMP 学习笔记
这是 $2023$ 暑假在石门集训学的玩意，感觉比较重要就写一下。 kmp 用于字符串匹配相关问题，先抛一个最基本的问题：给定文本串 $S$ 和模式串 $T$，问在 $S$ 中那些位置能匹配到模式串 $T$。 ......
排序算法---快速排序
#### 什么是快速排序？ 快速排序（Quick Sort）是一种高效的排序算法，它使用分治法来将一个数组分成两个子数组，然后对这两个子数组分别进行排序，最后将它们合并成有序的数组。 #### 快速排序的基本步骤： 1. 选择一个基准元素（pivot）：从数组中选择一个元素作为基准元素。通常选择数组 ......
vlunhub笔记（三）
（一）信息收集 开启靶机，kali成功查询到靶机ip arp-scan -l 我们访问一下靶机ip 192.168.241.136，没有什么有用的信息，我们开始尝试其他方法 先dirsearsh扫一下看看有没有敏感目录，没有发现有用的信息。 dirsearch -u 192.168.241.136 ......
git学习笔记（十一）：Feature分支
> 新旧更迭，不辞旧来迎新。 > 每添加一个新功能，最好新建一个feature分支在上边开发，完成后合并，最后删除这一分支。 所以正常操作就是新建分支，进入新分支，编写代码，提交代码，切回主分支，准备合并。 如果忽然这个功能不需要了，要如何销毁这一分支呢？ 直接使用git branch -d fea ......
git学习笔记（十）：Bug分支
> bug的产生无法避免-_- 每个bug都可以通过一个新的临时分支来修复，修复后合并分支，然后将临时分支删除。 当你想创建一个新分支来修复这个bug时，突发情况是你正在编写的代码还在没有完成，所在分支还无法提交。但Bug又很紧急，必须处理。这个时候要如何从没完成 没提交的任务中跳到另一个任务中呢？ ......
【笔记】字符串基础
# 7.31 字符串 ## (ex)KMP 不会 exkmp，标记了。exkmp 就是暴力。 - 字符串 $s$ 的 period 是一个字符串，满足 $s$ 是无限重复首尾相连的 period 的前缀。 - 字符串 $s$ 的 border 是一个字符串，是前缀等于后缀的子串，不能是原串。 - 根 ......
.NET 6入门笔记
.NET 6入门 1、ApiControllerAttribute 实际上[ApiController]是ApiControllerAttribute类, 要在方括号外面写全, 方括号内不用写全 2、ApiController数据源推断 （0）参数特性(过时) .net core 3.1以前, 如果 ......
gout 使用笔记2
目前对于反射使用不是很熟悉，记录之 if val.Kind() == reflect.Interface { val = reflect.ValueOf(val.Interface()) } switch t := val.Kind(); t { case reflect.Uint, reflect ......
【学习笔记-CS144 计算机网络】网络层
概述 主要功能： 寻址和路由选择 建立和维护连接 差错和纠错功能 流量和拥塞控制 数据分片和重组技术 网络层协议 IP 协议 IPv4：32bits, a,b,c,d，0~255。有数字划分规范，ABCD类。 IPv6：128bits, 能解决IPv4网络地址资源数量的问题，而且也解决了多种接入设备 ......
代码随想录算法训练营第五天|力扣242.有效的字母异位词、力扣242.两个数组的交集、力扣202.快乐数、力扣1.两数之和
# 哈希表 ## 哈希表理论基础 哈希表，又称为散列表（Hash Table)，是根据关键码的值而直接进行访问的数据结构 其中，数组就是一张哈希表；表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 - 哈希表解决的问题：一般哈希表都是用来快速判断一个元素是否出现在集合中 - 哈希函数： ......
代码随想录算法训练营第三天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......
数据结构与算法（三）：单向链表
# 链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑是通过链表种的指针链接次序实现的。链表由一系列节点组成，每个节点包括两部分：一个是存储数据元素的数据域，一个是存储下一个节点地址的指针域。单向链表从头节点（也可以没有头节点）开始，指针指向下一个节点的位置，只能由上一个节点 ......
排序算法
**时间复杂度：** 由于计算机的性能不同，无法准确地确定一个算法的执行时间 因此使用执行算法的次数来代表算法的时间复杂度 一般用O(公式)来表示 **空间复杂度：** 执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量 通常来说，只要这个算法不涉及动态分 ......
【学习笔记-CS144 计算机网络】传输层
概述 主要任务： 对接端口 连接管理 分割和重组上下数据 差错和纠错功能 流量控制 传输层协议 TCP 特点： 可靠性高 端到端，面向连接 基于字节 速度慢 向下传递操作步骤： 接受来自应用层的8位字节的数据流，并根据MTU分段。 封装上队头标记，打包成数据包 将数据包传送给IP层（网络层） TCP ......
NET/C#中SM2/SM3国密加密算法
using Org.BouncyCastle.Asn1; using Org.BouncyCastle.Asn1.GM; using Org.BouncyCastle.Asn1.X9; using Org.BouncyCastle.Crypto; using Org.BouncyCastle.Cry ......
鸟哥Linux私房菜学习笔记day5
第十章 4.Bash shell操作环境 终端环境设置:stty set 登录终端时，自动获取的一些终端的输入环境的设置。 stty [-a] set [-uvCHhmBx] echo $- 可以显示目前所有的set设置值 通配符与特殊符号符号 意义* 代表0到无穷多任意字符？ 代表一定有一个任意字 ......
[计算几何] 2 二维凸包/笨蛋(我)也能看懂的二维凸包算法
二维凸包，这篇博客已经说得够好了，介绍了**斜率逼近法、Jarvis算法，Graham算法，还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt ......
github学习笔记（九）：分支管理策略
> 合并的分支到底是如何管理的呢？ ## 分支的合并 通常git使用 Fast forward模式来合并分支，但是这种模式下一旦删除分支，信息也随之消失。如果强制禁用Fast Forward模式，git就会在merge时生成一个新分支，这样从分支历史上就可以看出分支信息。 ### 例子 创建并切换分 ......
【学习笔记】扫描线
扫描线是用来求解图形面积并的一个算法。 # 问题引入 给定 $n$ 个长方形，求它们的面积并。下面以两个长方形为例：  坐标系和基本操作
# 1 坐标系 ## 1.1 左手坐标系和右手坐标系 > - 左手坐标系`(Unity使用)`: 伸开我们的左手, 掌心向外, 大拇指与食指成90度, 中指、无名指和小指弯曲, 大拇指指向的方向就是X轴正方向, 食指指向的方向就是Y轴正方向, 中指、无名指和小指指向的方向就是Z轴正方向。 > - 右 ......
Unity学习笔记（一) 坐标系和基本操作
# 1 坐标系 ## 1.1 左手坐标系和右手坐标系 > - 左手坐标系`(Unity使用)`: 伸开我们的左手, 掌心向外, 大拇指与食指成90度, 中指、无名指和小指弯曲, 大拇指指向的方向就是X轴正方向, 食指指向的方向就是Y轴正方向, 中指、无名指和小指指向的方向就是Z轴正方向。 > - 右 ......
sipeed公司SLogic Combo8体验使用笔记
#sipeed公司SLogic Combo8使用体验笔记 ##一、简介 SLogic combo8是一款基于 Sipeed M0s Dock 进行二次开发而成的逻辑分析仪，同时还兼有CKLink Debugger、DAP-Link Debugger、USB2UART功能，通过按键可以任意切换功能。 ......
光照与材质（龙书笔记）
# 光照和材质 ## 光照 光源可以发射3种不同的光线。 如果没有光照，立体的物件看起来就像是一个平面（比如一个球体，有光照时就像一个球体，无光照时就像一个平面的圆形）。 越精确的光照模型，计算时间就越长。电影可以用更写实的光照模型，因为电影是可以预渲染的。但是游戏是实时的应用程序。 ### 局部光 ......
DRF之APIView全笔记
一.APIView基本视图，所有的都用这个来作viewsetmixin主要管as_view{}里的调配 让视图不再需要两个类 二.通用视图GenericAPIView（rest_framework.viewsets） GenericAPIView一共五个功能,数据库获取、分页、序列化、getobje ......
算法训练 与1连通的点的个数
主要思想是并查集，不懂的可以先了解下这个算法再来做题就明白了。c++实现： #include<iostream> #include<vector> using namespace std; int f[10000]; //找根节点 int find(int x) { if (f[x] != x) f ......
达梦数据库集群启动笔记
## 集群启动顺序 ### 主库启动数据库服务 ``` cd /opt/dmdbms/bin/bin ./dm_services start DmServiceGRP1_RT_01 ``` ### 备库启动数据库服务 ``` cd /opt/dmdbms/bin/bin ./dm_services ......