码迷,mamicode.com
首页 >  
搜索关键字:空间换时间    ( 359个结果
CopyOnWrite解析
核心思想 读写分离,空间换时间,避免为保证并发安全导致的激烈的锁竞争。 关键点 1、CopyOnWrite适用于读多写少的情况,最大程度的提高读的效率; 2、CopyOnWrite是最终一致性,在写的过程中,原有的读的数据是不会发生更新的,只有新的读才能读到最新数据; 3、如何使其他线程能够及时读到 ...
分类:其他好文   时间:2021-07-26 16:56:42    阅读次数:0
缓存及其相关概念
缓存 1. 缓存的基本思想 很多朋友,只知道缓存可以提高系统性能以及减少请求相应时间,但是,不太清楚缓存的本质思想是什么。 缓存的基本思想其实很简单,就是我们非常熟悉的空间换时间。不要把缓存想的太高大上,虽然,它的确对系统的性能提升的性价比非常高。 其实,我们在学习使用缓存的时候,你会发现缓存的思想 ...
分类:其他好文   时间:2021-02-23 14:29:50    阅读次数:0
散列表
散列表是普通数组概念的推广,由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值,复杂度通常是非常数。而散列表由键到下标是常数级,因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法,即哈希函数,可能会造成哈希冲突。 一、直接寻址表 当全域比较小时,关键 ...
分类:其他好文   时间:2021-01-27 13:14:21    阅读次数:0
Leetcode 17.17 多次搜索 前缀树
相比起暴力解法,前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树,在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA: private class Trie { boolean isEnd; Trie[] childs; int num; int flag ...
分类:其他好文   时间:2021-01-22 12:17:01    阅读次数:0
bitmap计数,求TopK最快的方法?
《TopK到底怎么答?》介绍了TopK的四种解法,其中随机选择(randomizedselect)最为经典,用减治法(Reduce&Conquer)的思想,将数据规模急速降低,总体复杂度为O(n)。结尾挖了一个坑:求TopK,有没有比随机选择更快的方法呢?空间换时间,是算法优化中最常见的手段,如果有相对充裕的内存,可以有更快的算法。画外音:即使内存不够,也可以水平切分,使用分段的方法来操作
分类:其他好文   时间:2020-11-17 12:08:41    阅读次数:5
python常见问题
GIL线程全局锁 线程全局锁(Global Interpreter Lock),即Python为了保证线程安全而采取的独立线程运行的限制,说白了就是一个核只能在同一时间运行一个线程.对于io密集型任务,python的多线程起到作用,但对于cpu密集型任务,python的多线程几乎占不到任何优势,还有 ...
分类:编程语言   时间:2020-08-03 14:49:21    阅读次数:81
Elasticsearch实战 | 必要的时候,还得空间换时间!
1、应用场景实时数据流通过kafka后,根据业务需求,一部分直接借助kafka-connector入Elasticsearch不同的索引中。另外一部分,则需要先做聚类、分类处理,将聚合出的分类结果存入ES集群的聚类索引中。如下图所示:业务系统的分层结构可分为:接入层、数据处理层、数据存储层、接口层。那么问题来了?我们需要基于聚合(数据处理层)的结果实现检索和聚合分析操作,如何实现更快的检索和更高效
分类:其他好文   时间:2020-08-03 09:46:14    阅读次数:76
ThreadLocal源码深度剖析
ThreadLocal源码深度剖析 ThreadLocal的作用 ThreadLocal的作用是提供线程内的局部变量,说白了,就是在各线程内部创建一个变量的副本,相比于使用各种锁机制访问变量,ThreadLocal的思想就是用空间换时间,使各线程都能访问属于自己这一份的变量副本,变量值不互相干扰,减 ...
分类:其他好文   时间:2020-07-13 21:25:34    阅读次数:65
剑指52
输入两个链表,找出它们的第一个公共节点。 普通办法,对A链表每个节点都遍历B链表,看有没有相同,时间复杂度mn。 用空间换时间,因为链表只要遇到第一个相同的节点,后面的节点都相同,也就是说可以从链表尾往回找。但是因为缺乏往回的指针,所以使用栈,两个栈分别把两个链表的所有节点压进去,然后再一对一对弹出 ...
分类:其他好文   时间:2020-07-06 11:10:00    阅读次数:53
Leetcode219 存在重复元素II 滑动窗口
巧用数据结构,空间换时间。 /** * @Author Niuxy * @Date 2020/7/4 11:17 下午 * @Description 朴素解法 O(N * min(K,nums.length-N)) */ public boolean containsNearbyDuplicate0 ...
分类:其他好文   时间:2020-07-05 00:25:24    阅读次数:55
359条   1 2 3 4 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!