0
点赞
收藏
分享

微信扫一扫

12/29每日总结

数据的最小单位

是数据项

归并排序落单

丢掉

substr(str,int,int)

意思是str的第int开始的int个字符

层次遍历初始堆

无法保证得到一个有序的序列,因为堆的兄弟结点之间无序

创建邻接表的时间复杂度

无向图中有n个结点e条边,建立该图邻接表的平均时间复杂度为O(n+e)

深度为k的完全二叉树中最少有2^{k-1}个结点

如上

一趟排序结束后不一定能选出一个元素在其最终位置上的排序算法

希尔排序,可能没有元素在最终位置上

连通图是无向图

连通图一定是无向图,所以深度优先遍历连通图一定能够访问到所有的顶点

链式栈的栈顶元素删除

删除栈顶元素操作序列 top = top->next

初始化堆

筛选法建初始堆必须从第\frac{n}{2}个元素开始进行筛选,因为第\frac{n}{2}个元素都有孩子结点(对于所有的完全二叉树来讲都是这样)

举报

相关推荐

0 条评论