网络通信重要知识点

1.进程，线程，协程的区别和联系
进程就是系统运行的程序，不能共享全局变量，占用资源比较大，进程之间是独立的，只能通过队列进行通信
线程包含于进程之中，是CPU调度的最小单位，一个进程中最少有一个线程，线程之间可以共享全局变量
协程：协助程序，又称微线程，在线程内运行，执行效率高，不存在变量冲突且控制资源共享

2.线程锁就是锁定资源，当有多个线程需要对同一资源进行访问和修改时，由一个线程先将其锁定，进行修改，此时，其他线程就不能访问，当资源被释放后，其他线程才能再次锁定资源，进行修改。保证了资源同时只能被一个线程修改。
死锁；如果有多个资源同时被不同的线程访问，且线程同时等待对方释放资源，这个时候就会互相一直等待而造成死锁。
而锁之间的相互嵌套也可能会出现死锁
解决死锁的办法：1 添加超时时间 若等待时间超过超时时间 则释放锁 2 银行家算法

3.线程队列和生产者，消费者。
线程队列的特点：先进先出。
导入模块： Python2中：from Queue import Queue Python3中：from queue import Queue
类别 First input First out （先进先出）
Last input First out (后进先出)
priorityQueue (优先级队列) 数字小的优先级高
生产者和消费者模式：
该模式通过平衡生产线程和消费线程的工作能力来提高程序的整体处理数据的速度。
生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯，而通过阻塞队列来进行通讯，所以生产者生产完数据之后不用等待消费者处理，直接扔给阻塞队列，消费者不找生产者要数据，而是直接从阻塞队列里取，阻塞队列就相当于一个缓冲区，平衡了生产者和消费者的处理能力。基于队列实现生产者消费者模型。
简单来说就是平衡了生产与消费之间的效率 令其不用再互相等待 而这一模式则是通过阻塞队列来实现的。

4 排序算法 冒泡排序。
即将所有的数按照从小到大的顺序排列
经过总个数-1轮的比较 第一轮比较总个数-1次 第二轮比较总个数-2次 以此类推
第一轮比较会找出最大的数排在最后 第二轮找出倒数第二大的数排在倒数第二 这样
即让第j个元素与第j+1个元素比较 如果大于则交换位置 以此类推

list_01=[2,3,1,5]
print('排序之前:',list_01)
lun=len(list_01)
for i in range(0,lun-1):
for j in range(0,lun-i-1):
    if list_01[j]>list_01[j+1]:
        list_01[j],list_01[j+1]=list_01[j+1],list_01[j]
print('排序之后:',list_01)

5 二分查找
二分查找的前提是从小到大先排序
二分查找即就是从中间向两边查找 如果查找的数恰好在中间 这直接找出 若在左半边 则最后一个数每次等于中间数-1 若在右半边 则第一个数每次等于中间数+1

list1=[1,2,3,4,5,6,7,8,4,2,9,5,6]
list1.sort()
first=0
last=len(list1)-1
num=int(input('请输入'))
while first<=last:
    mid=(first+last)//2
    if list1[mid]==num:
        print('找到了')
        break
    elif list1[mid]>num:
        last=mid-1
    elif list1[mid]<num:
        first=mid+1
else:
    print('没找到')

6.堆、栈
堆和栈都是内存 是存储空间
栈：客栈 栈道 特点：小，速度快，有序
堆的特点：大，速度慢，无序 说有引用类型的数据都存储在堆里
简单数据类型都放在栈里 一些简单常用的数据放在栈里能大大提高程序的执行效率
复杂数据类型都放在堆里

深浅拷贝
详情请见下一篇

二叉树：

二叉树的遍历
DLR—先序遍历
LDR—中序遍历
LRD—后序遍历