数据结构—网工1711、1712 (集美大学)

  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找有顺序查找,二分查找,二叉排序树的查找,哈希表查找等等,有着不同的时间复杂度,使用也有要求,二分查找是顺序查找的优化版,但是使用上需要数组中的数据排列有序。在stl容器中,可以通过find函数和count。find的函数需要定义一个指针,
    你们走啊   2018-05-26 21:33   2   263
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 map的基本操作函数: C++ Maps是一种关联式容器,包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true e
    爻象   2018-05-26 21:30   0   127
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在数据结构中查找是一种很常见的结构 二叉搜索树、平衡二叉树、AVL树、B 树、B+树,各种查找树都有各自的ASL算法 2.PTA实验作业 题目1:是否二叉搜索树 设计思路: 代码截图: PTA提交列表说明: 我一开始用一个static 静态变
    ifcan   2018-05-26 21:27   0   333
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2查找学习体会 2.PTA实验作业 2.1题目一:6 2是否为二叉搜索树 2.1.1设计思路 2.1.2代码截图 2.1.3PTA提交列表 2.2题目二:7 1QQ帐户的申请与登陆 2.2.1设计思路 2.2.2代码截图 2.2.3PTA提交列表 输入和输出用
    Ljy1999   2018-05-26 21:25   0   132
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找有顺序查找,二分查找和分块查找。顺序查找的优点是算法简单,对表的结构无任何要求,但是查找效率低。二分查找是一种效率较高的方法,但是要将表按关键字排序,只适用顺序存储结构。哈希表的平均查找长度是α的函数,而不是n的函数,用哈希表构造
    琼楼玉女   2018-05-26 21:23   0   179
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 2.PTA实验作业 2.1 题目1:6 2 是否二叉搜索树 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 2.1 题目2:6 3 二叉搜索树中的最近公共祖先 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 2
    网络1711王艺斌   2018-05-26 21:20   1   140
  • 数据结构--查找

    1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 2.PTA实验作业(4分) 2.1 题目1:6 2 是否二叉搜索树 2.2 设计思路(伪代码或流程图) 2.3 代码
    八月秋高风怒号   2018-05-26 21:14   0   253
  • 博客作业05--查找

    一、学习总结 1.1树结构思维导图 1.2 查找学习体会 这一章内容比较多,学起来比较混乱。适用于文件系统的B+树,哈希表等等。它大大的提高了数据查找的效率,只是还没学好。 二、PTA实验作业 题目一: 是否二叉搜索树 设计思路 代码截图 PTA提交列表说明。 题目二:二叉搜索树中的最近公共祖先 设
    故三   2018-05-26 21:13   0   136
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图(各种查找的时间复杂度,ASL成功,不成功。都要体现。) 1.2 查找学习体会(谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。) 查找在数据结构中占着很重要的地位,几乎每一个结构都要用到查找。查找是十分有用的操作。 ASL是衡量一个查找算法效率优劣的
    yawlc   2018-05-26 21:11   1   202
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找的学习体会 查找是一种十分有用的操作,查找运算的而主要运算是关键字的比较。在研究查找方法的时候必须先弄清这些方法所针对的数据结构是什么,对关键字的次序有什么要求。 2.PTA实验作业 2.1 题目1:6 2 是否二叉搜索树 2.2 设计思路(伪代码或流
    折原临也   2018-05-26 21:02   0   189