码迷,mamicode.com
首页 >  
搜索关键字:hash表    ( 721个结果
poj 2002 Squares,hash
poj 2002 Squares 给出n个点,问能组成多少个正方形? 题解: 先把每个点hash 然后枚举两点(即枚举正方形的一条边),然后通过三角形全等,可以推出正方形的另外两点,在hash表里查找这两点看是存在,存在则 Cnt +1。 最后 answer = Cnt/4 //因为同一正方形都统计了4次。 #include #include #in...
分类:其他好文   时间:2014-08-22 13:03:48    阅读次数:229
Arithmetic Progressions
题目大意:求出满足条件A的等差数列;A:长度为N(Nmax(max=2*m*m),那么直接退出;不必一一在表中找到数列中的元素,只要开一个hash,表示某个数是否在表中,然后每次根据首项每次加公差p,然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。
分类:其他好文   时间:2014-08-19 22:11:45    阅读次数:300
哈希的妙用
如果需要判断多个字符是不是在某个字符串里面出现过或者统计多个字符在某个字符串中出现的次数,我们可以考虑基于数组创建一个简单的hash表,这样可以用很小的空间消耗来换取时间效率的提升。 题目1:从第一个字符串中删除第二个字符串中出现的所有字符 思路:准备一个hash数组,遍历第二个串,并以每个字符所对应的asc码作为下标,值为是否出现,1代表出现。然后遍历第一个串,每遍历一个...
分类:其他好文   时间:2014-08-18 18:35:52    阅读次数:230
nyist oj 138 找球号(二)(hash 表+位运算)
找球号(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:其他好文   时间:2014-08-12 22:17:55    阅读次数:263
Python笔记:替代case语句的字典和匿名函数(lambda)
在linux的shell中我们习惯使用case语句来做分支处理,然而Python中却省略了这个函数,经过多方查找,发现其实case语句在C语言中是通过查对应的hash表,来进行跳转的。在Python中我们可以通过三种方法来实现这种功能。1、字典;2、lambda;3、switch类。1、字典dictCase={‘case1..
分类:编程语言   时间:2014-08-12 17:41:15    阅读次数:487
第一个出现一次的字符
通过hash表。stl不存在hash容器,自己创建一个,共有256个字符,很简单就创建出来了 代码: #include //第一个出现一次的字符 using namespace std; char findChar(char * pString){ if(pString == NULL) return '\0'; const int tableSize = 256; unsig...
分类:其他好文   时间:2014-08-12 13:37:44    阅读次数:135
poj 2417 Discrete Logging(A^x=B(mod c),普通baby_step)
http://poj.org/problem?id=2417 A^x = B(mod C),已知A,B,C,求x。 这里C是素数,可以用普通的baby_step。 在寻找最小的x的过程中,将x设为i*M+j。从而原始变为A^M^i * A^j = B(mod C),D = A^M,那么D^i * A^j = B(mod C ), 预先将A^j存入hash表中,然后枚举i(0~M-1...
分类:其他好文   时间:2014-08-11 21:19:32    阅读次数:229
memcached 的简介、安装、命令
一、memcached 概述Memcache(内存,缓存) : 是一个高性能的分布式的内存对象缓存系统。通过在内存里维护一个巨大的hash表。(key=value)Hash表key(键)value(值)var1"123456"var2array('ab','cd')var3object值二、memc...
分类:其他好文   时间:2014-08-05 18:43:19    阅读次数:231
插头DP专题
建议入门的人先看cd琦的《基于连通性状态压缩的动态规划问题》。事半功倍。插头DP其实是比较久以前听说的一个东西,当初是水了几道水题,最近打算温习一下,顺便看下能否入门之类。插头DP建议先理解“插头”的概念。然后会HASH表(这个其实是很基础的东西,应该都会的)。然后就是DP。以及特殊题目的特殊处理。...
分类:其他好文   时间:2014-08-05 13:49:30    阅读次数:415
哈希表Hash
大家都学过数据结构:内存里面为了更好的管理对象,通常采用链表或者数据以及Hash表来存储数据。数据存储 一下是数据存储到计算机的两种模式 线性的存储:数组---寻址方便,更新不好(连续的) 链式的存储: 链表----寻址不方便,更新方便。(不连续的) 为了提高检索的速度,我们可以采取Hash...
分类:其他好文   时间:2014-08-05 00:27:38    阅读次数:182
721条   上一页 1 ... 66 67 68 69 70 ... 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!