算法
文章平均质量分 77
love398146779
这个作者很懒,什么都没留下…
展开
-
LRU近期最少使用算法
LRU是Least Recently Used的缩写,即最少使用算法。位于org.apache.commons.collections.map包中的LRUMap,利用LRU(least recently used)算法对最近使用的保留,最不经常使用的会被删除,当Map满的时候。该MAP在处理cache时还是挺有用的。 LRU算法也可以用于一些实际的应用中,如你要做一个浏览器,或类似于淘...原创 2014-08-08 19:26:57 · 187 阅读 · 0 评论 -
memcached的总结和分布式一致性hash
当前很多大型的web系统为了减轻数据库服务器负载,会采用memchached作为缓存系统以提高响应速度。目录:memchached简介hash 取模一致性hash虚拟节点源码解析参考资料1. memchached简介memcached是一个开源的高性能分布式内存对象缓存系统。其实思想还是比较简单的,实现包括server端(memcached开源项...原创 2014-08-08 19:51:47 · 116 阅读 · 0 评论 -
集合竞价算法
对于集合竞价算法的疑惑:按照网上的一些股票交易说明。集合竞价关键是对两个列表,买单列表(价格从高到低,时间先后顺序)和卖单(价格从低到高,时间先后顺序)的撮合。关键是确定成交价。成交价的规则是:(1)高于选取价格的所有买委托和低于选取价格的所有卖委托能够全部成交。 (2)与选取价格相同的委托的一方必须全部成交。 如满足以上条件的价位仍有多个,则选取离昨市价最近的...原创 2014-09-29 17:47:13 · 1553 阅读 · 0 评论 -
排序算法解析——冒泡排序、选择排序、快速排序
冒泡排序的、选择排序和快速排序的最坏算法复杂度分别是什么?(n*n),(n*n),nlog2n时间复杂度是度量算法执行的时间长短,而空间复杂度是度量算法所需存储空间的大小。算法的时间复杂度记做:T(n)=O(f(n)) 在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出T(n)的同数量级(它的同数量级有以下:1、Log2n、n、...原创 2014-10-14 18:42:36 · 123 阅读 · 0 评论