DescriptionConsider equations having the following form:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of the...
分类:
其他好文 时间:
2014-09-24 20:58:47
阅读次数:
300
1.List 链表--修改快2.Set 集合3.Array 数组 --更新快4.Map 键值对=======Hash:基于散列具有Array与List的有点=======Queue:队列--线程共享资源(串行线程资源的封闭,采取的措施就是对共享资源加锁实现) 优先级队列 FIFO队...
分类:
其他好文 时间:
2014-09-24 07:00:05
阅读次数:
282
一、memcached 概述Memcache(内存,缓存) : 是一个高性能的分布式的内存对象缓存系统。通过在内存里维护一个巨大的hash表。(key=value)Hash表key(键)value(值)var1"123456"var2array('ab','cd')var3object值二、memc...
分类:
其他好文 时间:
2014-09-24 02:38:15
阅读次数:
171
http://blog.csdn.net/sparkliang/article/details/5279393比如你有N个cache服务器(后面简称cache),那么如何将一个对象object映射到N个cache上呢,你很可能会采用类似下面的通用方法计算object的hash值,然后均匀的映射到到N...
分类:
其他好文 时间:
2014-09-24 01:58:15
阅读次数:
307
我们之前讲过的 HashMap 的性能表现非常不错,因此使用的非常广泛。但是它有一个非常大的缺点,就是它内部的元素都是无序的。如果在遍历 map 的时候, 我们希望元素能够保持它被put进去时候的顺序,或者是元素被访问的先后顺序,就不得不使用 LinkedHashMap。
LinkdHashMap 继承了 HashMap,因此,它具备了 HashMap 的优良特性-高性能。在HashMap 的基础上, LinkedHashMap 又在内部维护了一个链表,用来存放元素的顺序。因此,我们可以将 ...
分类:
其他好文 时间:
2014-09-24 00:49:45
阅读次数:
477
1. HashMap 1)? hashmap的数据结构? ???? Hashmap是一个数组和链表的结合体(在数据结构称“链表散列“),如下图示: ? ? ? ??当我们往hashmap中put元素的时候,先根据key的hash值得到这个元素在数组...
分类:
编程语言 时间:
2014-09-23 18:39:45
阅读次数:
190
这题 我是在待字闺中看到的 他介绍了一种使用快排排序后 不断进行匹配的算法这边 我用了下map来做 直接用hash数组也可以我觉得 用hash数组的话 存 删都是O(1)完成 map则是log(n)但是使用hash遍历会需要遍历很多无效字符 而map则使用迭代器 方便很多两者各有优劣吧... 、原题...
分类:
其他好文 时间:
2014-09-23 17:04:55
阅读次数:
250
location是javascript里边管理地址栏的内置对象,比如location.href就管理页面的url,用location.href=url就可以直接将页面重定向url。而location.hash则可以用来获取或设置页面的标签值。比如http://domain/#admin的locati...
分类:
Web程序 时间:
2014-09-23 15:44:54
阅读次数:
251
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点,T终点
有起始方向分别向北N,东E,南S,西W的摄像头,可以检测的范围为自己+所指方向1格,每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯,移动需要花3秒,或者原地等一秒。
BFS优先队列
开3维 hash数组判重,第三维是在该点等待的时间,开到4即可(摄像...
分类:
其他好文 时间:
2014-09-22 17:44:13
阅读次数:
235