随笔分类 -  数据结构和算法

2022112701 - 线性表笔记
摘要：1.线性表的类型定义 位序、字节序、类型序 抽象数据类型 - 线性表 1.1定义 ADT List { 数据对象：D = {a(i) | a(i) ∈ ElemSet, i = 1,2,...,n, n≥0} 数据关系：R1 = {<a(i-1), a(i)> | a(i=1), a(i) ∈ D, 阅读全文
posted @ 2025-03-20 19:47 钱塘江畔 阅读(34) 评论(0) 推荐(0)
2022112301 - 数据结构笔记
摘要：0.基本概念 逻辑结构 算法的设计取决于数据(逻辑)结构 - 集合-同属于一个集合 - 线性结构-一对一关系 - 树形结构-一对多关系 - 图状结构-多对多关系 物理结构(存储结构) 算法的实现依赖于存储结构 - 顺序映像-顺序存储结构 - 非顺序映像-链式存储结构 1.查询笔记本字长是多少 在cm 阅读全文
posted @ 2025-03-20 19:45 钱塘江畔 阅读(23) 评论(0) 推荐(0)
20211222 - 分治策略
摘要：0.基本思想 两个典型实例 1. 快速排序算法 2. 选择第k大的数 阅读全文
posted @ 2025-03-20 19:38 钱塘江畔 阅读(4) 评论(0) 推荐(0)
202110141631 - top-k最有效的算法
摘要：bfprt 阅读全文
posted @ 2025-03-20 19:35 钱塘江畔 阅读(4) 评论(0) 推荐(0)
202110112148 - 基础算法思想
摘要：二分法 递推：顺推，逆推 枚举：穷举 递归：出口，将问题化为一个缩小了的子问题 分治：分解，求解，合并 贪婪算法思想：找零钱 试探法： 模拟算法：随机数 阅读全文
posted @ 2025-03-20 19:29 钱塘江畔 阅读(7) 评论(0) 推荐(0)
202108170639 - 跳表
摘要：二分法在链表中的应用 使链表也能快速的查找，本身就能快速的增删 数组靠索引查找快， 但增删慢无法避免 -- 跳表：在原有序链表的基础上增加了多级索引，通过索引实现快速查找，以空间换时间 特点： 多层结构，每一层随机概率产生 每一层都是有序链表，默认升序，最底层包含所有元素 每个节点包含两个指针：向右 阅读全文
posted @ 2025-03-20 18:49 钱塘江畔 阅读(6) 评论(0) 推荐(0)