最近做题发现自己并不知道什么时候该用树套树,就来总结一下 一、静态整体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
#include <cmath> #include <queue> #include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define ZYC using #d ...
分类:
其他好文 时间:
2021-06-13 09:59:25
阅读次数:
0
HBase表热点 1 什么是热点 检索habse的记录首先要通过row key来定位数据行。 当大量的client访问hbase集群的一个或少数几个节点,造成少数region server的读/写请求过多、负载过大,而其他region server负载却很小,就造成了“热点”现象。 2 热点的解决方 ...
分类:
其他好文 时间:
2021-06-13 09:58:55
阅读次数:
0
LINUX 系统的一些入门基础 Shell Linux系统中运行的一种特殊程序 在用户和内核之间充当“翻译官” 用户登录Linux系统时自动加载一个shell程序 Bash是Linux系统中默认使用的shell程序 文件位于/bin/bash Linux命令的分类 内部命令与外部命令的区别 内部命令 ...
分类:
系统相关 时间:
2021-06-11 18:52:59
阅读次数:
0
c语言向文本文件、二进制文件中写入实数。 1、 #include <stdio.h> int main(void) { FILE *fp; double pi = 3.14159265358979323846; printf("pi from value: %23.21f.\n", pi); // ...
分类:
编程语言 时间:
2021-06-11 18:40:57
阅读次数:
0
1、显示a.txt文件的内容 #include <stdio.h> int main(void) { FILE *fp; int ch; char filename[FILENAME_MAX]; printf("Please input the filename: "); scanf("%s", f ...
分类:
编程语言 时间:
2021-06-11 18:30:11
阅读次数:
0
本文所指之数据工程,限定于: 数据分析、数据采集(集成) 1 网站 spider-flow - 智能高效的在线爬虫 spider-flow 是一个无需写代码的爬虫平台,以图形化方式定义爬虫流程,无需代码即可实现一个爬虫 superset.workerindata.com - 账号: bilibili ...
分类:
数据库 时间:
2021-06-11 18:27:40
阅读次数:
0
#include<stdio.h> #include<stdlib.h> #include<string.h> #define N 3 // 运行程序输入测试时,可以把N改小一些输入测试 typedef struct student { int id; /*学生学号 */ char name[20] ...
分类:
其他好文 时间:
2021-06-11 18:23:03
阅读次数:
0
宝塔是一款Linux可视化软件 1.一键安装 apt-get install wget && wget -O install.sh http://download.bt.cn/install/install_6.0.sh && bash install.sh 2.卸载 1)打开shell终端,输入命 ...
分类:
系统相关 时间:
2021-06-11 18:10:52
阅读次数:
0
一个新的需求,需要在shell脚本中退出当前登录用户 方式一 #!/bin/bash I=$(tty |awk -F '/dev/' '{print $2}') pkill -kill -t $I 方式二 #!/bin/bash I=$(who am i|awk '{print $2}') pkil ...
分类:
系统相关 时间:
2021-06-11 17:45:51
阅读次数:
0