小阿Q的博客

摘要： #一. 介绍 希尔排序是把记录按下标的一定增量分组， 对每组使用直接插入排序算法排序； 随着增量逐渐减少， 每组包含 的关键词越来越多， 当增量减至 1 时， 整个文件恰被分成一组， 算法便终止 #二. 思路 public class ShellSort { public static void m 阅读全文

摘要： #一. 介绍 同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。 不同的是，冒泡排序在每一轮只把一个元素冒泡到数列的一端，而快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成了两个部分。 #二.流 阅读全文

摘要： #一. 描述 归并排序（MERGE-SORT） 是利用归并的思想实现的排序方法， 该算法采用经典的分治（divide-and-conquer） 策略（分治法将问题分(divide)成一些小的问题然后递归求解， 而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起， 即分而治之) #二 阅读全文

摘要： 使用以下命令清理none镜像 docker rmi -f $(docker images | grep "<none>" | awk "{print \$3}") 清理已经停止运行的docker容器 docker rm $(docker ps --all -q -f status=exited) 阅读全文

摘要： #一. 定义 将所有待比较数值统一为同样的数位长度， 数位较短的数前面补零。 然后， 从最低位开始， 依次进行一次排序。 这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 #二. 图文说明 #三. 代码实现 public class RadixSort { public stat 阅读全文

摘要： #一. 基本介绍 选择式排序也属于内部排序法， 是从欲排序的数据中， 按指定的规则选出某一元素， 再依规定交换位置后达到 排序的目的。 #二. 思路介绍 #三. 代码实现 public class SelectSort { public static void main(String[] args) 阅读全文

摘要： es: curl -xget http://127.0.0.1:9200/index/_doc/id 单条索引 curl -xget http://127.0.0.1:9200/_cat/count/index 索引文档数 限制返回数量超过10000 curl --user user:passwor 阅读全文

摘要： #一. 链表(Linked List)介绍 链表是有序的列表，但存储方式不一定连续 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域： 指向下一个节点 #二. 代码实现 1.求单链表中有效节点的个数 （遍历链表） 2. 查找单链表中的倒数第 k 个结点 public 阅读全文

摘要： #一. 排序算法分类 内部排序 指将所有需要处理的数据都加载到内存中进行排序 外部排序 数据量大，无法全部加载,需要借助外部存储(文件等)进行排序 常见的外部排序分类 #二. 冒泡排序 #三. 代码实 public class BubbleSort { public static void main 阅读全文

摘要： 1.拿到程序pid2.ps -mp pid -o THREAD, tid, time | sort -rn| more3.找到几个线程的tid(看运行时间),如果有问题那个运行一段时间后占用时间减少最好,方便定位到4.printf "%x\n" tid 转16进制5.jstack pid|grep 阅读全文