看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始，每次询问 \(u\to x\) 路径上的第 $2$ 个节点，暴力跳并继续询问，期望询问次数为 \(\log n\)，但链的询问次数为 \(O(n)\)。这和树剖很像，都是在链时存 ...
分类：
其他好文 时间：
2020-10-18 10:11:06
阅读次数：
17
硬件情况 使用的是DS1338这款RTC时钟芯片，I2C总线对应到PS端的I2C1。 配置 内核 添加有关的驱动： 因为DS1338用的驱动与DS13307相似，一找发现是同一个配置。 CONFIG_RTC_DRV_DS1307 Device Drivers > [*] Real Time Cloc ...
分类：
系统相关 时间：
2020-10-18 09:36:09
阅读次数：
20
使用中科大的有ProxmoxVE的仓库SSH登录节点,查找相关配置文档，修改中科大的源地址，操作如下：grep-rn"download.proxmox.com"/usr/share/perl5/PVE/*sed-i.bak"s#http://download.proxmox.com/images#https://mirrors.ustc.edu.cn/proxmox/images#g"/usr/s
分类：
其他好文 时间：
2020-10-18 09:31:59
阅读次数：
26
jsoncat： 仿 Spring Boot 但不同于 Spring Boot 的一个轻量级的 HTTP 框架 国庆节的时候，我就已经把 jsoncat 的 IoC 功能给写了，具体可以看这篇文章《手写“SpringBoot”近况：IoC模块已经完成》 。 今天这篇文章就来简单分享一下自己写 IoC ...
分类：
Web程序 时间：
2020-10-14 20:21:38
阅读次数：
35
操作场景通过在集群节点上以Daemonset的形式运行NodeLocalDNSCache，能够大幅提升集群内DNS解析性能，以及有效避免conntrack冲突引发的DNS五秒延迟。操作原理通过DaemonSet在集群的每个节点上部署一个hostNetwork的Pod，该Pod是node-cache，可以缓存本节点上Pod的DNS请求。如果存在cachemisses，该Pod将会通过TCP请求上游k
分类：
系统相关 时间：
2020-10-14 20:13:31
阅读次数：
39
JS定义函数 方式有两种：一种是函数声明，另一种就是函数表达式 函数声明 函数声明可以定义命名的函数变量 变量声明必须以“function”开头。 函数名在自身作用域和父作用域内是可获取的。 具有函数声明提升 函数表达式 将函数定义为表达式语句（通常是变量赋值）的一部分。 通过函数表达式定义的函数可 ...
分类：
其他好文 时间：
2020-10-12 20:42:12
阅读次数：
50
pdf->build,web(viewer)应该放在static pdf组件 <template> <view class="content u-padding-0"> <iframe width="100%" frameborder="0" scrolling="no" style="width: ...
分类：
Web程序 时间：
2020-10-12 20:27:46
阅读次数：
45
? python手把手叫你分析CSDN个人博客数据 获取个人的全部博客标题及链接，发布时间、浏览量、以及收藏量等数据信息，按访问量排序，整理成一份Excel表存储。使用时，输入个人博客ID即可，从数据获取到解析存储，用到requests、BeautifulSoup、pandas等三方库，一个完整的P ...
分类：
其他好文 时间：
2020-10-12 20:06:17
阅读次数：
23
*前置知识： 前缀和：$sum_i$表示$0-i$内的所有数的和，求[i-j]内所有数的和就可以用$sum_j-sum_{i-1}$ 1 for(int i=1;i<=n;i++) 2 {cin>>a[i];sum[i]=sum[i-1]+a[i];} 3 for(int i=1;i<=q;i++) ...
分类：
其他好文 时间：
2020-10-10 17:43:39
阅读次数：
18
