![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构+算法
呐神
这个作者很懒,什么都没留下…
展开
-
复杂度分析-笔记
原创 2021-07-03 17:41:46 · 160 阅读 · 0 评论 -
循环不变量-笔记
原创 2021-07-03 16:07:21 · 154 阅读 · 0 评论 -
线性查找发-笔记
package 数据结构.线性查找法; public class LinearSearch { public static int search(int[] data, int target) { for (int i = 0; i < data.length; i++) { if (target == data[i]) return i; } return -1; }原创 2021-07-02 18:46:01 · 57 阅读 · 0 评论 -
稀疏数组 -笔记
当一个数组中大部分元素为0,或者为同一个值得数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值 把具有不同值得元素的行列及值记录在一个小规模得数组中,从而缩小程序的规模 原始二维数组 0 0 0 0 0 0 0 0 0 0 0 0 2 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0原创 2021-07-02 14:45:09 · 70 阅读 · 0 评论 -
数据结构-笔记
数据结构包括:线性结构和非线性结构 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构,即**顺序存储(数组)结构和链式存储(链表)**结构。顺序存储的线性表成为顺序表,顺序表中的存储元素是连续的 链式存储的线性表成为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息 线性结构常见的有:数组、队列、链表和栈 非线性结构 非线性结构包括:二维数组,多维数组,广义表,树结构,图结构 ...原创 2021-05-31 21:17:05 · 54 阅读 · 0 评论