2017年12月_繁城落叶

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创使用ZooKeeper实现数据发布/订阅。

发布订阅模式简述使用ZooKeeper实现发布/订阅模式简述。这是属于一种设计模式，在此不做过多的介绍，只是给出大概的概念。发布订阅模式定义了一种一对多的依赖关系，让多个订阅者对象同时监听某一个主题对象。这个主题对象在自身状态变化时，会通知所有订阅者对象，使它们能够自动更新自己的状态。订阅/发布模式也分为两种，分别是推模式和拉模式。在推模式中，服务器主动将数据更新发送给所有订阅的客户

2017-12-10 21:38:03 5340

原创 Curator的三种缓存。

Curator分类NodeCachePathChildrenCacheTreeCache示例在使用原生的ZooKeeper的时候，是可以使用Watcher对节点进行监听的，但是唯一不方便的是一个Watcher只能生效一次，也就是说每次进行监听回调之后我们需要自己重新的设置监听才能达到永久监听的效果。Curator在这方面做了优化，Curator引入了Cache的概念用来实现对ZooKeepe

2017-12-07 16:49:57 8678

有名管道介绍。使用pipe创建的无名管道只能用于具有亲缘关系的进程之间，这就大大限制了管道的使用。有名管道的出现就是为了解决这个限制问题，有名管道可以使互不相关的两个进程实现彼此通信。通信的过程就是通过路径名来指出管道文件，然后在建立了管道联系之后两个进程就可以把它当做一个普通文件一样进行读写操作，但是有名管道是严格遵循FIFO的规则，也就是所谓的先进先出，如果从有名管道中读取数据的话总是从开始出返

2017-12-25 16:07:09 3048

原创使用k-近邻算法改进约会网站的配对效果。

在上一文中：初识K-近邻算法。已经介绍了kNN（k-近邻算法）的工作原理和代码实现，这次将讲述《机器学习实战》中的一个案例，使用kNN算法来改进越会网站的配对效果。案例的描述及kNN流程。海伦一直使用在线约会网站寻找适合自己的约会对象。尽管约会网站会推荐不同的人选，但是她没有从中找到喜欢的人。经过一番总结，她发现曾交往过三中类型的人：不喜欢的人。魅力一般的人。极具魅力的人。尽管发现了上述规律

2017-12-19 22:41:04 1756

原创 495. Teemo Attacking。

In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be in poisoned condition. Now, given the Teemo’s attacking ascending time series towards Ashe and the poisoning time

2017-12-19 19:36:47 624

原创初识K-近邻算法。

如今机器学习甚是流行，不抓紧学习就要被时代淘汰了。以下的内容大多来自《机器学习实战》和《机器学习》这两本书中，一本偏向实战、一本偏向理论。K-近邻（k-Nearest Neighbor，简称kNN）算法是《机器学习实战》中的第一个算法，比较简单易懂，本文中的内容更多取自于《机器学习实战》。k-近邻算法简述。在《机器学习中》的简述（也不算是定义，就是对kNN的一种描述）如下：给定测试样本，基于某

2017-12-17 20:13:39 1154

原创 667. Beautiful Arrangement II。

Given two integers n and k, you need to construct a list which contains n different positive integers ranging from 1 to n and obeys the following requirement: Suppose this list is [a1, a2, a3, … , an],

2017-12-14 19:32:28 657

原创 283. Move Zeroes。

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your funct

2017-12-09 18:25:23 408

原创 717. 1-bit and 2-bit Characters。

We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11).Now given a string represented by several bits. Re

2017-12-09 16:50:08 905

原创 448. Find All Numbers Disappeared in an Array。

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.Could you

2017-12-05 20:30:59 656

原创使用Java统计英文文章的单词频率。

spark中的入门级程序：WordCount。这次不是使用spark来完成的，而是使用原生的Java API。只要英文文章符合书写的规定，那么这个程序就没有什么问题。先将指定文件中的内容读取到String中。然后按照指定的字符（这里也就是空格）进行分割得到字符串数组。将字符串数组进行清洗，取出一些标点符号。对字符串数组进行统计单词频率，得到一个Map集合。对Map集合进行排序并输出。实现

2017-12-05 19:01:45 2302

原创使用JDBC操作MySql进行增删改查学生信息。

一个老生常谈的知识点了，只不过需要做这个实验也没办法，写了一个用JDBC操作Mysql数据库进行一些简单操作，正好记录一下以后需要的时候改一改就行了。将数据库配置文件放在conf.properties中，建表语句放在createTable.sql中，存在一个自增主键。学生实体包括：学号，姓名，班级，创建时间。检查数据库中是否存在student表，如果存在则将其删除后重新创建。支持

2017-12-05 13:00:55 3357

原创【ZooKeeper】Java客户端API使用介绍。

创建会话创建节点读取节点修改节点删除节点检测节点实例创建会话。本人使用的是3.4.11版本，也是目前的稳定版本，先给出官方的API地址：http://zookeeper.apache.org/doc/r3.4.11/api/index.html客户端可以通过创建一个ZooKeeper（org.apache.zookeeper.ZooKeeper）实例来连接ZooKeeper服务器，API

2017-12-03 21:42:54 595