这题 我是在待字闺中看到的 他介绍了一种使用快排排序后 不断进行匹配的算法这边 我用了下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
Hash索引 Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。 可能很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree ....
分类:
其他好文 时间:
2014-09-22 15:40:12
阅读次数:
297
redis是当前比较热门的NOSQL系统之一,它是一个key-value存储系统。和Memcached类似,但很大程度补偿了memcached的不足,它支持存储的value类型相对更多,包括string、list、set、zset和hash。这些数据类型都支持push/pop、add/remove及...
分类:
系统相关 时间:
2014-09-22 13:44:02
阅读次数:
259
言归正传,这里我们主要描述Java已经实现的一些加密解密算法,最后介绍数字证书。 如基本的单向加密算法:BASE64 严格地说,属于编码格式,而非加密算法 MD5(Message Digest algorithm 5,信息摘要算法) SHA(Secure Hash Algorithm,安全散列算法....
分类:
其他好文 时间:
2014-09-22 12:49:02
阅读次数:
273
1什么是memcache以及memcache有什么作用Memcache是一个高性能的分布式的内存对象缓存系统,通过在内存里维护一个统一的巨大的hash表,它能够用来存储各种格式的数据,包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中,然后从内存中读取,从而大大..
分类:
其他好文 时间:
2014-09-21 20:52:31
阅读次数:
261
char FirstNotRepeatingChar(char* pString){ // invalid input if(!pString) return 0; // get a hash table, and initialize it const int...
分类:
其他好文 时间:
2014-09-21 19:55:31
阅读次数:
168
转自:http://www.java3z.com/cwbwebhome/article/article8/83560.html?id=4649——————————————————————————————————————————————————————————————————探讨Hash表中的一些原理...
分类:
编程语言 时间:
2014-09-21 18:17:50
阅读次数:
201
如果你玩过Google+,看到过YouTube的新界面,便会体验到这个HTML5的新功能。使用pushState + Ajax(pjax),可以实现网页的ajax加载,同时又能完成URL的改变而没有网页跳转刷新的迹象,就像是改变了网页的hash(#)一样。指引 / 跳至1旧的解决方案2新的解决方案:...
分类:
其他好文 时间:
2014-09-20 21:04:19
阅读次数:
300