![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
DPnice
这个作者很懒,什么都没留下…
展开
-
Java 8实现缓存服务(维护两种淘汰策略(FIFO LRU)的并发高速缓存)
场景:请使用Java 8实现缓存服务。该服务可以提供中等级别的缓存同时访问。要实施的访问操作包括: 1. get(key) - 此操作将获取列表中键的值。如果密钥不存在,则返回-1。 2. set(key,value) - 如果密钥不存在,此操作将在列表中插入新的键/值,否则不执行任何操作。 3.缓存的大小可通过属性文件进行配...原创 2018-07-16 18:32:13 · 913 阅读 · 0 评论 -
十大经典排序算法(动图演示)
十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 0.2 算法复杂...转载 2018-09-09 18:26:46 · 250 阅读 · 0 评论 -
水塘抽样算法总结
水塘抽样算法一:简介作用:水塘抽样算法是一种抽样算法,对于一个很大的集合,抽取的样本值能够保证随机.特点:其复杂度并不很高O(n),并且能够很大程度地节省内存.问题导入很多大公司的面试题都考察过这个算法,以谷歌为例,有一道关于水塘抽样的例题我有一个长度为N的链表,N的值非常大,我不清楚N的确切值.我怎样能写一个尽可能高效地算法来返回K个完全随机的数.这道题有两个...转载 2018-09-10 16:11:23 · 427 阅读 · 0 评论