1.哈希表使用键值对进行的数据储存，在数据的存储位置和它的关键字之间建立一一对应的关系，从而使关键字和结构中的一个唯一的存储位置相对应，所以在检索数据时只需要根据这个关系便可以快速定位到要找的数据。
function HashTable(){ this._hash={}; this._c...
分类：
Web程序 时间：
2014-05-19 21:02:13
阅读次数：
385
问题描述：能否快速找到一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法：1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类：
其他好文 时间：
2014-05-19 08:51:09
阅读次数：
313
转载：http://blog.chinaunix.net/uid-27570589-id-3771152.html今天在分析一个sql语句的时候 发现 left
join 与where a=b(+) 产生的执行计划不一样 而且效率也是不一样的到底怎么回事 我在网上找了篇文章分享（1.)select语...
分类：
数据库 时间：
2014-05-19 07:21:19
阅读次数：
503
浅解多线程（一）之线程入门起步本文链接确定多线程的结束时间，thread的IsAlive属性线程优先级，thread的ThreadPriority属性线程通信之Monitor类线程排队之Join多线程互斥锁Mutex信号量semaphore确定多线程的结束时间，thread的IsAlive属性在多个...
分类：
编程语言 时间：
2014-05-19 07:01:07
阅读次数：
776
oracle使用LEFT JOIN关联产生的问题在查询结果中使用CASE WHEN
无法判断查询方式一： 1 SELECT 2 CASE WHEN (SELECT CAST(SUM(CASE 3 WHEN
(ALLOCABLE_PRIME_CURRENCY_VALUE IS NULL AND ST....
分类：
数据库 时间：
2014-05-18 20:08:35
阅读次数：
1129
例如：有表1，表2两张相，希望通过like进行关联查询
// mysql中使用concat连接字符串
select t1.id, t1.title, t2.keyword from t1 inner join t2 on t1.title like concat('%', t2.keyword, '%');
// oracle、postgres 使用||连接字符串，其它库使用...
分类：
其他好文 时间：
2014-05-18 15:57:36
阅读次数：
242
js 利用iframe和location.hash跨域解决办法，java图片上传回调JS函数跨域...
分类：
编程语言 时间：
2014-05-18 06:52:17
阅读次数：
548
1. 写法轻松，更新效率高：
update table1
set field1=table2.field1,
field2=table2.field2
from table2
where table1.id=table2.id
2. 常规方式，种写法相当于一个 Left join， 以外面的where为更新条数，如果不加where就是所有记录
update table1
s...
分类：
数据库 时间：
2014-05-18 06:05:00
阅读次数：
294
hash做法:#include#includeconst int Max =
100010;int home[Max],away[Max],hash[Max];int main(){ int n,sum,total; int i,j;
while(scanf("%d",&n)!=E...
分类：
其他好文 时间：
2014-05-17 21:44:37
阅读次数：
504
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
