"滑动窗口的最大值" 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6 ...
分类:
其他好文 时间:
2019-03-21 17:25:56
阅读次数:
188
前言: 中国剩余定理($CRT$),也称孙子定理,原文如下: 啊“有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?” ...
分类:
其他好文 时间:
2019-03-18 14:03:07
阅读次数:
219
题目链接 https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5 题意 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对 ...
分类:
编程语言 时间:
2019-03-17 13:45:19
阅读次数:
153
传送门 题目大意 给定一个只包含012序列,0表示这个人有2个红球,1表示一个红球一个蓝球,2表示两个蓝球。进行n*2次游戏,每次游戏所有有球的人选择一个球递给前一个人,第一个人把球放到一个序列中,'r'表示红球,'b'表示蓝球,问一共多少种序列 分析 一定要满足前i个人的所有红球>=序列前i个位置 ...
分类:
其他好文 时间:
2019-03-14 00:31:42
阅读次数:
135
"不用加减乘除做加法" 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、 、 、/四则运算符号。 思路: 当没有进位时, 两个数的二进制和为异或结果, 当有进位时, 对应两者二进制的位为都是1, 此时用与操作, 然后左移一位, 此时该数就是二进制的进位 class Solution ...
分类:
其他好文 时间:
2019-03-09 13:11:31
阅读次数:
170
给定$n$,要求构造一个$n\times n$的矩阵,矩阵内的元素两两不同,且任意相邻的两个元素$x,y$,满足$\max(x,y)\ \mathbb{mod}\ \min(x,y)$等于一个非零常数。
$n\leq500,\ 1\leq 矩阵中的元素\leq10^{15}$。 ...
分类:
其他好文 时间:
2019-03-01 13:04:47
阅读次数:
165
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类:
编程语言 时间:
2019-02-27 01:42:05
阅读次数:
156
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类:
编程语言 时间:
2019-02-27 01:00:17
阅读次数:
238
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类:
编程语言 时间:
2019-02-26 23:35:55
阅读次数:
230
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类:
编程语言 时间:
2019-02-25 21:57:30
阅读次数:
285