liuyang0

2019年1月15日

支持向量机(SVM)的推导(线性SVM、软间隔SVM、Kernel Trick)

摘要：线性可分支持向量机给定线性可分的训练数据集，通过间隔最大化或等价地求解相应的凸二次规划问题学习到的分离超平面为

$w^{\ast }x+b^{\ast }=0$ 以及相应的决策函数 $$f\left( x\right) =sign\left(w^{\ast }x+b^{\ast } \righ 阅读全文

posted @ 2019-01-15 14:52 liuyang0 阅读(2879) 评论(0) 推荐(0)

2017年11月30日

机器学习算法--Perceptron(感知机)算法

摘要：感知机：假设输入空间是

$\chi\subseteq R^n$ ,输出空间是

$\gamma =\left( +1, 1\right)$ 。输入

$\chi\in X$ 表示实例的特征向量，对应于输入空间的点；输出

$y\in \gamma$ 表示实例的类别。由输入空间到输出空间的如下函数： $$ f\left 阅读全文

posted @ 2017-11-30 10:54 liuyang0 阅读(16162) 评论(1) 推荐(0)

2017年5月3日

分布式锁与实现（二）——基于ZooKeeper实现

摘要：引言 ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，是Google的Chubby一个开源的实现，是Hadoop和Hbase的重要组件。它是一个为分布式应用提供一致性服务的软件，提供的功能包括：配置维护、域名服务、分布式同步、组服务等。 ZooKeeper的架构通过冗余服务实现高阅读全文

posted @ 2017-05-03 10:22 liuyang0 阅读(33767) 评论(12) 推荐(1)

2017年4月21日

分布式锁与实现(一)——基于Redis实现

摘要：概述目前几乎很多大型网站及应用都是分布式部署的，分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance），最多只能同时阅读全文

posted @ 2017-04-21 16:12 liuyang0 阅读(59511) 评论(13) 推荐(1)

2017年4月19日

初识ElasticSearch

摘要：概述 Elasticsearch是一个基于Apache Lucene(TM)的开源搜索引擎。无论在开源还是专有领域，Lucene可以被认为是迄今为止最先进、性能最好的、功能最全的搜索引擎库。分布式的实时文件存储，每个字段都被索引并可被搜索分布式的实时分析搜索引擎可以扩展到上百台服务器，处理PB 阅读全文

posted @ 2017-04-19 14:15 liuyang0 阅读(657) 评论(0) 推荐(0)

2017年4月14日

Java解决TopK问题（使用集合和直接实现）

摘要：在处理大量数据的时候，有时候往往需要找出Top前几的数据，这时候如果直接对数据进行排序，在处理海量数据的时候往往就是不可行的了，而且在排序最好的时间复杂度为nlogn，当n远大于需要获取到的数据的时候，时间复杂度就显得过高。使用最小堆或者最大堆可以很好地解决Top大问题或者Top小问题。 Top大阅读全文

posted @ 2017-04-14 18:00 liuyang0 阅读(8468) 评论(2) 推荐(1)

2017年4月7日

浅析Java中synchronized与static synchronized

摘要： synchronized关键字 synchronized是进行同步处理而保证线程安全。在一个方法中，如果是方法内的私有变量，那个这个变量是线程安全的，但是类中的实例变量是可能会出现线程安全问题的，当多个线程对这个实例变量进行修改，就可能会出现结果并不是我们期望的结果。线程安全问题下面一段代码就出阅读全文

posted @ 2017-04-07 17:17 liuyang0 阅读(3374) 评论(0) 推荐(0)

2017年4月5日

浅析红黑树(一)——红黑树的插入

摘要：概述红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫•贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文阅读全文

posted @ 2017-04-05 15:28 liuyang0 阅读(1109) 评论(0) 推荐(3)

2017年4月4日

Java实现缓存(LRU,FIFO)

摘要：现在软件或者网页的并发量越来越大了，大量请求直接操作数据库会对数据库造成很大的压力，处理大量连接和请求就会需要很长时间，但是实际中百分之80的数据是很少更改的，这样就可以引入缓存来进行读取，减少数据库的压力。常用的缓存有Redis和memcached，但是有时候一些小场景就可以直接使用Java实现阅读全文

posted @ 2017-04-04 11:43 liuyang0 阅读(19472) 评论(0) 推荐(4)

2017年3月24日