朝花夕拾

### 核心思想 将数组分成两部分，一部分是有序数组，一部分是无序数组。每次从无序数组中拿出一个元素，将这个元素放置到有序数组中合适的位置。直到整个数组都有序为止。 ### 代码实现 ```java public void sort(int[] arr) { for(int i = 0; i = 0; j--) { if(arr[currPos] > arr[j]) { swap(arr, j, ...

## 思路 从数组中找一个基准元素，以基准元素将数组分成三部分： $$patition(n) = \begin{cases} x, & \text{xbaseEliment} \\ \end{cases}$$ 然后再分别对左右子数组X,Y进行排序。 可以看到，快速排序的核心方法是分区，找到分区位置，之后通过递归的方式分别对其他子数组进行分区。最后完成排序。 ​ ## 框架 ```java void...

### 安装git 先判断电脑是否已经安装了Git 直接在命令行执行 ```shell git ``` 如果安装过，会输出如下信息 ```shell WMBdeMacBook-Pro:~ WENBO$ git usage: git [--version] [--help] [-C ] [-c name=value] [--exec-path[=]] [--html-path] [--man-pat...

### 下载 网址：[http://maven.apache.org/download.cgi](http://maven.apache.org/download.cgi)  ### 安装&配置 将下载的压缩包减压到本地，在bash_profile中添加环境变量 ```shell vim ~/.bash_profile ```...

### 下载 [官网下载地址](https://www.oracle.com/cn/java/technologies/javase/javase-jdk8-downloads.html) ​ ### Oracle账号 从ORACLE下载JDK时，需要登录账号。下面是网上找到的一个共享账号，目前可用。 账号:908344069@qq.com 密码:Java2019 ​ ### 配置环境变量 1. ...

# 本地运行 > 注意：本地运行依赖环境安装了nodeJs和hexo 1. 进入项目根目录 2. 执行下面命令 ```shell hexo clean hexo g ## 编译项目 hexo s ## 启动项目 ``` 为了更方便操作，我写了个启动脚本 ```shell # find hexo process hexo_pid=`ps -ef|grep hexo|grep -v grep|awk ...

### 将项目关联到github 1. 在github上创建一个仓库，仓库名称必须满足下面格式 ${github-userName}.github.io 2. 修改项目的_config.yml文件，修改内容如下 ```xml deploy: type: git repo: git@github.com:imelokid/imelonkid.github.io.git branch: [main] ...

### 什么时IO，IO都有哪几种类型 IO：IO(input and output).其实就是一次数据访问交互过程，客户端请求读取/写入数据的完整过程。 一次IO一般要经历几个状态。1. 检查数据是否ready。2. 将已经ready的数据copy到用户空间。 我们经常接触到几个IO概念，BIO, NIO, AIO。他们到底是什么？他们的使用场景是什么？ IO的分类大体上可以从两大方面看 1. ...

> if we want to group a list with key. we can use new JAVA8 API->groupyingBy。this api provides opretor which can group a list like SQL(select ... form... where... group by) > this new API has three ov...

### 业务背景    如果我们在某些场景中，需要存储和查询批量轨迹点(查询历史轨迹)。比如，一个小件员过去几天的经纬度坐标数据。如果app采集小件员轨迹的频率是1个/1秒。那么一天如果工作8小时，一天一个小件员的轨迹量是8*60*60 = 28800个轨迹点。我们通常的做法是将小件员的实时位置信息采集存储到Hbase。那么如果有客户一次查询3天的轨迹数据，那么Hba...