数据结构与算法
算法学习：哈希表
算法学习：哈希表 参考代码随想录： 哈希表理论基础 关于哈希表这种数据结构，这里也不再多说，参考笔记： 哈希表 当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构： 数组 set （集合） map (映射) 这里不再多说，直接看几个LeetCode…
Category
数据结构与算法
同一工程主题下的文章。
数据结构与算法
算法学习：链表
算法学习：链表 参考代码随想录： 链表理论基础 关于链表这种数据结构，之前已经学习过了（笔记： 线性表 ）。这里不再多说，直接看几个LeetCode上的题目。 移除链表元素 代码随想录： 移除链表元素 B站视频 LeetCode 203. 移除链表元素 单链表 经…
数据结构与算法
算法学习：数组
算法学习：数组 之前使用Java学习过算法的相关实现，也刷过一些题目。现在转Go了，打算用Go再学习一遍，也是对之前不熟悉或者没有遍及到的算法进行一个补充学习。 参考代码随想录： 数组理论基础 数组这种数据结构的介绍就不多说了，直接看下面几个LeetCode题目。…
数据结构与算法
贪心算法
贪心算法 贪心算法的基本思想： 求解最优化问题的算法包含一系列步骤 每一步都有一组选择 作出在当前看来最好的选择 希望通过 作出局部最优选择 来达到 全局最优选择 贪心算法不一定总产生最优解 贪心算法是否产生优化解，需要严格证明 贪心算法产生最优解的条件 ： 最优…
数据结构与算法
Java数据结构之集合知识全系列
Java数据结构之集合知识全系列 说明：本文搬运自 Just do Java ，仅供自己个人学习和备份，如有任何问题，请联系我马上删除。 实际开发中，经常用到的 ArrayList、LinkedList、HashMap、LinkedHashMap 等集合类，其实涵…
数据结构与算法
Java数据结构之堆（优先队列）、散列（哈希表）和并查集
Java数据结构之堆（优先队列）、散列（哈希表）和并查集 关于这三种的数据结构的代码实现还没写，后面再补。 堆（优先队列） OI-WiKi 堆 二叉堆：Java实现最大堆及堆排序 详解数据结构——堆 堆和优先队列 数据结构：堆（Heap） 堆的分类 堆是一棵树 ，…
数据结构与算法
Java数据结构之图
Java数据结构之图 图 - 基础和Overview 数据结构图(Graph)详解 图的概念 图(Graph)是由顶点和连接顶点的边构成的离散结构 。在计算机科学中**，图是最灵活的数据结构之一**，很多问题都可以使用图模型进行建模求解。例如：生态环境中不同物种的…
数据结构与算法
Java数据结构之树
Java数据结构之树 树 - 基础和Overview 预备知识 数据结构中的树存储结构 树结构是一种 非线性存储结构 ，存储的是具有“ 一对多 ”关系的数据元素的集合。 相关概念 树的结点 结点 ：使用树结构存储的每一个数据元素都被称为“结点”。例如，图 1（A）…
数据结构与算法
Java数据结构之线性表、栈和队列
Java数据结构之线性表、栈和队列 线性表 线性表详解：数据结构线性表10分钟入门 （ 建议笔记结合这个教程一起看 ） 线性表，全名为线性存储结构。将具有一对一关系的数据线性地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。 线性表常用术语： 数据…
数据结构与算法
Java数据结构之基础知识
Java数据结构之基础知识 基础知识复习 数学知识复习 这里给出一些需要记忆或者能够推导出的基本公式。 指数 X A X B = X A + B X^{A} X^{B}=X^{A+B} X A X B = X A + B X A X B = X A − B \fr…