- 博客(2)
- 收藏
- 关注
RSS订阅原创 【学习笔记】凸包
由于Andrew算法较快，所以主要介绍Andrew的实现方式我们把输入按照x为第一关键字，y为第二关键字进行从小到大排序，保证了1和n两个端点把凸包分成了两个部分(称为凸壳)，从1遍历到n再从n遍历到1,把遍历到的点压入栈，使用叉积可以判断栈中点的相对位置，使栈中点只能向左偏离，这样就能找到凸包。
2023-09-01 21:34:25
86
原创 Dirichlet学习笔记
狄利克雷前缀和是求解形如bki∣k∑ai的式子首先我们可以想到枚举i，再枚举i的倍数jbjbjai此时的时间复杂度为n/1n/2n/3...n/1。由于调和级数，时间复杂度为Onlogn进一步分析式子，我们可以发现一个较大的bk可以分解为几个bk的因子相加，例如b8a1a2a3a4a8b4a1a2a3a4。
2023-08-15 07:22:11
79
linux环境文件1（共2个）
linux环境文件2 :https://download.csdn.net/download/m0_73425825/88215569
使用方法：下载2个文件放到一个文件夹内，解压缩，用虚拟机打开Debian。
登录用户名：root ，密码：debian ,输入ifconfig 获取IP地址（第二行inet后内容）。
打开vscode,ctrl+p 打开命令中心，输入 >ssh:connect to host 并回车，输入debian@IP地址并回车，在新窗口中输入密码：debian ，打开文件夹后使用。
2023-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人