堆（优先队列）priority queue特殊的队列，取出元素的顺序是依照元素的优先权（关键字）大小，而出元素进入队列的先后顺序操作：查找最大值（最小值），删除（最大值） 数组：链表：有序数组：有序链表： 采用二叉搜索树？ NO 采用完全二叉树 YES堆的连个特性结构性：用数组表示的完全二叉树：有序 ...
分类：
其他好文 时间：
2018-08-24 00:36:36
阅读次数：
528
多线程 Thread和Runnable的区别 如果一个类继承Thread，则不适合资源共享。 但是如果实现了Runable接口的话， 则很容易的实现资源共享。 获得随机数 方法1(数据类型)(最小值+Math.random()*(最大值-最小值+1)) 方法2 获得随机数 for (int i=0; ...
分类：
编程语言 时间：
2018-08-22 14:58:28
阅读次数：
135
第六次进度总结：这一周继续跟随视频学习，这一周学习了方法的格式和方法的用法，一维数组、二维数组，包括数组元素逆序、数组查表法、数组中的最大值最小值、数据求和、杨辉三角。然后学习了java中的面向对象，java中的校验和封装，构造方法以及构造方法的重载，static的用法以及性质。三种代码块以及它们的 ...
分类：
其他好文 时间：
2018-08-19 13:07:53
阅读次数：
140
题解： 一道练代码能力的题目。。 首先很显然他是一道平衡树裸题 第5个操作是势能分析维护最大值最小值就可以了 具体细节： 代码： ...
分类：
其他好文 时间：
2018-08-18 16:30:33
阅读次数：
205
原题不再赘述，大概就是这么个意思： 输入n个数（均大于0）以及可以对这n个数进行操作的最多次数，每次操作将n个数中最大值-1，最小值+1，计算进行这样的操作后数组中（最大值-最小值）的最小值。 java简单实现(暴力解) ...
分类：
其他好文 时间：
2018-08-11 18:13:29
阅读次数：
132
核心关键 JS有Array数组对象，使用prototype内置属性扩展，增加Array数组max()、min()方法 具体代码 使用示例 总结提高 JS的prototype是所有对象自带的属性，可以新增、修改属性方法。真的很强大、很灵活。 PS 轻易不要乱用 ...
分类：
编程语言 时间：
2018-08-10 15:58:23
阅读次数：
144
这章的数据结构题很真实 T1 排队 bzoj 1699 题目大意： 求静态一些区间的最大值-最小值 思路： ST表裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include ...
分类：
编程语言 时间：
2018-08-06 14:36:49
阅读次数：
188
Subsequence 题意： 给出一个序列，要求从中找到一个最长子区间，满足m=<最大值-最小值<=k，求最长子区间的长度是多少? 分析： 枚举这个最长子区间的右边界，然后在这个基础上，找到满足上述条件的最左可行区间，考虑用两个单调队列维护区间最大值和最小值，通过调节子区间的最大值和最小值，找到左 ...
分类：
其他好文 时间：
2018-07-28 16:42:37
阅读次数：
204
题目连接： D. Imbalanced Array 题意：给你个数组，求所有子串的最大值-最小值之和 题解：对每一个位置的数，我们分别求出他作为最大值和最小值得次数在相减得到的就是答案，先考虑最大值，我们用两个数组L[],R[]，L[i]表示a[i]作为最大值的左边界 R[i],表示一个大于等于a[ ...
分类：
其他好文 时间：
2018-07-28 11:58:34
阅读次数：
149
六.聚集函数 使用聚集函数,可以方便的分析数据,主要有以下几种应用场景: 1.确定表的行数 (统计) 2.对某一列值进行求和 3.找出表的列 最大值,最小值 或平均值 特点: 使用聚集函数,返回的结果 是单行单列 用处:一般用于子查询 或 与分组搭配使用. 更多的是搭配分组使用 以下函数 disti ...
分类：
数据库 时间：
2018-07-24 13:14:20
阅读次数：
196
