公钥 算法 笔记04
【校招VIP】前端算法考察之排序
考点介绍： 不同的场景中，不同的排序算法执行效率不同。 稳定：冒泡、插入、归并 不稳定：选择、快速、堆排序、希尔排序 一、考点题目 1、使用js实现数组的快速排序 解答：快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准数的全部放到基准的左边，大于基准的全 ......
【校招VIP】算法考点之堆排
考点介绍： 排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。 堆排序是使用一棵树存储序列这个课树只保证跟节点是这棵树中的最小值，但并不保证其他节点是按顺序的。因此他的排序是每次从堆中取得堆顶，取得 n 次就得到了个数为 n 的有序序列。 一、考点试题 1.堆排序的原理 解答：1、 ......
01 字典树学习笔记
# 01 字典树 前置知识：[字典树](https://oi-wiki.org/string/trie/)。 01 字典树是一种特殊的字典树，它会把数字看作二进制的 $\texttt{01}$ 串存入字符串。 在树上，除了叶子节点外的所有节点都表示一个数的范围。  ### 小技巧 - [基数排序](https://www.cnblogs.com/pdpdzaa/p/17532682.html) ## 数学 ### 一些 ......
洛谷P5937 [CEOI1999]Parity Game_学习笔记
洛谷P5937 [CEOI1999]Parity Game 本来是想练习一下离散化的，结果看到这道又有并查集又有离散化的题，于是就逝了逝，在阅读题解后， 发现自己对并查集和离散化认识有点问题，于是写下这篇笔记总结一下。 看到这种给出几个条件判断矛盾的题，便想到了两种常见思路，一种是拓扑排序， ......
04.使用 github actions+docker 自动部署前后端分离项目 zhontai (.net core+vue)
本文将分享使用 GitHub Actions 完成对一个.Net Core+Vue 的前后端分离项目 zhontai 的构建，并使用 docker 部署到云服务器(阿里云),及对docker部署.Net Core+Vue的一些经验分享。 ......
linux学习指令与现有环境解决问题笔记
# linux学习指令与现有环境笔记 *注意：我将pytorch和cuda安装在了pytorch这个虚拟环境中* ## pytorch安装及注意问题 注意版本对应，稳定版2.0.1对应cuda11.7，别按错了 按错导致重新安装 ##cuda安装过程与对应问题 代表可选参数 ## 列表(list) ### 基础 列表是可迭代对象，列表有序 矩阵 ```python # 创建列表 [1,2,3,4,5] # 列表可以包含不同的数据类型 [1,2,3,"hello"] # 可以使用下表索引(从0开始) rhyme[1 ......
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点 判断树根（属于那个集合）`if (p[x] == x)` 求x的集合编号：`while(p[x] != x) x = p[x];` ......
Bresenham画直线算法（待完成）
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法，可用于显示直线、圆以及其他曲线。这里通过算法画直线过程，了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$，屏幕上画出该直线段。 由于屏幕是通过像素点显示的，只能通过像素点所在的整数坐标近似 ......
vim基础笔记
1.vim基础知识 （1）在normal模式下 h向左 l向右 j向下 k向上 可以在hjkl前输入数字移动指定行数 例如3j就是向下移动三行，4k就是向上移动四行 w代表向右移动一个单词 b代表向左移动一个单词 同样可以在w和b前加入数字 $代表移动到本行最后 ^代表移动到本行最前 \>向右缩进 ......
操作系统学习笔记（三）——内存管理
一、虚拟内存 将进程所用的地址隔离开，让操作系统为每个进程分配独立的一套虚拟地址。虚拟内存可以使进程的运行内存超过物理内存的大小。 进程持有的虚拟地址会通过 CPU 芯片中的内存管理单元（MMU）的映射关系，来转换变成物理地址，然后再通过物理地址访问内存，如下图所示： 有两种映射方法： 1、分段： ......
ubuntu15.04下用apache+iasp部署asp+mssqlserver运行环境
最近由于工作需要，尝试了一下在linux下配置asp运行环境，耗时两周，在网上能找到的相关资料和软件都比较匮缺，特记录一下。 一、硬件环境及操作系统 windows2008+vm，win2008安装了sql2005作为数据库服务器，vm虚拟机安装ubuntu15.04用apache2.0.59+ia ......
Notion笔记汉化
## Notion笔记汉化 关注我的订阅号【靠谱杨的挨踢生活】回复【Notion】获取中文包 **1、**进入notion的安装路径，把文件复制到这个位置（如图所示） C:\Users\用户名\AppData\Local\Programs\Notion\resources\app\renderer ......
学生信息登记表单的录入删除代码JS+HTML TOMCAT听课笔记
<!DOCTYPE html> <html> <head> </head> <body> <form class="info" autocomplete="off"> 姓名:<input type="text" class="uname" name="uname"> 年龄<input type="t ......
最近改db课设的小笔记
解决Mac无法访问localhost和127.0.0.1： //启动服务apache服务器 sudo apachectl start //失败的话，重启服务 sudo apachectl restart 巧用Druid数据源实现数据库连接密码的加密解密: https://cloud.tencent. ......
操作系统学习笔记（二）——操作系统结构
一、内核 作为应用和硬件设备之间的桥梁，负责应用程序只与内核交互，不用关心硬件的细节。 4 个基本能力： 管理进程、线程，决定哪个进程、线程使用 CPU，也就是进程调度的能力； 管理内存，决定内存的分配和回收，也就是内存管理的能力； 管理硬件设备，为进程与硬件设备之间提供通信能力，也就是硬件通信能力 ......
操作系统学习笔记（一）——硬件
一、冯诺依曼模型 定义计算机基本结构为5个部分：存储器、运算器、控制器、输入设备、输出设备。 运算器和控制器在中央处理器（CPU）里，存储器就是常见的内存，输入输出设备就是计算机外接的设备，比如键盘是输入设备，显示器是输出设备。 1、内存 程序和数据存储在内存里，存储数据的基本单位是字节，1字节等于 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......