题目要求： 解题思路： 1. 当数组长度为偶数时，它们各自的中位数下标为：mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时，目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间，不可能在其余区间；因为 ...
分类：
编程语言 时间：
2020-03-18 13:29:35
阅读次数：
87
BigDecimal.ROUND_HALF_EVEN 银行家算法四舍六入，五看前一位是偶数舍，奇数进位 5.5 62.5 21.6 21.1 11.0 1-1.0 -1-1.1 -1-1.6 -2-2.5 -2-5.5 -6 ...
分类：
编程语言 时间：
2020-03-16 14:56:19
阅读次数：
90
一、组合逻辑电路 1. 定义 + 如果逻辑电路的输出状态仅和当时的输入状态有关，而与过去的输入状态无关，称这种逻辑电路为组合逻辑电路 2. 常用的器件 ①三态电路 用途： 一种重要的总线接口电路 三态： 正常0态： 输出阻抗很低，又称低阻0态 正常1态： 输出抗阻很低，又称低阻1态 高阻态Z： 输出 ...
分类：
其他好文 时间：
2020-03-16 12:45:00
阅读次数：
171
题意 ： 可以选择任意一个数 + 2 当所有的数都>0时，都 -1 最后你能否都变成 0 先排序 ，比较相邻两个数字的差 ，如果有一个时奇数，说明是不可以 都为偶数，可以 View Code 代码： 1 #include <bits/stdc++.h> 2 using namespace std; ...
分类：
其他好文 时间：
2020-03-15 11:32:37
阅读次数：
58
题目：https://vjudge.net/problem/Gym-101911K 题意：n为数组长度，ai为数组元素，求数组分成的最大组数，使得每一组在排序后的中位数大于等于m。（偶数长度的分组中位数为中间两个数的较小值）。 分析：容易知道比m大的数一组一个可以使分组最多。而对于比m小的数，我们先 ...
分类：
其他好文 时间：
2020-03-14 22:10:52
阅读次数：
131
题意：看着挺长的，实际上就这么些东西，俄罗斯方块。操作1：放2*1的块，随便无限放。操作2：非0集体减1。问最后是否能把方块全消除完。 解析：找一个最高的maxx，看其他能否全部变成maxx，由于放的方法是每次+2，那么看每个方块与maxx的差值，偶数即可。全为偶数就是YES,否则NO。 #incl ...
分类：
其他好文 时间：
2020-03-13 18:57:37
阅读次数：
58
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： ...
分类：
其他好文 时间：
2020-03-12 21:50:20
阅读次数：
49
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 class Solution { publ ...
分类：
其他好文 时间：
2020-03-11 23:59:07
阅读次数：
113
"Link" 首先发现一次操作相当于交换两个距离为$1$的数。 那么如果奇数位上有偶数或者偶数位上有奇数，一定就是不合法的。 注意到对原排列进行一次操作，会让逆序对数减少$3$。 我们把奇数位和偶数位分成两个排列，那么对原排列进行一次操作，会让这两个排列中的某个排列的逆序对数减少$1$。 因此第二个 ...
分类：
其他好文 时间：
2020-03-10 19:52:18
阅读次数：
52
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 注：这个题在书中没有要求奇数和奇数，偶数和偶数之间的相对位置不变。 思路1 遍历整个数组，当遇到偶数时，将该偶数后面的数 ...
分类：
编程语言 时间：
2020-03-09 13:50:18
阅读次数：
91
