使用密钥登陆并禁用密码登录
使用密钥登陆相对于密码来说安全性要高很多
我们知道SSH登录是用的RSA非对称加密的，所以我们在SSH登录的时候就可以使用RSA密钥登录，SSH有专门创建SSH密钥的工具ssh-keygen，下面就来一睹风采。
git 默认对大小写不敏感
git 默认不区分文件名大小写
当你创建一个文件后,叫 readme.md 写入内容后 提交到线上代码仓库.
然后你在本地修改文件名为 Readme.md 接着你去提交,发现代码没有变化.
1git status
无任何提示信息.
其实 git 默认对于文件名大小写是不敏感的,所以上面你修改了首字母大写,但是git 并没有发现代码任何改动.
那么如何才能让 git 识别文件名大小写变化.
添加万能头文件stdc++.h
在Clion中使用万能头文件bits/stdc++.h
大部分OJ都支持bits.stdc++.h头文件，也就是说刷题的时候，不需要include那么多头文件，就#include <bits/stdc++.h>就能包括几乎所有刷题要用的头文件了。但是Mac上的自带的gcc是不支持这个头文件的，所以就需要自行安装。
动态规划
背包的状态转换方程 :
$_math_inline$f[i,j] = Max\lbrace f[i-1,j-W_i]+Pi( j >= W_i ), f[i-1,j] \rbrace$math_inline_$
$_math_inline$f[i,j]$math_inline_$
表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。 Pi表示第i件物品的价值。 决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗 ？
Dijkstra(迪杰斯特拉)算法 单源最短路径算法
| path | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 3 | 2 | 3 | ∞ | ∞ | ∞ | ∞ |
| 2 | 3 | 0 | ∞ | ∞ | 5 | 4 | ∞ | ∞ |
| 3 | 2 | ∞ | 0 | ∞ | ∞ | 4 | 6 | ∞ |
| 4 | 3 | ∞ | ∞ | 0 | 4 | ∞ | 6 | ∞ |
| 5 | ∞ | 5 | ∞ | 4 | 0 | 2 | 2 | ∞ |
| 6 | ∞ | 4 | 4 | ∞ | 2 | 0 | ∞ | 3 |
| 7 | ∞ | ∞ | 6 | 6 | 2 | ∞ | 0 | 3 |
| 8 | ∞ | ∞ | ∞ | ∞ | ∞ | 3 | 3 | 0 |
| dis | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 估计值 | 0 | 3 | 2 | 3 | ∞ | ∞ | ∞ | ∞ |
path代表地图 例如path[i][j]代表从i到j的距离
dis代表从起点到达i的距离，开始时初始化为最大，代表无穷远即未连同
vis代表当前节点[i]是否访问过
并查集
并查集是一种树型的数据结构，用于处理一些**不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）**定义了两个用于此数据结构的操作：
- Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。
- Union：将两个子集合并成同一个集合。
Manual
基础
数据库（Database / Schema）
表（Table）
数据库表是一系列二维数组的集合
行被称为记录
列被称为字段
主键（Primary Key）
主键又称主码，用于唯一的标识表中的每一条记录。
可以定义表中的一列或多列为主键，主键列上不能有两行相同的值，也不能为空
数据库系统
- 数据库（DataBase / DB）：用于存储数据的地方
- 数据库管理系统（DataBase Management System / DBMS）：用于管理数据库的软件
- 数据库应用程序（DataBase Application）：为了提高数据库系统的处理能力所使用的管理数据库的软件补充。
SQL语言
- 数据定义语言（DDL）：DROP、CREATE、ALTER
- 数据操作语言（DML）：INSERT、UPDATE、DELETE
- 数据查询语言（DQL）：SELECT
- 数据控制语言（DCL）：GRANT、REVOKE、COMMIT、ROLLBACK