获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
12
赞
12
返回
|
搜索文章
最新 热门
  • 算法与数据结构1800题 图
    上三角矩阵说明顶点编号小的指向了顶点编号大的下三角矩阵说明顶点编号大的指向了顶点编号小的这两种情况说明可以进行拓扑排序,但是可以拓扑排序的,不一定必须是上三角矩阵或者下三角矩阵编号大的可以指向编号小的
    • 7年前
    • 293
    • 评论
    算法
  • 算法与数据结构1800题 图
    A度数之和为边数的两倍,一定为偶数边数至少为顶点个数-1图可以是只有一个顶点,而没有任何一条边,但是不能没有任何顶点如果想要保证在任何情况下都是连通的:n个顶点组成完全图,然后另一个顶点连一条边:6*
    • 7年前
    • 342
    • 评论
    算法
  • 算法与数据结构1800题
    比较,移动免去了查找过程中,每一步都要检测整个查找表是否查找完毕,提高了查找效率N-1,而不是N次O(N^2)O(N^2)算法的时间复杂度是根据比较次数来衡量的,而不是交换次数直接选择算法,比较次数(
    • 7年前
    • 302
    • 评论
    算法
  • 算法与数据结构1800题
    快速排序在待排序数组有序时,具有最坏的时间复杂性.
    • 7年前
    • 443
    • 评论
  • 算法与数据结构1800题
    组与组之间相对有序,只需要将各个组分别排序即可.
    • 7年前
    • 282
    • 评论
    算法
  • 算法与数据结构1800题
    A空间复杂度:选择排序:仅使用常数个存储单元(temp),O(1)冒泡排序:仅使用常数个存储单元(temp),O(1)直接插入:仅使用常数个存储单元(temp),O(1)希尔排序:仅使用常数个存储单元
    • 7年前
    • 274
    • 评论
    算法
  • 算法与数据结构1800题
    A堆的特性:1,必须符合完全二叉树,插入节点插入在末尾2,堆可以存放在数组中,按照层序遍历存放3,根节点,一定同时小于(大于)两个子节点,而不是小于左边的大于右边的,或者相反4,节点的插入,直接插入在
    • 7年前
    • 1.0k
    • 评论
    算法
  • 算法与数据结构1800题
    1,3,6,8,11,13,16,19n+1折半查找法ASL=log(N+1)-1不会做分为根号N块,每块根号N个,ASL最短30,31.5执行顺序查找时,存储方式可以是顺序存储或者链式存储二分查找时
    • 7年前
    • 188
    • 评论
  • 算法与数据结构1800题
    m = 3 , 则每个节点(非根非叶子节点)最少含有m/2==2向上取整个子树.
    • 7年前
    • 326
    • 评论
    算法
  • 算法与数据结构1800题
    散列文件的优点是：文件随机存放，记录不需进行排序；插入、删除方便；存取速度快；不需要索引区，节省存储空间。其缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限于简单询问，并且在经过多次插入、删除后，也可能造成文件结构不合理，需要重新组织文件。 折半查找属于静态查找表,…
    • 7年前
    • 1.2k
    • 评论
    算法
    • 下一页
    个人成就
    文章被点赞 56
    文章被阅读 23,691
    掘力值 791
    收藏集
    0
    关注标签
    13
    加入于