- 博客(13)
- 资源 (9)
- 收藏
- 关注
转载 各种Hash函数冲突率分析
字符串Hash函数对比 今天根据自己的理解重新整理了一下几个字符串hash函数,使用了模板,使其支持宽字符串,代码如下:/// @brief BKDR Hash Function/// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C Programming Language》一书被展示而得名,是一种简单快捷的hash算法,也是Jav
2013-03-28 11:15:13 11896 2
原创 poj 2585 Window Pains (有向环)
题目链接: http://poj.org/problem?id=2585题目大意: 在给定的4x4的矩阵中会出现9个数字 每个数字的出现为2x2矩阵 出现的位置是不同的 先出现的数字会被后出现的数字覆盖
2013-03-28 01:14:34 2106
原创 2013腾讯编程马拉松初赛第一场(3月21日) 解题报告 (HDU 4505 HDU4506 HDU4507 HDU4508 HDU4509)
A题 (hdu 4505)题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4505解题思路: 一次遍历就可以,这道题可以推出公式 max*10+(k*5)+n max最高楼层,k多少个楼层需要开门,n一共多少个人代码:#include #include #include #
2013-03-22 00:52:05 3183 7
原创 poj 1847 Tram (SPFA最短路)
题目链接: http://poj.org/problem?id=1847题目大意: 这道题理解起来有点恶心 有N个铁轨交叉口,这些交叉口与其他交叉口通过铁轨连接 电车开进一个交叉口,想去另一个交叉口,必须要把灯照向下一个交叉口 求从A到B驾驶员需要转换灯的最小次数解题思路:
2013-03-20 23:31:57 1010
转载 STL优先队列使用
STL 中优先队列的使用方法(priority_queu)基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push(x) 加入x元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法:头文件:
2013-03-20 15:50:28 1009
原创 CTU 2012 Simon the Spider (Kruskal+枚举)
题目链接: http://contest.felk.cvut.cz/12prg/solved.html题目大意: 给出一个无向图(不一定连通) 求连通所有点,从一顶点可以到任何顶点的路线 并且这条路线总长度减去两倍最长线段的值最小 也就是求总长度减
2013-03-19 22:21:56 911
原创 CTU 2012 Gregory the Grasshopper (BFS)
题目链接: http://contest.felk.cvut.cz/12prg/solved.html题目大意: 求从一个点到底另一个点的最短时间 但是走的路径不是相邻的格子,而是像中国象棋马的走法走“日”字 单位时间只能走一次,求最短时间是多少? 走的
2013-03-19 21:23:26 1129
原创 poj 3522 Slim Span (Kruskal+枚举)
题目链接: http://poj.org/problem?id=3522题目大意: 在一个无向联通图中 求一棵最大边与最小边差值最小的生成树解题思路: 最大边与最小边差值最小的生成树 换言之使得最小边与最大边的长度最接近 任取一条边为生成树最小的边,唯一存
2013-03-18 12:45:07 1230
原创 NWERC 2012 Edge Case (Fibonacci数列)
题目链接: http://2012.nwerc.eu/en/results/problems/题目大意: 给出顶点数为N的图,每个顶点只与相邻的两个顶点相连 所有顶点就连成一个最大环 问删除一些边,但是不能使任何一个顶点成为孤立点
2013-03-18 01:17:41 962
原创 NWERC 2012 Joint Venture (二分+枚举)
题目链接:http://2012.nwerc.eu/en/results/problems/题目大意: 先给出一个X,单位厘米 然后是n条长度为ai的边,单位纳米 任取两条边,使得相加后的长度等于X 求满足长度等于X且 | L1— L2 | 最大 (既长
2013-03-14 16:50:50 1277
原创 poj 2513 Colored Sticks (欧拉回路+并查集+Hash)
题目链接:http://poj.org/problem?id=2513题目大意: 给出无数根筷子,每个筷子头尾各一个单词代表颜色 颜色相同则可以拼在一起 如 blue red 的筷子和 red violet 的筷子可以拼在一起 如 red blue 的筷子和 r
2013-03-14 15:59:26 927
原创 poj 3615 Cow Hurdle (Floyd)
题目链接: http://poj.org/problem?id=3615题目大意: 给出有N个顶点M条边的有向连通图 H可以抽象为每条路的长度 询问T次,每次询问的内容是: A到B点能走的所有路中最长的那段路最短是多少?解题思路: 最长的那段路最短是多
2013-03-08 23:17:04 782
原创 poj 1200 || zoj 1507 Crazy Search (Hash表)
题目链接: http://poj.org/problem?id=1200题目大意: 给出两个数字N和NC,一行字符串 这行字符串最多出现NC个字符 寻找长度为N的不同子串个数解题思路: 字符串的长度最长为1600万,用strcmp()函数判断次数太多,肯定会TLE
2013-03-08 15:16:46 1273
poj 2785 测试数据
2013-03-01
poj 2485 Highways 测试数据
2013-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人