1 namespace Hash 2 { 3 const ll N=50000; 4 const ll H=999979; 5 struct adj 6 { 7 ll nxt,v,num,val; 8 }e[N]; 9 ll head[H],ecnt=0; 10 void init() 11 { 1... ...
分类：
其他好文 时间：
2017-11-29 19:40:19
阅读次数：
159
来自互联网,整理转载. 摘要:多关于索引，分为以下几点来讲解： 一、索引的概述(什么是索引,索引的优缺点) 二、索引的基本使用（创建索引） 三、索引的基本原理（面试重点） 四、索引的数据结构（B树，hash） 五、创建索引的原则（重中之重，面试必问！敬请收藏！） 六、百万级别或以上的数据如何删除 一 ...
分类：
数据库 时间：
2017-11-29 16:23:17
阅读次数：
232
1 在算法中栈和队列的地位 在算法中，栈和队列就是一个缓存，缓存那些对自己还有用的元素，还不用扔掉的元素。 比如对图的深度优先搜索，搜到某一层时，还只是访问了该元素的一个邻接节点时，是不能随便扔出栈的，因为可能它还有其它的邻接节点，首先它自己肯定是已经被访问了的，但是如果把它扔了，它的其它邻接节点也 ...
分类：
其他好文 时间：
2017-11-28 21:56:05
阅读次数：
151
链接 : "Here!" 思路 : 如果用 $STL$ 的 $map$ 或者是使用 $unordered\underline{}map$ 的话是会 $T$ 的, 所以得手写一个 $hash表$. 其实这个题题意一开始看的话还是蛮难以理解的. 但是如果理解了题意, 这道题就非常简单了. 题目样例解析 ...
分类：
其他好文 时间：
2017-11-28 18:38:01
阅读次数：
185
Z-Tree是一个可以对大数据排序的数据结构。Z-Tree排序的时间复杂度是O(n)。 Z-Tree可以取代Hash表实现关键字(Key)到值(Value)的映射。 Z-Tree Demo展示了怎样用Z-Tree对若干GB的大文件排序。 Z-Tree Demo同时展示了怎样用Z-Tree来实现大量关 ...
分类：
编程语言 时间：
2017-11-21 23:43:56
阅读次数：
232
这个HASH算法不是大学里数据结构课里那个HASH表的算法。这里的HASH算法是密码学的基础，比较常用的有MD5和SHA，最重要的两条性质，就是不可逆和无冲突。所谓不可逆，就是当你知道x的HASH值，无法求出x；所谓无冲突，就是当你知道x，无法求出一个y， 使x与y的HASH值相同。 这两条性质在数... ...
分类：
其他好文 时间：
2017-11-19 11:12:04
阅读次数：
270
dict是redis中的基本数据结构，源码中是通过hash表来实现的。项目将挑选几个主要函数和大家分享下redis源码的简洁。 先看dict的数据结构如下 ...
分类：
其他好文 时间：
2017-11-12 19:21:01
阅读次数：
206
参考：http://www.jianshu.com/p/8887b3b3e8ba 代码 解决方案 这种思路我觉得很好啊，效率比switch更快。switch相当于依次比较的，而字典表只需要比较一次（查一次hash表）更重要的是容易扩展。 解决方案 貌似只有在枚举上才用switchswitch必须是c ...
分类：
其他好文 时间：
2017-11-08 21:23:42
阅读次数：
147
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 1 public native int hashCode(); 1 public native int ...
分类：
编程语言 时间：
2017-11-05 13:51:38
阅读次数：
228
考前： 考试前把读入优化和库以及对拍文件打好做好准备工作,另外注意放松心态,太紧张了肯定考不好··将自己的注意力集中起来 考场策略： 考试的基本策略是对每于道题先想个20分钟,如果想不出个靠谱的方法就把赶紧暴力打了一定要打暴力，想不出正解要打暴力，想出了正解对拍也要打暴力,而且把暴力打了之后心里都踏 ...
分类：
其他好文 时间：
2017-11-04 13:43:11
阅读次数：
209
