本文整理了数据结构方面的知识, 系统化梳理了Java中常用的数据结构, 并以动画形式绘制了数据流转过程。主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的。HashMap中的单链表是尾插, 而不是头插入等等, 后文不再赘叙这些差异, 本文目录结构如下。LinkedList经典的双链表结构, 适用于乱序插入, 删除.
参考书籍:数据结构(c语言版)图的定义和术语图的存储结构图的遍历图的连通性问题有向无环图及其应用最短路径图的定义和术语在图形结构中,结点之间的关系可以是任意的,图中任意两个元素之间都可能相关。由此,图的应用极为广泛,特别是近年来的迅速发展,已渗入到诸如语言学、逻辑学、物理、化学、电讯工程、计算机科学以及数学的其他分支之中去。 首先我们来看一下图的一些属于以及基本概念。顶点:在图中的数据元素通常称做
数据结构一直是计算机科学领域非常重要的基础课程,除了计算机专业的同学需要学习数据结构外,越来越多的其他专业人员也需要主修数据结构这一门课程。当程序员去面试的时候,数据结构往往是一个关键的主题。作为开发人员,我们必须对数据结构有充分的了解!学好数据结构,关键在于找到一本最容易阅读,并将理论、算法、案例等相互结合的书籍。而图解的形式就是理解知识点较好的方法,相较于文字性的理论书籍,图解式的书籍更受大家
关注“Java后端技术全栈”回复“面试”获取全套面试资料数据结构一直是计算机科学领域非常重要的基础课程,除了计算机专业的同学需要学习数据结构外,越来越多的其他专业人员也需要主修数据结构这...
原创 2023-04-27 15:03:06
140阅读
目录 简介 一、数组   1. 静态数组     array   2. 动态数组     2.1. vector     2.2. priority_queue     2.3. deque     2.4. stack     2.5. queue 二、单向链表   forward_list三、双向链表   list 四、树   1. set   2. multiset   3. m
数据结构(C语言)图的基本操作及应用图的基本操作及应用用邻接表法创建无向图以邻接表形式打印无向图深度遍历无向图并打印利用队列知识实现广度遍历无向图并打印取各顶点在表中序号头文件及数据头文件定义及所需数据#include <iostream> using namespace std; #define MAX 100 //最大顶点数图存储结构边结点的存储结构:这个边所指向的顶点的位
结构总览前言本文翻译自http://jalammar.github.io/illustrated-transformer,是笔者看过的把 Transformer 讲解得最好的文章。这篇文章从输入开始,一步一步演示了数据在 Transformer 中的流动过程。由于看过一些中文翻译的文章,感觉不够好,所以我自己翻译了一个版本,在一些难以直译的地方,我加入了一些原文没有的文字说明,来更好地解释概念。另
原创 2021-04-06 19:54:22
439阅读
序列到序列(seq2seq)模型是一种深度学习模型,在很多任务上都取得了成功,如:机器翻译、文本摘要、图像描述生成。谷歌翻译在 2016 年年末开始使用这种模型。有2篇开创性的论文:Sutskever等2014年发布的:https://papers.nips.cc/paper/5346-sequence-to-sequence-learning-with-neural-networks.pdf,C
原创 2021-02-04 19:39:30
248阅读
序列到序列(seq2seq)模型是一种深度学习模型,在很多任务上都取得了成功,如:机器翻译、文本摘要、图像描述生成。谷歌翻译在 2016 年年末开始使用这种模型。有2篇开创性的论文:Sutskever等2014年发布的:https://papers.nips.cc/paper/5346-sequence-to-sequence-learning-with-neural-networks.pdf,C
原创 2021-04-06 19:39:37
578阅读
笔者看过的 Transformer 讲解的最好的文章。
原创 2023-01-01 10:35:40
257阅读
结构总览前言本文翻译自http://jalammar.github.io/illustrated-transformer,是笔者看过的把 Transformer 讲解得最好的文章。这篇文章从输入开始,一步一步演示了数据在 Transformer 中的流动过程。由于看过一些中文翻译的文章,感觉不够好,所以我自己翻译了一个版本,在一些难以直译的地方,我加入了一些原文没有的文字说明,来更好地解释概念。另
原创 2021-02-04 19:44:49
321阅读
 Datawhale干货 译者:张贤,哈尔滨工程大学,Datawhale原创作者本文约4000字,建议阅读11分钟审稿人:Jepson,Datawhale成员,毕业于中国科学院,目前在腾讯从事推荐算法工作。序列到序列(seq2seq)模型是一种深度学习模型,在很多任务上都取得了成功,如:机器翻译、文本摘要、图像描述生成。谷歌翻译在 2016 年年末开始使用这种模型。有2篇开创性
翻译 2023-08-04 15:59:14
72阅读
章进入算法的世界11.1生活中到处都是算法21.1.1算法的定义31.1.2算法的条件41.1.3时间复杂度O(f(n))61.2常见算法简介71.2.1分治法81.2.2递归法9章进入算法的世界11.1生活中到处都是算法21.1.1算法的定义31.1.2算法的条件41.1.3时间复杂度O(f(n))61.2常见算法简介71.2.1分治法81.2.2递归法91.2.3贪心法111.2.4动态规划法
既包含经典的方法,也包括最近发现的方法;这种选择是基于内在的简便性、广泛的应用性和潜在的使用性等标准,而不是无遗漏地包含前人书籍的目录 获取: http://www.shujuyr.com/533.html
转载 2021-05-29 18:13:47
2770阅读
目录1. 头文件1.1图1.2 邻接矩阵头文件2. 图的相关算法2.1 广度优先搜索算法2.2 深度优先搜索算法2.3  基于DFS的 双连通分量分解(BCC)算法2.4  基于BFS的 双连通分量分解(BCC)算法3. 支撑树搜索算法3.1 最短路径Dijkstra算法3.2 Prim算法3.3 拓扑排序算法3.4 优先级搜索3.5 更
数据结构想必大家都不会陌生,对于一个成熟的程序员而言,熟悉和掌握数据结构和算法也是基本功之一。数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合,特殊的结构在不同的应用场景中往往会带来不一样的处理效率。常用的数据结构可根据数据访问的特点分为线性结构和非线性结构。线性结构包括常见的链表、栈、队列等,非线性结构包括树、图等。数据结构种类繁多,本文将通过图解的方式对常用的数据结构进行理论上的介
译者:张贤,哈尔滨工程大学,Datawhale原创作者本文约4000字,建议阅读11分钟审稿人:
这个全面的Java Graph教程详细介绍了Graph数据结构。它包括如何在Java中创建,实现,表示和遍历图: 图数据结构主要表示连接各个点的网络。这些点称为顶点,连接这些顶点的链接称为“边”。因此,图g被定义为一组顶点V和连接这些顶点的边E。图主要用于表示各种网络,例如计算机网络,社交网络等。它们还可以用于表示软件或体系结构中的各种依赖关系。这些依赖图对于分析软件以及有时对其进行调试非常有用。
转载 2023-07-18 15:51:36
66阅读
译者:张贤,哈尔滨工于中国科学院,目前在腾讯从事推...
文章目录一、基础1.什么是数据结构?2.什么是算法?3.时间复杂度4.空间复杂度二 、排序(API设计)1. Comparable接口2.冒泡排序(Bubble Sort)2.1 排序原理:2.2 时间复杂度分析2.3 程序代码3.选择排序(Selection sort)3.1 排序原理3.2 时间复杂度分析3.3 程序代码4 .插入排序(Insertion sort)4.1 排序原理(扑克牌)
  • 1
  • 2
  • 3
  • 4
  • 5