数据的最小单位
是数据项
归并排序落单
丢掉
substr(str,int,int)
意思是str的第int开始的int个字符
层次遍历初始堆
无法保证得到一个有序的序列,因为堆的兄弟结点之间无序
创建邻接表的时间复杂度
无向图中有n个结点e条边,建立该图邻接表的平均时间复杂度为O(n+e)
深度为k的完全二叉树中最少有2^{k-1}个结点
如上
一趟排序结束后不一定能选出一个元素在其最终位置上的排序算法
希尔排序,可能没有元素在最终位置上
连通图是无向图
连通图一定是无向图,所以深度优先遍历连通图一定能够访问到所有的顶点
链式栈的栈顶元素删除
删除栈顶元素操作序列 top = top->ne服务器托管网xt
初始化堆
筛选法建初始堆必须从第frac{n}{2}个元素开始进行筛选,因为第frac{n}{2}个元素都有孩子结点(对于所有的完全二叉树来讲都是这样)服务器托管网
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
#教程 创建虚拟环境 创建 conda create –name yourEnv python=3.7.5 –name:也可以缩写为-n,【yourEnv】是新创建的虚拟环境的名字,创建完,可以装anaconda的目录下找到envs/yourEnv 目录服…