标签:递归
-
13-数据结构+算法(第13篇):精通二叉树的“独门忍术”——线索二叉树(上)
引言 二叉树的叶子节点的孩子都是空节点(Null),如果展开显示,如下图: 图 1 原始二叉树 二叉树的遍历方法,有“前序遍历”“中序遍历”和“后序遍历”三种。 “前序遍历”的规则…
-
08-数据结构+算法(第08篇):史上最猛之递归屠龙奥义
本系列的第6篇《再不会“降维打击”你就Out了!》讲述了递归算法的意义、套路,第7篇《神力加身!动态编程》讲述了递归算法的优化,但是在大量的实际项目、工程和大家关心的求职面试中,却…
-
07-数据解构+算法(第07篇),动态编程!黄袍加身!
引言 在上篇文章《再不会"降维打击"你就Out了!》中,提到了递归算法的两个局限性。本文给出解决方案——动态编程。如果说"递归算法"是圣剑的…
-
06-数据结构+算法(第06篇):再不会“降维打击”你就Out了!
引言 刘慈欣的《三体》不仅让中国的硬科幻登上了世界的舞台,更是给广大读者普及了诸如“降维打击”之类的热门概念。 “降维打击”之所以给人如此之震撼,在于它以极简的方式,从更高的、全新…
-
021-二十一、Java的递归算法
简单递归定义 什么叫递归?(先定义一个比较简单的说法,为了理解,不一定对) 递归:无限调用自身这个函数,每次调用总会改动一个关键变量,直到这个关键变量达到边界的时候,不再调用。 对…
-
006-六、Java并发 Java ForkJoinPool
ForkJoinPool 是Java 7 中引入的 fork/join 框架的核心之一。它解决了一个常见的问题: 如何在递归中生成多个任务。因为,即使是使用一个简单的 Thread…
-
002-二、Java并发 Java Fork-Join
文章永久连接:https://tech.souyunku.com/?p=5567 fork/join 框架是 Java 7 中引入的 ,它是一个工具,通过 「 分而治之 」 的方法…