随笔分类 -  数据结构与算法学习笔记

主要记录数据结构与相关算法笔记
算法 | Java 常见排序算法（纯代码）
摘要：(Java 常见排序算法) 汇总 序号 排序算法 平均时间 最好情况 最差情况 稳定度 额外空间 备注 相对时间 1 冒泡算法 O(n2) O(n) O(n2) 稳定 O(1) n 越小越好 182 ms 2 选择算法 O(n2) O(n2) O(n2) 不稳定 O(1) n 越小越好 53 ms 阅读全文
posted @ 2022-03-22 20:07 多氯环己烷 阅读(153) 评论(0) 推荐(0) 编辑
算法 | 第5章 位操作相关《程序员面试金典》
摘要：(第5章 位操作相关《程序员面试金典》) 前言 本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上； 0. *经验总结 0.1 程序员面试金典 P94 位操作是优化代码的一种技巧； 一些操作技巧：（1s和0s表 阅读全文
posted @ 2021-10-28 15:07 多氯环己烷 阅读(173) 评论(0) 推荐(0) 编辑
算法 | 第4章 树与图相关《程序员面试金典》
摘要：(第4章 树与图相关《程序员面试金典》) 前言 本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上； 本章有10题，标号到12，没有第7和第11题； 0. *经验总结 0.1 程序员面试金典 P85 树的基本组 阅读全文
posted @ 2021-10-25 20:10 多氯环己烷 阅读(194) 评论(0) 推荐(0) 编辑
算法 | 第3章 栈与队列相关《程序员面试金典》
摘要：(第3章 栈与队列相关《程序员面试金典》) 前言 本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上； 0. *经验总结 0.1 程序员面试金典 P82 栈 - 后进先出（LIFO）： 栈无法在常数时间复杂度内 阅读全文
posted @ 2021-10-17 15:14 多氯环己烷 阅读(121) 评论(0) 推荐(0) 编辑
算法 | 第2章 链表相关《程序员面试金典》
摘要：(第2章 链表相关《程序员面试金典》) 前言 本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上； 0. *经验总结 0.1 程序员面试金典 P79 链表的特点：无法在常数时间复杂度内访问链表的特定元素；可以在 阅读全文
posted @ 2021-10-14 14:09 多氯环己烷 阅读(99) 评论(0) 推荐(0) 编辑
算法 | 第1章 数组与字符串相关《程序员面试金典》
摘要：(数组与字符串相关算法笔记) 前言 本系列笔记主要记录笔者刷《程序员面试金典》算法的一些想法与经验总结，按专题分类，主要由两部分构成：经验值点和经典题目。其中重点放在经典题目上； 0. *经验总结 0.1 程序员面试金典 P76 数组问题与字符串问题往往是相通的； 散列表是一种通过将键（key）映射 阅读全文
posted @ 2021-10-11 21:00 多氯环己烷 阅读(152) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示