趣学算法-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

趣学算法

专栏成员

35

文章

39962

阅读量

34

订阅数

链式前向星——最完美图解

图的存储方法很多，最常见的除了邻接矩阵、邻接表和边集数组外，还有链式前向星。链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点，在算法竞赛中广泛应用。

2021-12-06

4.8K1

最近公共祖先LCA

数据分析编程算法

最近公共祖先（Lowest Common Ancestors，LCA）指有根树中距离两个节点最近的公共祖先。祖先指从当前节点到树根路径上的所有节点。

2021-12-06

8640

数据结构与算法知识图谱

数据结构编程算法神经网络深度学习人工智能

近年来，算法行业非常火爆，越来越多的人在学习算法。计算机的终极是人工智能，而人工智能的核心是算法，算法已渗透到互联网、商业、金融业、航空、军事等各个领域，改变着这个世界。

2021-12-06

5350

二分搜索技术

用一维数组S[]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle表示查找范围的中间位置，x为特定的查找元素。

2021-12-06

2810

打开算法和数据结构的两扇门，这样程序的灵魂和骨架就都有了

编程算法数据结构

瑞士著名的科学家N.Wirth教授曾提出：数据结构+算法=程序。数据结构是程序的骨架，算法是程序的灵魂。当我们遇到一个实际问题时，首先需要解决两件事：

2020-02-25

6400

如何学好数据结构与算法

数据结构编程算法神经网络深度学习人工智能

随着科学技术的发展，人工智能已渗透到各个行业，算法工程师非常火爆，急缺大量人才，年薪也越来越高。刚毕业30-40万很常见。很多人想入手学习算法，那么多算法，究竟该如何下手呢？

2020-02-25

7740

投影法快速求二叉树的三种遍历

中序遍历就像在无风的情况下，太阳直射，将所有的结点投影到地上。顺序为左子树、根、右子树。如图所示。图中的二叉树，其先序序列投影如图所示。中序遍历序列为：DBEAFGC。

2018-09-13

1.2K0

学编程为什么要学数据结构？

数据结构编程算法存储 java

如果你关注招聘试题，越是大的公司，问的问题越基础，有的甚至问你什么是栈和队列，反而一些小公司会关心你做过什么系统，关注点不同，大公司更注重基础扎实，发展潜力，而小公司希望你立刻、马上为他干活，通常是没什么技术含量的活。小公司喜欢细而长的竹子，大公司更喜欢碗口粗的竹笋。

2018-09-13

2.3K0

数据结构学习秘籍

网络上太多的同学吐槽被虐，如滔滔江水连绵不绝，数据结构太难了！真的很难吗？其实数据结构只是讲了三种：线性结构、树、图。到底难在哪里呢？通过调查了解大概有四个原因：

2018-09-13

4770

分治法时间复杂度求解秘籍

分治法的道理非常简单，就是把一个大的复杂的问题分为a(a>1)个形式相同的子问题，这些子问题的规模为n/b，如果分解或者合并的复杂度为f(n)，那么总的时间复杂度可以表示为：

2018-09-13

3.4K0

动态规划算法秘籍

编程算法存储

动态规划是1957年理查德·贝尔曼在《Dynamic Programming》一书中提出来的，八卦一下，这个人可能有同学不知道，但他的一个算法你可能听说过，他和莱斯特·福特一起提出了求解最短路径的Bellman-Ford 算法，该算法解决了Dijkstra算法不能处理负权值边的问题。

2018-09-13

1K0

贪心算法秘籍

从前，有一个很穷的人救了一条蛇的命，蛇为了报答他的救命之恩，于是就让这个人提出要求，满足他的愿望。这个人一开始只要求简单的衣食，蛇都满足了他的愿望，后来慢慢的贪欲生起，要求做官，蛇也满足了他。这个人直到做了宰相还不满足，还要求做皇帝。蛇此时终于明白了，人的贪心是永无止境的，于是一口就把这个人吞掉了。

2018-09-13

9260

数据结构第17讲沟通无限校园网——最小生成树（kruskal算法）

数据结构编程算法 http 存储 ios

构造最小生成树还有一种算法，Kruskal算法：设G=（V，E）是无向连通带权图，V={1，2，…，n}；设最小生成树T=（V，TE），该树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），Kruskal算法将这n个顶点看成是n个孤立的连通分支。它首先将所有的边按权值从小到大排序，然后只要T中选中的边数不到n−1，就做如下的贪心选择：在边集E中选取权值最小的边（i，j），如果将边（i，j）加入集合TE中不产生回路（圈），则将边（i，j）加入边集TE中，即用边（i，j）将这两个连通分支合并连接成一个连通分支；否则继续选择下一条最短边。把边（i，j）从集合E中删去。继续上面的贪心选择，直到T中所有顶点都在同一个连通分支上为止。此时，选取到的n−1条边恰好构成G的一棵最小生成树T。

2018-09-13

1.3K0

数据结构第15讲一场说走就走的旅行——最短路径

数据结构编程算法 http ios windows

本内容来源于《趣学算法》，在线章节：http://www.epubit.com.cn/book/details/4825

2018-09-13

1.8K0

数据结构第12讲二叉树的层次遍历

数据结构二叉树编程算法 ios 存储

二叉树的遍历一般有先序遍历、中序遍历和后序遍历，这三种遍历比较简单。今天我们讲二叉树的另一种遍历方式，层次遍历。即按照层次进行遍历。如图1所示：

2018-09-13

8480

数据结构第11讲二叉树及其创建

二叉树（Binary Tree）是n（n≥0）个结点所构成的集合，它或为空树（n = 0）；或为非空树，对于非空树T：

2018-09-13

6130

切呀切披萨——最优三角剖分

编程算法数据结构存储

有一块多边形的披萨，上面有各种各样的好吃的，我们希望沿着两个不相邻的两个顶点切成小三角形，尽可能少的切碎披萨上面的蔬菜、肉片。

2018-09-13

1.6K0

ACM竞赛学习指南（算法工程师成长计划）

算法工程师成长计划近年来，算法行业异常火爆，算法工程师年薪一般20万～100 万。越来越多的人学习算法，甚至很多非专业的人也参加培训或者自学，想转到算法行业。尽管如此，算法工程师仍然面临100万的人才缺口。缺人、急需，算法工程师成为众多企业猎头争抢的对象。计算机的终极是人工智能，而人工智能的核心是算法，算法已经渗透到了包括互联网、商业、金融业、航空、军事等各个社会领域。可以说，算法正在改变着这个世界。下面说说如何成为一个算法工程师，万丈高楼平地起，尽管招聘启事的算法工程师都要求会机器学习，或数据挖

2018-09-13

3.9K0

数据结构第10讲好玩贪吃蛇——数字矩阵

数据结构第10讲好玩贪吃蛇——数字矩阵上题目：这是螺旋状的分布啊，有点像棒棒糖上面的圆圈圈。那么怎么解呢？一种思路：先填外围一圈，然后把内部看作一个子问题，继续填充。即前面的4*n-

2018-09-13

7910

数据结构第9讲数组与广义表

数据结构存储 java

LOC(a00)表示第一个元素的存储位置，即基地址，LOC(aij)表示aij的存储位置。授人以鱼不如授人以渔，告诉你记住公式，就像送你一条鱼，不如交给你捕鱼的秘籍！存储位置计算秘籍：aij的存储位置等于矩阵第一个元素的存储位置，加上前面的元素个数*每个元素占的空间数。

2018-09-13

8430

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态