• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
wood132
博客园    首页    新随笔    联系   管理    订阅  订阅
2017年4月28日
散列表
摘要: 线性探测法构造哈希表(hash) 阅读全文
posted @ 2017-04-28 22:55 wood132 阅读(112) 评论(0) 推荐(0)
算法
摘要: 输入值个数 >=0 输出值个数 >= 1 查找 平衡度很高的排序二叉树,所需要比较的次数为 log2N, N为结点数, Log2N为树的导数 前提:有序排序 中间值取整 阅读全文
posted @ 2017-04-28 22:54 wood132 阅读(81) 评论(0) 推荐(0)
图
摘要: 图的遍历:深度遍历,广度遍历 一般考题是: 问以下哪个不是有效的拓朴序列........ 红点、蓝点 图的最小生成树 计算过程: 1) 第一个点: 任选,标为红,其它为蓝,上图的A 2) 从(所有的)红点出发,到达蓝点,选最短路径,上图的B点,将其标为红点 3) 从(所有的)红点出发,到达蓝点,选最 阅读全文
posted @ 2017-04-28 14:27 wood132 阅读(102) 评论(0) 推荐(0)
广义表
摘要: 表尾为 除了第一个元素以外的元素 阅读全文
posted @ 2017-04-28 10:33 wood132 阅读(110) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3