记录点复习题目和linux学习

　　哈希怎么底层.key放数组哪部分里面

HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。

开网页怎么获取页面

linux 看进程的cpu 和内存占用率

看哪个端口被占用 lsof -i:端口号

def main(root,kid1,kid2):
    
    if root==None:
        return None
    if haskid(root,kid1) and haskid(root,kid2):
        if haskid(root.left,kid1) and haskid(root.left,kid2):
            return main(root.left,kid1,kid2)
        if haskid(root.right,kid1) and haskid(root.right,kid2):
            return main(root.right,kid1,kid2)
        else:
            return root
    else:
        return None
def haskid(root,kid):
    if root==None:
        return False
    if root==kid:
        return True
    if root!=kid and haskid(root.left)==False and haskid(root.right)==False:
        return False
    else:
        return True

View Code

2018-06-20今天开始重新学linux.把命令都记住

linux:

sudo :用管理员权限运行

touch可以创建一个空文件.

把文件改成开始以.开头就变成隐藏文件了.

cd 回车:回到家目录

cp -rv linux.net linux3.net 赋值整个目录并且显示详细信息.

mv linuxcase linux.net/cast 移动并且重命名

mv nashu_mu linuxcast 重命名

rm -f linux 强制删除,但是删除不了文件夹

rm -r 删除文件夹也可以删除文件

rm -f 删除不了文件夹

rm -rf 可以删除文件,可以删除文件夹

查硬件信息proc 里面cpuinfo

/var/log 日志信息

more 只能向后翻页

less 能向前也能向后翻页

head -n3 license.txt

tail -f license.txt 追踪查看license.txt.这个命令对于日志文件非常有用.其他终端如果修改了txt,那么这里面自动更新文件内容显示出来

lspci:显示硬件

zip

gzip 压缩

tar 归档,

tar -cvf out.tar /etc 创建归档

tar -xvf out.tar 反归档

tar -cvzf out.tar /etc 进行归档压缩

vim命令: :x就是保存并且退出不用按:wq了.太麻烦

https://www.shiyanlou.com/courses/1 linux网页版

权限如果没有x,那么看都不能看.cd也进不去.即使有r也不行.所以如果没有x有其他也没用.

linux 网络基础:

ip地址:由网络部分和主机部分组成.

子网掩码:来表示那部分只网络部分.2进制是1的是网络部分

同一个网络主机之间的通信:也就是网络部分都一样的电脑之间通信通过mac地址来识别.他是写到网卡里面的,不能修改.

同一个网络主机之间的通信认为是直接相连的.

不同网络之间的通信就是需要一个路由器也叫网关来连接.

DNS:domain name system域名转ip

能上qq不能开网页就是因为dns挂了.因为qq内部保存的是ip地址.上网dns挂了不能把域名转化成ip地址来进行传输了.

网络配置命令:

lspci

ifconfig

ifup eth0

ifdown eth0 禁用eth0接口也就是物理网卡

host www.baidu.com 测试dns

ip route 显示网关

traceroute www.baidu.com 显示所有路由

mtr www.biying.com 测试网络

grep（global search regular expression(RE) and print out the line，

find / -user linuxcast 2> /dev/null |grep video

#通过2>把错误信息给删除了.

所以把tcp/ip协议会了就够了不用osi

ipv6可以跟好的抗dos攻击.更牛逼

tcp协议为什么可靠:就是3次握手:

第一次客户端发送请求:可以发送数据不?

第二次:服务端发送可以发送数据或者不可以发送数据,当可以发送时候,他会发送信号我在等待你的信息

第三次:客户端发送信息.

教材里面红军打蓝军.事实上你握手无穷次也都不能保证信息可靠的传输过去了.但是

事实上我们用3次握手就足够了.已经非常可靠了

qq,音频,视频都是用udp.突然信号没了就是因为udp不握手,直接传.

电话:全双工单工:汽车道路半双工:对讲机

host文件:解析域名到ip地址这里面对应ip写错了,就上不了这个网站