Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1: Note: 这个题主要想总结一下bfs算法： 广度优先遍历：类 ...
分类：
其他好文 时间：
2019-04-09 00:47:41
阅读次数：
145
统计学基本知识 1、总体和样本基本概念：(1) 总体:表示研究对象的整个群体。(2) 样本:表示从总体中选取的一部分。 2、总体方差和样本方差：(1) 定义：总体方差：总体方差是一组资料中各数值与其算术平均数离差平方和的平均数公式为：样本方差：样本方差是指构成样本的随机变量对离散中心 x之离差的平方 ...
分类：
其他好文 时间：
2019-04-05 12:48:33
阅读次数：
238
1. 前提介绍： 为什么需要统计量？ 统计量：描述数据特征 1.1 集中趋势衡量 1.1.1 均值（平均数、平均值）（mean） {6 2 9 1 2} (6+2+9+1+2)/5=4 1.1.2 中位数（medain）:将数据中的各个数值按照大小顺序排列，居于中间位置的变量 1.1.3 众数（mo ...
分类：
其他好文 时间：
2019-02-28 10:22:06
阅读次数：
178
题意：给出长度>=f的最大连续区间平均数 思路：二分这个平均数，然后O（n）判断是否可行，再调整l，r。判断方法是，先求出每个数对这个平均数的贡献，再求出长度>=f的最大贡献的区间，如果这个最大贡献大于0说明这个二分出来的数可行。 代码： ...
分类：
其他好文 时间：
2019-02-21 00:25:21
阅读次数：
123
子数组最大平均数I 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 思路 本题拿到手的时候 ...
分类：
编程语言 时间：
2019-02-15 13:56:54
阅读次数：
234
滑动窗口中位数 中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给出一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 ...
分类：
其他好文 时间：
2019-02-14 00:18:03
阅读次数：
427
http://poj.openjudge.cn/practice/C18H 题目 算平均数用到公式\[\bar{x}=\frac{x_1+x_2+x_3+\cdots+x_n}{n}\] 但如果用int型计算，那么\(x_1+x_2+x_3+\cdots+x_n\)可能会超过\(2^{31}-1\) ...
分类：
其他好文 时间：
2019-02-13 12:27:18
阅读次数：
195
Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子序列中所有数的和除以它的长度。 Description 给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化它的平均值。请注意：一段子序列的平均值是子 ...
分类：
其他好文 时间：
2019-02-10 12:19:04
阅读次数：
201
1.计算字段 + 如果想在一个字段中既显示公司名，又显示公司的地址，但这两个信息一般包含在不同的表列中。 + 列数据是大小写混合的，但报表程序需要把所有数据按大写表示出来。 + 需要根据表数据进行总数、平均数计算或其他计算。 存储在表中的数据都不是应用程序所需要的。我们需要直接从数据库中检索出转换、 ...
分类：
其他好文 时间：
2019-02-09 13:24:12
阅读次数：
193
一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式： 输入在第一行给出一个正整数N（≤10?4??）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。 输出格式： 在一行中顺序 ...
分类：
其他好文 时间：
2019-02-01 21:55:07
阅读次数：
234
