数据结构
坐拥2只猫
这个作者很懒,什么都没留下…
展开
-
简单排序和高级排序(数据结构3&7章——读书笔记)
第三章 简单排序3.1 如何排序本章中的三个算法都包括如下的两个步骤,这两步循环执行,知道全部数据有序为止:1. 比较两个数据项2. 交换两个数据项,或复制其中的一项。但是每种算法实现的细节有所不同。3.2 冒泡排序冒泡排序算法运行起来非常慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。冒泡排序要遵循的规则(假设从左往右开始):比较相邻的两位;如果左边的大,则两两交换位置;向右移动一个位置,继续比较下面两组;如此循环,当碰到第一个排定原创 2020-05-18 23:24:17 · 290 阅读 · 0 评论 -
图和带权图(数据结构13-14章——读书笔记)
一. 图在计算机程序设计中,图是最常用的结构之一。一般来说,用图来帮助解决的问题类型与本书中已经讨论过的问题类型有很大差别。如果处理一般的数据存储问题,可能用不到图,但对某些问题,图是必不可少的。1.1 图简介图是一种与树有些相像的数据结构。实际上,从数学意义上说,树是图的一种。然而,在计算机程序设计中,图的应用方式与树不同。图通常有一个固定的形状,这是由物理或抽象的问题所决定的。例如,图中节点表示城市,而边可能表示城市间的班级航线。另一个更抽象的例子是一个代表了几个单独任务的图,这些任务是完成一个原创 2020-05-13 20:40:37 · 3441 阅读 · 0 评论 -
哈希表(数据结构11章——读书笔记)
哈希表哈希化简介关键字作为索引有序字典哈希化冲突开放地址法线性探测聚集冲突删除是否允许重复值扩展数组二次探测步骤是步数的平方再哈希法链地址法哈希函数哈希化的效率哈希化和外部存储哈希表是一种数据结构,它可以提供快速的插入操作和查找操作。哈希表不仅速度快,编程实现也相对容易。哈希表的缺点:它是基于数组的,数组创建后难于扩展。某些哈希表被基本填满时,性能下降的非常严重,所以程序员必须清楚表中将要存储多少数据(或者准备好定期地把数据转移到更大的哈希表中,这是个费时的过程)。而且也没有一种简便的方法可以以任原创 2020-05-10 21:35:44 · 1289 阅读 · 0 评论