随笔分类 -  Algorithm

摘要:数据结构 高阶算法的应用 算法分析和解题的一般套路 算法解法 暴力解 :枚举解法 可行解 :目标解法 最优解 :缘分解法 算法解题得分套路 结构体定义 算法思想和算法步骤 算法实现 注释 算法复杂度分析:时间复杂度和空间复杂度 线性表的高阶应用 1.双指针策略 一块,一慢 距离缩短 一早,一晚 距离 阅读全文
posted @ 2023-02-26 23:49 Theseus‘Ship 阅读(54) 评论(0) 推荐(0)
摘要:https://www.runoob.com/w3cnote/ten-sorting-algorithm.html 本系列算法整理自:https://github.com/hustcc/JS-Sorting-Algorithm 阅读全文
posted @ 2021-11-18 20:48 Theseus‘Ship 阅读(83) 评论(0) 推荐(0)
摘要:Algorithm-Search-查找算法的平均查找长度ASL 查找方法 平均查找长度ASL 备注 顺序查找 (x+1)/2 二分查找 (x+1)/2 有序序列 分块查找 二分查找确定块 log2(n/s +1)+s/2 s:块内元素个数 顺序查找确定块 (s2+2s+n)/2s 阅读全文
posted @ 2020-10-24 23:38 Theseus‘Ship 阅读(294) 评论(0) 推荐(0)
摘要:Algorithm-Sort-时间复杂度与空间复杂度及稳定性 类别 排序方法 时间复杂度 空间复杂度 稳定性 平均情况 最好情况 最坏情况 辅助存储 插入排序 直接插入排序 O(n2) O(n) O(n2) O(1) 稳定 希尔排序(shell sort)/缩小增量排序 O(n1.3) O(n) O 阅读全文
posted @ 2020-10-24 20:47 Theseus‘Ship 阅读(519) 评论(0) 推荐(0)
摘要:数据结构和算法——小甲鱼 数据结构 是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科 分为:逻辑结构、物理结构 逻辑结构: 数据对象中数据元素之间的相互关系。 物理结构: 数据的逻辑结构在计算机中的存储形式。 集合结构,其中的数据元素除了同属于一个集合外,他们 阅读全文
posted @ 2020-07-09 23:41 Theseus‘Ship 阅读(663) 评论(0) 推荐(0)

Live2D