Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别 ...
分类:
其他好文 时间:
2020-07-12 10:24:32
阅读次数:
49
两种类型设备: SAN设备通过光纤连接到服务器,设备通过块接口访问,服务器可以将其当做硬盘使用 在随机读写的情况下效率很低 NAS设备使用网络连接,通过基于文件传输协议访问,如NFS、SMB 试用场景 两个缺点:网络设备出现问题,修复时间长;网络延期较大。因此不应该在主库中使用网络存储设备 可用于数 ...
分类:
其他好文 时间:
2020-07-11 23:07:02
阅读次数:
68
创建RAID5 要求如下: 使用磁盘sdg、sdh、sdi创建RAID5,添加1个热备盘sdj,指定chunk大小为32K 停止阵列,重新激活阵列 使用热备盘,扩展阵列容量,从3个磁盘扩展到4个 硬盘损坏,修复添加 创建RAID5 mdadm -C -v /dev/md5 -l 5 -n 3 -x ...
分类:
其他好文 时间:
2020-07-11 17:12:19
阅读次数:
91
HashMap 中重要的构造方法: 1、构造一个空的 HashMap,默认初始容量(16)和默认负载因子(0.75)。 public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // 将默认的加载因子0.75赋值给loadFactor,并没有 ...
分类:
其他好文 时间:
2020-07-11 16:47:11
阅读次数:
55
1、初始化容量 当我们根据key的hash确定其在数组的位置时,如果n为2的幂次方,可以保证数据的均匀插入,如果n不是2的幂次方,可能数组的一些位置永远不会插入数据,浪费数组的空间,加大hash冲突; 一般我们可能会想通过 % 求余来确定位置,只不过性能不如 & 运算。而且当n是2的幂次方时:has ...
分类:
其他好文 时间:
2020-07-11 15:34:24
阅读次数:
75
(ArrayList 源码分析-jdk11 (18.9)) 1.概述 ArrayList 是一种变长的集合类,基于定长数组实现。ArrayList 允许空值和重复元素,当往 ArrayList 中添加的元素数量大于其底层数组容量时,其会通过扩容机制重新生成一个更大的数组。另外,由于 ArrayLis ...
分类:
其他好文 时间:
2020-07-11 14:25:30
阅读次数:
76
Hotspot算法细节实现 我们以可达性分析算法中,从GC Roots集合找引用链这个操作作为介绍虚拟机高效实现的第一个例子。 固定可作为GC Roots的节点主要在全局性的引用(例如常量或类静态属性)与执行上下文(例如栈帧中的本地变量表)中,但查找过程并非易事,光是方法区的大小就常有数百上千兆,里 ...
分类:
其他好文 时间:
2020-07-11 09:43:01
阅读次数:
52
Win10 C盘空间越来越小怎么办? Win10 C盘空间越来越小怎么办?对于很多PC用户来说,如今都用上了SSD与最新的Win10操作系统,不过大多数用户使用的固态硬盘容量都是120GB或240GB,安装Win10后很容易出现C盘空间越来越小的问题。对于Win10 C盘空间越来越小怎么办?今天小编 ...
二、jvm内存泄漏 1.堆内存中主要存放对象、数组等,只要不断地创建这些对象,并且保证GC Roots到对象之间有可达路径来避免垃圾收集回收机制清除这些对象,当这些对象所占空间超过最大堆容量时,就会产生OutOfMemoryError的异常。 新产生的对象最初分配在新生代,新生代满后会进行一次Min ...
分类:
其他好文 时间:
2020-07-10 18:35:00
阅读次数:
68
1.IP地址=网络部分+主机部分=32位 例:192.168.1.2 网络部分用来确定终端是不是同一个网段。 主机部分用来确定终端的容量大小(这个网段最多可以容纳多少台)。 同一个部门主机应该要确保在同一个网段,主机数量应该在你的主机容量范围内。 一个字节(byte)=8个比特(bit) 2.IP地 ...
分类:
其他好文 时间:
2020-07-10 15:39:43
阅读次数:
142