题目 传送门 题解 考虑对于一个区间 \([l,r]\),其并值为 \(x\) 会有什么限制: 如果 \(x\) 的第 \(i\) 位为 $1$,则要求 \([l,r]\) 所有数字的第 \(i\) 位为 $1$; 如果 \(x\) 的第 \(i\) 位为 $0$,则要求 \([l,r]\) 的所有 ...
分类:
其他好文 时间:
2020-07-20 10:39:00
阅读次数:
56
将 pull request 签出到本地进行 review, 最大的好处是可以通过 IDE 来查找各种变量和方法的上下文引用,以便充分发挥我们杠精的本领,将 pull request 中的各种合理和不合理之处予以快速精准 的打击,在大量添加 comments 的同时,高效地打出 Needs work ...
分类:
其他好文 时间:
2020-07-19 23:42:04
阅读次数:
89
太难了 #A 接着A题漏判好多, 真不如枚举简单 看代码吧, 一般是漏情况wa #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb p ...
分类:
其他好文 时间:
2020-07-19 21:13:04
阅读次数:
218
本篇主要讲述: 1 压缩的介绍 2 压缩的格式 3 tar命令的使用 4 zip命令的使用 1、压缩的介绍 1.1 归档的含义 将许多零散的文件整理为一个文件; 文件总的大小基本不变; 1.2压缩的含义 按某种算法减小文件所占用空间的大小; 恢复时按对应的逆向算法解压; 由于 1 Byte = 8 ...
分类:
其他好文 时间:
2020-07-19 17:44:51
阅读次数:
70
LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰。 1存 ...
分类:
编程语言 时间:
2020-07-19 11:50:34
阅读次数:
72
948. 令牌放置 题解: 贪心算法:tokens从小到大排序, 如果现在手里面的能量还大于最小的token,我们就将其换成分数(这样做怎么都不会亏,因为我们可以用分数去换更大的);否则如果我们手里还有分数,我们就去换最大的token。 class Solution { public: bool v ...
分类:
其他好文 时间:
2020-07-18 22:16:51
阅读次数:
78
Description 在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。 请你编程,对于给 ...
分类:
其他好文 时间:
2020-07-18 16:12:58
阅读次数:
81
题意:一段只包含'R,S,P'的字符串,希望你输出一段字符串使得无论起始位置 pos 在哪,你胜率最大的组合。 错误思路:分字符种类情况分析。(错误原因,只是找到单次比较最大值,但不是全局比较最大值) 正确思路:分字符数量情况分析。选最多的那个的对应字符。 #include <bits/stdc++ ...
分类:
其他好文 时间:
2020-07-17 22:20:17
阅读次数:
76
02 集中趋势的度量 基本概念 异常值: 与其他数据格格不入的极高或极低的数值。 偏斜数据:当异常值将数据向左或向右“拉”时即产生偏斜数据。 众数:众数是频数最大的数值。众数必须存在于数据集中。众数是唯一能用于类别数据 的平均数。 均值 中位数 四分位数:四分位数是这样一些数值,他们将数据一分为四。 ...
分类:
其他好文 时间:
2020-07-17 16:07:23
阅读次数:
95
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的 ...
分类:
编程语言 时间:
2020-07-17 09:39:28
阅读次数:
79