just_sort
just_sort
全部文章
数据结构_Hash
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_树形dp(20)
ACM/ICPC_概率dp(15)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_LCA(20)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
未归档(880)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ 数据结构_Hash
(共15篇)
SGU 4554 Boring Game 来自队友的神奇随机Hash
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4554 Description One day, Yutta and Rikka were playing a game. There were a N*M matrix. Every time ...
2017-04-26
0
410
HDU 4287 Intelligent IME hash
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4287 题意:用9宫格敲了N次,给m个字符串,问你每次敲击,能够敲出多少个单词 解法:Hash或者map模拟一下,水题 //HDU 4287 #include <bits/stdc++.h&...
2017-04-06
0
492
Codeforces Beta Round #4 (Div. 2 Only) C. Registration system hash
题目链接:http://codeforces.com/problemset/problem/4/C 题意: 如果这个词第一次出现,输出ok 否则输出这个词,并且输出在此之前这个词出现了多少次 解法: 直接双Hash //UVALive 6959 #include <bits/st...
2017-04-06
0
487
单词替换 KMP 简单应用
【题意】 给出一个仅包含小写字母的字符串s,和单词A,B。把s中所有的出现过的A替换为B。 【解题思路】简单KMP算法的应用,每一个匹配的地方注意输出替换后的字符串就可以了。 【补充】 Sample Input 3 aaa a b aaa aa b ababa aba cd Sam...
2016-05-24
0
417
POJ 2503 Babelfish(Hash)
【题目来源】题目传送门 【题意】上篇文章已经说明过题意了,那里的map裸跑1500ms+,用assign优化之后跑出900ms+,尝试hash跑出188ms,时间上的优化是非常巨大的。 【本题AC代码,Hash】 #include <stdio.h> #include <...
2016-03-08
0
613
POJ 2503 Babelfish(Hash)
【题目来源】题目传送门 【题意】上篇文章已经说明过题意了,那里的map裸跑1500ms+,用assign优化之后跑出900ms+,尝试hash跑出188ms,时间上的优化是非常巨大的。 【本题AC代码,Hash】 #include <stdio.h> #include <...
2016-03-08
0
584
字符串散列常用板子
【转载来源】http://bbs.byr.cn/#!article/ACM_ICPC/21959 【模板】 #define M 249997 #define M1 1000001 #define M2 0xF0000000 // RS Hash Function unsigned int...
2016-03-08
0
475
字符串散列常用板子
【转载来源】http://bbs.byr.cn/#!article/ACM_ICPC/21959 【模板】 #define M 249997 #define M1 1000001 #define M2 0xF0000000 // RS Hash Function unsigned int...
2016-03-08
0
603
POJ 2002 Squares
题目传送门 【题意】给出n个二维平面上的坐标,求出这n个坐标最多能够构成多少个正方形。 【解题思路】自己完全不会做,只好看网上题解了,现在把Hash和二分的解法展示如下,首先说一说解题的思路, 通过n最大为1000可以推测,应该是n^2左右的效率,所以我们先枚举两个点,然后通过这两个点再求出...
2016-03-08
0
535
POJ 2785 4 Values whose Sum is 0
题目传送门 【题意】题意很简单,给了n*4的矩阵,问有多少种情况满足每一列取一个某个数字,加起来为0. 【解题思路】 Hash. 【AC代码】 #include <stdio.h> #include <string.h> #include <iostream>...
2016-03-06
0
635
首页
上一页
1
2
下一页
末页