HASHJOIN的模式 hash join有三种工作模式,分别是optimal模式,onepass模式和multipass模式,分别在v$sysstat里面有对应的统计信息: SQL> select name, value from v$sysstat where name like '%wor.....
分类:
数据库 时间:
2014-12-07 17:39:37
阅读次数:
254
Hash算法原理 对于什么是Hash算法原理?这个问题有点难度,不是很好说清楚,来做一个比喻吧:我们有很多的小猪,每个的体重都不一样,假设体重分布比较平均(我们考虑到公斤级别),我们按照体重来分,划分成100个小猪圈。 然后把每个小猪,按照体重赶进各自的猪圈里,记录档案。 好了,如果我们要找某个小....
分类:
数据库 时间:
2014-12-07 17:34:50
阅读次数:
287
String类的hashcode: 需要说明一下的是:如果没有调用过hashCode(),那么hash的值为0。容易知道这里的value也就是真正保存的字符串的值(也就是“字符串测试”)的char数组,而每个char的值是多少呢?很容易验证:Unicode。 public final class S...
分类:
其他好文 时间:
2014-12-07 12:30:39
阅读次数:
169
我们对hash join的常见误解,一般包括两个: 第一个误解:是我们经常以为hash join需要对两个做join的表都做全表扫描 第二个误解:是经常以为hash join会选择比较小的表做build table纠正第一个误解: 我们经常以为hash join需要对两个做join的表都做...
分类:
数据库 时间:
2014-12-07 12:26:14
阅读次数:
213
给定一个数组(无序或者有序,两种情况都要考虑),找出和为M的两个数。最多时间复杂度能有多少?...
分类:
其他好文 时间:
2014-12-06 15:27:54
阅读次数:
189
//哈希表---线性探测再散列#include #include #include #include #define m 10000#define NULLkey -1using namespace std;int HashTable[m];int Hash_search( int k){ i...
分类:
其他好文 时间:
2014-12-04 22:59:43
阅读次数:
147
git回退某一个版本的方法:
一:记录回退的hash值
首先要查看你要回退到哪一个版本
方法1:git log
会展示最新的提交记录,然后你按着键盘的“向下”键,看更多的提交记录,记住你要回退的哪一个版本的hash值
方法2:git reflog
会展示最近操作的记录,然后你记住要回退的hash值
二:执行回退命令
知道hash值之后,接下来就...
分类:
移动开发 时间:
2014-12-04 20:04:19
阅读次数:
245
1,Request:可以方便的将信息从一个页面传递到另一个页面,通过url传递,不安全,数据量小,只能通过http-get提交的才可以2,Application对象:()本质上是Hash表)所有访问此应用程序的客户都能看到Application对象的值,主要用于储存所有用户公共的信息,如果木有使用程...
分类:
移动开发 时间:
2014-12-04 19:32:13
阅读次数:
167
Bloom filter 思路 用多个不同hash 来记录,比如遇到一个 love 有4个hash function 映射到4个bit位置,如果所有位置都是1 那么认为之前已经遇到love这个词(有一定错误概率),如果有任何一个位置是0,那么表明love这个词之前没有遇到(100%这样) Count...
分类:
其他好文 时间:
2014-12-04 17:30:57
阅读次数:
186
散列表,又名哈希表、Hash表。这是一个神奇的数据结构,它的复杂度是常数级别,由于我非常喜欢这个数据结构,在此简单介绍一下。 (没有学过Hash表的同学,我推荐一个教程:http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html)...
分类:
编程语言 时间:
2014-12-04 09:55:48
阅读次数:
258