zxchen

摘要： 本文讲述时间复杂度为n*logn的排序算法：归并排序、快速排序、堆排序以及希尔排序的原理、Java实现以及变形应用。 一、归并排序 原理：把两个有序数列合并为一个有序数列。需递归实现。 Java实现： 二、快速排序 原理：每一次将一个数放在一个左边的数全部比它小，且右边的数全部比它大的位置，然后递归 阅读全文

摘要： 本文主要描述3个时间复杂度为n2的排序算法：冒泡排序、选择排序、插入排序。 1.冒泡排序：由数组头部开始，一次比较两个元素，如果他们的顺序错误就把他们交换过来。每次交换完成后，当前数组最大值就会被放在最后。 传入参数：a为待排序数组，n为数组长度。 第一个for循环，用j的值控制第二个循环，即比对数 阅读全文

摘要： 需求：有一个进程需要每时每刻不断的跑，但是这个进程又有可能由于各种原因有可能中断。当进程中断的时候我需要他能自动重启，保证服务一直在跑着。基于整个需求，一开始想的是起一个脚本，监听该服务的端口，一旦发现端口占用被解除，立即重新执行命令。但是后来发现linux已经有了类似的东西，即今日的主角Super 阅读全文