题目 FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l include include include define LL long long i ...
分类:
其他好文 时间:
2018-04-03 23:58:45
阅读次数:
342
1. 问题描述 给你若干篇文档,找出这些文档中最相似的两篇文档? 相似性,可以用距离来衡量。而在数学上,可使用余弦来计算两个向量的距离。 $$cos(\vec a, \vec b)=\frac {\vec a \vec b}{||\vec a|| ||\vec b||}$$ 因此,用向量来表示文档, ...
分类:
其他好文 时间:
2018-04-01 21:51:56
阅读次数:
220
原文http://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 一、引入 字典是干啥的?查找字的。 字典树自然也是起查找作用的。查找的是啥?单词。 看以下几个题: 1、给出n个单词和m个询问,每次询问一个单词,回答这个单词是否在单词表中出现过。 答: ...
分类:
其他好文 时间:
2018-04-01 16:59:14
阅读次数:
158
maven打包时候,打不进spring的jar包 maven编码gbk不可映射字符解决办法 中文系统一般默认字符集是gbk,我们安装的软件一般继承操作系统字符集,而在项目中的编码是utf 8所以在执行mvn install的时候就可能会出现gbk不可映射的字符。 下面来看解决方法,一共有两种请看图 ...
分类:
其他好文 时间:
2018-03-31 14:14:10
阅读次数:
154
好久都没敲过KMP和AC自动机了。以前只会敲个kuangbin牌板子套题。现在重新写了自己的板子加深了印象。并且刷了一些题来增加自己的理解。 KMP网上教程很多,但我的建议还是先看AC自动机(Trie图)的构造后再去理解。板子的话大家大同小异。 而AC自动机的构造则是推荐王贇的《Trie图的构建、活 ...
分类:
其他好文 时间:
2018-03-30 14:12:49
阅读次数:
198
今天,执行一条delete语句的时候报错如下: Error Code: 1175. You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column To dis ...
分类:
数据库 时间:
2018-03-30 01:08:19
阅读次数:
511
本文以乐固2.8.1(后面还有2.10.3.1)为例,介绍乐固壳的分析和脱壳过程。 一、绕过反调试首先,使用ida加载libshella-2.8.1.so后,出现以下section错误提示,点“OK”后仍然可以加载成功: 这说明“乐固”在section做了一些手脚。要解决这个问题,我们需要明白关于s ...
分类:
其他好文 时间:
2018-03-28 21:57:59
阅读次数:
2235
AtomicReference 这个类和AtomicInteger非常类似,只是AtomicReference对应普通的对象引用,而AtomicInteger 它是对整数的封装,它的方法如下 对weakCompareAndSet 说明: 第一次看weakCompareAndSet doc文档的说明时 ...
分类:
其他好文 时间:
2018-03-28 12:19:11
阅读次数:
129
Trie树。 要求字典序最小,所以由前到后贪心的选择。建一个trie树维护b数列。 #include #include #include using namespace std; const int maxn = 300000*(20+5) ; const int maxm = 30 + 10; i... ...
分类:
其他好文 时间:
2018-03-25 19:53:51
阅读次数:
183
formOoject.is_valid()调用如下方法: 从第5行得知,这个方法的核心是full_clean(),查看他的方法: 重点在于15,16,17行 首先查看15行的实现: 接下来是16行: 最后是17行: ...
分类:
其他好文 时间:
2018-03-25 19:19:54
阅读次数:
129