第1节结构化搜索_IT技术论坛案例背景介绍第2节结构化搜索_在案例中实战使用termfilter来搜索数据第3节结构化搜索_filter执行原理深度剖析(bitset机制与caching机制)第4节结构化搜索_在案例中实战基于bool组合多个filter条件来搜索数据第5节结构化搜索_在案例中实战使 ...
分类:
其他好文 时间:
2018-11-28 12:34:04
阅读次数:
508
对于加减,用bitset维护当前每个数有没有 对于乘,暴力枚举约数 然后莫队 复杂度$O(m(\sqrt{n}+\frac{c}{64}))$ ...
分类:
其他好文 时间:
2018-11-27 21:06:04
阅读次数:
152
先上代码,我不会把每道题都上传解析,但是如果我觉得有不错的收益,或者认为写的够好,可能会考虑发上来记下,主要也是一个学习记忆的过程. 题目意思: 求一个人根据6层关系能够认识的人占所有人的比例,一个有关图的求解问题.基本解题思路不难,主要是我这里创新了一把.STL中的bitset,位图集合,图的模型 ...
分类:
其他好文 时间:
2018-11-22 15:16:29
阅读次数:
188
题目传送门 题目大意:中文题面。 思路:又是格子,n又只有9,所以肯定是状压dp,很明显上面一行的摆放位置会影响下一行,所以先预处理出怎样的二进制摆放法可以放在上下相邻的两行,这里推荐使用bitset,否则会比较麻烦。然后dp的数组是f[ i ][ x ][ j ],表示第i行已经放置了x个国王,第 ...
分类:
其他好文 时间:
2018-11-18 11:37:52
阅读次数:
144
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration) 位集合(BitSet) 向量(Vector) 栈(Stack) 字典(Dictionary) 哈希表(Hashtable) 属性(Properties) 以上这些 ...
分类:
编程语言 时间:
2018-11-12 17:46:04
阅读次数:
128
1.unsigned char 直接输出a-b的情况下,无论a与b的大小,都会转成int类型数据,原因还不知道,知道后再修改 两段代码在输出a-b和c,前者输出-7后者不输出原因在于:a-b是int类型所以直接输出-7,而c是unsigned char 类型,输出c是需要查看assic代码值0B11 ...
分类:
其他好文 时间:
2018-11-02 13:08:28
阅读次数:
486
poj 2443 http://poj.org/problem?id=2443 直接开个1万位的二进制数,求交就行了。 有关集合求并交的时候可以考虑biset优化 ...
分类:
其他好文 时间:
2018-11-01 22:31:20
阅读次数:
170
题意 分析 考场做法 打表发现,最后的循环节一定是$\gcd(a_1,a_2),\gcd(a_1,a_2),0$这种形式,而稍微思考一下便知道这显然是一般情况。 然后都有gcd了,发现操作的实质都差不多是将$a_1$减去几个$a_2$后交换再相减,类似gcd递归版的取模操作,同时ans加上$\lef ...
分类:
其他好文 时间:
2018-10-29 14:50:36
阅读次数:
155
原文链接https://www.cnblogs.com/zhouzhendong/p/CF781D.html 题目传送门 - CF781D 题意 有一个 n 个点的图,有 m 条有向边,边有两种类型:0 和 1 。 有一个序列,其构造方案为:初始情况为 0 ;对于当前串,将当前串的 0 变成 1 , ...
分类:
其他好文 时间:
2018-10-27 14:56:26
阅读次数:
200
#include <algorithm> //STL 通用算法#include <bitset> //STL 位集容器#include <cctype>#include <cerrno>#include <clocale>#include <cmath>#include <complex> //复数 ...
分类:
其他好文 时间:
2018-10-27 13:24:23
阅读次数:
172