UVA 12096 - The SetStack Computer
题目链接
题意：几个操作，push是在栈顶加入一个空集，dup是复制栈顶集合，在放入栈顶，union是把头两个取并集放回，int是头两个取交集放回，add是取头两个，把第一个当成一个集合加入第二个，每次操作输出栈顶集合的里面的个数
思路：用set，stack模拟，然后利用map去hash一个集合，模拟即可
...
分类：
其他好文 时间：
2014-08-13 22:30:07
阅读次数：
370
#include
#include
int s[110];
int sg[10010],hash[110];
int n, m;
int getsg(int x) //sg模板
{
int i;
if(sg[x] != -1)
return sg[x];
memset(hash,0,sizeof(hash));
for(i = 0; i < n; i++)
{...
分类：
其他好文 时间：
2014-08-13 18:47:07
阅读次数：
205
1、算法概述数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希（Hash）算法或散列算法。1.1 CRC8、CRC16、CRC32CRC（Cyclic Redundan...
分类：
其他好文 时间：
2014-08-13 18:23:36
阅读次数：
281
最近帮助客户调优的过程中，发现客户的TempDB存在非常大的压力，经过排查是发现某些语句对TempDB的巨量使用所导致。 在SQL Server中，TempDB主要负责供下述三类情况使用： 内部使用（排序、hash join、work table等) 外部使用（临时表，表变量等） 行版本控制（乐观并...
分类：
数据库 时间：
2014-08-13 17:56:46
阅读次数：
296
昨天做的多校题目。题目大概就是说有n*m的一个方格，其中k个格子里放了数字。然后进行q个操作，1是交换列，2是交换行，3是查询当前x，y有什么数字，没有输出0。题目不难，但是写起来有点别扭。主要的思想是hash。#include #include #include #include using na...
分类：
其他好文 时间：
2014-08-13 10:09:35
阅读次数：
211
找球号(二）
时间限制：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
http://acm.hdu.edu.cn/showproblem.php?pid=4941
比赛的时候现学的map的find...以前都是用下标做的，但是map用下标查询的话，如果查询的元素不存在，会插入一个新的元素。
贴一个map查找元素找到和找不到的模板
map,int>::iterator it=poshash.find(tmppos);//pai...
分类：
其他好文 时间：
2014-08-12 19:09:24
阅读次数：
262
题目链接：hdu 4941 Magical Forest
题目大意：给定N，M和K，表示在一个N*M的棋盘上有K个棋子，给出K个棋子的位置和值，然后是Q次操作，对应的是：
1 a b ：交换a和b两行2 a b : 交换a和b两列3 a b ：查询a b这个位置上棋子的值，没有棋子的话输出0
解题思路:一开始X[i]=i，X[j]=j，如果需要交换i和j，那么就令X[i]=j,X...
分类：
其他好文 时间：
2014-08-12 18:59:04
阅读次数：
204
在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
