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

  • 相关阅读:
    SAP S/4HANA extensibility扩展原理介绍
    SAP CRM系统订单模型的设计与实现
    使用nodejs代码在SAP C4C里创建Individual customer
    SAP Cloud for Customer Account和individual customer的区别
    Let the Balloon Rise map一个数组
    How Many Tables 简单并查集
    Heap Operations 优先队列
    Arpa’s obvious problem and Mehrdad’s terrible solution 思维
    Passing the Message 单调栈两次
    The Suspects 并查集
  • 原文地址:https://www.cnblogs.com/Guangyang/p/12943521.html
Copyright © 2011-2022 走看看