数据结构与算法
贪心算法
贪心算法 贪心算法的基本思想: 求解最优化问题的算法包含一系列步骤 每一步都有一组选择 作出在当前看来最好的选择 希望通过 作出局部最优选择 来达到 全局最优选择 贪心算法不一定总产生最优解 贪心算法是否产生优化解,需要严格证明 贪心算法产生最优解的条件 : 最优…
Quinn's Blog / since 2020
在这里记录技术、阅读,以及一些还没有答案的问题。
数据结构与算法
贪心算法 贪心算法的基本思想: 求解最优化问题的算法包含一系列步骤 每一步都有一组选择 作出在当前看来最好的选择 希望通过 作出局部最优选择 来达到 全局最优选择 贪心算法不一定总产生最优解 贪心算法是否产生优化解,需要严格证明 贪心算法产生最优解的条件 : 最优…
数据结构与算法
Java数据结构之集合知识全系列 说明:本文搬运自 Just do Java ,仅供自己个人学习和备份,如有任何问题,请联系我马上删除。 实际开发中,经常用到的 ArrayList、LinkedList、HashMap、LinkedHashMap 等集合类,其实涵…
数据结构与算法
Java数据结构之堆(优先队列)、散列(哈希表)和并查集 关于这三种的数据结构的代码实现还没写,后面再补。 堆(优先队列) OI-WiKi 堆 二叉堆:Java实现最大堆及堆排序 详解数据结构——堆 堆和优先队列 数据结构:堆(Heap) 堆的分类 堆是一棵树 ,…
数据结构与算法
Java数据结构之图 图 - 基础和Overview 数据结构图(Graph)详解 图的概念 图(Graph)是由顶点和连接顶点的边构成的离散结构 。在计算机科学中**,图是最灵活的数据结构之一**,很多问题都可以使用图模型进行建模求解。例如:生态环境中不同物种的…
数据结构与算法
Java数据结构之树 树 - 基础和Overview 预备知识 数据结构中的树存储结构 树结构是一种 非线性存储结构 ,存储的是具有“ 一对多 ”关系的数据元素的集合。 相关概念 树的结点 结点 :使用树结构存储的每一个数据元素都被称为“结点”。例如,图 1(A)…
数据结构与算法
Java数据结构之线性表、栈和队列 线性表 线性表详解:数据结构线性表10分钟入门 ( 建议笔记结合这个教程一起看 ) 线性表,全名为线性存储结构。将具有一对一关系的数据线性地存储到物理空间中,这种存储结构就称为线性存储结构(简称线性表)。 线性表常用术语: 数据…
数据结构与算法
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…
云计算
Docker安装常用软件 在之前的学 笔记 中,我们已经学习了Docker的基础知识和理论。这里我们记录一下Docker安装常用软件,方便后续直接复制使用。 Docker 安装常用软件 DockerHub 注意:在这里大多数容器我没有带上 --restart=al…
云计算
Docker基础(二) 在之前的 笔记 中,我们已经简单介绍了Docker,以及Docker三个基本概念:镜像( Image ),容器( Container )以及仓库( Repository ))的相关知识了,这里我们继续深入学习Docker。 Docker镜像…
云计算
Docker基础(一) Docker——从入门到实践 (本笔记重点参考文章, 强烈推荐看原文 ) Docker中文文档 (强烈推荐作为补充文章观看) Docker官网 docker中文 Play with Docker (A simple, interactive…