hash 模拟url路由function hashdone(){var hash;hash=(!window.location.hash)?"#one":window.location.hash;window.location.hash=hash;var hashStr = location.has...
分类：
其他好文 时间：
2014-08-16 17:03:40
阅读次数：
212
这是我最近在研究一篇论文的时候发现的，开始不知道是什么，所以查了些资料。What is Merkle tree?Merkle tree是一种树，网上大都称Merkle Hash tree，这是因为它所构造的所有Merkle tree节点都是Hash值。Merkle tree具有以下的特点：1.它是一...
分类：
其他好文 时间：
2014-08-16 10:55:10
阅读次数：
221
本题是LIS题解。主要是理解他的题意。他的题意都好像比较隐晦，比如每个poor city和rich city一定是需要对应起来的，比如poor city和rich city并不是按顺序给出的。
其实是可以把数列按照poor city排序，然后求rich city城市号的最大递增子序列。
不过这里不用排序，利用hash的思想直接对应起来就可以了。
然后就是本题是卡DP的O(n*n)的解法的，这...
分类：
其他好文 时间：
2014-08-15 17:55:49
阅读次数：
211
在运维工作中，经常查看某个业务的网络连接状况，在这里借用netstat来实现查找连接，用hash特性避免重复。$add=@{}
while(1){
ps|?{$_.path -match 'E:\\games\\梦幻XX}|%{
$id=$_.id
netstat -ano |
ForEach-Object {
$i = $_ | Select-Object -Proper...
分类：
其他好文 时间：
2014-08-15 16:06:58
阅读次数：
201
比赛的时候没看题，赛后看题觉得比赛看到应该可以敲的，敲了之后发现还真就会卡题。。。。因为写完之后，无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意：给一个N*M的01矩阵，每次可以选一个格子进行2种...
分类：
其他好文 时间：
2014-08-15 15:58:49
阅读次数：
467
这道题题意我不想说了，但是有一个条件必须的说，就是1-2其实是0-2这条边,3-4是2-4这条边，但是困惑了好久，其他就是哈希给他一个地址 ，然后把注解看下方
#include
#include
#define maxx 10001
int par[maxx];
int rank[maxx];
void init()
{
for(int i=0;i<=maxx;i++...
分类：
其他好文 时间：
2014-08-15 12:55:08
阅读次数：
182
~~~~
果然用map暴力直接超时。原来要用hash,第一次写hash,真是个好玩的东西。
题目链接：http://poj.org/problem?id=1200
注意：1.题目说文本是由字符组成的，所以要用ascll码作为下标。
2.hash数组要开大点，否则RE。
#include
#include
#include
#include
#include
#define N 1...
分类：
其他好文 时间：
2014-08-15 08:17:47
阅读次数：
233
1. 高精度这题略水,字符串可过,还不加压位等,操作只有BitShift和add/sub,不过编程复杂度有些高.(输出都是二进制我能说些什么...)2. N皇后问题 (警告! 不是平时你见到的N皇后问题...是一道Hash的模拟题,N皇后的位置都给你了,就是统计)二级标题很详细了,搜索那些解N皇后问...
分类：
其他好文 时间：
2014-08-15 01:28:07
阅读次数：
284
Description
Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of d...
分类：
其他好文 时间：
2014-08-14 23:55:56
阅读次数：
329
本文主要如何使用GruntJS来作简单的前端性能优化的自动化处理，主要有图片的压缩，JS和CSS的合并、压缩，对所有静态文件的文件根据其内容加上hash，然后把CSS、HTML等文件中对所有的静态文件名替换成加上hash的新文件名。...
分类：
Web程序 时间：
2014-08-14 20:41:29
阅读次数：
252
