git 学习（长期） Git背景最经换电脑了，电脑里的东西全得转移，真的麻烦，搞这个博客就花了好长时间来 git，借此机会想来学习一下 git 相关知识，慢慢学。 版本控制系统 集中式版本控制系统： 集中式的版本控制系统，所有的版本库是放在中央服务器中的，也就是说我们每一次的修改上传都是保存在中央服务器中的。中央服务器就是个大仓库，大家把产品都堆里面，每一次需要改进和完善的时候，需要去仓库里面把文件给提出来，然后再操 Git Git
Linux 学习 1 Linux 文件权限学习用户与用户组 文件拥有者(root) 一般用户组 其他人 文件权限在终端输入 ls -al 后，就会出现一堆东西，其中在每一行的前面的是文件的权限，共有10个字符， 第一个字符代表这个文件是目录、文件或链接文件。 d 则是目录 - 则是文件 l 则是链接文件 接下来三个为一组，共三组；其中 r 表示可读，w 表示可写，x 表示可执行 第一组 文件拥有 学习随笔 Linux
使用 Python opencv 缩放图像 突发奇想来用 Python 来缩放图像，搜到可以用 opencv 来实现功能，就稍微了解一下，当然 opencv 的功能不只这些。 注意：此处所有 cv 在实际写时改成 cv2 或者在导入库时加入一句 import cv2 as cv 基本功能读取图像可以用 cv.imread() 来读取图像，一共有两个参数，第一个提供图片所在目录，第二个是一个标志，表示读取的方式： cv.IMREAD_COL Python opencv
ABC235E-MST+1题解 ABC235E MST+1 题解题目大意给你一个图 $G$ 含有 $n$ 个顶点和 $m$ 条边，给出 $Q$ 次询问，询问所多输入的边加上原图 $G$ 的最小生成树是否是存在 $e_i$，存在输出 Yes 不存在输出 No。 思路首先我们可以想到用最简单的方法，在每次询问时都做一次 Kruskal 算法，如果这个边被取到了，那么输出 Yes，反之亦然。时间复杂度为 $\mathcal{O}(Q 算法 Atcoder Kruskal 最小生成树
ATCoder ABC 001 ATCoder ABC 001题目链接 A 题太简单了，不放代码了。 B 题其实，就是模拟，只是需要注意边界问题，是一个左开右闭的区间。 代码： 12345678910111213141516171819202122232425#include <bits/stdc++.h>using namespace std;int main(){ int m; cin &g 算法 ATCoder 简单题 模拟 思维题
并查集 并查集 并查集是一种树形的数据结构，可以很高效的解决一些问题。 操作有三个操作： 初始化 查找 合并 初始化初始时，每个点都是自己的父亲。 123int fa[maxn];for(int i = 1;i <= n;i ++) fa[i] = i; 查找 上图中，想要找 $5$ 的祖先，先通过 $2-5$ 这条边找到 $2$ ，通过同样的办法找到祖先 $1$，$1$ 没有祖先就得到答 算法 并查集 数据结构
矩阵 矩阵定义在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合。 就像下面一样： \begin{bmatrix} 1&2&3\\1&2&3 \end{bmatrix}特别的，主对角线上为 1，其余位置为 0 的叫做单位矩阵 $I$： \begin{bmatrix} 1&0&\cdots&0\\ \vdots&1&\ddots&0\\ 0&0&\dots 算法 数学 矩阵
学习线段树总结 这几天在复习 qbxt 的知识，学到了线段树，就来总结一下。 线段树 上面这张图显然是线段树，线段树就是一个处理区间的一个数据结构，将整个线段划分成一个树的结构，将长度不是 1 的段划分成两个子区间来求解，通过合并两个区间的信息来求解，这也是一个高效的数据结构。 总体时间复杂度为 $O(\log n)$ 适用范围：区间的最小值或最大值，区间的修改，区间求和 操作在所有操作开始之前，可以观察 算法 数据结构 线段树
UVA1160题解 前置知识 并查集 简单的查找（带路经压缩）: 1234int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]); // fa[i] 为并查集的数组} 查找（这里可以数据小完全不需要用启发式合并）： 1234void merge(int x,int y){ int f = find(x),t = f 算法 题解 UVA 并查集 图论
Python实现爬取UVA题库的PDF 我在一次看洛谷日报时了解到了有一个软件可以下载 UVA 的 PDF ， 我试了一下连接不上，可能是软件的作者太久没有更新了无法下载了，我便自己写了一个 Python ,可能有些不好的地方。 代码123456789101112131415161718192021import requestsimport urllib3import timeurl = 'https://uva.online Python Python 爬虫