- 博客(6)
- 资源 (7)
- 收藏
- 关注
原创 ACM位运算&bitset总结
转载至http://blog.csdn.net/mtrix/article/details/61200302 给集合里的元素一个顺序,那么就可以用整数表示集合,某一位为1表示对应元素被选取。 设x为表示集合的整数,那么这个整数有如下性质: x的子集整数y在数值上不会比x大。因为x的子集y只是保留了x某些位置上的1,所以y总可以加上一个非负的整数
2017-05-05 22:13:29 5005
原创 二叉搜索树上的LCA(最近公共祖先)
1017: Easy Tree Query时间限制: 3 Sec 内存限制: 128 MB提交: 184 解决: 30[提交][状态][讨论版]题目描述You are given a binary search tree with depth k, whose nodes are valued from 1 to (2k − 1) and then Q querie
2017-05-05 18:05:00 1142
原创 字符串哈希题目总结
HDU1880给出对应的字符串,需要建立相应的双向映射。数据有100000 ,用map模拟爆内存。使用 BKDRHash 哈希函数进行哈希// BKDR Hash Functionunsigned int BKDRHash(char *str){ unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. u
2017-05-03 20:24:39 3031
原创 HDU4080后缀数组
出现K次或K次以上最长子串,并且输出最右边的子串首字母坐标。和之前总结的一个题一样,二分长度,找到统计height数组大于等于K的个数,满足返回true;这里因为还要找最右边子串首字母坐标,因而需要同时找sa数组(记录下标的数组)里的最大值。#include #include #include #include #include #include const int maxn
2017-05-02 12:58:09 482
转载 字符串哈希函数
基本概念所谓完美哈希函数,就是指没有冲突的哈希函数,即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X,值域为Y, n=|X|,m=|Y|,那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2),那么称h为完美哈希函数,当m=n时,h称为最小完美哈希函数(这个时候就是一一映射了)。在处理大规模字符串数据
2017-05-02 12:16:28 377
原创 中序遍历树(不一定是二叉树)
题目描述给一棵树,你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母,中序遍历,得到一个字符串,求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树,所以中序遍历时,先中序遍历以节点序号最小的节点为根的子树,然后再遍历根节点,最后根据节点序号从小到大依次中序遍历剩下的子树。HINT意思就是请枚举所有的点为根,然后中序遍历最后输出所有结果中字典序最小的比如说第二
2017-05-01 16:36:14 1109
MySql安装Visual Studio 2013 Redistributable,实测管用
2018-01-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人