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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

趣学算法

专栏成员

35

文章

39269

阅读量

34

订阅数

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

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

2018-09-13

1.2K0

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

数据结构第2讲算法复杂性

数据结构编程算法 http NLP 服务 java

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

2018-09-13

8690

算法之美——算法复杂性

编程算法 http 数据结构 NLP 服务 java

《趣学算法》在线章节：http://www.epubit.com.cn/book/details/4825

2018-09-13

1.1K0

《趣学算法》内容摘要及特色

本书内容按照算法策略分为7章内容，第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法，分治算法，动态规划，回溯法，分支限界法，线性规划和网络流。每一种算法都有4~10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚、通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识，包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等。

2018-09-13

7660

没有更多了

社区活动

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

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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