shaoyuanhangyes

自用Linux命令笔记

Windows配置FTP服务器

Windows下通过IIS配置FTP注意事项

一般用于解决本地能访问FTP目录而同一局域网下的其他设备无法访问的问题

MySQL

Windows启动MySQL

1
2
3
4

#一定要利用管理员权限打开cmd命令行
net start mysql //启动mysql的服务
mysql -u root -p
#输入正确密码后登陆成功

编码问题

遇到了各种各样的输入中文空白或者乱码 客户端字符集更改为gbk即可

1
2
3
4

#在Mysql目录下的my.ini中
[mysql]
# 设置mysql客户端默认字符集
default-character-set=gbk

图

G=(V,E) V顶点 E边

图的概念及术语

1.无向图
2.有向图
3.简单图:无重复边 没有结点到自身的边
4.多重图:有重复边 有结点到自身的边
5.完全图
无向完全图:任意两个顶点都存在边 n个顶点的无向完全图有$\frac{n(n-1)}{2}$个边
有向完全图:任意两个顶点间都存在方向相反的边 n个顶点的有向完全图有n(n-1)个边
6.子图
图本身就是自己的子图
生成子图:子图中包含了原图的所有顶点
7.连通 强连通
无向图对应连通图 有向图对应强连通图

二叉树

二叉树定义与性质

定义

每个结点最多有两个子树

性质

1.非空二叉树上叶子结点数=度为2的结点数+1(树的结点数=所有结点度数+1)$n_0=n_2+1$
2.非空二叉树第k层最多有$2^{k-1}$个结点
3.高度为h的二叉树最多有$2^h-1$个结点
4.n个结点的完全二叉树的高度为$\lceil$$log_2(n+1)$$\rceil$ 或者$\lfloor$$log_2n$$\rfloor+1$
5.n个结点的完全二叉树 叶结点的个数$n_0$为$n_0=n-\lfloor$$n/2$$\rfloor$

特殊二叉树

1.满二叉树
2.完全二叉树:每个结点编号都与相同深度的满二叉树的结点一一对应
3.二叉排序树:左子树的结点关键字均小于根结点 右字数的结点关键字均大于根结点
4.平衡二叉树:树上任一结点的左子树和右子树的深度之差不超过1

队列

顺序队列

判断条件：

1
2
3

Q.front=Q.rear=0//队空
队满判断不能简单的定义为Q.rear==Maxsize 执行多次的入队出队操作后 会出现Q.front=Q.rear-1;Q.rear=Maxsize 
即为队列中只有队尾有一个元素 出现"上溢出" 但这个溢出并不是真正的溢出 队列中还有空位置所以是"假溢出"

循环队列

判断条件：

1
2
3
4
5
6

Q.front=Q.rear=0//队列初始化
Q.front=(Q.rear+1)%Maxsize//队列满
Q.front=Q.rear//队列空
Q.rear=(Q.rear+1)%Maxsize//入队 队尾指针向后移一位
Q.front=(Q.front+1)%Maxsize//出队 对首指针向后移一位
length=(Q.rear-Q.front+Maxsize)%Maxsize

牺牲最后一个存储单元 防止队列满时front与rear指向同一个元素导致无法判断是队列空还是满
所以队列满的条件为 rear就在front后面的存储单元
能够存储的元素数量为Maxsize-1

栈

顺序栈

栈的操作只能在栈顶进行入栈出栈 后进先出
栈为空时 栈顶指针top为-1
n个不同元素进栈 出栈序列的个数为$\frac{1}{n+1}C_{2n}^{n}$ 卡特兰(Catalan)数

归并排序

整个归并排序需要进行$O(log_2n)$次 每一次的归并时间复杂度为$O(n)$
所以一共的时间复杂度也为$O(nlog_2n)$
归并排序是一种稳定的排序方法