Cache设计 Cache原理 利用程序的局部性原理，缩减CPU的访存时间，让CPU能够更好的发挥性能 空间局部性：最近被访问的块邻近的块很有可能被访问 时间局部性：最近被的访问的块很有可能被再次访问 Cache设计的两大原则 高命中率，要求高命中率减少块的置换操作 对CPU透明，即CPU访问内存和 ...
分类：
系统相关 时间：
2021-02-10 13:03:38
阅读次数：
0
一个和标算不同的方法。 考虑二元关系网络流（最小割）。 根据sdoi墙上的句子的经验，把每个网格上的点拆成两个，代表黑/白点。 给当前位置$(x,y)$新建两个点$a,b$。 a归到s->$(x,y)$选白色 a归到t->$(x,y)$选黑色 b归到s->$(x,y)$选黑色 b归到t->$(x,y ...
分类：
其他好文 时间：
2021-02-09 12:22:26
阅读次数：
0
二分或三分。 三分：若 \([L,R]\) 有局部最小，取 m1=L+(R-L)/3 、 m2=R-(R-L)/3? 。若 \(a_{m_1}<a_{m_2}\) 则 \([L,m_2-1]\) 必有局部最小，否则 \([m_1+1, R]\) 必有局部最小。 总查询次数至多 \(2\lceil \ ...
分类：
其他好文 时间：
2021-02-09 12:13:38
阅读次数：
0
使用日志的最简单步骤： 引入依赖 使用lombok的注解（@Slf4j）标注需要输出日志的java类，在勒种就可以使用 log变量 1 <!-- TODO lombok的依赖范围为 provided，否则启动 tomcat7-maven-plugin 会报错--> 2 <dependency> 3 ...
分类：
编程语言 时间：
2021-02-09 12:10:39
阅读次数：
0
冒泡排序： 比较相邻两个数的大小，如果左边大于右边，就交换左右两边的数据，否则不交换，当第一轮比较完成后，序列数中最大的数会排序到最右边；然后在进行其他数比较，比较原理相同，完成比较后，序列数会从左到右从小到大排列； 原始数据：9 8 10 7 6 0 11 第一轮循环：比较的数据（9 8 10 7 ...
分类：
编程语言 时间：
2021-02-09 11:43:45
阅读次数：
0
1.再vs code中安装插件 rest client 2.然后再vs code中创建一个 .rest文件，如下图所示 3.点击Send Request，出现如下结果 注意：再做接口测试，传递参数得时候，前面需要空一行，否则会出现如下报错。 Header name must be a valid H ...
分类：
其他好文 时间：
2021-02-08 12:37:01
阅读次数：
0
给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环，如果可以做到请输出该图，否则直接输出 NO ...
分类：
编程语言 时间：
2021-02-08 12:16:27
阅读次数：
0
网络协议大全👇 在网络的各层中存在着许多协议，它是定义通过网络进行通信的规则，接收方的发送同层的协议必须-致,否则- -方将无法识别另一方发出的信息,以这种规则规定双方完成信息在计算机之间的传送过程。下面就对网络协议规范作个概述。 ARP ( Address Resolution Protoc9l ...
分类：
其他好文 时间：
2021-02-08 12:08:15
阅读次数：
0
参考来源：Magnus Lie Hetland 《Python基础教程》 1. 自定义函数 def hello( name ): return 'Hello, ' + name + '!' 可以判断一个对象是不是函数： callable( hello ) 如果是函数，就会返回True，否则会返回Fa ...
分类：
编程语言 时间：
2021-02-08 12:06:02
阅读次数：
0
文章中若有不严谨或错误的地方，欢迎在评论中指出QAQ Description 题库链接 有两个长度为 \(n\) 的数组分别为 \(a,b\) ，其中 \(a_i = 2^{b_i}\) ，现给出b数组，问是否存在两个 \(a\) 的子数组，它们的区间和相同，若有则输出 "YES"，否则输出 "NO ...
分类：
其他好文 时间：
2021-02-08 11:48:50
阅读次数：
0
