题目大意 给定一个长度为$n$的序列$a$,求出长度至少为$k$的子序列,使得: 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类:
其他好文 时间:
2020-07-05 10:57:54
阅读次数:
71
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持 ...
分类:
其他好文 时间:
2020-07-05 10:55:44
阅读次数:
62
最近用到了几个很有用的 matlab 函数 其一,对矩阵进行采样函数 a=dyaddown[a,canshu],对“canshu”的设置可以改变采样的形式,当“canshu”为“0”时挑选出矩阵中的偶数项,当“canshu”为“1”时挑选出矩阵中的奇数项。 实际上 dyaddown 函数和 [1:2 ...
分类:
其他好文 时间:
2020-07-04 17:00:30
阅读次数:
62
题目信息 时间: 2019-06-30 题目链接:Leetcode tag: 大根堆 小根堆 难易程度:中等 题目描述: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的 ...
分类:
其他好文 时间:
2020-07-04 00:57:27
阅读次数:
75
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 1 <= nums.length <= 500001 < ...
分类:
其他好文 时间:
2020-07-03 23:00:26
阅读次数:
49
函数 当代码出现有规律的重复,此时要上心了。 当代码出现大面积重复的时候就要进行封装了。 因为一旦需要修改,那么就要大面积的修改! 一:抽象 这是一种思维! 有了抽象,我们就可以站在高层次,思考问题,而不是关注繁多的细节。 而函数就是代码抽象的一种方式。 实例: 计算1+2+3+...+10 1.没 ...
分类:
编程语言 时间:
2020-07-03 17:16:27
阅读次数:
99
1.使用 & 判断奇偶性: 偶数 & 1 = 0 奇数 & 1 = 1 2.使用~、>>、<<、>>>、|来取整 (相当于 Math.floor()) 注意 >>> 不可对负数取整 3.使用^判断符号是否相同 (a^b)>=0; // true相同;false不相同 4.使用^来检查数字是否不相等 ...
分类:
Web程序 时间:
2020-07-03 10:24:09
阅读次数:
71
常见运算符 &:按位与。 |:按位或。 ~:按位非。 ^:按位异或。(相同为0,否则为1) <<:左位移运算符。 >>:右位移运算符。 <<<:无符号右移运算符。 常见操作 1,判断x是奇数还是偶数:(x&1)==0 2,x乘以一个2的n次方的数:x<<n 3,x除以一个2的n次方的数:x>>n 4 ...
分类:
其他好文 时间:
2020-07-02 22:07:21
阅读次数:
87
题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 来源:力扣(LeetCode)链接:https://le ...
分类:
编程语言 时间:
2020-07-02 18:08:36
阅读次数:
80
3、写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。 题目解析: 素数是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数 该题可以使用概念直接判断法求解,不过不需要判断所有的数据,只需要判断数据的一半即可,因为偶数不可能为素数(除了2),所以只需判断该数的一半即 ...
分类:
其他好文 时间:
2020-07-01 22:01:45
阅读次数:
70