二分图的概念 奇数环：由奇数条边形成的一个环 将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图 一定不含有奇数环，可能包含长度为偶数的环， 不一定是连通图 二分图：当且仅当图中不含有奇数环，两个集合内部的内部没有边 染色法 时间复杂度是O（n+m） 代码思路： 染色可以使用1和2区分不同 ...
题目大意 给定一个长度为$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
题意： 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。 每一步它向右跳奇数列，且跳到本行或相邻行，但不能离开棋盘。 求跳的方案数，对30011取模。 $n\leq 50,m\leq 10^{9}$。 题解： 挺水的一道题。设$dp(i,j)$为走到$(i,j)$的方案数，那么$dp(i, ...
分类：
其他好文 时间：
2020-07-05 10:40:16
阅读次数：
50
zookeeper3.5.5 centos7 完全分布式 搭建随记 这里是当初在三个ECS节点上搭建hadoop+zookeeper+hbase+solr的主要步骤，文章内容未经过润色，请参考的同学搭配其他博客一同使用，并记得根据实际情况调整相关参数 0.prepare 准备奇数台已经配置好jdk的 ...
分类：
其他好文 时间：
2020-07-04 18:40:31
阅读次数：
95
最近用到了几个很有用的 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.使用 & 判断奇偶性: 偶数 & 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
