![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
Tawn0000
游荡的IT!
展开
-
HDU 5884 Sort 二分 + 双队列 (合并果子问题)
Sort Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5069Accepted Submissio...原创 2018-08-31 14:20:36 · 442 阅读 · 0 评论 -
HDU 5875 Function 单调栈 + 技巧 区间和
FunctionTime Limit: 7000/3500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4067Accepted Submission(s):...原创 2019-04-15 01:08:19 · 172 阅读 · 0 评论 -
BIT&&RMQ——Poj 3368 Frequent values
题目: http://poj.org/problem?id=3368AC代码:#include <iostream>#include <cstdio>#include <cmath>#include <string>#include <cstring>#include <algorithm>#define maxn 100000 + 10using namespace std;t原创 2017-04-30 15:09:59 · 246 阅读 · 0 评论 -
Codeforces 1070C Cloud Computing 二分 + 树状数组 + 扫描线
Codeforces 1070C Cloud Computing将左右端点分配到1-n上的各个点,然后从1-n 进行扫描线处理,维护两个数状数组,c[i],b[i], c[i]维护当前时间下,可用方案按时间排序的数量,b[i] 维护 i*c[i] 即价格和, 然后二分适合的价...原创 2018-10-20 23:12:31 · 519 阅读 · 0 评论 -
HDU 5876 Sparse Graph 补图求最短路 双set + bfs()
Sparse Graph Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2805Accepted Submissio...原创 2018-09-06 08:50:49 · 224 阅读 · 0 评论 -
HDU 5877 Weak Pair dfs+树状数组
Weak PairTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5280Accepted Submission(s): 1...原创 2018-09-05 15:06:19 · 172 阅读 · 0 评论 -
BIT (树状数组) ——Poj 3067 Japan
题目: http://poj.org/problem?id=3067 Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27479 Accepted: 7431 Description Japan plans to welcome the ACM ICPC W原创 2017-04-25 15:45:20 · 609 阅读 · 0 评论 -
数据结构____倍增+线段树 HDU5256 pog loves szh III
HDU 5256 pog loves szh III题解: 1.用bfs建立层级数组、倍增数组 2.倍增法求LCA 传送门 3.线段树的ST表实现,求一段区间的LCAAC code#include<bits/stdc++.h>using namespace std;const int maxn = 3e5+1000;const int DEG = 20;...原创 2018-06-24 23:16:11 · 199 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 HDU6396 Swordsman 对接优先队列+ 读入挂
Swordsman Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2028 Accepted Submission(s): 594Problem Description Lawson is a magic sword...原创 2018-08-14 23:24:20 · 166 阅读 · 0 评论 -
洛谷 P1198 [JSOI2008]最大数 单调栈+(二分或者并查集)或者 ST表 或者 线段树 或者树状数组
P1198 [JSOI2008]最大数题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制: LLL 不超过当前数列的长度。 (L>0)(L > 0)(L>0)2、 插入操作。...原创 2018-08-15 23:06:25 · 267 阅读 · 0 评论 -
树状数组专题 (差分思想)
树状数组专题一直感觉树状数组用处比较小而且局限、因为最基本的用法就是单点更新和区间求和、但是线段树也能做,只不过代码长一点,但是仔细的去了解了一下树状数组以后发现有很多很赞的地方值得学习。一、代码模板1.单点更新、区间求和for(int x = i; x <= n; x += x...原创 2018-08-16 14:14:17 · 530 阅读 · 0 评论 -
使用SimHash进行海量文本去重
欢迎访问我的新博客: 传送门一、参考资料使用SimHash进行海量文本去重 by Poll的笔记simhash主要流程是:分词加权合并降维去重的主要思想是:仿照hashmap的思想重构一个适合simhash的数据结构将64bit位hash分割成多段,例如4段16位,每段作为一个map_key,并使用链表作为map_value, 存储文本hash值接下来针对...原创 2019-10-10 16:02:48 · 605 阅读 · 2 评论