var domain="www.zuidaima.com";
var author="zuidaima";
var map=eval("["+Array(23).join("0x801,")+"0xfff]");
var tatris=[[0x6600],[0x2222,0xf00],[0xc600,0x2640],[0x6c00,0x4620],[0x4460,0x2e0,0x6220,0...
分类：
编程语言 时间：
2014-06-09 23:07:24
阅读次数：
348
1.统计重数及次数。2.hash。%p，若冲突，则向后移动。******************************#include#include#includeusing
namespace std;const int maxn=5000000;const int p=1200007;str...
分类：
其他好文 时间：
2014-06-09 22:34:07
阅读次数：
211
表A记录如下：aID aNum1 a200501112 a200501123
a200501134 a200501145 a20050115表B记录如下:bID bName1 20060324012 20060324023
20060324034 20060324048 2006032408创建这两...
分类：
数据库 时间：
2014-06-09 19:47:46
阅读次数：
248
多表查询时，mysql语句为：select a.*,b.* from 表A名 as a
left join 表B名 as b on a.字段名=b.字段名;当出现两个相同字段名字时，比如相同字段名为name，就可以a.name as
aname,b,name as bname;语句为：select ...
分类：
数据库 时间：
2014-06-09 19:11:03
阅读次数：
198
1
//本来写了个和1021相同的HASH，但没过，于是，抱着侥幸的心理，把它变成距离的四次方， 2 //我就呵呵了。。。 3
//这个题，完全靠概率。当然了，如果是把图翻转来比较，也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-09 00:21:45
阅读次数：
292
1.基本概念：sleep，join，yied，优先级.2.进程，线程：独立的内存空间，内存地址，不会相互影响。3.数据结构：（共享资源的软件模拟）-队列，4.并发控制：信号量机制（硬件机制原理），软件实现（锁机制-比如读写分离，基于二维的锁兼容性）5.障碍器，信号量，锁6.CPU密集型--计算，I/...
分类：
编程语言 时间：
2014-06-08 21:38:34
阅读次数：
498
1.一种并行计算的多线程编程模型2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。（分治算法）3.work-stealing算法：
每个线程维护一个各自的双端的链表，有新任务时之间插入的前端优先执行，前端无任务时，窃取其他线程双端链表的任务加入到自己的尾端进行处理。 通常.....
分类：
其他好文 时间：
2014-06-08 21:28:47
阅读次数：
357
ConcurrentHashMap
ConcurrentHashMap是一个线程安全的Hash Table，它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁，并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小，不用对整个ConcurrentHashMap加锁。
ConcurrentHashM...
分类：
编程语言 时间：
2014-06-08 15:38:47
阅读次数：
326
数据块在buffer cache存放是以linked list方式存放的。当一个session想要访问/修改buffer cache的block,首先需要通过hash算法检查该block是否存在于buffer cache中，检查相同的SQL语句是否存在于library cache中也是通过hash算法实现的。要判断block是否存在于buffer cache中，就需要扫描linked list(此处都是串行的，不能并发)，获取block的信息。而扫描linked list必须获得一个latch，防止并发对l...
分类：
其他好文 时间：
2014-06-08 15:31:26
阅读次数：
197
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
