如果我来设计 C++ 的 内存堆 , 我会这样设计 : 进程 首先会跟 操作系统 要 一块大内存区域 , 我称之为 Division , 简称 div 。 然后 , 将这块 div 作为 堆 , 就可以开始 从堆里分配 内存 了 。 堆里 未分配 可使用 的 内存区域 称之为 Free Space ...
分类:
编程语言 时间:
2018-08-24 10:53:15
阅读次数:
308
hdfs原理,以及各个模块的作用 Hdfs文件读取 Hdfs的文件写入 Hdfs的块存储位置放置机制 Hdfs的块的流水式复制 当客户端写数据到HDFS文件中时,如上所述,数据首先被写入本地文件中,假设HDFS文件的复制因子是3,当本地文件堆积到一块大小的数据,客户端从名字节点获得一个数据节点的列表 ...
分类:
其他好文 时间:
2018-08-18 23:44:31
阅读次数:
336
1. 问题描述 一条街道的一边有几座房子,因为环保原因居民想要在路边种些树,路边的地区被分割成 n 块,并被编号为 1…n,每块大小为一个单位尺寸并最多可以种一棵树,每个居民想在门前种些树并指定了三个数 b,e,t 这三个数分别表示该居民想在 b 和 e 之间最少种 t 棵树,当然,b<=e,t<= ...
分类:
编程语言 时间:
2018-08-11 10:53:36
阅读次数:
477
题面的简述:总共有$m$种书,书架上共有$n$本书,给出$n$本书的种类,并有$Q$个询问,每次询问给出$l, r, k$。每次询问时都会先出现$k * m$本书,每种书各$k$本,然后再加入书架上的$n$本书,共有$km + n$本书,从中随机取出$n$本随机顺序放回书架,问在$[l,r]$之间的 ...
分类:
其他好文 时间:
2018-08-09 23:05:37
阅读次数:
155
原理 1、离线操作。 2、划分成若干块,将区间先按块排序,块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作,不断进行区间转移,更新答案。 题目 1、小Z的袜子(hose) HYSBZ - 2038 题意:有n只袜子,求区间内颜色相同的两只袜子的概率。 思路:对于区间[ ...
分类:
编程语言 时间:
2018-08-02 16:56:08
阅读次数:
203
V$LOG 显示CONTROLFILE记录的LOG FILE信息。 列名 描述 列名 描述 GROUP# 日志组号 THREAD# 日志线程号 SEQUENCE# 日志序列号 BYTES 日志文件大小(单位bytes) BLOCKSIZE 11.2新增字段,logfile的块大小 MEMBERS 日 ...
分类:
其他好文 时间:
2018-08-02 16:06:50
阅读次数:
386
找到了 "垃圾" 对象,如何标记 "垃圾" 对象? 标记-清除算法 先标记所有需要回收的对象,标记完成后统一回收被标记了的对象。(最基础的算法,其它算法在这个算法基础上改进的) 缺点:标记和清除的效率不高,标记和清除后会产生大量的内存碎片(空间问题) 复制算法 将内存按容量划分两块大小相等的内存块, ...
分类:
编程语言 时间:
2018-07-25 17:42:09
阅读次数:
133
cd/dataddif=/dev/zeroof=/data/swapfilebs=1Mcount=102400llchmod0600swapfilemkswapswapfileswapon/data/swapfilefree-mvi/etc/fstabswapoffswapoff-aswapon-afree-m
分类:
其他好文 时间:
2018-07-23 14:56:55
阅读次数:
115
题目描述: 小A是一名DIY爱好者,经常制作一些有趣的东西。 今天,小A突然想要来做这样一个东西。小A现在有两块同样大小为n×m,有n×m块大小为1×1小电路板拼成的矩形电路板,假设叫做电路板A和电路板B。电路板A上每个小电路板都是一个开关,电路板B上每个小电路板上都是一盏电灯泡。A与B之间存在如下 ...
分类:
其他好文 时间:
2018-07-10 11:25:02
阅读次数:
312
UDP通信过程 udp 不需要经过3次握手和4次挥手,不需要提前建立连接,直接发数据就行。 server端 client端 输出结果 粘包分析 第一种: server client 服务端结果:没有产生粘包 第二种: 输出结果 TCP VS UDP tcp基于链接通信 基于链接,则需要listen( ...
分类:
编程语言 时间:
2018-07-08 10:41:14
阅读次数:
169