题目 例1 假定主存和Cache之间采用直接映射方式，块大小为16B。Cache数据区容量为64KB，主存地址为32位，按字节编址，数据字长32位。要求： 1)给出直接映射方式下主存地址划分 2)完成Cache访问的硬件实现 3)计算Cache容量 解答 （1）： 直接映射方式主存地址分为三块： 主 ...
分类：
其他好文 时间：
2020-04-23 17:29:51
阅读次数：
379
题意：给出n堆木块，每一堆从大到小堆砌，是一个非绝对递减序列 每一堆的高度就所有木块大小的总和，让我们将这n堆木块中取出一些，使n堆木块高度一样高 求出最高的高度（只能取出，不能增加） 思路：根据题目数据，最大的高度是10000，我们就像操作01背包那样，从大到小枚举一遍， 然后求出这n堆木块，都能 ...
分类：
其他好文 时间：
2020-04-06 20:21:22
阅读次数：
64
给定一棵 $n$ 个点的树，初始全是白点，要求你做 $n$ 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点。求可获得的最大权值。 Solution 显然如果选定了开始点，那么答案就是固定的 设开始点为根，则答案 ...
分类：
其他好文 时间：
2020-04-04 11:47:23
阅读次数：
73
有无穷多的任意尺寸矩形，搭建一个 $N$ 级正阶梯有多少种方案？ Solution 任意大小为 $i$ 的阶梯，都可以由左上角放一块大小为 $j$ 的，右下角放一块大小为 $i j 1$ 的来构成，每一块内部递归填充，对应 Catalan 数 实现需要高精乘单精，高精除单精 ...
分类：
其他好文 时间：
2020-03-30 09:54:58
阅读次数：
91
LINK： "图" 求出一张图中 生成树森林或基环树+生成树森林的每个方案的贡献之和。n<=16,m<=(n 1) n/2. 图中只允许最多出现一个环 一个方案的贡献为 这张图的各个联通块大小之积。 (爆搜能拿很多分数 因为爆搜的上界并非2^m 类似于一个C(m,n)+C(m,n 1)+C(m,n ...
分类：
其他好文 时间：
2020-03-30 00:27:20
阅读次数：
83
vector 线性的动态分配存储空间。定义如下 template <class T, class Alloc = alloc> class vector { public: // 类型相关定义 typedef T value_type; typedef value_type* pointer; ty ...
分类：
其他好文 时间：
2020-03-27 16:51:10
阅读次数：
70
Input阶段将数据节点上的数据进行反序列化，然后划分切片。 数据切片：（1）一个job的map阶段并行度由客户端在提交job时的切片数决定 （2）每个切片分配一个MapTask并行实例处理 （3）默认情况下，切片的大小等于BlockSize，也就是数据块大小 ...
分类：
其他好文 时间：
2020-03-18 13:37:49
阅读次数：
85
[解析]软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。 #include <stdio.h> ...
分类：
编程语言 时间：
2020-03-13 01:44:37
阅读次数：
238
2020-03-01 23:08:51 问题描述： 你有一块棋盘，棋盘上有一些格子已经坏掉了。你还有无穷块大小为1 * 2的多米诺骨牌，你想把这些骨牌不重叠地覆盖在完好的格子上，请找出你最多能在棋盘上放多少块骨牌？这些骨牌可以横着或者竖着放。 输入：n, m代表棋盘的大小；broken是一个b * ...
分类：
其他好文 时间：
2020-03-01 23:24:28
阅读次数：
125
语法1$ tar [选项] [参数]选项123456789101112131415161718192021222324-A或--catenate：新增文件到以存在的备份文件； -B：设置区块大小； -c或--create：建立新的备份文件； -C ：这个选项用在解压缩，若要在特定目录解压缩，可以使用... ...
分类：
其他好文 时间：
2020-02-26 14:15:22
阅读次数：
77
