【排序算法】快速排序

发布于:2017-2-5 10:41 作者:losetowin 浏览:1441 分类:Java
快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。
步骤为:
  1. 从数列中挑出一个元素,称为"基准"(pivot),
  2. 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区(p...

阅读全文>>

【排序算法】冒泡排序

发布于:2017-2-3 19:44 作者:losetowin 浏览:1305 分类:Java

最简单的一个排序算法

冒泡排序算法如下:
    1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
    2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
    3. 针对所有的元素重复以上的步骤,除了最后一个。
    4. 持续每次对越来越少的元素重复上面的步骤,直到...

阅读全文>>

使用BATIK解析SVG生成PNG图片

发布于:2017-2-2 21:43 作者:losetowin 浏览:5027 分类:Java
    假期搞了一个小玩意,输入部分文字生成指定的图片,这个其实在朋友圈很多,比如之前的大字等游戏与此类似,比如我搞得这个就是生成微信的转账记录,转账金额和转账时间是可以变更的,如下图:
test.png
当然这里面是有留一个彩蛋的,最上面的时间和下面的转账时间是对不上的,所以这个仅仅是玩一玩~~不要用作其他用途。
(PS:15/16年比较多的微商朋友圈的各种收款记录转账记...

阅读全文>>

标签: svg batik

0

redis堵塞了怎么办(上)

发布于:2016-12-26 20:17 作者:losetowin 浏览:1727 分类:技术
背景描述:
硬件成本越来越低,所以在很多实际项目中,经常用到redis来作为缓存提高系统的响应速度,也有系统用它来做DB存储, redis很快,主要原因在于以下几点:
     1、纯内存操作,读写操作简单,线程占用时间短。
     2、单线程模型,避免了上下文切换带来的时间消耗。
   ...

阅读全文>>

标签: redis

0

“雁过留声,人过留痕” 服务异常停止如何排查

发布于:2016-12-18 19:20 作者:losetowin 浏览:1455 分类:技术



题图:来自花瓣

场景

   某个java服务运行于线上,突然某天异常停止了,该如何排查?

分析

服务异常终止的原因有很多,比如内存溢出,但进程一旦消失之后,想查找问题便很难,难在没有现场了。这时候,我们原本采用的一些手段比如jmap、jstack等在这里便用不上了。想确认是哪段代码导致内存溢出便很难了。

本文仅描述由于内存溢出导致进程突然...

阅读全文>>

标签: jvm参数

0

一致性哈希-数据迁移

发布于:2016-12-12 19:02 作者:losetowin 浏览:2350 分类:技术
当缓存集群增加节点之后,如果直接将流量迁移到新节点,此时新节点上没有数据,这时候落到新节点上的数据读请求便会出现数据读取不到的情况,假若缓存的数据逻辑复杂,则可能会出现短暂性的服务响应慢的情况(因为需要重新计算数据,写入缓存),所以这种情况下,适合对数据做迁移之后再将读取流量迁移到新节点。
那该如何做到平滑的迁移呢?
以下方案,未经过实际操作,仅是自己思路,仅供参考。
...

阅读全文>>

标签: 一致性哈希

0

一致性Hash代码实现

发布于:2016-12-6 14:26 作者:losetowin 浏览:1506 分类:技术

场景


上篇文章介绍到的《一致性hash算法(概念)》后台回复“一致性hash”即可得到链接,附上代码实现及另外一种问题的解决办法。

代码实现

代码就在这里了~~代码有点长,不贴代码了,附上github的地址:

可以直接到:https://github.com/losetowin/learnning (在此下的learning/com.dutycode...

阅读全文>>

标签: 一致性哈希

0

一致性Hash的介绍

发布于:2016-11-27 22:37 作者:losetowin 浏览:1754 分类:Java

场景


单个节点的缓存容量达到上限,无法继续单点增加内存,如何解决?

单个节点支撑的QPS达到上限,如何解决? 

初步方案

增加N个缓存节点,为了保证缓存数据的均匀,一般情况会采用对key值hash,然后取模的方式,然后根据结果,确认数据落到哪台节点上:如下:

hash(key)%N 

很好,这个的确解决了上面的问题,实现了初...

阅读全文>>

标签: 一致性哈希

0

锁的公平和非公平

发布于:2016-11-20 20:39 作者:losetowin 浏览:2830 分类:Java
简单介绍

在锁的获取上,存在一个公平性和不公平性的问题,所谓的公平是指,在一段时间内,先对锁发起获取请求的一定被先满足。或者可以理解成期望获取锁的线程是一个先进先出的队列,等待时间最久的线程最优先获取到锁。而非公平是指,获取锁的顺序并不是有序的,可以随时插队。就好比都在排队检票,突然来了一个人说他的火车马上就要开车了,想插在你前面检票进站,这时候你就有可能仁慈了,把位置让他插入了。 这时...

阅读全文>>

【设计模式】模板方法模式

发布于:2016-11-2 22:56 作者:losetowin 浏览:1446 分类:Java
定义

定义一个操作中算法的框架,将一些步骤延迟到子类。使得子类可以不改变一个算法的结构,即可重定义该算法的某些步骤。
或者可以描述成:
定义一个算法的骨架,将一些实现步骤延迟到子类。不变的行为放到超类中,去除掉子类中的重复代码。

UML图

QQ20161102-0.png

使用场景

多个子类有公共的方法,并且逻辑基本相同时。
重...

阅读全文>>

1 2 3 4 5 6 7 8 ... »