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

  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是非常有用一个概念,几乎每一种结构都会用到查找。线性表的查找有顺序查找,折半查找,分块查找,树表的查找有二叉排序树,平衡二叉树,B+树,B 树,还有哈希表查找等。我们通常使用AST来检验一个查找算法的效率。要熟练掌握有关知识并熟悉
    烦呢,还要起名字   2018-05-26 22:00   2   138
  • 博客作业05--查找

    博客作业05 查找 ============= 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找的学习有很多是在树上实现的,比如二叉搜索树,二叉平衡树,所以树的学习就很重要,特别是学习平衡树时,LL、RR、RL、LR四种变换的过程要记得清楚,明白它每步的变换。 还有就是计算各种
    斯慕   2018-05-26 22:00   0   137
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这一章的知识点还是很多的,二叉搜索树,B 树,哈希表。一些基本操作还算是掌握,像插入删除操作都掌握的差不多了,但是转化成代码却不是很熟练,而且很多都用递归来完成,有些难理解,还需要时间来消化。还有就是LL,LR型调整不熟练,过一会
    晗光凡影   2018-05-26 21:57   0   201
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找这一块所给的编程题不算多,直接的操作题好像更多。所涉及的内容概念也蛮多 都需要自己好好去理解。题目多用到递归,代码量不算多,但是较为灵活。自己操作 起来较为困难。而且基础的概念也要理解好,如哈希表这一块,基础的原理不清楚 就比较难想出思路
    圣多美   2018-05-26 21:56   1   207
  • 数据结构——查找

    一、学习总结 1.查找的思维导图 2.查找学习体会 二、PTA作业 题目1:是否二叉搜索树 1.设计思路 2.代码截图 3.PTA提交说明 判断为空树时,应该返回false,而我返回了true 题目2:QQ账户的申请与登陆 2.代码截图 3.PTA提交说明 map函数不会用,后面模仿别的同学写的 题
    网络1611-吴越   2018-05-26 21:50   0   234
  • 博客作业05--查找

    1 学习总结 1.1 查找思维导图 1.1 查找学习体会 对于这两周查找的学习,个人认为查找并不难,主要是要细心,尤其是在算ASL以及哈希表的构造时,虽然只是简单的运算,但一不小心也会算错。 对STL中Map的认识: Map建立的是一棵红黑树,是从键(key0)到值(value)的映射。Map定义例
    嘿嘿渣   2018-05-26 21:35   0   224
  • 博客作业05--查找

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

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

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