数据结构
天主极乐大帝
这个作者很懒,什么都没留下…
展开
-
python数据结构基础知识点二分查找
a=[2,7,1,3,5,8,3,6,7,15,34]for i in range(len(a)-1): for j in range(i+1,len(a)): if a[i]>a[j]: a[i],a[j]=a[j],a[i]print(a)while True: num=int(input('请输入一个数')) fir...原创 2019-03-15 17:04:33 · 601 阅读 · 0 评论 -
数据结构讲义代码堆和栈、多线程、多进程、网络编程
正则表达式常用元字符元字符 解释匹配0个或多个字符 如 he*llo 可匹配 helllo、he1llo. 匹配单个任意字符 如he.llo 可匹配 heallo、hebllo^ 行首或后面字符的非 如: ^test 可匹配 test1、test2$ 匹配行尾 如:world$ 可匹配 helloworld、newworld[] 匹配字符集合 如:a[A-Z][a-z][A...原创 2019-03-23 16:31:13 · 642 阅读 · 0 评论 -
python冒泡排序、希尔排序、快速排序、归并排序、插入排序和堆排序比较
1、快速排序def kuaisu(n): while len(n)<2: return n list1=[] list2=[] middle=n.pop(0) for i in n: if middle>i: list1.append(i) else: ...原创 2019-04-18 10:05:11 · 986 阅读 · 2 评论 -
python归并算法
归并排序首先进行的是对序列拆分。首先把序列拆成两部分,然后对拆分完的子序列再次拆分成两部分,然后再次不断拆分,结果如下:(1)然后再对序列进行两两合并排序,结果如下:(2)在26和17下面设置游标,结果如下:对于left游标和right游标所指的数值比较大小,把小的值挑出来,然后值为空的地方进行游标右移,结果如下再次对left和right所指位置的数值进行比较,然后再移动left游标,结...原创 2019-07-20 14:43:29 · 922 阅读 · 0 评论 -
SOCK_DGRAM(数据报套接字)与SOCK_STREAM(流套接口)的区别
一、SOCK_DGRAM (数据报套接字)特性:1、分组在发送后,可能无序地到达接收端2、分组可能丢失。如果发生丢失,不会采取任何补救的措施,而且接受端也不必知道有分租丢失。3、数据报分组有尺寸大小的限制,如果超出限制,在某些路由器和节点上就无法传送。4、分组是在不建立连接的情况下被发送到远程进程的。二、SOCK_STREAM (流套接口)特性:1、不保留任何消息的边界:举一...原创 2019-10-09 09:37:10 · 1010 阅读 · 0 评论 -
python二分查找
#二分查找a=[2,7,1,3,5,8,3,6,7,15,34]for i in range(len(a)-1): for j in range(i+1,len(a)): if a[i]>a[j]: a[i],a[j]=a[j],a[i]print(a)while True: n=int(input('请输入一个数'))...原创 2019-10-17 22:04:36 · 247 阅读 · 0 评论