编程理解-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

编程理解

专栏成员

102

文章

92141

阅读量

29

订阅数

Linux命令使用：tar

linux 其他 nat

为了实现对多个文件或目录的压缩操作，可以使用tar命令将多个文件或目录归档为一个文件，然后再使用压缩命令对该归档文件进行压缩。

2018-12-14

3.3K0

数据结构（十三）：最短路径(Floyd算法)

数据结构编程算法其他存储

Floyd-Warshall 算法使用动态规划策略计算图中每两个顶点间的最短路径，算法中通过调整路径中经过的中间顶点来缩小路径权值，最终得到每对顶点间的最短路径。

2018-12-14

1.6K0

数据结构（十二）：最短路径(Dijkstra算法)

Dijkstra 算法使用贪心策略计算从起点到指定顶点的最短路径，通过不断选择距离起点最近的顶点，来逐渐扩大最短路径权值，直到覆盖图中所有顶点。

2018-12-13

1.7K0

数据结构（十一）：最短路径(Bellman-Ford算法)

数据结构编程算法存储其他

最短路径是指连接图中两个顶点的路径中，所有边构成的权值之和最小的路径。之前提到的广度优先遍历图结构，其实也是一种计算最短路径的方式，只不过广度遍历中，边的长度都为单位长度，所以路径中经过的顶点的个数即为权值的大小。

2018-12-11

1.5K0

数据结构（十）：最小生成树

，向生成树中添加任意一条边，则会形成环。生成树存在多种，其中权值之和最小的生成树即为最小生成树。

2018-12-06

7390

数据结构（九）：广度优先与深度优先

广度优先搜索(breadth-first search)和深度优先搜索(depth-first search)是两种探索图/树中顶点的思路。这两种搜索方式可以用来查找图中某个指定的顶点，也可以用来对图中顶点进行遍历。

2018-11-29

9100

数据结构（八）：邻接表与邻接矩阵

邻接表和邻接矩阵是图的两种常用存储表示方式，用于记录图中任意两个顶点之间的连通关系，包括权值。

2018-10-25

1.5K0

数据结构（六）：红黑树

级别的查询、插入和删除节点复杂度。相对于 AVL 树单纯的对每个节点的平衡因子进行判断，红黑树给节点赋予了颜色属性，并通过对树中节点的颜色进行限制，来保持整棵树的平衡。

2018-10-12

7380

Java 枚举类型 enum

枚举类型是 Java 5 中增加的一个小特性，在此之前，实现枚举的方式为定义编译期常量形式。而代码中使用编译期常量的方式在理解性和安全性方面存在不足，单纯的常量数值不能够直观的体现出其作为枚举实例的目的，且实际中无限的取值空间也不能很好的与理论上有限的枚举空间相匹配。

2018-10-09

1.3K0

动态规划（二）：0-1背包

代码中存在两层循环，以二维数组的形式记录中间数据，分别记录不同物品个数在各个空间大小下的最大价值。循环内部存在两种判断，分别用于判断空间大小

2018-09-13

9260

动态规划（一）：爬楼梯

时，处于原地，因为步长为 1 ~ 2 阶，不能有前进之后再后退的情况，所以只能有当前一种方式，所以

2018-09-13

7210

排序算法（十）：基数排序

基数排序也可以称为多关键字排序，同计数排序类似，也是一种非比较性质的排序算法。将待排序集合中的每个元素拆分为多个总容量空间较小的对象，对每个对象执行桶排序后，则完成排序过程。

2018-09-13

1.2K0

排序算法（九）：桶排序

桶排序是将待排序集合中处于同一个值域的元素存入同一个桶中，也就是根据元素值特性将集合拆分为多个区域，则拆分后形成的多个桶，从值域上看是处于有序状态的。对每个桶中元素进行排序，则所有桶中元素构成的集合是已排序的。

2018-09-13

5350

排序算法（八）：计数排序

计数排序是一种非比较性质的排序算法，元素从未排序状态变为已排序状态的过程，是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作，根据元素本身的值，将每个元素出现的次数记录到辅助空间后，通过对辅助空间内数据的计算，即可确定每一个元素最终的位置。

2018-09-13

4430

排序算法（七）：快速排序

快速排序是通过分治的方式，根据选定元素将待排序集合拆分为两个值域的子集合，并对子集合递归拆分，当拆分后的每个子集合中元素个数为一时，自然就是有序状态。

2018-09-13

6190

排序算法（六）：希尔排序

希尔排序是对插入排序的一种改进，也叫递减增量排序，算法过程中通过对增量值的递减调整，形成每一个增量值对应的一个或多个待排序分组，分别对分组执行插入排序，最后调整增量值为一，对最后的分组排序后即完成排序过程。

2018-09-13

1.4K0

排序算法（五）：堆排序

的时间复杂度即可将二叉树重新调整为有序状态。若构造出一种具有特殊节点顺序的二叉树，使得每次对二叉树执行插入或删除节点操作后，都调整保持二叉树根节点的值为树中节点的极值，则

2018-09-13

5660

排序算法（四）：归并排序

归并排序是通过分治的方式，将待排序集合拆分为多个子集合，对子集合排序后，合并子集合成为较大的子集合，不断合并最终完成整个集合的排序。

2018-09-13

2.1K0

排序算法（三）：插入排序

插入排序算法维护一个已排序集合和一个待排序集合，每轮迭代，从待排序集合中选择一个元素，插入到已排序集合中的适当位置，通过多次迭代，最终完成排序。

2018-09-13

4260

排序算法（二）：选择排序

选择排序算法维护一个待排序集合和一个已排序集合，每轮迭代，从待排序集合中选择一个最小（最大）元素，添加到已排序集合中，通过多次迭代，最终完成排序。

2018-09-13

8680

点击加载更多

社区活动

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

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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