Description 思路 如果我们知道某一个站$b_i$到对$a_i$的贡献是多少，那么就可以用贪心求解（因为这样我们就知道$b_i$对$a_{i+1}$的贡献，从而知道$b_{i+1}$对$a_{i+1}$...）。所以可以考虑二分$b_i$对$a_i$的贡献。 可以把$b_i$对$a_i$的 ...
分类：
Web程序 时间：
2020-06-27 00:33:03
阅读次数：
167
题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树，我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点，就可以获得比你大的结点值之和，再加上当前结点的值就可以满足题目。 代码 ...
分类：
其他好文 时间：
2020-06-26 22:10:05
阅读次数：
67
费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 ...
分类：
其他好文 时间：
2020-06-26 22:00:52
阅读次数：
65
概览 说这个问题之前得看下几种缓存模式，可以先看下缓存模式（Caching Aside、Read Through、Write Through、Write Behind）这篇文章。 先更新缓存，再更新数据库 考虑两个并发操作：线程A写，线程B读 1、线程A发起一个写操作，第一步delete cache ...
分类：
数据库 时间：
2020-06-26 21:50:54
阅读次数：
143
①对某一主题的分析，涉及到DWS数据服务层和ADS数据应用层。 ②业务术语 用户：用户以设备为判断标准，在移动统计中，每个独立设备认为是一个独立用户。Android系统根据IMEI号，IOS系统根据OpenUDID来标识一个独立用户，每部手机一个用户。 活跃用户：打开应用的用户即为活跃用户，不考虑用 ...
分类：
其他好文 时间：
2020-06-26 20:38:13
阅读次数：
74
1、避免深分页操作 es是一个搜索引擎，所以如果用这个搜索引擎对大量的数据进行搜索，并且返回搜索结果中排在最前面的少数结果，是非常合适的。 类似于后台下载功能，如果要做成类似数据库的东西，每次都进行大批量的查询，是很不合适的。如果真的要做大批量结果的查询，记得考虑用scroll api。 2、避免业 ...
分类：
其他好文 时间：
2020-06-26 20:34:36
阅读次数：
64
软件测试发展了几十年，留下了不少经典的著作。 本篇文章是从我个人的角度推荐的15本测试人员必读书籍，主要推荐的依据更多的以开宗立派或者有提出方法或体系为主的书籍。而像一些测试工具操作相关的工具书没有考虑在里面，因为个人觉得相比工具书而言，前者的难度和含金量会更大。 当然，由于篇幅关系，还有很多好的书 ...
分类：
其他好文 时间：
2020-06-26 20:04:22
阅读次数：
254
攻防世界 i-got-id-200 进入主页面，发现三个链接，御剑扫描一下，并没有发现什么。经过测试，发现，第二第三个界面会将提交的内容显示在页面上。当上传一句话木马时，会被注释掉。考虑用< script>绕过。无果。 后来发现网站是由perl语言所写，这真不会，去看看wp，发现漏洞在param() ...
分类：
其他好文 时间：
2020-06-26 20:03:42
阅读次数：
100
题意是，输入一个二维数组，从数组左上角开始，沿着顺时针慢慢地“遍历”每一个元素且每一个元素只遍历一次， 在一个新的一维数组中记录遍历的顺序，最终的返回值就是这个数组。 思路：可以考虑用方向来模拟“一个指针的移动”，指针指向的元素如果合法（不越界且未被访问过），就将这个元素压入结果数组。 这里的核心是 ...
分类：
其他好文 时间：
2020-06-26 20:00:14
阅读次数：
50
线程安全 当多个线程同时访问一个对象时，如果不用考虑这些线程在运行时环境下的调度和交替执行，也不需要进行额外的同步，或者在调用方进行任何其他的协调操作，调用这个对象的行为都可以获得正确的结果，那就称这个对象是线程安全的 Brian Goetz 多线程安全问题是什么? 问题: 多线程在修改共享资源的时 ...
分类：
编程语言 时间：
2020-06-26 18:37:58
阅读次数：
78
