博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
学习笔记【第七章】
阅读量:5995 次
发布时间:2019-06-20

本文共 663 字,大约阅读时间需要 2 分钟。

Part A.小结&感悟

  不知不觉就学到第七章啦,看着学习的轨迹慢慢从前走到后,也是件颇有成就感的事情啦~

  在前面各种数据结构的应用中就一直在接触着各种各样的查找和排序操作,总算在这里有一个交代了哈哈。

  

  

  顺序查找折半查找是之前已经接触过的了,而且也比较简单,所以就不在这里再次整理啦,对于这两者的重点是分清楚适用情况:即数据量很大时不适用顺序查找,而对于数据元素经常变动的表来说则不适用折半查找。

  这里又要提到顺序查找的改进小技巧:设置监视哨 以省去每一步都要检测整个表是否查找完毕,

  然后就是对于分块查找这个概念,也不太难理解,我把它理解成分成多个部分的顺序查找啦(不知道这样说是否有失严谨),因为数据还是满足 分块有序 的规则,分块查找的算法实质上是顺序查找和折半查找两种算法的简单合成。

  另外还值得一提的是这一部分内容引入的平均查找长度概念,有了衡量查找算法效率的有效标准。

  

  接下来就到了重点部分的二叉排序树,B-树和B+树

  这里借用一篇大大分析,在读完以后确实收获良多 

  

Part B.反思&计划

  今天开始更加注意到了STL这个工具的重要性,并且准备开始系统的进行学习啦。

  虽然很多概念很难懂,不过还是一点点一点点的在啃啦。

  虽然课程内容可喜的接近尾声了,但是也意味着期末考试马上就要来了,这段时间要加紧复习前面的内容,查缺补漏!

  冲鸭!!!

转载于:https://www.cnblogs.com/52Herz/p/10965159.html

你可能感兴趣的文章
NotifyMyFrontEnd 函数背后的数据缓冲区(二)
查看>>
【转】条件编译#ifdef的妙用详解_透彻
查看>>
清华大学 现代软件工程 - 实战经验分享
查看>>
国外购买域名
查看>>
.net Framework各个版本之间的发展
查看>>
iOS开发-图片高斯模糊效果
查看>>
发布一个嘿嘿嘿的技术方案 —— 商用群发p2p网络
查看>>
C语言运算符优先级 详细列表
查看>>
css3实现图片划过一束光闪过效果(图片光影掠过效果)
查看>>
图解JSON语法五大要素<转>
查看>>
二叉树还原【前序+中序】【后续+中序】
查看>>
Oracle基础知识-SQL简单命令
查看>>
java.rmi.server.ExportException: Port already in use: 1099; nested exception is
查看>>
MySQL server has gone away报错原因分析
查看>>
文件上传---动作条
查看>>
使用ztree.js,受益一生,十分钟学会使用tree树形结构插件
查看>>
Sublime 官方安装方法
查看>>
Java内部类的使用小结
查看>>
【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers(自用,怕荒废了最后的六月考试月,刷刷水题,水水更健康)...
查看>>
一处 ADO.NET Entity Framework 的逻辑BUG
查看>>