HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

《算法导论》学习分享——摊还分析

17.摊还分析在摊还分析中,我们求数据结构的一个操作序列中所执行的所有操作的平均时间,来评价操作的代价。这样,我们就可以说明一个操作的平均代价是很低的,即使序列中某个单一操作的代价很高。摊还分析不同于平均情况分析,它并不涉及概率,它可以保证最坏情况下每个操作的平均性能。本章介绍三

javascript 哈希表

其实javascript的对象就是一个哈希表,为了学习真正的数据结构,我们还是有必要自己重新实现一下。基本概念哈希表(hashtable)是一种根据关键字直接访问内存存储位置的数据结构,通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函

5分钟快速实现一个哈希表

<blockquote<p哈希表(Hashtable,也叫散列表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。————维

坑系列 —— 缓存+哈希=高并发?

今天继续坑系列,<code高可用</code已经讲过了,当前互联网时代,怎么少的了<code高并发</code呢?<code高并发</code和<code高可用</code一样,已经变成各个系统的标配了,如果你的系统QPS没有个大几千上万,都不好意思跟人打招呼,虽然可能每天的调用量

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。