这个题集好好,那天我做一下(开个大坑?) 嘛,题目难的是查询,这里就只讲查询了 根据题解,我们用线段树维护3个东西 lx:表示从lx走,所能在给定区间里面的最大值 rx:参考上面 mx:表示在给定区间中间截取一段所能取到的最大值 那么对于题目给定的查询区间(假设其为L,R) 我们用线段树去遍历这个区 ...
分类：
其他好文 时间：
2020-01-28 00:00:57
阅读次数：
61
前些日子看阿里云便宜，买了一个，安装了一个mongodb，自己连着做调试。 好久没用了，今天突然惊喜的发现被黑客登录了。没想到居然还有人靠这么低级的漏洞混饭吃。 被黑的表现如下： 其中mydb1的数据和mydb2的数据都被清空了。 从mongodb的直连地址来自美国（当然也有可能是用的美国服务器做的 ...
分类：
数据库 时间：
2020-01-27 15:51:27
阅读次数：
323
$$ Preface $$ ~~没有 Preface。~~ $$ Description $$ 维护一个长度为 $n$ 的数列 $A$ ，需要支持以下操作： 将 $A_x$ 改为 $y$ 。 求 $\max\limits_{x \leq l \leq r \leq y}{\sum_{i=l}^rA[ ...
分类：
其他好文 时间：
2020-01-26 22:22:40
阅读次数：
97
一、题目说明 Longest Palindromic Substring，求字符串中的最长的回文。 Difficuty是Medium 二、我的实现 经过前面4个题目，我对边界考虑越来越“完善”了。 总共提交了5次： 第1、2次：Wrong Answer 主要是 "cbbd" 错误了，重复的判断逻辑上 ...
分类：
其他好文 时间：
2020-01-26 13:14:42
阅读次数：
62
前言 CSAPP对我个人的影响很大所以想自己写一份相关lab的答案，以供交流讨论。 概念辨析 phase_1 answer: Border relations with Canada have never been better. 栈指针减8，开辟空间，esi为第二个接收函数第二个参数，调用stri ...
分类：
移动开发 时间：
2020-01-26 00:50:01
阅读次数：
149
下次别问我提交完显示AC是什么意思，它和米兰有什么关系了。。。 AC：Accept，程序通过。 CE：Compile Error，编译错误。 PC：Partially Correct，部分正确。 WA：Wrong Answer，答案错误。 RE：Runtime Error，运行时错误。 TLE：Ti ...
分类：
其他好文 时间：
2020-01-24 18:57:45
阅读次数：
195
用计算器算一算，就可以发现$10^{18}$的数，被开方$6$次后就变为了$1$。 所以我们可以直接暴力的进行区间修改，若这个数已经到达$1$，则以后就不再修改（因为$1$开方后还是$1$），用并查集和树状数组进行维护。 这个方法用了 "P2391 白雪皑皑" 的思想处理，用并查集标记该点已经不再用 ...
分类：
其他好文 时间：
2020-01-22 23:56:25
阅读次数：
121
题意： 给你n个数，两个操作，0为区间开方，1为区间求和 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 思路： 如果当该区间的数都为1，我们没必要进行开方操作，因为1开方还是1，否则找到每个叶子节点，进行开方操作 代码： #include <io ...
分类：
其他好文 时间：
2020-01-21 21:48:58
阅读次数：
66
智能问答即给定自然语言问题，通过对问题进行语义理解和解析，进而利用知识库进行查询、推理得出答案。与对话系统、对话机器人的交互式对话不同，智能问答具有以下特点：答案：回答的答案是知识库中的实体或实体关系，或者no-answer（即该问题在KB中找不到答案），当然这里答案不一定唯一，比如中国的城市有哪些。而对话系统则回复的是自然语言句子，有时甚至需要考虑上下文语境。评价标准：召回率(Recall)，精
分类：
其他好文 时间：
2020-01-20 17:35:00
阅读次数：
97
做jmeter性能测试时，遇到正则表达式，表示一脸懵逼。于是赶紧打开百度百科，全TM长篇大论，毫无重点。原谅我真的生气爆粗了。。。还好找到一知乎大佬的文章：https://www.zhihu.com/question/48219401/answer/742444326 ...
分类：
其他好文 时间：
2020-01-20 12:41:14
阅读次数：
63
