04 2018 档案

shell内建命令和外部命令
摘要：shell内建命令和外部命令今天在使用Java的Runtime.exe()执行一个Linux命令的时候，出现了错误，通过问题的解决学习到了shell的内建命令和外部命令的差别。问题：使用如下Java代码执行一个命令的时候，报错提示说：不能运行source命令，原因是不... 阅读全文
posted @ 2018-04-24 17:32 Spground 阅读(536) 评论(0) 推荐(0)
线段树
摘要：线段树 线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明[1]，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。 线段树常常用对区间数据的更新和查询，主要的作用就是体现在对区间的处理。 最常见就是这样一个问题： 现在有 阅读全文
posted @ 2018-04-14 10:50 Spground 阅读(187) 评论(0) 推荐(0)
数组的区间和
摘要：数组的区间和 输入一个无序的数组nums，然后可以在O(1)的时间复杂度给出区间ii到jj之间的元素和。 例如： 数组nums = [1,2,3,4,2,3,1]，查询区间下标为1到3之间的元素的和，则返回sum = 2+3+4 = 9。 如果排序的话，原来的下标之间的相对关系就变了，维护这个相对关 阅读全文
posted @ 2018-04-12 11:21 Spground 阅读(243) 评论(0) 推荐(0)
几种负载均衡算法
摘要：几种负载均衡算法负载均衡在大规模Web系统中是常采用的技术，以实现高可用和高并发等目标。负载均衡可以从硬件和软件层次来实现，硬件层次实现的负载均衡性能高，配置少，但是相比于软件实现的来说灵活性不够高，另外价格经济成本也很高，软件层次实现的负载均衡性能比硬件层次低，配置... 阅读全文
posted @ 2018-04-10 17:41 Spground 阅读(266) 评论(0) 推荐(0)
一致性哈希算法
摘要：一致性哈希算法一致性哈希算法（Consistent Hasing，以下简称CH）是一种特殊的哈希算法，使用CH的哈希表扩容的时候，平均只有K/n" role="presentation">K/nK/n个关键字需要被重新映射（或者移动），这里的K" role="pres... 阅读全文
posted @ 2018-04-10 16:28 Spground 阅读(193) 评论(0) 推荐(0)
Java位移运算符
摘要：Java位移运算符Java位移运算符分为两大类：左移右移x = x > ，保留最高位（符号位），其余的高位补0，带符号右移保留被右移的数的正负符号，例如-1对应的二进制位串为11111111 11111111 11111111 11111111,则带符号右移1位为：1... 阅读全文
posted @ 2018-04-08 11:18 Spground 阅读(233) 评论(0) 推荐(0)
完全背包问题
摘要：完全背包问题 完全背包是背包问题的基础问题之一，和前面介绍的01背包类似，唯一的不同的是每件物品不再是只有一件，而是无限件。 01背包前面已经做了简单的总结。https://blog.csdn.net/u014532901/article/details/79835712 完全背包问题的描述如下: 阅读全文
posted @ 2018-04-07 20:42 Spground 阅读(186) 评论(0) 推荐(0)
01背包问题
摘要：01背包问题 背包问题 背包问题主要包含以下3种基本的问题： 01背包 完全背包 多重背包 其中对于每一种xx背包问题还存在一个特殊的情形，即要求背包恰好被装满，这种特殊问题的求解主要是在动态规划的状态数组的初始化做一下特殊的处理。 除此之外，有时候我们不仅仅要求背包能装下的最大物品的价值，我们还希 阅读全文
posted @ 2018-04-06 18:44 Spground 阅读(131) 评论(0) 推荐(0)
装饰器模式
摘要：装饰器模式 装饰器模式：动态的为一个实例增加额外的功能，装饰器为通过继承来进行功能扩展提供了另一种途径。当通过继承父类来实现功能的扩展不太现实的时候，装饰器模式是一种很好的方式。装饰器模式有两个显著的优点：优点优点1：相比静态的继承父类来达到扩展功能，装饰器模式提供... 阅读全文
posted @ 2018-04-03 16:44 Spground 阅读(154) 评论(0) 推荐(0)
Linux目录
摘要：Linux目录不同的Linux系统对应的目录名称和目录结构大致相同，这是因为关于目录结构有一个标准，被称为FHS FileSystem Hierarchy Standard。一般来说，FHS将目录按照可变性和可共享分为四类：不变的 可共享的 ：例如 /user、/op... 阅读全文
posted @ 2018-04-03 15:25 Spground 阅读(122) 评论(0) 推荐(0)
计算机的启动过程
摘要：计算机的启动过程按下电源键到计算机启动完毕，是一个复杂的过程。大致来讲，按下电源键到计算机启动完毕会经历四个阶段：第一阶段：BIOS阶段第二阶段：确定激活分区第三阶段：确定操作系统的位置第四阶段：加载操作系统内核到内存中以上四个阶段都是围绕着如何将操作系统内核加载到内... 阅读全文
posted @ 2018-04-03 10:32 Spground 阅读(339) 评论(0) 推荐(0)
Linux scp、ssh命令
摘要：Linux scp、ssh命令Linux用于远程主机管理的命令常见有：scp 用于本地、远程主机文件互相拷贝ssh 用户本地登录到远程主机scp全称 Secure Copy，令用于Linux之间复制文件和目录。scp是基于ssh登录进行安全的远程文件拷贝命令。语法：s... 阅读全文
posted @ 2018-04-02 10:29 Spground 阅读(175) 评论(0) 推荐(0)