摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而基 ...
分类：
其他好文 时间：
2018-02-23 15:56:05
阅读次数：
161
基础 总和、平均数、中位数、最大值、最小值、众数 极差(range)、标准差(standard deviation，缩写s或SD)、方差(variance 标准差的平方) 相关系数 pearson相关系数 是研究变量之间线性相关程度的量 scipy.stats.stats.pearsonr(x,y) ...
分类：
其他好文 时间：
2018-02-23 13:22:31
阅读次数：
191
在讲解列表与元组之前我们先了解Python中所有序列都可以进行哪一些特定操作？ 包括索引，分片，序列相加，乘法，成员资格，长度，最大值，最小值 一、列表 1, 4 更新列表 一些序列中没有而元素中有的方法，这些方法的作用都是更新列表，有元素赋值、元素删除、分片赋值、和列表赋值 1）.元素赋值 eg: ...
分类：
其他好文 时间：
2018-02-17 00:40:15
阅读次数：
180
1.求一维数组最大值、最小值、总和publicstaticvoidmain(String[]args){//定义长度为10的数组int[]datas=newint[10];//创建Random实例，通过该实例生成随机数Randomrandom=newRandom();for(inti=0;i<10;i++){//生成随机数随机数的值0-20intdata=random.nextInt(20)
分类：
其他好文 时间：
2018-02-09 17:19:23
阅读次数：
115
import java.util.Scanner; public class ArrayDemo { public static void main(String []args) { // //线性查找 int [] num ={10,20,30,40,50}; Scanner input1 = n ...
分类：
编程语言 时间：
2018-02-03 00:48:33
阅读次数：
247
题目链接： Assignment 题意： 给出一个数列，问其中存在多少连续子序列，使得子序列的最大值-最小值<k。 题解： RMQ先处理出每个区间的最大值和最小值(复杂度为:n×logn)，相当于求出了每个区间的最大值-最小值。那么现在我们枚举左端点，二分右端点就可以在n×logn×logn的时间内 ...
分类：
其他好文 时间：
2018-02-01 23:08:33
阅读次数：
220
1.求数组元素的最大值、最小值、和、平均数 2.数组的复制和反转 情况1： 情况2：（如何实现复制） 数组的反转：// 数组元素的反转// for(int i = 0;i < arr.length/2;i++){// int temp = arr[i];// arr[i] = arr[arr.len ...
分类：
编程语言 时间：
2018-01-30 12:27:46
阅读次数：
169
莫队算法是由之前的国家队队长莫涛发明，故称为莫队算法。其用于处于静态区间查询。 对于区间查询，我们一般会使用主席树或树套树之类吊炸天的数据结构来进行处理。这是基于我们可以对区间进行二分，并通过分治的方式保证拥有对数级别的性能。当然前提是查询的内容要适合进行分治处理，对于形如最大值最小值，分治非常适合 ...
分类：
编程语言 时间：
2018-01-17 23:36:32
阅读次数：
325
一、计数排序 概要： 时间复杂度O(n)，空间复杂度O(k)，k是输入序列的值的范围（最大值-最小值），是稳定的。计数排序一般用于已知输入值的范围相对较小，比如给公司员工的身高体重信息排序。 思路： 输入数组A为{3，5，1，2，4，3}，值的范围是1~5，所以创建5个桶，序号1，2，3，4，5。装 ...
分类：
编程语言 时间：
2018-01-17 13:42:45
阅读次数：
171
SQL提供的聚合函数有求和，最大值，最小值，平均值，计数函数等。 聚合函数及其功能： 学习本节所需要的两张表： 一、求和函数——SUM() 注意： SUM()函数只能作用于数值类型数据。 对某列求和，如果存在NULL值，则SUM函数会忽略该值。 二、计数函数——COUNT() 注意一下两点： COU ...
分类：
数据库 时间：
2018-01-15 13:43:18
阅读次数：
176
