文章 2021-04-15 来自:开发者社区

[leetcode/lintcode 题解]算法面试高频题详解: 对称树

描述给定二叉树,返回它是否是自身的镜像(即这棵二叉树是否对称)。在线评测地址:领扣题库官网样例1 输入: {1,2,2,3,4,4,3} 输出: true 解释: 1 / \ 2 2 / \ / \ 3 4 4 3 {1,2,2,3,4,4,3}这棵二叉树是对称的样例2 输入: {1,2,2,#,3,#,3} 输出: false 解释: 1 / \ ...

[leetcode/lintcode 题解]算法面试高频题详解: 对称树
文章 2021-04-08 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题详解:给树浇水的时间

描述有一棵n个节点的树,节点编号是0至n−1,其中0号节点是根节点,i号节点的父亲节点是father[i]。现在要对树浇水,把水撒到根节点上,水会顺着每一条边流下去,从i号节点的父亲流到i号节点需要time[i]的时间,请问需要多久水才能流到所有节点上。2≤n≤1050≤father[i]<n,father[0]=−11≤times[i]≤1000,time[0]=−1在线评测地址:领扣题....

 [leetcode/lintcode 题解] 算法面试真题详解:给树浇水的时间
文章 2021-01-08 来自:开发者社区

算法面试真题详解:图是否是树

描述 给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张`无向`图是否是一棵树 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边, 因此他们不会同时出现在我们给你的边的列表当中。 在线评测地址:领扣题库官网 样例1 输入: n = 5 edges = [[0, 1], ....

算法面试真题详解:图是否是树
文章 2020-11-27 来自:开发者社区

算法面试真题详解:二叉查找树中搜索区间

给定一个二叉查找树和范围[k1, k2]。按照升序返回给定范围内的节点值。 在线评测地址:领扣题库官网 样例 1: 输入:{5},6,10 输出:[] 5 它将被序列化为 {5} 没有数字介于6和10之间 样例 2: 输入:{20,8,22,4,12},10,22 输出:[12,20,22] 解释: 20 / \ 8 22 ...

算法面试真题详解:二叉查找树中搜索区间
文章 2020-03-27 来自:开发者社区

算法笔试模拟题精解之“树的拆分”

在线编程介绍 阿里云开发者社区在线编程产品,针对广大开发者学习、实践、面试、应聘、考试认证等打造的免费在线刷题神器。题库来自笔试模拟题、算法大赛模拟题等,界面整洁明了,操作简单,为用户营造专心答题的学习环境。点击链接开始体验:https://developer.aliyun.com/coding 题目描述 等级:困难知识点:深度优先搜索/DFS、树状数组查看题目:树的拆分 给你一个有n个节点的.....

算法笔试模拟题精解之“树的拆分”
文章 2020-01-13 来自:开发者社区

查找类算法之二分搜索树 | 算法必看系列十

动画 | 什么是二分搜索树(二叉查找树)? 二分搜索树属性二分搜索树的又名比较多,有的叫二叉排序树,也有的叫二叉查找树,或者有序二叉查找树。是指一棵空树或者具有下列性质的二叉树: 1.若任意节点的左子树不空,则左子树所有节点的值均小于它根节点的值; 2.若任意节点的右子树不空,则右子树所有节点的值均大于它根节点的值; 3.任意节点的左、右子树也分别为二叉查找树; 4.没有键值相等的节点。 它的查....

查找类算法之二分搜索树 | 算法必看系列十
文章 2019-08-04 来自:开发者社区

最常使用的数据挖掘算法——决策树

决策树(Decision Tree)算法主要用来处理分类问题,是最经常使用的数据挖掘算法之一。 一、决策树 场景 一个叫做 "二十个问题" 的游戏,游戏的规则很简单:参与游戏的一方在脑海中想某个事物,其他参与者向他提问,只允许提 20 个问题,问题的答案也只能用对或错回答。问问题的人通过推断分解,逐步缩小待猜测事物的范围,最后得到游戏的答案。 一个邮件分类系统,大致工作流程如下: 首先检测发送.....

文章 2018-08-16 来自:开发者社区

算法之树(二,B+树、哈夫曼树、堆、红黑树)(Java版)-持续更新补充

接着来搞树! 支持云栖社区,也希望大家能支持下我的独立博客——白水东城文章地址:算法之树(二,B+树、哈夫曼树、堆、红黑树)(Java版)-持续更新补充 一、B+树 B+树的特征 有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。 所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自.....

文章 2018-08-11 来自:开发者社区

算法之树(一,B-树原理详解)(Java版)-持续更新补充

因为是复习,从基础开始一起复习。如果冲着标题来的,可以直接跳到后半部分看B树的内容(~ ̄▽ ̄)~ 支持云栖社区!同时俺也有自己的独立博客——白水东城,因为在社区博客里只能发发技术文章之类的,但在自己博客我会写一些最近随笔和读书笔记等等哈哈,也希望大家能支持一下 ( •̀ ω •́ )y这里是我独立博客里这篇文章的链接:算法之树(一,B-树原理详解)(Java版)-持续更新补充 一、二叉树 二叉树....

问答 2018-07-22 来自:开发者社区

非递归算法,以孩子兄弟为存储结构的计算树的深度 这个程序什么意思 该怎么理解

非递归算法,以孩子兄弟为存储结构的计算树的深度 这个程序什么意思 该怎么理解

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注