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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

趣学算法

专栏成员

35

文章

39218

阅读量

34

订阅数

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

数据结构编程算法存储 java

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

2018-09-13

2.3K0

动态规划算法秘籍

编程算法存储

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

2018-09-13

1K0

数据结构第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

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

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

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

2018-09-13

8350

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

编程算法数据结构存储

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

2018-09-13

1.6K0

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

数据结构存储 java

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

2018-09-13

8330

数据结构第4-2讲双向链表

数据结构存储 ios

链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么怎么表示逻辑上的相邻关系呢？

2018-09-13

7000

数据结构第6讲链栈

数据结构存储 ios

进出的一端称为栈顶（top），另一端称为栈底（base）。栈可以用顺序存储，也可以用链式存储。顺序栈和链栈图解：

2018-09-13

6420

数据结构第5讲顺序栈

数据结构存储 ios

小张终于攒钱买了车，可是他家住在胡同的尽头，胡同很窄，只能通过一辆车，而且是死胡同，每天小张都为停车发愁，回家早了停在里面，早上上班就要让所有的人挪车，先让胡同口那辆出去，然后挨着一辆一辆出去，小张才能去上班。没办法，小张下班也不敢早回家了，等天黑了别的车都停进去了，再回去把车停在胡同口，这样早上就可以第一个去上班了。就这样，过起了"起早贪黑"的有车生活。

2018-09-13

5130

数据结构第4讲单链表

数据结构存储 ios

链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位置。如图所示：

2018-09-13

6490

数据结构第3讲顺序表

数据结构存储 sql ios

顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。

2018-09-13

5260

没有更多了

社区活动

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

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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