懂幸福,爱生活

关注风控系统,算法策略,分布式存储。

【机器学习实战之三】:C++实现K-均值(K-Means)聚类算法

聚类是一种无监督的学习,它将相似的对象归到同一个簇中。它有点像全自动分类(类别体系是自动构建的)。聚类方法几乎可以应用于所有对象,簇内的对象越相似,聚类的效果越好。本文要介绍一种称为K-均值(K-means)聚类的算法。之所以称之为K-均值是因为它可以发现k个不同的簇,且每个簇的中心采用簇中所含值...

2015-01-08 17:18:01

阅读数 13262

评论数 8

【推荐系统实战】:C++实现基于用户的协同过滤(UserCollaborativeFilter)

好早的时候就打算写这篇文章,但是还是参加阿里大数据竞赛的第一季三月份的时候实验就完成了,硬生生是拖到了十一假期,自己也是醉了。。。找工作不是很顺利,希望写点东西回顾一下知识,然后再攒点人品吧,只能如此了。 一、问题背景 二、基于用户的协同过滤算法介绍 三、数据结构和实验过程设计 四、代码

2014-10-03 20:18:53

阅读数 6290

评论数 10

【机器学习实战之二】:C++实现基于概率论的分类方法--朴素贝叶斯分类(Naive Bayes Classifier)

C++实现基于概率论的分类方法--朴素贝叶斯分类(Naive Bayes Classifier)

2014-02-22 16:53:56

阅读数 9272

评论数 2

【机器学习实战之一】:C++实现K-近邻算法KNN

本文不对KNN算法做过多的理论上的解释,主要是针对问题,进行算法的设计和代码的注解。 KNN算法: 优点:精度高、对异常值不敏感、无数据输入假定。 缺点:计算复杂度高、空间复杂度高。 适用数据范围:数值型和标称性。 工作原理:存在一个样本数据集合,也称作训练样本集,并且样本集中每个数据都存在标签,...

2013-11-24 23:08:01

阅读数 13783

评论数 13

深入线程池ThreadPoolExecutor

我们先从阿里编程手册里面关于并发编程的两点来说明。 6.3:线程资源必须通过线程池创建,不允许在应用中自行显示创建线程。 说明:使用线程池的好处是减少在创建和销毁线程上所花的时间以及系统资源的开销,解决资源的不足的问题。如果不使用线程池,有可能造成系统创建大量同类线程而导致消耗完内存或者&qu...

2019-08-18 17:48:39

阅读数 6

评论数 0

从CAS底层原理说到ABA问题

一、什么是CAS? CAS(Compare and sweep):比较并交换(compareAndSet),是解决多线程并行情况下使用锁造成性能损耗的一种机制。比较当前工作内存中的值和主内存中的值,如果相同则执行规定操作,否则继续比较知道主内存和工作内存中的值一致为止。CAS有3个操作数,...

2019-07-30 23:03:57

阅读数 6

评论数 0

volatile语义及底层原理

当我们使用volatile关键字去修饰变量的时候,所以线程都会直接读取该变量并且不缓存它。这就确保了线程读取到的变量是同内存中是一致的。结合JMM的特性,volatile是一个最轻量级的同步机制,三大特点,1.保证主存可见性;2.不保证原子性;3.禁止指令重排序。 一、可见性 可见...

2019-07-29 17:17:28

阅读数 7

评论数 0

Java Memory Model - Java内存模型

Java虚拟机规范定义了Java内存模型(Java Memory Model,JMM)来屏蔽掉各种硬件和操作系统的内存访问差异,以实现让Java程序在各种平台下都能达到一致的内存访问效果。JMM本身是一种抽象的概念并不真实存在,它描述的是一组规则或规范,通过这组规范定义了程序中各个变量(包括实例字...

2019-07-28 21:04:40

阅读数 11

评论数 0

【微服务稳定性之限流降级】【三】Sentinel简介和示例

Sentinel是面向分布式服务架构的轻量级流量控制框架,主要以流量为切入点,从流量控制、熔断降级、系统负载保护等多个维度来保护服务的稳定性。 一、主要概念 资源:它可以是Java应用程序中的任何内容,例如,由应用程序提供的服务,或者由应用程序调用的其他应用提供的服务,甚至可以是一段代码。...

2019-07-13 20:42:21

阅读数 15

评论数 0

【微服务稳定性之限流降级】【二】RateLimiter实战

RateLimiter是guava中concurrent包下的一个限流工具类,使用了令牌桶算法。下面简单的介绍一下。 一、RateLimiter API 修饰符 方法 描述 double acqu...

2019-07-13 14:28:27

阅读数 10

评论数 0

【微服务稳定性之限流降级】【一】限流概念和算法

微服务稳定性稳定性三大杀器,缓存,队列,限流降级。这一部分讲一下限流降级。每个系统都有自己的最大服务能力,即在达到某个临界点之前,系统都可以正常提供服务。为了保证系统在面临瞬间的流量时仍然可以对外提供服务,我们就需要使用限流技术。下面就讲一讲笔者认为的降级和熔断的概念。 限流:1)服务的入口的限...

2019-07-13 12:10:37

阅读数 50

评论数 0

【Spring Cloud Eureka】【二】:Eureka进阶

一、基础架构图 registry:注册; renew:续约; cancel:下线。 二、服务提供者Provider 2.1 服务注册 Provider在启动的时候会通过发送REST请求的方式将自己注册到Eureka Server上,同时带上了自身服务的一些元数据信息。...

2019-07-07 11:39:51

阅读数 46

评论数 0

【Spring Cloud Eureka】【一】:服务治理简介

Spring Cloud Eureka是Spring CLoud Netflix微服务套件中的一部分,它基于Netflix Eureka做了二次封装,主要负责完成微服务架构中的服务治理功能。 一、服务治理 服务治理是微服务架构中最为核心和基础的模块,它主要用来实现各个微服务实例的自动...

2019-07-07 01:20:33

阅读数 25

评论数 0

高可用进程内缓存设计和实现【一】

几乎所有的服务器应用程序都会使用某种形式的缓存,可以提升吞吐量,但是却要消耗更多的内存。本文从ConcurrentHashMap开始,来个一步一步的优化一个高效的进程缓存。 一、ConcurrentHashMap(JDK7) ConcurrentHashMap是一个基于散列的Map,...

2019-06-30 13:04:08

阅读数 19

评论数 0

内置锁和重入锁

一、重入锁 Java提供了一中内置的锁机制来支持原子性:同步代码块(Synchronized Block)。同步代码块包括两部分:一个作为锁的对象引用(因为synchronized锁住的是对象),一个作为这个锁保护的代码块。以关键字synchronized来修饰的方法就是一种横跨整个方法体...

2019-06-29 23:29:48

阅读数 27

评论数 0

高可用进程内缓存设计和实现【二】

在系统设计中,为了提升性能往往需要使用到缓存,分布式缓存效率已经很高了,例如常用的redis以及memcache,但是对于极高并发,对响应要求极高的系统,则需要使用进程内缓存,下面将进程内缓存和分布式缓存进行了对比: 优点 缺点 方案 ...

2019-06-21 23:06:03

阅读数 82

评论数 0

Redis缓存服务最佳实践建议规范

Redis是高性能的缓存服务组件,可以提供10万+级别的读写请求量。但是如果使用不规范或者存在大风险的操作,导致服务抖动耗时上涨,甚至出现服务不可用的情况。下面就对这些问题进行分析说明。 一、key名称 规范性:使用业务名作为前缀,用冒号分割。有子系统时,可以使用多个冒号或者下划线。比如:or...

2019-06-02 22:01:11

阅读数 69

评论数 0

JDK8 Stream用法分析-双端队列和工作密取

最近在做项目的时候使用到了jdk8的parallelStream想来加快程序的执行效率,没有想到得到的集合里面有很多null,同时偶尔也会出现ArrayIndexOutOfBoundsException错误,下面就逐步进行解析。 Jdk8有如下几个新特性: >Lambda表达...

2019-06-02 15:49:43

阅读数 38

评论数 0

【动态代理之三】AOP简介

AOP作为动态代理的一个典型应用,我们还是重新温习一下。 一、AOP简介 1.1 基本概念 切面(aspect):用来切入目标方法的类; 连接点(joinpoint):业务类和切面类的连接点,可以获取业务对象的类名,方法名和参数; 通知(advice):在切面类中,对业务方法做出额外处理...

2019-04-09 12:02:22

阅读数 87

评论数 0

Leetcode解题进阶

=>Math: Leetcode-Pro9-Palindrome Number =>Array数组: Leetcode-Pro27-Remove Element Leetcode-Pro169-Majority Element Leetcode-Pro28...

2019-02-15 12:53:45

阅读数 129

评论数 0

提示
确定要删除当前文章?
取消 删除