01、什么是数组 数组是相同数据类型的有序集合 数组的描述是相同类型的若干个数据,按照一定的先后次序排列组合而成 其中,每一个数据称作一个数据元素,每个数组元素可以通过一个下标来访问 02、数组的声明和创建 首先必须声明数组变量,才能在数组中使用数组,数组语法: detaType[] arrayRe ...
分类:
编程语言 时间:
2021-04-12 12:19:15
阅读次数:
0
平衡二叉树 题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 func ...
分类:
其他好文 时间:
2021-04-12 11:48:28
阅读次数:
0
什么是List集合: 特点: 元素有序可重复的集合。 集合中每个元素都有其对应的顺序索引。 List集合默认按元素的添加顺序设置元素的索引,索引从0开始。 List接口的常用方法: List可以使用Collection的所有方法。但是List也有自己的一些方法。 void add(int index ...
分类:
编程语言 时间:
2021-04-12 11:43:59
阅读次数:
0
source program: list=[]while True: print("how many number input:") try: num=int(input()) for i in range(num): a=int(input("input"+str((i+1))+"integer: ...
分类:
编程语言 时间:
2021-04-12 11:41:22
阅读次数:
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类:
编程语言 时间:
2021-04-12 11:39:49
阅读次数:
0
LeetCode148 排序链表 题目 给定链表的头结点head,返回排序后的链表,按照由小到大的顺序。 案例1 输入:head = [4,2,1,3] 输出:[1,2,3,4] 分析 使用归并排序,先找出中间节点(快慢指针:快指针每次走两步,慢指针每次走一步,当快指针走到链表最后,慢指针所在的位置 ...
分类:
编程语言 时间:
2021-04-10 13:34:31
阅读次数:
0
归并排序介绍 一种分而治之思想 归并排序步骤 从下往上的归并排序(自下而上的迭代) 从上往下的归并排序(自上而下的递归):它与"从下往上"在排序上是反方向的。它基本包括3步: ① 分解 -- 将当前区间一分为二,即求分裂点 mid = (low + high)/2; ② 求解 -- 递归地对两个子区 ...
分类:
编程语言 时间:
2021-04-10 13:21:25
阅读次数:
0
基数排序介绍 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。 基数排序 vs 计数排序 vs 桶排序 基数排序有两种方法: 这三种排序算法都利用了桶的概 ...
分类:
编程语言 时间:
2021-04-10 13:20:52
阅读次数:
0
一、AUC含义 AUC是二分类指标ROC曲线下方的面积,在0~1之间。而在预测结果概率列表中可以理解为负样本排在正样本前面的概率(对概率值列排序)。 二、概率列表 通常建模结果可以输出为包含两列的表,第一列为真实标签(1/0),第二列为预测标签1的概率,示例如下: 三、利用awk计算AUC (1)先 ...
分类:
系统相关 时间:
2021-04-10 12:59:15
阅读次数:
0
349. 两个数组的交集 题目描述: 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 使得: A[0] < ...
分类:
编程语言 时间:
2021-04-09 13:33:22
阅读次数:
0