最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
不难发现，如果想要从 \((x_i,y_i)\) 走到 \((x_{i+1},y_{i+1})\)，所需要的时间最少是 \(|x_{i+1}-x_i|+|y_{i+1}-y_i|\)。 同时，走的时间是 \(t_{i+1}-t_i\)。 那么初步判断，当距离大于时间，也就是说走最短路也没法按时走到， ...
分类：
其他好文 时间：
2021-06-13 10:17:19
阅读次数：
0
一、前言 上节谈 helm 操作公共仓库。这节讲 helm 自建私有仓库。如果要搭 helm 私有仓库，需要一个存储服务器，我们这里选择 minio。 二、minio安装 2.1 minio下载 $ wget https://dl.minio.io/server/minio/release/linu ...
分类：
其他好文 时间：
2021-06-13 10:16:27
阅读次数：
0
我们将使用sipeed公司设计的tang permier开发板进行开发学习 这款开发板使用了国产EG4S20芯片 拥有2万多个逻辑门单元 价格仅100多，极具性价比 可以在上面跑riscv开源架构cpu核心 完全够用 IDE我们使用官方的安路TD软件 详细安装过程可去sipeed文档上查看 与开发程 ...
分类：
其他好文 时间：
2021-06-13 10:13:37
阅读次数：
0
简介 简单来说, 长连接对于要传输大数据的方式比较适合, 对于与那种短数据, 可以使用短连接. 对于服务器的资源消耗比较少. 参考链接 https://www.cnblogs.com/0201zcr/p/4694945.html code 引用 短连接的操作步骤是： 建立连接——数据传输——关闭连接 ...
分类：
Web程序 时间：
2021-06-13 10:12:25
阅读次数：
0
1、自然数用以计量事物的件数或表示事物次序的数。即用数码0，1，2，3，4，……所表示的数。表示物体个数的数叫自然数，自然数由0开始，一个接一个，组成一个无穷的集体。 2、整数（integer）就是像-3,-2,-1,0,1,2,3,10等这样的数。整数的全体构成整数集，整数集是一个数环。 3、有理 ...
分类：
其他好文 时间：
2021-06-13 10:10:22
阅读次数：
0
JVM 垃圾回收算法和垃圾回收器。 一、垃圾回收的区域 栈：栈中的生命周期是跟随线程，所以一般不需要关注。 堆：堆中的对象是垃圾回收的重点。 方法区：这一块也会发生垃圾回收，不过这块的效率比较低，一般不是我们关注的重点。 二、怎么判断对象的存活 一般有两种方式（引用计数法、可达性分析），JVM使用的 ...
分类：
编程语言 时间：
2021-06-13 10:10:08
阅读次数：
0
看了很多主成分分析的的解释，都太理论了，完全get不到点，我又不是搞数学的。看不懂看不懂。 打算写一下主成分 ...
分类：
编程语言 时间：
2021-06-13 09:55:23
阅读次数：
0
字符串加法和字符串与单字符乘法见 "简单常用的一些函数，个人的函数库" 的13和14 cpp include include include using namespace std; string addStrings(strin ...
分类：
其他好文 时间：
2021-06-13 09:53:38
阅读次数：
0
突然有这么个需求，变量列表，索引现实为中文 const toChinesNum = (num) => { let changeNum = ['零', '一', '二', '三', '四', '五', '六', '七', '八', '九']; //changeNum[0] = "零" let unit ...
分类：
Web程序 时间：
2021-06-13 09:51:06
阅读次数：
0
