牛客网刷题-重排链表

问题描述将给定的单链表 L: L0→L1→…→L{n-1}→Ln重新排序为:L0→Ln →L1→L{n-1}→L2→L{n-2}→…L要求使用原地算法,不能改变节点内部的值,需要对实际的节点进行交换。示例示例1输入{10,20,30,40}输出{10,40,20,30}解决思路思路线性表:因为链表没有下表,我们可以现将链表遍历一遍,存储到线性表中,然后再重排序链表中点+链表逆序+合并链表:先查找链表的中点,将链表分开,后半截链表逆序,然后合并两个两表,即可重排序代码实
分类: 其他 发布时间: 03-09 09:31 阅读次数: 0

牛客网刷题-找到字符串的最长无重复字符子串

问题描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。示例示例1输入[2,3,4,5]输出4解决思路思路双下标法:start为元素不重复的起始节点,end为结束节点,不断更新max值代码实现// 思路1:线性表public class Solution { public int maxLength (int[] arr) { HashMap<Integer,Integer> map = n
分类: 其他 发布时间: 03-09 09:31 阅读次数: 0

牛客网刷题-删除链表的倒数第n个节点

问题描述给定一个链表,删除链表的倒数第n个节点并返回链表的头指针示例示例1输入1->2->3->4->5, n= 2输出1->2->3->5解决思路思路双指针法:先让指针1走n步,然后指针1和2同时走,当指针1为空时,指针2走到了倒数第n个节点。这里因为node节点只有next指针,所以我们最好走到倒数n-1个节点,方便删除倒数第n个节点。代码实现// 思路1:双指针法public class Solution {
分类: 其他 发布时间: 03-09 09:30 阅读次数: 0

Greenplum 执行计划中的术语 摘自书籍

摘自书籍:Greenplum企业应用实战 完整版[何勇,陈晓峰著]1.数据扫描方式 Seq Scan:顺序扫描 顺序扫描将一个数据文件从头到尾读取一次,这种方式非常符合磁盘的读写特性,顺序读写,吞吐很高。对于分析性的语言,顺序扫描基本上是对全表的所有数据进行分析计算,在是数据仓库中,大都为这种扫描,结合压缩表使用,可以减少磁盘IO的损耗。 Index Scan:索引扫描 索引扫描是通过索引来定位数据的,一般对数据进行特定的筛选,筛选后的数据量比较小(对于整个表而言)。...
分类: 其他 发布时间: 03-09 09:30 阅读次数: 0

Greenplum 6.0 新特性介绍 pg的内核升级

1.特性总结Greenplum 6在升级PostgreSQL内核至9.4版本的同时,增加了大量新特性,包括基于WAL日志的mirror同步、分布式死锁检测、复制表、在线扩容、磁盘限额、自动master切换、zStandard压缩、GP-GP集群间高效查询等。pg的内核版本从8.3升级到了9.4关键更新: 复制表 集群在线扩容 跨集群查询 磁盘配额管理 Zstd压缩 更多的K8S支持 OLTP操作性能提高 轻量级锁
分类: 其他 发布时间: 03-09 09:30 阅读次数: 0

Greenplum 体系架构 Master Segment

1.Greenplum 体系架构Greenplum架构图如下:Greenplum 由三部分组成:Mastert、Segment、Interconnect。(1)Master 访问系统的入口 数据库侦听进程 (postgres) 处理所有用户连接 建立查询计划explain 协调工作处理过程 管理工具 系统目录表和元数据(数据字典) 不存放任何用户数据,所以性能瓶颈不在Master节点上 (2)Segment.
分类: 其他 发布时间: 03-09 09:30 阅读次数: 0

Greenplum GPText(一) 全文检索 安装部署

1.GPText介绍 GPText通过Solr索和 MADlib分析库加入Greenplum数据库大规模并行处理数据库服务器,以提供大规模分析处理和业务决策支持。GPText包括全文检索以及对全文分析的支持。2.GPText功能 GPText提供对Apache Solr索引和搜索的数据库内访问 使用数据库数据或外部文档构建索引,并使用GPText API搜索 用于国际文本和社交媒体文本的自定义标记生成器 通用查询处理器,它接受来自受支持的Solr查询处理器..
分类: 其他 发布时间: 03-09 09:29 阅读次数: 0

Linux Shell wait命令 多线程 kill超时进程

1.介绍(1)等待作业号或者进程号的退出(和&命令搭配使用),返回最后一个作业或进程的退出状态。如果没有指定参数,则等待所有子进程的退出,其退出状态为0.(2)如果是shell中使用wait,不会等待shell函数中调用的后台进程。在shell函数中使用wait,则只等待函数中启动的后台进程。(3)在shell中使用wait命令不跟参数,相当于是多线程,等待全部线程执行完毕才执行后续命令。2.语法wait [进程号或作业号]如果wait后面不带任何的进程号或作业号,那么.
分类: 其他 发布时间: 03-09 09:29 阅读次数: 0

HBase 数据导入 批量导入 BulkLoad ImportTsv HFile格式

网址:https://www.jianshu.com/p/2b43903103451.BulkLoad介绍BulkLoad是HBase将海量数据写入到集群的一种方式。运行一个Mapreduce作业,使用HFileOutputFormat输出HBase数据文件,使得输出的HFile文件可以适应单个region,使用TotalOrderPartitioner类将map输出结果分区到各个不同的key区间中,每个key区间都对应着HBase表的region。之后使用completebulkload工具将..
分类: 其他 发布时间: 03-09 09:29 阅读次数: 0

IDEA开发工具 快速拉取github上的开源项目 一步到位

点击File -> New -> Project from Version Control ->如果有代理需要设置代理
分类: 其他 发布时间: 03-09 09:29 阅读次数: 0

IDEA 开发工具 手动添加jar包 例如数据库连接驱动包 图文详细

本次手动添加Jar以vertica-jdbc-8.1.1-0.jar驱动包为例子1.在IntelliJ IDEA中打开要添加jar包的Project各位打开项目总会的吧 ^_^2.打开Project Structure界面File -> Project Structure如下图:3.选择依赖Moudules -> Dependencies如下图:4.点击+号如下图5.选择包所在目录,点击包确定之后,点击apply 再点击O...
分类: 其他 发布时间: 03-09 09:28 阅读次数: 0

Linux命令 dstat 资源统计工具 很实用 查看CPU 磁盘IO 网络传输

官网: http://dag.wiee.rs/home-made/dstat/git: https://github.com/dstat-real/dstat/blob/master/docs/dstat.1.adoc1.说明 dstat命令是用来监控所有系统资源。dstat是一个可以替代vmstat,iostat,netstat和ifstat这些命令的,dstat在性能调优测试,基准测试或故障排除过程中方便监视系统。dstat可以实时查看所有系统资源,例如。将磁盘利用率与IDE控制器的中断相.
分类: 其他 发布时间: 03-09 09:28 阅读次数: 0

IDEA maven mvn install无法引用手动导入的jar包的解决方式 图文详细

解决方法: 手动在pom中添加依赖 使用mvn install 本次测试Jar以vertica-jdbc-8.1.1-0.jar驱动包为例子1.手动添加依赖在项目中建一个lib的目录,将外部jar包拷贝至lib的文件夹,然后在pom文件中加入此jar包的依赖内容如下:<systemPath>${project.basedir}/lib/rest-1.1.2.jar</systemPath>例子:<dependen..
分类: 其他 发布时间: 03-09 09:28 阅读次数: 0

PostgreSQL 常见简单问题解决 创建和删除database失败 客户端client连接数超过限制(too many clients already)

PostgreSQL常见问题解决1.删除databaseDROP DATABASE viid;执行上述sql报错信息如下:ERROR: database " viid " is being accessed by other usersDETAIL: There is 1 other session using the database.原因是有其他的session正在使用该数据库解决方法1:可以使用sql查看使用者的ip,让使用者断开。SELECT * FRO..
分类: 其他 发布时间: 03-09 09:28 阅读次数: 0

Linux命令 ifconfig ethtool ip iperf3 网络查看常用命令 查看是否丢包 网络带宽测试工具

1.ifconfig 使用ifconfig命令,ifconfig是最常用的配置和查看网络接口信息的命令,服务器上执行此命令会得到类下文的内容,一下内容可看到多个设备和设备状态、信息。# 不包括down状态的网卡ifconfig#查看所有网卡的信息(包括down状态的网卡)ifconfig -a# 查看指定网卡的信息 enp4s0是网卡名字 可以通过ethtool命令查看ifconfig enp4s02.ethtool使用ethtool命令来查看配置...
分类: 其他 发布时间: 03-09 09:27 阅读次数: 0

Linux nmon 服务器监控工具

1.简介 nmon是一个部署在Linux服务器上的监控工具,可以监控CPU、内存、网络情况、磁盘IO、线程进程等2.安装部署根据自己的Linux操作系统来下载对应的rpm包搜索地址:https://pkgs.org/search/?q=nmon二进制包下载地址:https://download-ib01.fedoraproject.org/pub/epel/7/aarch64/Packages/n/nmon-16g-3.el7.aarch64.rpm将包使用ftp工具上传...
分类: 其他 发布时间: 03-09 09:27 阅读次数: 0

Linux命令 多种方式更改和查看系统的主机名hostname

1.设置主机名(1)hostnamectl# 设置新的主机名命令hostnamectl set-hostname<新的主机名>这条命令会删除/etc/hostname文件中的主机名,然后替换为新的主机名。(2)配置/etc/hosts# 主机添加一行包含主机IP地址与完整主机名的信息vi /etc/hosts内容如下:127.0.0.1 localhost localhost.localdomain localhost4 localhos...
分类: 其他 发布时间: 03-09 09:27 阅读次数: 0

大数据集群安装(二)Zookeeper Apache集群安装部署 步骤简单

本次测试3台集群(node1(192.168.1.2),node2(192.168.1.4),node3(192.168.1.6)),所有的主服务都安装在node1节点,操作系统为CentOS7.61.环境准备参考博客:《大数据集群安装(一) Linux环境准备 步骤简单 详细》https://blog.csdn.net/qq_35260875/article/details/1113151102.下载Zookeeper(1)下载下载地址:https://arc...
分类: 其他 发布时间: 03-09 09:27 阅读次数: 0

linux命令 yum 常用软件的安装与管理

1.含义 yum(Yellow dog Updater, Modified)是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。 基于RPM包管理,能够从指定的服务器自动下载RPM包并且安装,可以自动处理依赖性关系,并且一次安装所有依赖的软体包,无须繁琐地一次次下载、安装。2.语法yum [options] [command] [package ...]options:可选,选项包括-h(帮助)-y(当安装过程提示选择全部为"yes")-q...
分类: 其他 发布时间: 03-09 09:26 阅读次数: 0

CentOS7.x Linux默认镜像源改为阿里云镜像源 快速方法

目的:修改CentOS默认的yum源为mirrors.aliyun.com的镜像源1.备份自带的yum源配置文件CentOS-Base.repomv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo_bak2.下载ailiyun的yum源配置文件两种方法:(1)通过ftp工具(xftp,FileZilla,MobaX等)上传至Linux环境下载地址:http://mirrors.aliy...
分类: 其他 发布时间: 03-09 09:26 阅读次数: 0