查找算法Tree table lookup(树表查找), 基本思想及红黑树和B+树的树的定义规则 ...
分类:
编程语言 时间:
2019-09-28 18:00:36
阅读次数:
124
题意: 输入洗牌次数K(<=20),输入54张牌每次洗入的位置(不是交换的位置),输出洗好的牌。 代码: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;multiset<int>st;int a[57]; ...
分类:
系统相关 时间:
2019-09-26 10:06:36
阅读次数:
106
写在前面 集合论是SQL语言的根基,因为这种特性,SQL也被称为面向集合语言 导入篇:集合运算的几个注意事项 注意事项1:SQL能操作具有重复行的集合(multiset、bag),可以通过可选项ALL来支持 SQL的集合运算符提供了允许重复和不允许重复两种用法,UNION和INTERSECT结果里不 ...
分类:
数据库 时间:
2019-09-24 21:05:49
阅读次数:
158
C++11新增了一类散列容器包括unordered_set, unordered_map, unordered_multiset, unordered_multimap, 即之前熟悉的hash_set, hash_map等。 这类容器底层以哈希表实现之,通过unordered_map介绍下这类容器的 ...
分类:
编程语言 时间:
2019-09-22 19:24:44
阅读次数:
149
传送门 A 2048 题意:multiset里面有许多2的幂,每次可以从multiset取出两个一样的数字,放回去两数之和,问能否出现2048. 分析:优先队列模拟操作 B knights 题意:棋子可以走日字,将n*n的棋盘用W与B填满,代表两个阵营的棋子,使得可以互相攻击的点对数量最大。 分析: ...
分类:
其他好文 时间:
2019-09-20 23:22:18
阅读次数:
129
思路肯定是没有问题,但是不知道为啥一直 TLE 两个点~ ...
分类:
编程语言 时间:
2019-09-16 09:55:01
阅读次数:
88
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意:给出n个点,m条边,q个询问,每个询问回答第$k_{i}$短路 解题报告:使用STL中的multiset,好处是头结点和尾结点都方便删除,记录每个以i结束的边的权值,然后再进行扩展,当m ...
分类:
其他好文 时间:
2019-08-27 00:51:35
阅读次数:
86
·这个就是个偷懒的玩意儿 一、介绍: ·STL:标准模板库.Standard Template Library ·STL中有神马???: pairvector, stack, queue, dequepriority_queuemap, setalgorithmcmp与运算符重载 二、Pair ·# ...
分类:
其他好文 时间:
2019-08-22 00:50:05
阅读次数:
88
因为很懒,没有时间,只会口胡等等原因,扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 : 操作可离线,贡献可根据祖先递推,dfs序+$multiset$维护动态虚树,插入时前驱后缀$lca$分类讨论 ...
分类:
其他好文 时间:
2019-08-18 22:04:19
阅读次数:
56
B. Divisiblity of Differences You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between an ...
分类:
其他好文 时间:
2019-08-18 17:18:05
阅读次数:
94