关系型数据库 - Oracle / MySQL / MariaDB - ⼆维表
⾮关系型数据库 - MongoDB / Redis / ElasticSearch - ⽂档数据
库/KV数据库
systemctl start mariadb
mysqld - MySQL Daemon - 守护进程
use mysql;
update user set password=password('123456') where
user='root';
flush privileges;
Apache - httpd
rpm -ivh mysql-5.7.25-1.el7.x86_64.rpm
rpm -e mysql-5.7.25-1
写程序的终极原则:⾼内聚,低耦合
high cohesion, low coupling
计算机由硬件和软件构成
计算机硬件的五⼤部件:运算器、控制器、存储器、输⼊设备、输出设备
计算机软件:系统软件(操作系统、编译程序)和应⽤软件
OS - Operating System
操作系统会负责管理和操作硬件,并提供简单的⼈机交互的接⼝
Shell程序(壳程序) - bash - Bourne Again Shell
Ken Thompson / Dennis Ritchie ---> Unix (1970s)
Xerox(施乐) ---> GUI / ⿏标 / 以太⽹
1980s --- IBM PC
Unix ---> BSD ---> AIX (IBM)
Unix ---> System V ---> Solaris (SUN)
Uinx ---> System III ---> HP-UX (HP)
Unix ---> BSD ---> FreeBSD ---> Macintosh (Apple) --->
macOS ---> iOS / watchOS / tvOS
Unix ---> Minix (Andrew Tanenbaum) ---> Linux (Linus
Torvalds) ---> Android (Google)
kernel.org
Linux发⾏版本
- Redhat
- Ubuntu --- 个⼈
- CentOS --- 服务器 --- 远程访问
- Fedora
- SUSE
- Debian
个⼈操作系统 - Windows / macOS
服务器操作系统 - 商⽤Unix / Linux / Windows Server
多⽤户多任务操作系统
要求:基本使⽤ / 安装和配置服务 / 部署项⽬
命令 [命令的参数] [命令作⽤的对象]
ls -laR .pip
cat /proc/cpuinfo
cat -n /proc/cpuinfo
Tab - 命令补全 / 路径补全
command not found - 命令没有找到(敲了⽆效的命令)
Linux常⽤命令:
- w / who / whoami / last - 查看登录⽤户情况
- adduser / passwd / userdel - 创建⽤户修改密码/删除⽤户
- date / cal - 查看⽇期⽇历
- write / wall / mesg - 发送消息
- clear - 清除屏幕
- logout / exit - 退出登录
- man / info / --help - 查看帮助
- history - 历史命令 - !命名编号 - 再次执⾏历史命令
-c - 清除历史记录 - reboot - 重启系统 - init 6
- shutdown - 关机 - init 0
- 例如:shutdown now
- su - switch user - 切换⽤户
Linux⽂件操作相关命令: - pwd - print working directory - 打印⼯作⽬录
- cd - change directory - 改变⽬录 - 相对路径和绝对路径
- ls - list directory contents - 列出⽬录下的内容
-l - ⻓格式查看
-a - 查看所有⽂件 - 在Linux系统中以点开头的⽂件和⽂件夹是隐
藏的
-R - 递归式的查看 - 遇到⽂件夹要递归的列出⽂件夹下的内容 - cat - concatenate - 连接多个⽂件(查看⽂件的内容)
-n - 添加⾏号 - touch - 创建空⽂件或者修改已有⽂件的最后访问时间
- mkdir - make directory - 创建⽂件夹
-p - 如果需要就创建⽗⽂件夹 - rm - remove - 删除
-f - 强制删除
-r - 递归删除 - 删⽂件夹需要指定该参数 - rmdir - remove empty directory - 删除空⽂件夹
- wget - 通过⽹络获取⽂件
-O - 重新命名下载的⽂件
- 例如:wget https://www.python.org/ftp/python/3.7.3/
Python-3.7.3.tar.xz - 例如:wget https://www.python.org/ftp/python/3.7.3/
Python-3.7.3.tgz
- gzip / gunzip - ⽂件压缩/解压缩(gz/tgz)
- 例如:gunzip Python-3.7.3.tgz
- xz - ⽂件压缩/解压缩(xz)
-z - 压缩
-d - 解压缩
- 例如:xz -d Python-3.7.3.xz
- tar - archive - ⽂件归档/解归档
-xvf - 解归档(将⼀个⽂件拆成多个⽂件)
- 例如:tar -xvf Python-3.7.3.tar
-cvf - 创建归档⽂件(将多个⽂件合并成⼀个⽂件)
- wc - word count - 查看⽂件⾏数、单词数、字符数
-l - 查看⾏数
-w - 查看单词数
-c - 查看字符数 - sort - ⽂件排序
-r - 降序(默认是从⼩到⼤ - 升序) - uniq - unique - ⽂件去重(相邻相同的内容会被过滤掉)
- head / tail - 查看⽂件的开头/结尾部分
- more / less - 分⻚查看⽂件
- 例⼦:cat -n taobao.html | more
- diff - different - ⽐较⽂件的差别
- cp - copy - 拷⻉⽂件
- mv - move - 移动⽂件(同⼀个路径下移动相当于是重命名操作)
| - 管道 - 将多个进程连接起来(把前⼀个命令的输出作为下⼀个命令的
输⼊)
- 输出重定向
- 追加输出重定向
2> - 错误输出重定向
2>> - 错误追加输出重定向
Ctrl+D - 结束输⼊
Ctrl+C - 中断⼀个正在执⾏的命令
Ctrl+W - 删除命令中的⼀块
Ctrl+A - 光标到⾏⾸
Ctrl+E - 光标到⾏尾
Linux系统下的软件安装:
redhat package manager
yellowdog updater modified
- 包管理⼯具 - yum / rpm / apt
- yum search nginx - 从默认的仓库搜索有没有指定的软件
- yum install -y nginx - 安装软件
- yum remove -y nginx - 卸载软件
- yum info nginx - 查看软件相关信息
- yum list installed - 查看已经安装的软件
- yum update nginx - 更新软件
- 源代码构建安装 - gcc / make
Apache - Web服务器
Nginx - Web服务器(HTTP服务器)/ 反向代理服务器
源代码构建安装Python3.7 - 下载
wget https://www.python.org/ftp/python/3.7.3/
Python-3.7.3.tar.xz - 解压缩和解归档
xz -d Python-3.7.3.tar.xz
tar -xvf Python-3.7.3.tar - 补充依赖库
yum -y install zlib-devel bzip2-devel openssl-devel
ncurses-devel sqlite-devel readline-devel tk-devel
gdbm-devel db4-devel libpcap-devel xz-devel libffi�devel - 进⼊Python源代码⽬录安装前准备⼯作
cd Python-3.7.3
./configure --prefix=/usr/local/python37 --enable�optimizations - 构建和安装
make && make install - 注册PATH环境变量
cd ~
vim .bash_profile
PATH=...:/usr/local/python37/bin - 激活环境变量
source .bash_profile - 测试安装是否成功
python3 --version
Python - 解释器
CPython - C语⾔实现的Python解释器
Jython - Java语⾔实现的Python解释器
IronPython - C#语⾔实现的Python解释器
PyPy - Python语⾔实现的Python解释器
给⽂件添加执⾏权限
chmod u+x,g+x,o+x ⽂件名
u - user - 当前⽤户
g - group - 同组⽤户
o - other - 其他⽤户
在⻓格式查看时可以看到⽂件的权限字符
ls -l ⽂件名
r - read - 读权限
w - write - 写权限
x - execute - 执⾏权限
Vim的使⽤ - 启动vim
- vim ⽂件名
- vim的三种模式:
- 命令模式 - 按键代表命令 ---i或者a---> 编辑模式
---:或者/---> 末⾏模式
~ G - 光标移到⽂件末尾 / 500G - 光标移到第500⾏ / gg -
光标移到⾏⾸ / hjkl - 左下右上(前⾯可以加数字)
~ Ctrl+y / Ctrl+e - 移动⼀⾏
~ Ctrl+f / Ctrl+b - 翻⼀⻚
~ 0 - 光标到⾏⾸ / - 从光标所在的位置删除到⾏尾
~ yy - 复制光标所在⾏ / 10yy - 从光标所在⾏开始复制10⾏
~ p - 粘贴 / 5p - 粘贴5遍
~ u - 撤销 / ctrl+r - 恢复 - 编辑模式 - 键⼊内容 ---Esc---> 命令模式
- 末⾏模式 - 搜索/配置/执⾏系统命令 ---Enter---> 命令模式
~ set nu - 显示⾏号 - set nonu
~ syntax on - 显示⾼亮语法 - syntax off
~ set ts=4 - 修改制表键的空格数
~ set expandtab - 将制表键处理为空格
~ set autoindent - 启⽤⾃动缩进代码
~ set ruler - 显示光标所在的位置 - set noruler - 映射快捷键:
~ map <F2> gg99999dd
~ inoremap _main if name == 'main': - 多⽂件操作:
~ :ls - 查看所有打开的⽂件
~ :b 数字 - 指定显示哪个⽂件
~ :vs - 垂直拆分窗⼝
~ :sp - ⽔平拆分窗⼝
~ Ctrl+w两次 - 切换窗⼝
~ :qa - 退出所有窗⼝
~ vim -d ⽂件1 ⽂件2 - 打开多⽂件进⾏版本⽐较 - 宏操作:
~ 录制宏 - qa(a是寄存器的名字)- recoding
~ 结束录制 - q
~ 播放宏 - @a(a是寄存器的名字) - 查找和替换:
~ 查找 - ?或者/ - /idx - ⽀持正则
~ n / N - 正向搜索 / 反向搜索
~ 替换 - :1,$s/idx/index/cgie
~ c - confirm - 确认
~ g - global - 全局(⼀⾏出现多处匹配全部找出)
~ i - ignore case - 忽略⼤⼩写
~ e - error - 忽略错误
⾯向对象编程:
- 定义类(数据抽象(找名词) - 属性、⾏为抽象(找动词) - ⽅法)
- 创建对象(构造器语法)
- 给对象发消息(调⽤对象的⽅法)
⾯向对象的三⼤⽀柱:封装、继承、多态
类和类之间的关系:
~ 继承(is-a)
~ 关联(has-a)- 聚合/合成
~ 依赖(use-a)
创建链接
~ 硬链接(给磁盘⽂件增加了新的引⽤,只要引⽤数不为0⽂件就不会消
失)
~ 软链接(相当于Windows系统下的快捷⽅式)
- ln -s /usr/local/python37/bin/python3 /usr/bin/
python3
查找命令:
~ grep - 搜索字符串(⽀持正则表达式)
~ find - 搜索⽂件
-name - 根据名字搜索 - find / -name "*.html"
-size - 根据⼤⼩搜索 - -10M / +10M
-type - 根据类型搜索 - d / f / l / s
-atime - 最后访问时间
-mtime - 最后修改时间 - find . -mtime 0
-ctime - 创建时间
⽹络相关命令:
~ ssh - 安全远程连接 - 例如:ssh root@39.104.170.48
~ scp - 安全⽂件拷⻉ - 例如:scp -r /root/code
root@39.104.170.48:/root/code2
~ sftp - 安全⽂件传输(file transfer protocol) - 例如:
sftp root@39.104.170.48 - put - 上传
- get - 下载
- bye - 退出
- help - 查看帮助
~ ping - 检查⽹络可达性 - ICMP - Internet Control
Management Protocol - ⽹络层 - ttl - time to live
- PING TO DEATH - DDoS - Distributed Deny of Service
- 分布式拒绝服务攻击
~ ifconfig / ip - 127.0.0.1 - 回环地址 - localhost
~ netstat - netstat -nap | grep 进程或者端⼝
~ p - process - 查看进程信息(进程编号和进程名字)
~ kill 进程号
启动停⽌重启服务:
service nginx start
systemctl start nginx
systemctl stop nginx
systemctl restart nginx
systemctl status nginx
systemctl enable nginx
systemctl disable nginx
www.baidu.com --- DNS ---> 14.215.177.38
进程操作相关命令:
~ 命令 & - 把命令放到后台运⾏
~ Ctrl+z - 把前台命令停下来放到后台
~ ps - processes - 例如:ps -ef | grep redis
~ kill - 结束进程
~ jobs - 查看后台运⾏或停⽌的进程
~ fg - foreground - 将后台命令置于前台
~ bg - background - 让命令在后台运⾏
~ top - 相当于是Windows下的任务管理器 - 可以查看进程占⽤CPU、
内存等资源的情况
定时任务:
~ at - 在将来的某个时间执⾏某个任务
~ crontab - 克⻰表(计划任务表)- 在将来的时间周期性执⾏任务
-crontab -e - 编辑克⻰表
分钟 ⼩时 ⽇ ⽉ 星期⼏
0-5 0/2 1,11 6-9 5
其他命令:
~ df - 查看磁盘空间使⽤状况
~ fdisk - 操作⽂件分区表
~ sar - 查看系统活动信息
~ free - 查看系统内存使⽤状况
~ pmap - 查看进程使⽤内存情况
~ iostat - 报告I/O统计信息
Python中的排序:
~ sorted
~ list.sort
⼀个函数可以直接或者间接的调⽤⾃身,这种调⽤⽅式称为递归调⽤
算法 - 解决问题的⽅法(步骤)
- 暴⼒破解法(穷举法)
5个⼈ABCDE晚上去捕⻥,A第⼀个醒过来,把⻥分成5份,扔掉多余的1条,
拿⾛属于⾃⼰的1份;
B第⼆个醒过来,把⻥分成5份,扔掉多余的1条,拿⾛属于⾃⼰的1份;C、
D、E依次醒过来,
都是按照上述的⽅法进⾏分⻥,那么问他们⾄少捕了多少条⻥? - 动态规划 - 保留运算中间结果,减少重复运算
练习:
Josephu环(约瑟夫环)
30个⼈坐船出海(15个基督徒和15个⾮基督徒),船坏了需要把15个⼈扔
到海⾥,30⼈围成⼀圈,
从某个⼈从1开始报数,报到9的⼈就扔到海⾥⾯,下⼀个⼈继续从1开始报
数,以此类推,直到把
15个⼈扔到海⾥⾯。结果由于上帝的保佑,15个基督徒都幸存下来,问开始
怎么站的,哪些位置是
基督徒,哪些位置是⾮基督徒。
冒泡排序 - 两两⽐较,前⾯⽐后⾯⼤就交换位置 - O(n*2)
35, 12, 99, 18, 57, 66, 43, 32, 90
12, 35, 18, 57, 66, 43, 32, 90, 99
归并排序 - O(nlogn)
35, 12, 99, 18, 57, 66, 43, 32, 90
[35, 12, 99, 18, 57],[66, 43, 32, 90]
[35, 12, 99],[18, 57],[66, 43],[32, 90]
[35, 12],[99],[18],[57],[66],[43],[32],[90]
[35],[12],[99],[18],[57],[66],[43],[32],[90]
[12, 35], [18, 99], [57, 66], [32, 43, 90]
[12, 18, 35, 99], [32, 43, 57, 66, 90]
[12, 18, 32, 35, 43, 57, 66, 90, 99]
安装和使⽤Git
1990s - CVS / VSS - 锁定模式
2000 - Subversion(SVN)- 合并模式
必须有版本控制的中央服务器才能使⽤版本控制 - 中央集权型的版本控制
系统
分布式版本控制系统 - 2005 - Git
Git / Mercury
~ git --version
~ git init - 将⽂件夹初始化为Git仓库
~ git add <file> - 将⼯作区的指定⽂件放⼊暂存区
~ git status - 查看⼯作区和暂存区的状态
~ git commit -m '提交的原因' - 将暂存区的内容添加到仓库
~ git log - 查看提交⽇志(历史提交记录)
~ git checkout -- <file> - 将暂存区的⽂件恢复到⼯作区
~ git reset --hard HEAD^ - 回到上⼀个版本
~ git reset --hard <ID> - 回到指定的版本
~ git reflog - 查看历史和未来版本
国内的代码托管平台:码云gitee / coding
https://gitee.com
https://coding.net
~ git clone <url> - 克隆代码
~ git push - 将本地代码推到服务器(将⼯作成果同步到服务器)
~ git pull - 将服务器更新同步到本地
安装和运⾏MySQL数据库(MariaDB)
~ yum install mariadb mariadb-server - 安装
~ systemctl start mariadb - 启动
~ systemctl status mariadb - 查看服务状态
~ netstat -nap | grep 3306 - 检查3306端⼝是否绑定到MySQL服
务
~ ps -ef | grep mysql - 检查是否有名为mysql的进程
使⽤客户端⼯具连接MySQL(MariaDB)
~ mysql -u root -p
use mysql;
update user set password=password('123456') where
user='root';
flush privileges;
quit