摘要:
1、数组和链表的区别。 从逻辑结构上来看,数组必须实现定于固定的长度,不能适应数据动态增减的情况,即数组的大小一旦定义就不能改变。当数据增加是,可能超过原先定义的元素的个数;当数据减少时,造成内存浪费;链表动态进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。 从内存存储的角 阅读全文
posted @ 2021-08-14 22:29
holmes_now
阅读(51)
评论(0)
推荐(0)
摘要:
二叉树的遍历分深度优先遍历(DFS)和宽度优先遍历(BFS)。其中深度优先遍历又分为先序遍历,中序遍历,后序遍历。因为二叉树是递归类数据结构,因此大部分关于二叉树的操作都可以通过递归实现。下面将介绍二叉树几种遍历的实现代码以及思路。 二叉树结点定义: class Node: def __init__ 阅读全文
posted @ 2021-08-14 22:10
holmes_now
阅读(66)
评论(0)
推荐(0)
摘要:
一.冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 def bub 阅读全文
posted @ 2021-08-14 21:56
holmes_now
阅读(76)
评论(0)
推荐(0)
摘要:
1、TCP和UDP的区别: 1)TCP提供面向连接的传输,通信前要先建立连接(三次握手机制);UDP提供无连接的传输,通信前不需要建立连接。 2)TCP提供可靠的传输(有序,无差错,不丢失,不重复);UDP提供不可靠的传输。 3)TCP面向字节流的传输,因此它能将信息分割成组,并在接收端将其重组;U 阅读全文
posted @ 2021-08-14 19:55
holmes_now
阅读(244)
评论(0)
推荐(0)

浙公网安备 33010602011771号