看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始，每次询问 \(u\to x\) 路径上的第 $2$ 个节点，暴力跳并继续询问，期望询问次数为 \(\log n\)，但链的询问次数为 \(O(n)\)。这和树剖很像，都是在链时存 ...
分类：
其他好文 时间：
2020-10-18 10:11:06
阅读次数：
17
个人接触android的时间也不是很长，稍微总结下在做Android测试的过程中，初次接触的同学需要些什么准备，以及需要些什么知识？下面讲到的东西可能很多人会觉得很简单，但我确实碰到过有新同学对这些点不知晓。 很大部分同学最常用的应该是windows系统，包括我自己。那么对于测试，windows里面 ...
分类：
移动开发 时间：
2020-10-16 10:59:42
阅读次数：
36
C# 定时执行，每间隔时间就去执行一次， 但是上次没有执行完时间到就执行，会出现文件占用 ，怎么办？ 假设由Timer1Tick函数来处bai理定时器的duTick事件。zhi这样就行了：daovoid Timer1Tick(object sender, EventArgs e){this.time ...
领域事件 由于在DDD中采用了“设计小聚合”的原则，因此避免了领域模型的相互关联，从而避免了在应用演进中形成“大泥球”（Big Ball of Mud），也因为上述的原因，本书将不讲解@OneToMany、@ManyToMany等关联注解。聚合之间在没有了关联关系后，聚合之间的数据通讯通过领域事件来 ...
分类：
编程语言 时间：
2020-10-14 20:38:48
阅读次数：
46
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类：
其他好文 时间：
2020-10-12 20:30:09
阅读次数：
29
概述 今天我无意中看到了只执行一次事件的简便方法，记录下来，供以后工作时参考，相信对其他人也有用。 一般方法 先来回顾一下一般方法： const $once = function (target, event, fn) { const that = this; function newFn (... ...
分类：
其他好文 时间：
2020-10-09 20:41:01
阅读次数：
20
题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类：
其他好文 时间：
2020-10-07 21:44:28
阅读次数：
139
apache的几种工作模式event、worker、prefork
分类：
Web程序 时间：
2020-10-07 21:08:49
阅读次数：
44
9.26 H.HDU 6562 线段树操作特点：1.能统计出一个操作对一个区间整体的影响；2.能通过标记表示出该操作对左右子区间的影响；3.标记的含义为子区间应当进行的操作，标记应当能够合并（具有先后顺序）。此题中我们维护区间\(10^{a}\) 的和，则区间的值的增加量为 \(d * 10^{a} ...
分类：
其他好文 时间：
2020-10-06 20:45:51
阅读次数：
25
怎么样才能只执行一条sql语句，就返回某一页的数据，同时返回总条数？ 窗口函数 count(*) over() https://stackoverflow.com/questions/156114/best-way-to-get-result-count-before-limit-was-appli ...
分类：
移动开发 时间：
2020-09-24 21:56:58
阅读次数：
65
