康托展开：康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 公式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i ...
分类：
其他好文 时间：
2018-10-20 10:15:55
阅读次数：
195
一句话题意：有多少个非空子集，能划分成和相等的两份。 题解：对于这道题，我们很轻易可以列出$O(3^n)$的暴力，这是显然过不了的，观察这道题的性质可以发现我们显然可以查找左半边把值扔到hash表里，然后查找右半边的时候更新答案，这是显然正确的，因为我们对于hash表维护的的是两个集合的差值，所以不 ...
分类：
其他好文 时间：
2018-10-17 00:16:43
阅读次数：
167
btree索引与hash索引的区别，之前不清楚，mark一下。 Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率要远高于B-Tree索引。 可能很多人又有疑问了，既然Has ...
分类：
其他好文 时间：
2018-10-08 14:03:09
阅读次数：
342
memcache和redis区别 memcach简介 Memcache时一个内存对象缓存系统，用于加速动态web应用程序，减轻数据库负载。它可以应对任意多个连接，使用非阻塞的网络I/O，工作机制：在内存中开辟一块空间，然后建立一个hash表，memcached自管理这些hash表 工作原理 Memc ...
分类：
系统相关 时间：
2018-10-05 15:05:51
阅读次数：
180
Memcached简介Memcached是高性能的分布式内存缓存服务器，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等,由国外社区网站LiveJournal的开发团队开发。一般的使用目的是，通过缓存数据库查询结果，减少数据库访问次数，以提高动态Web应用的速度、提高可扩展性。官方网站：http://www.danga.com/m
分类：
系统相关 时间：
2018-10-05 00:58:39
阅读次数：
266
何为Memcached？Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的Hash表，所以支持任意存储类型的数据。很多网站通过使用Memcached提高网站的访问速度，尤其是对于大型的需要频繁访问数据的网站。Memcached是典型的C/S架构，因此需要安装Memcached服务端与MemcachedAPI客户端。Memcac
分类：
系统相关 时间：
2018-10-05 00:58:21
阅读次数：
243
不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp( ...
分类：
其他好文 时间：
2018-10-03 20:48:36
阅读次数：
189
List、Map、Set的区别与联系 一、结构特点 二、实现类 Map接口有四个实现类： 2.1 HashMap 基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null 键； 2.2 HashTable 线程安全，低效，不支持 null 值和 null 键； 2.3 ...
分类：
其他好文 时间：
2018-10-03 00:48:38
阅读次数：
204
初识memcached：Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的hash表，所以支持任意存储类型的数据。很多网站通过使用memcached提高网站的访问速度，尤其是对于大型的需要频繁访问数据的网站。Memcached是典型的C/S结构，因此需要安装memcached服务端和memcachedAPI客户端。Memcac
分类：
系统相关 时间：
2018-09-25 22:52:27
阅读次数：
222
Map接口（双例集合）： Map提供了映射关系，存放的元素是以key-value键值对存放的。可以根据key快速的查询value。key不可以重复，value可以重复。 常用实现类：HashMap，Hashtable，LinkedHashMap，TreeMap 常用方法 判断功能 boolean i ...
分类：
编程语言 时间：
2018-09-23 00:50:17
阅读次数：
176
