
数据结构与算法
白蛇仙人
博爱,自信
展开
-
完满(Full)二叉树,完全(Complete)二叉树, 完美(Perfect)二叉树
完美二叉树 Perfect Binary TreeEvery node except the leaf nodes have two children and every level (last level too) is completely filled. 除了叶子结点之外的每一个结点都有两个孩子,每一层(当然包含最后一层)都被完全填充。完全二叉树 Complete...原创 2019-08-27 15:31:43 · 4628 阅读 · 2 评论 -
牛客网,赛码网输入输出格式
python输入输出相关函数总结:print(a,b, c)python2:map()返回一个列表python3:map()返回一个可迭代对象,可用list()将其转化为列表原创 2019-08-28 16:18:15 · 2075 阅读 · 0 评论 -
圆圈中最后剩下的数字(约瑟夫环问题)-python
首先定义一个关于n 和m 的方程f(n,m),表示每次在n 个数字0,1, … , n-1中每次删除第m 个数字最后剩下的所有数字。 在这n个数字中, 第一个被删除的数字是(m-1)%n,记为k。那么删除k之后剩下的n-1个数字为0, 1, … , k-1,k+1, … , n-1,并且下一次删除从数字k+1开始计数。相当于在剩下的序列中, k+1排在最前面,从而形成k+1, … . , n-...原创 2019-08-29 15:16:01 · 538 阅读 · 0 评论 -
递归,循环-树的先根遍历
递归可以用栈存储,转化为循环非递归:递归:原创 2019-08-30 02:56:53 · 2263 阅读 · 0 评论 -
常用排序算法时间复杂度和空间复杂度
均按从小到大排列k代表数值中的"数位"个数n代表数据规模m代表数据的最大值减最小值原创 2019-09-01 11:00:06 · 224 阅读 · 0 评论 -
归并排序思想及其他排序算法的比较次数和交换次数
一.归并排序思想二.合并两个排序数组三.其他排序算法比较次数和交换次数总结原创 2019-09-14 20:47:42 · 8487 阅读 · 0 评论