zoukankan      html  css  js  c++  java
  • DS博客作业05--查找

    0.PTA得分截图

    查找题目集总得分,请截图,截图中必须有自己名字。题目至少完成总题数的2/3,否则本次作业最高分5分。没有全部做完扣1分。

    1.本周学习总结(0-4分)

    1.1 总结查找内容

    至少包括:

    • 查找的性能指标ASL。分析静态查找几种算法包括:顺序查找、二分查找的成功ASL和不成功ASL。
    • 动态查找:二叉搜索树。如何构建、插入、删除。会操作及代码。
    • AVL树的定义及4种调整做法。
    • B-树和B+树定义。主要介绍B-树的插入、删除的操作
    • 散列查找。哈希表和哈希链2种构造方法、相关AVL计算。

    上面要求是必须完成,但是完成时候需要根据实际所学再展开。内容简单应付,0分。注意每个知识点务必要举例,图形等说明。

    这块内容是总结复习,所有操作、代码清自己写代码或伪代码演示,不得复制课件代码或PPT

    1.2.谈谈你对查找的认识及学习体会。

    本块内容必须用自己语言总结所学及查找的相关应用。

    2.PTA题目介绍(0--6分)

    自选3题,必须是编程题,必须包含知识点:

    • 二叉搜索树
    • 哈希表

    2.1 题目1(2分)

    2.1.1 该题的设计思路

    • 题面分析。分析题面数据如何表达。
    • 文字+图方式介绍解法。如完全二叉树特点、二叉搜索树特点,如何结合解决本题。。。。
    • 计算代码的时间复杂度。

    2.1.2 该题的伪代码

    文字+代码简要介绍本题思路

    2.1.3 PTA提交列表

    提交列表截图。并介绍代码编写中碰到问题及解决方法。

    2.1.4 本题设计的知识点

    1,2,3罗列。。。

    2.2 题目2(2分)

    2.3 题目3(2分)

    下面同上

  • 相关阅读:
    14_java之变量|参数|返回值|修饰符
    NYOJ 202 红黑树 (二叉树)
    NYOJ 138 找球号(二) (哈希)
    NYOJ 136 等式 (哈希)
    NYOJ 133 子序列 (离散化)
    NYOJ 129 树的判定 (并查集)
    NYOJ 117 求逆序数 (树状数组)
    NYOJ 93 汉诺塔 (数学)
    HDU 2050 折线分割平面 (数学)
    天梯赛L2-008 最长对称子串 (字符串处理)
  • 原文地址:https://www.cnblogs.com/linli069/p/12879585.html
Copyright © 2011-2022 走看看