动态规划01背包实现： 借鉴的这篇博文： https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 题目：在背包容量为8的情况下，根据下图的数据动态规划得到最优解，实现右图所示的程序代码 最重要的就是寻找递推关系式： 定义V[i,j] ...
分类：
编程语言 时间：
2020-05-17 16:03:10
阅读次数：
59
0:200~0:2FF是相对安全的，可这段空间的容量只有256个字节，如果我们需要的空间超过256个字节该怎么办呢？ 在操作系统的环境中，合法地通过操作系统取得的空间都是安全的，因为操作系统不会让一个程序所用的空间和其他程序以及系统自己的空间相冲突。在操作系统允许的情况下，程序可以取得任意容量的空间 ...
分类：
编程语言 时间：
2020-05-15 20:31:51
阅读次数：
94
问题描述 服务器磁盘单盘空间大于2TB，在安装CentOS7时出现下图报错： Boot failure.Reboot and Select proper Boot device... 问题原因： 安装CentOS 7时，如果硬盘容量小于2TB，系统默认会使用 MBR格式来安装。如果大于2TB则需要使 ...
分类：
其他好文 时间：
2020-05-15 09:45:57
阅读次数：
268
Ford-Fulkerson算法 残量网络 从直观上看，给定网络$G$和流量$f$，残量网络$G_f$由那些仍由空间对流量进行调整的边构成。流网络允许的额外流量等于其容量减去该边的流量：$c_f(u, v) = c(u, v)-f(u, v)$，差值为正则将这条边置于图$G_f$中。由于只允许有额外 ...
分类：
其他好文 时间：
2020-05-15 00:40:07
阅读次数：
72
队列具有FIFO（先进先出）的特点，此处笔者采用数组的方式实现一个简单的队列功能。 1、Java代码实现 (1)、定义相关属性 //数组容量 private int capacity; //当前数组长度 private int length = 0; //具体数据 private Object[] ...
分类：
编程语言 时间：
2020-05-14 15:31:17
阅读次数：
74
LVM基础概念 使用场景 在生产环境中当磁盘的存储容量不足以支撑数据存储 如上图所示当磁盘容量不够的时候,可以进行磁盘的扩充 但是当扩充之后如果过了一段时候磁盘容量再次不够呢 为解决此问题 使用LVM动态扩充磁盘的容量 ...
分类：
系统相关 时间：
2020-05-14 15:26:25
阅读次数：
84
自动类型转换 总结一句话就是：容量小的数据类型可以自动转换为容量大的数据类型。 下面看一张表 最小的 byte，最大容量为 double。 强制转换 — （显示转换） int a = 200; byte b = (byte) a; 我们来看看一个实例来对比下 以上图中显示没有强转就会报出一个错误。那 ...
分类：
编程语言 时间：
2020-05-14 09:16:19
阅读次数：
82
树莓派CPU、GPU、磁盘、内存、负载监控脚本 经常需要快速的查看树莓派当前的CPU温度、GPU温度、树莓派内存使用、树莓派负载大小，还可以查看树莓派SD卡磁盘容量、已经使用量和使用百分比，本文提供了一个python脚本，可以解决这个需求。 树莓派CPU、GPU、磁盘、内存、负载监控脚本代码如下： ...
分类：
编程语言 时间：
2020-05-13 23:28:21
阅读次数：
94
1、HashMap底层的实现 JDK 1.7 中 HashMap 是以数组+链表的形式组成的 JDK 1.8 之后数组+链表/红黑树的组成的，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，链表长度过长，影响性能，红黑树具有快速增删改查的功能 JDK1.中HashMap的几个重要 ...
分类：
编程语言 时间：
2020-05-13 23:18:11
阅读次数：
62
[TOC] 背包问题（0 1背包问题） 假设你是个小偷，背着一个可装 4 磅东西的背包。 你可盗窃的商品有如下3件（摘自算法图解）： 作为一名优秀的小偷，为了让盗窃的商品价值最高，该选择哪些商品呢？ 很明显，小偷需要在满足背包容量要求下，选择价值总和最大的。 使用动态规划 先解决小背包（子背包）问题 ...
分类：
其他好文 时间：
2020-05-13 20:41:28
阅读次数：
74
