- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法-插入排序
1. 插入排序概述稳定性：稳定时间复杂度：O(n^2)基本步骤：遍历数组，通过维护子序列的方法保证遍历到的位置之前的序列已经排好序，子序列壮大为原序列大小，排序结束。2. 代码def insertSort(array: list) -> list: length = len(array) if length < 2: return array for i in range(length): while i-1 >= 0: if array[i] <
2020-05-13 22:57:32
79
原创 排序算法-冒泡排序
1. 冒泡排序概述稳定性：稳定时间复杂度：O(n^2)基本步骤：遍历数组，相邻的两个数比较大小，按照小在前或者大在前的规律调整位置，一次冒泡，可以将最大或者最小的数调整在数组最后。2. 代码def bubbleSort(array: list) -> list: length = len(array) if length < 2: return array for i in range(length): is_sorted = True for j in ran
2020-05-13 22:35:18
69
原创 排序算法-选择排序
1. 选择排序概述稳定性：不稳定时间复杂度：O(n^2)基本步骤：遍历数组，选择最小的数和首位交换位置，接着遍历出首位外的数组，重复操作。2. 代码def selectSort(array: list) -> list: length = len(array) if length < 2: return array for i in range(length): minIndex = i for j in range(i+1, length): if arr
2020-05-13 22:22:30
64
原创 为什么MySQL索引采用的B+树
1. 从B+树的特征来看首先，B+树相较于其他树形结构而言，具备层数更低的特性（因为非叶子节点存储更多的指针），因而使磁盘IO频率更小。对于B+树来说，所有的数据的地址等都存储在叶子节点中，因此保证了数据查询效率的稳定性，无论查询哪条数据，都与树高相同。其次，B+的叶子节点是一个有序链表，在区间查询时更加方便。如果是B树，我们查询所有数据需要遍历整颗树，但是在B+树上，只需要遍历叶子节点。所以...
2020-05-02 23:37:12
111
原创 美团：有趣子序列
美团春招笔试题C-求有趣子序列数(DP)**题目输入n，以及长度为n的数组元素输出数组的非空子序列中有多少个“有趣序列”mod 998244353，有趣序列指所有元素满足arr[i]%i == 0， i从0记。%0是不可以的，所以从1开始计数例：输入：21 3输出：2求大佬们给改进意见，小白菜实在是不会写啊，该代码超时了代码，时间复杂度O(n*2^n)def getSub...
2020-03-27 23:47:03
282
原创 python后台开发学习
你了解Cookie吗，简要说一下。我们知道，浏览器向服务器发送请求，服务器做出响应之后，二者便会断开连接（会话结束），下次用户再来请求服务器时，服务器无法识别此用户身份。比如用户登录功能，如果没有Cookie机制的支持，那么只能通过查询数据库的方式实现用户认证，并且每次刷新页面，都要重新做一次用户认证，这要的话，即使时最简单的用户认证功能也会给服务器带来巨大的负载压力。这里简要介绍一下使用Co...
2020-03-22 16:19:17
117
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人