SongTang

分类

未归档(7) 题解(1)

/ 注册

全部文章（共8篇）

数据流中的中位数

使用2个堆,一个小顶堆一个大顶堆。保持大顶堆的最大元<=小顶堆的最小元，且元素个数小顶堆>=大顶堆但是至多相差1这样如果有奇数个元素中位数就是小顶堆的最小元(堆顶)在push的时候注意保持上面条件.另外注意处理空的情况 #include<string> #include<...

2021-07-02

0 480

Druid0.20环境搭建

wget https://apache.claz.org/druid/0.20.2/apache-druid-0.20.2-bin.tar.gz默认的8081端口可能被spark占用了，需要kill掉bin/start-nano-quickstart即可启动。然后打开http://10.227.26...

2021-06-07

0 896

es6.2环境搭建

wget https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-6.2.4.tar.gz解压并修改config/elasticsearch.yml下面的data目录要先创建.注意,不能用root账户启动es尝试启动可能报...

2021-05-21

0 506

mysql8 hive3.1.2 on hadoop3.2.1环境搭建

https://dev.mysql.com/downloads/mysql/下载mysql-8.0.23-linux-glibc2.12-x86_64.tar.xz上传到/usr/local下.注意由于一些配置文件默认安装路径是/usr/local/mysql所以尽量安装在这里.xz -d mysq...

2021-01-24

0 1063

gcc 8.3 gdb 8.3的安装

我们需要：gmp、mpfr和mpc.还可能需要m4安装工具编译工具m4 --version查看已经安装的版本,如果过低首先需要升级m4（1.4.18即可)https://mirrors.tuna.tsinghua.edu.cn/gnu/gcc/gcc-8.3.0/https://mirrors.tu...

2021-01-23

0 1215

Hadoop3.2.1环境搭建与WordCount

选择镜像下载压缩包 http://mirrors.hust.edu.cn/apache/hadoop/core/hadoop-3.2.1/解压后配置etc/hadoop下的各个配置文件.jdk的地址以及主机名根据实际情况决定修改配置文件 hadoop-env.sh JAVA_HOME=/home/...

2021-01-01

0 1196

二叉树非递归遍历

#include <stdio.h> #include <vector> #include <stack> #include <string> struct node { int val; node *left, *right; ...

2020-12-11

0 505

字节跳动2018年试题:实现PM的idea

链接：https://www.nowcoder.com/questionTerminal/f76b7bc64e554edaa53d8e0d84f921c5?f=discussion来源：牛客网题目的表述非常绕.仔细阅读并尝试理解题意. 我们应该为每个PM保持1个priority_queue,保存当...

2019-09-19

4 827