码迷,mamicode.com
首页 >  
搜索关键字:hash    ( 10449个结果
HDU 1025 Constructing Roads In JGShining's Kingdom LIS题解
本题是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
powershell 查看程序的tcp网络连接
在运维工作中,经常查看某个业务的网络连接状况,在这里借用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
HDU 4949 Light(插头dp、位运算)
比赛的时候没看题,赛后看题觉得比赛看到应该可以敲的,敲了之后发现还真就会卡题。。。。因为写完之后,无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意:给一个N*M的01矩阵,每次可以选一个格子进行2种...
分类:其他好文   时间:2014-08-15 15:58:49    阅读次数:467
poj 1733 Parity game【哈希+并查集】
这道题题意我不想说了,但是有一个条件必须的说,就是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
POJ 1200 Crazy Search(hash).
~~~~ 果然用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
常州Day4题解
1. 高精度这题略水,字符串可过,还不加压位等,操作只有BitShift和add/sub,不过编程复杂度有些高.(输出都是二进制我能说些什么...)2. N皇后问题 (警告! 不是平时你见到的N皇后问题...是一道Hash的模拟题,N皇后的位置都给你了,就是统计)二级标题很详细了,搜索那些解N皇后问...
分类:其他好文   时间:2014-08-15 01:28:07    阅读次数:284
POJ 1200 Crazy Search(Hash)
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的前端性能优化
本文主要如何使用GruntJS来作简单的前端性能优化的自动化处理,主要有图片的压缩,JS和CSS的合并、压缩,对所有静态文件的文件根据其内容加上hash,然后把CSS、HTML等文件中对所有的静态文件名替换成加上hash的新文件名。...
分类:Web程序   时间:2014-08-14 20:41:29    阅读次数:252
【源码】HashMap源码剖析
注:以下源码基于jdk1.7.0_11 之前的几篇文章介绍了List集合中一些比较常见的类,比如ArrayList、LinkedList、Vector等。本篇文章将介绍集合框架的另一块内容——Map集合。本文主要介绍HashMap。 先回顾下哈希表。 哈希表定义:根据设定的hash函数和处理冲突的方式(开放定址、公共溢出区、链地址、重哈希...)将一组关键字映...
分类:其他好文   时间:2014-08-14 10:57:28    阅读次数:373
Tokyo Tyrant(TTServer)系列(五)-ttserver的几种部署方式
ttserver的几种部署方式可以把ttserver理解成一种key-value形式的数据库,在运营中就像管理数据库一样去管理ttserver,使得性能和数据安全都能得到较好的保障。部署ttserver的方式,可以根据访问量和数据规模循序渐进地这样部署:1、单机:数据量不大,访问量不大ttserver -host 192.168.0.100 -port 20001 -thnum 128 -dmn...
分类:其他好文   时间:2014-08-14 01:32:07    阅读次数:328
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!