HorizontalView的博客

数据结构与算法笔记 —— 向量一. 数据结构抽象数据类型 = 数据模型 + 定义在该模型上的一组操作。特点： 抽象定义外部的逻辑特性 操作 & 语义 不考虑时间复杂度 不涉及数据的存储方式 数据结构是基于某种语言的数据抽象类型 (Abstructal Data Type, ADT) 的实现，特点： 具体实现 内部的表示与实现 完整的算法 多种实现 与复杂度密切相关 要考

数据结构与算法笔记 —— 绪论一. 计算与算法计算机的本质是计算，计算是寻找对象的规律，并从中找到技巧。计算的目标是高效，低耗。算法就是借助一定的工具，在一定的规则下，以明确而机械的形式来进行的计算。算法的主要特性： 输入，输出正确性：算法能够正确地解决问题确定性：所有步骤均由基本的操作组成可行性：基本操作均能够实现有穷性：所有操作在时间的允许范围内好的算法：效率

数据结构与算法笔记 —— 排序算法及代码实现一. 直接插入排序直接插入排序是向一个已经排序好的序列中插入一个数，但是，插入此数后，序列的仍然有序。改算法的时间复杂度为 O(n2)O(n^{2}) ，时间复杂度较高。适合小规模排序。 插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。过程如下图 // c/c++void

数据结构与算法笔记 —— 查找算法及代码实现一. 二分查找核心思想：将nn%个元素分成个数大致相同的两半，取a[n/2]a[n/2]与欲查找的xx作比较，如果x=a[n/2]x=a[n/2]则找到xx，算法终止。如果x<a[n/2]x<a[n/2]，则我们只要在数组aa的左半部继续搜索xx（这里假设数组元素呈升序排列）。如果x>a[n/2]x>a[n/2]，则我们只要在数组a的右 半部继续搜索x.其