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分)

  • 相关阅读:
    所谓的飞扬档案管理软件
    通过实例学习Virtools脚本语言VSL 解析字符串
    SQLite FAQ中文版
    通过实例学习Virtools脚本语言VSL 将物体排列于圆周上
    通过实例学习Virtools脚本语言VSL 解二次方程
    out 和 ref
    ASP.NET MVC深度接触:ASP.NET MVC请求生命周期
    ICSharpCode.SharpZipLib 压缩
    aspnet_regiis.exe 详解
    ASP.NET 配置文件 configSource 的用法
  • 原文地址:https://www.cnblogs.com/201218zx/p/12953061.html
Copyright © 2011-2022 走看看