这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间，则我们考虑分类讨论，发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a ...
分类：
其他好文 时间：
2021-05-24 16:54:09
阅读次数：
0
分类：数组-二维数组及滚动数组 题目描述： 给定一个二维的甲板， 请计算其中有多少艘战舰。 战舰用 'X'表示，空位用 '.'表示。 你需要遵守以下规则： 给你一个有效的甲板，仅由战舰或者空位组成。战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成，或者 Nx1 (N ...
分类：
编程语言 时间：
2021-05-24 14:06:46
阅读次数：
0
熔断降级 对调用链路中不稳定的资源进行熔断降级也是保障高可用的重要措施之一； 对不稳定的弱依赖服务调用进行熔断降级，暂时切断不稳定调用，避免局部不稳定因素导致整体的雪崩； 熔断降级作为保护自身的手段，通常在客户端（调用端）进行配置； 换个通俗的说法，如下 降级:保证主服务，停止其他不是主要的服务； ...
分类：
其他好文 时间：
2021-05-24 12:34:24
阅读次数：
0
题意 用六边形瓷砖拼成一个三角形，第i行有i个小瓷砖，问本质不同的方案数有多少。 两个方案本质不同指两个方案不能通过120度或者1270度旋转，或者通过对角线翻转变成另一种。 题解 第二次做$Burnside$引理的题目（其实是因为不会$Polya$） 这道题的置换群比较直观，每个操作都是一个置换。 ...
分类：
其他好文 时间：
2021-03-04 13:26:48
阅读次数：
0
Cache设计 Cache原理 利用程序的局部性原理，缩减CPU的访存时间，让CPU能够更好的发挥性能 空间局部性：最近被访问的块邻近的块很有可能被访问 时间局部性：最近被的访问的块很有可能被再次访问 Cache设计的两大原则 高命中率，要求高命中率减少块的置换操作 对CPU透明，即CPU访问内存和 ...
分类：
系统相关 时间：
2021-02-10 13:03:38
阅读次数：
0
在OS中，一些程序的大小超过内存的大小（比如好几十G的游戏要在16G的内存上跑），便产生了虚拟内存的概念 我们通过给每个进程适当的物理块（内存），只让经常被调用的页面常驻在物理块上，不常用的页面就放在外存，等到要用的时候再从外存调入，从而实现虚拟内存 但是因为给的每个进程的物理块大小不可能是无限的， ...
分类：
编程语言 时间：
2021-01-20 12:00:00
阅读次数：
0
对称加密算法(私钥) RC4 DES(常用) 数据加密标准，速度较快，适用于加密大量数据的场合 3DES 是基于DES，对一块数据用三个不同的密钥进行三次加密，强度更高。 AES(常用) 高级加密标准，是下一代的加密算法标准，速度快，安全级别高。 ? AES 算法基于排列和置换运算。排列是对数据重新 ...
分类：
其他好文 时间：
2020-11-26 15:04:21
阅读次数：
5
Linux在VirtualBox的网络设置 https://www.cnblogs.com/momo2018/p/10692958.html Linux在VirtualBox的网络设置 一、Linux系统版本：Centos7.4。 二、访问外网：在设置-网络-网卡1处选择 “网络地址置换（NAT）” ...
分类：
其他好文 时间：
2020-11-20 11:16:28
阅读次数：
6
基本是参考咱教材和考研的那个王道，有些词没找到 p1 操作系统 ：配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充 p9 分时系统 ： 多个用户通过终端同时共享一台主机，用户可以同时与主机进行交互操作而互不干扰 p11 实时系统 ：系统能及时响应外部时间请求，在规定的时间内完成对该事件的处理， ...
分类：
其他好文 时间：
2020-11-07 17:33:41
阅读次数：
28
我们知分页机制的关键是页请求和页置换，并且页置换发生在没有空闲页框的时候，但是现在出现了问题-是否可以知道还剩多少空闲页框？并且还有多少页框可用？--在这里就得获取物理内存的大小了一.获取物理内存容量在获取物理内存大小时，BIOS提供了一些操作方法A.相关中断(int0x15)该中断的基础功能是(eax=0xE801)分别检测低15M和高16M-4G的内存，并且支持4GB内存检测，并且高级功能(e
分类：
其他好文 时间：
2020-08-24 16:46:24
阅读次数：
63
