摘要:
一致性哈希算法一致性哈希算法(Consistent Hasing,以下简称CH)是一种特殊的哈希算法,使用CH的哈希表扩容的时候,平均只有K/n" role="presentation">K/nK/n个关键字需要被重新映射(或者移动),这里的K" role="pres... 阅读全文
摘要:
Java位移运算符Java位移运算符分为两大类:左移右移x = x > ,保留最高位(符号位),其余的高位补0,带符号右移保留被右移的数的正负符号,例如-1对应的二进制位串为11111111 11111111 11111111 11111111,则带符号右移1位为:1... 阅读全文
摘要:
完全背包问题 完全背包是背包问题的基础问题之一,和前面介绍的01背包类似,唯一的不同的是每件物品不再是只有一件,而是无限件。 01背包前面已经做了简单的总结。https://blog.csdn.net/u014532901/article/details/79835712 完全背包问题的描述如下: 阅读全文
摘要:
01背包问题 背包问题 背包问题主要包含以下3种基本的问题: 01背包 完全背包 多重背包 其中对于每一种xx背包问题还存在一个特殊的情形,即要求背包恰好被装满,这种特殊问题的求解主要是在动态规划的状态数组的初始化做一下特殊的处理。 除此之外,有时候我们不仅仅要求背包能装下的最大物品的价值,我们还希 阅读全文
摘要:
装饰器模式 装饰器模式:动态的为一个实例增加额外的功能,装饰器为通过继承来进行功能扩展提供了另一种途径。当通过继承父类来实现功能的扩展不太现实的时候,装饰器模式是一种很好的方式。装饰器模式有两个显著的优点:优点优点1:相比静态的继承父类来达到扩展功能,装饰器模式提供... 阅读全文
摘要:
Linux目录不同的Linux系统对应的目录名称和目录结构大致相同,这是因为关于目录结构有一个标准,被称为FHS FileSystem Hierarchy Standard。一般来说,FHS将目录按照可变性和可共享分为四类:不变的 可共享的 :例如 /user、/op... 阅读全文
摘要:
计算机的启动过程按下电源键到计算机启动完毕,是一个复杂的过程。大致来讲,按下电源键到计算机启动完毕会经历四个阶段:第一阶段:BIOS阶段第二阶段:确定激活分区第三阶段:确定操作系统的位置第四阶段:加载操作系统内核到内存中以上四个阶段都是围绕着如何将操作系统内核加载到内... 阅读全文
摘要:
Linux scp、ssh命令Linux用于远程主机管理的命令常见有:scp 用于本地、远程主机文件互相拷贝ssh 用户本地登录到远程主机scp全称 Secure Copy,令用于Linux之间复制文件和目录。scp是基于ssh登录进行安全的远程文件拷贝命令。语法:s... 阅读全文
摘要:
Linux ps、top、free、uname命令Linux有很多查看系统运行时状态的命令,例如查看进程信息的ps和top,以及查看内存信息的free命令和操作系统信息的uname命令等。ps全称process status,主要是查看当前运行的进程状态。语法:ps ... 阅读全文
摘要:
适配器模式适配器模式属于结构模式中的一种。适配器模式将一个类扥接口转化为客户希望的接口。适配器让接口彼此不兼容的类能互相协同工作。适配器模式也经常被称为wrapper模式。适配器模式主要含有几个实体:Client : Target : 客户端需要的类型接口;Adapt... 阅读全文