2019.4.13

标签: 琉璃神社

2019.4.13

private int getNumberOfLeaves(TreeNode<T> root){
        if(root.left == null && root.right == null){
            return 1;
        }else if(root.left == null){
            return getNumberOfLeaves(root.right);
        }else if(root.right == null){
            return getNumberOfLeaves(root.left);
        }else{
            return getNumberOfLeaves(root.left) + getNumberOfLeaves(root.right);
        }
    }

在这里插入图片描述

版权声明:本文为swy_swy_swy原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/swy_swy_swy/article/details/107030870

智能推荐

1.写一个程序,提示输入两个字符串,然后进行比较,输出较小的字符串。考试复习题库1|要求:只能使用单字符比较操作。

1.写一个程序,提示输入两个字符串,然后进行比较,输出较小的字符串。 要求只能使用单字符比较操作。 参考代码: 实验结果截图:...

小demo:slideDown()实现二级菜单栏下拉效果

效果如下,鼠标经过显示隐藏的二级菜单栏 但是这样的时候会存在一个问题,就是鼠标快速不停移入移出会导致二级菜单栏闪屏现象,一般需要使用stop()来清除事件  ...

基于docker环境的mysql主从复制

1、安装docker 可以参考之前的博客,之前写过了~ 2、拉取mysql镜像 3、创建mysql01和mysql02实例 主: 从: 4、进入容器修改配置 1)修改主数据库配置 进入主数据库容器 切换到 etc/mysql/目录下 查看可以看到my.cnf文件,使用vim编辑器打开,但是需要提前安装 安装vim命令: 安装成功后,修改my.cnf文件 新增配置后的my.cnf: binlog 日...

机器学习算法之决策树

原文:http://www.jianshu.com/p/6eecdeee5012 决策树是一种简单高效并且具有强解释性的模型,广泛应用于数据分析领域。其本质是一颗由多个判断节点组成的树,如: 决策树 在使用模型进行预测时,根据输入参数依次在各个判断节点进行判断游走,最后到叶子节点即为预测结果。 如何构造决策树 决策树算法的核心是通过对数据的学习,选定判断节点,构造一颗合适的决策树。 假设我们从用户...

Netty实现一个简单的RPC框架

微服务 微服务通讯 API构建需要考虑的因素 通讯协议 文本协议或者二进制协议 支持的调用方式:单向、双向、Streaming API定义与声明 API容错、可伸缩性 RPC框架 REST http://www.ics.uci.edu/~fielding/pubs/dissertation/rest_arch_style.htm REST即Representational State Transf...

猜你喜欢

04-键值对操作(pair RDD)

前言 键值对(pair RDD)是Spark的一部分,与普通RDD具有相同的特性,却又拥有不同于普通RDD的一些特性和操作。 简单来pair RDD就是以key-value形式的RDD。 1 创建pair RDD 根据文本内容,以第一个单词作为键为例: map()函数需要设置key-value参数,如该例中:key=x.split(" ")[0], value=x。 2 pai...

高二&高一&初三模拟赛17 总结

蛋糕 题目描述 输入格式 一行两个整数 n 和 P, 意义如题面所示。 输出格式 一行一个整数, 表示有多少种切法。 输入样例 【样例一输入】 6 1000000007 【样例二输入】 20 572541752 输出样例 【样例一输出】 14 【样例二输出】 266161148 题解(卡特兰数+线性筛+快速幂) 题目看上去像个dp,设f[n]为n边形的答案,选一个三角形分割,将问题划分成两边,则f...

HBase简介

简介 HBase – Hadoop Database,是一个高可靠性、高性能、面向列、可伸缩的分布式存储系统,利用HBase技术可在廉价PC Server上搭建起大规模结构化存储集群。 生态 利用Hadoop HDFS作为其文件存储系统。 利用Hadoop MapReduce来处理HBase中的海量数据。 利用Zookeeper作为协同服务 数据模型 Table & Colum...

嵌入式Linux工程师笔试记录 -- 2020.8.5 (四)

嵌入式Linux工程师笔试记录 – 2020.8.5 (四) 嵌入式Linux工程师笔试记录 -- 四 1.递归方式计算4(1-1/3+1/5-1/7...)的近似值,直到括号最后一项绝对值小于10^-6为止。 2. 有N个人围成一圈,顺序排号。从第一个人开始报数(从1-3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。(要求用链表实现,代码中有一个实现链表的类,最好有异常...

《大话数据结构》第二章 算法

文章目录 第二章 算法 算法的特性 算法设计的要求 算法效率的度量方法 时间复杂度 概念 多种阶 最坏情况和平均情况、空间复杂度 第二章 算法 算法的特性 算法有五个基本特性:输入、输出、有穷性、确定性和可行性 输入输出:有零个或多个输入,至少有一个或多个输出 有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成 确定性:算法的每一个步骤都具有确定的含...