摘要：
一、NIO类库简介 1、缓冲区Buffer Buffer是一个对象，包含一些要写入和读出的数据。 在NIO中，所有的数据都是用缓冲区处理的，读取数据时，它是从通道(Channel)直接读到缓冲区中，在写入数据时，也是从缓冲区写入到通道。 缓冲区实质上是一个数组，通常是一个字节数组(ByteBuffe 阅读全文
posted @ 2016-07-10 14:14
温布利往事
阅读(1816)
评论(0)
推荐(0)
摘要：
一、概述 同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronous IO和non-blocki 阅读全文
posted @ 2016-07-07 16:58
温布利往事
阅读(401)
评论(0)
推荐(0)
摘要：
一、概述 读和写是I/O的基本过程。从一个通道中读取只需创建一个缓冲区，然后让通道将数据读到这个缓冲区。写入的过程是创建一个缓冲区，用数据填充它，然后让通道用这些数据来执行写入操作。 二、从文件中读取 1、原始I/O读文件 如果使用原来的I/O，那么只需要创建一个FileInputStream并从它 阅读全文
posted @ 2016-07-07 11:12
温布利往事
阅读(1216)
评论(0)
推荐(0)
摘要：
一、题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15 阅读全文
posted @ 2016-07-05 11:01
温布利往事
阅读(853)
评论(0)
推荐(0)
摘要：
一、题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 二、解题思路 1、思路1 首先对数组进行排序，然后取出前k个数。排序方法可选用快速排序，时间复杂度为O(nl*ogn)。示例代码： 2、思路2 首先将这堆数据中前 阅读全文
posted @ 2016-07-04 20:41
温布利往事
阅读(553)
评论(0)
推荐(0)
摘要：
一、概念 1、定义 策略模式定义了一系列的算法，并将每一个算法封装起来，而且使他们可以相互替换。策略模式让算法独立于使用它的客户而独立变化。 策略模式就要应对规则变化和新规则加入对程序带来的影响。 通过接口可以避免直接调用规则，从而使得业务变化不会对规则产生影响，同时，添加新规则也不会影响业务流程。 阅读全文
posted @ 2016-07-02 17:57
温布利往事
阅读(490)
评论(0)
推荐(0)
摘要：
一、概念 1、定义 为其他对象提供一种代理以控制对这个对象的访问，在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。 2、优点 真实的角色就是实现实际的业务逻辑，不用关心其他非本职责的事物。 代理对象可以在客户端和目标对象之间起到中介作用、 阅读全文
posted @ 2016-06-25 20:23
温布利往事
阅读(815)
评论(3)
推荐(1)
摘要：
一、概述 1、基本概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 2、基本性质 根节点不包含字符，除根节点外的每一个子节点都包含一个字符 从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 3、应用场景 典 阅读全文
posted @ 2016-06-24 17:01
温布利往事
阅读(41376)
评论(2)
推荐(9)
摘要：
1、基于分代的垃圾收集算法 设计思路：把对象按照寿命长短来分组，分为年轻代和年老代，新创建的对象被分在年轻代，如果对象经过几次回收后仍然存活，那么再把这个对象划分到年老代。年老代的收集频率不像年轻代那么频繁，这样就减少了每次垃圾回收时所要扫描的对象的数量，从而提高了垃圾回收效率。 把堆划分为若干个子 阅读全文
posted @ 2016-06-23 16:49
温布利往事
阅读(1026)
评论(0)
推荐(1)
摘要：
动态规划算法通常基于一个递推公式以及一个或多个初始状态，当前子问题的解由上一次子问题的解推出。 在动态规划算法中有一个经典的例子就是硬币找零问题。 1、问题描述 如果我们有面值为1元、3元、5元的硬币若干，如何用最少的硬币凑够11元？ 2、思路分析 基于动态规划的思想，我们可以从1元开始计算最少需要 阅读全文
posted @ 2016-06-22 16:48
温布利往事
阅读(498)
评论(0)
推荐(0)
摘要：
一、Redis持久化 Redis是一个支持持久化的内存数据库，redis需要经常将内存中的数据同步到磁盘来保证持久化。 redis提供了不同级别的持久化方法： Snapshotting(快照，默认方式)：能够在指定的时间间隔对你的操作进程快照存储 Append-only file(缩写aof)：记录 阅读全文
posted @ 2016-06-15 09:46
温布利往事
阅读(671)
评论(0)
推荐(0)
摘要：
一、事务 Redis中的事务是一组命令的集合。一个事务中的命令要么都执行，要么都不执行。 1、事务简介 事务的原理是先将一个事务的命令发送给Redis，然后再让Redis依次执行这些命令。下面看一个示例： 首先，使用multi命令告诉Redis：下面我给你的命令属于同一个事务，你先不要执行，而是暂时 阅读全文
posted @ 2016-06-13 21:34
温布利往事
阅读(4107)
评论(1)
推荐(3)
摘要：
一、Redis简介 redis是一个高性能的key-value非关系数据库，它可以存键(key)与5种不同类型的值(value)之间的映射(mapping)，支持存储的value类型包括:String(字符串)、list(链表)、set(集合)、zset(有序集合)和hash(散列表)。这些收据类型 阅读全文
posted @ 2016-06-11 17:00
温布利往事
阅读(3644)
评论(0)
推荐(3)
摘要：
一、概念 Maven是一个项目管理和构建自动化工具。Maven提供了开发人员构建一个完整的生命周期框架，开发团队可以自动完成项目的基础工具建设。一个Maven项目的结果如下图所示： 二、Maven安装 在安装maven之前，先保证安装了JDK，然后在Apache的官网上http://maven.ap 阅读全文
posted @ 2016-06-06 21:14
温布利往事
阅读(5499)
评论(0)
推荐(3)
浙公网安备 33010602011771号