今夜冥王星有雪

导航

10 2016 档案

蓄水池采样算法(Reservoir Sampling)
摘要:蓄水池采样算法 问题描述分析 采样问题经常会被遇到,比如: 1. 从 100000 份调查报告中抽取 1000 份进行统计。 2. 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 3. 从 Google 搜索 "Ken Thompson",从中抽取 100 个结果查看哪些是今年的。 这些都是很 阅读全文

posted @ 2016-10-25 12:52 alfred_zhong 阅读(33395) 评论(1) 推荐(6)

Guice 依赖绑定
摘要:Guice 依赖绑定 连接绑定(Linked Bingdings) 连接绑定是 Guice 最基本的一种绑定方式。这种绑定方式我们需要在自己定义的 的 中编写绑定。如下所示: 现在当调用 时,就会返回一个 对象。 连接绑定也可以组成链式,如下: 此时 注解绑定(Binding Annotations 阅读全文

posted @ 2016-10-24 15:19 alfred_zhong 阅读(3041) 评论(0) 推荐(0)

基本动态规划之硬币问题
摘要:问题描述 假设有 1 元,3 元,5 元的硬币若干(无限),现在需要凑出 11 元,问如何组合才能使硬币的数量最少? 问题分析 乍看之下,我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变化,并且需要凑出的总价值 阅读全文

posted @ 2016-10-24 14:33 alfred_zhong 阅读(21087) 评论(0) 推荐(1)

JDK 8 函数式编程入门
摘要:[TOC] 1. 概述 1.1 函数式编程简介 我们最常用的面向对象编程(Java)属于 命令式编程 (Imperative Programming)这种编程范式。常见的编程范式还有 逻辑式编程 (Logic Programming), 函数式编程 (Functional Programming)。 阅读全文

posted @ 2016-10-20 16:33 alfred_zhong 阅读(53629) 评论(13) 推荐(29)