人生如逆旅，我亦是行人。

摘要： 一、求所有子数组的和的最大值 public static void main(String[] args) { int[] a = { 1, -2, 3, 10, -4, 7, 2, -5 }; FindMaxSubAry(a); } public static void FindMaxSubAry 阅读全文

摘要： 参考文章： 判断链表是否相交：http://treemanfm.iteye.com/blog/2044196 一、单链表反转 链表节点 public class Node { private int record; private Node nextNode; public Node(int rec 阅读全文

摘要： 问题：1亿数据中，找出最大的k个数，要求使用内存不超过1m （延伸问题：1亿数据中，找出重复出现次数最多的k个，要求使用内存不超过1m 等） 分析： 1亿数字（int）占内存：100000000 * 4byte / 1024 / 1024 =381m 其中 int=4byte，1m=1024kb，1 阅读全文

摘要： 参考文章：Linux性能分析工具top命令详解：http://www.linuxidc.com/Linux/2016-08/133871.htm jmap：https://www.cnblogs.com/myna/p/7573843.html 阅读全文

摘要： 参考文档： https://www.cnblogs.com/skywang12345/p/3597597.html 算法描述： 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminshing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希 阅读全文

摘要： 算法描述： 在已知数据的范围的条件下，创建若干个桶，根据相应的比较规则将待排数据落入各个对应的桶中，最后扫描 桶 来实现排序。 代码实现： 算法分析（数组长度n，桶的个数m）： 时间复杂度： 平均时间复杂度为线性的O(N+C)，其中C=N*(logN-logM)。如果相对于同样的N，桶数量M越大，其 阅读全文

摘要： 基本思想： 说明：元素必须是有序的，如果是无序的则要先进行排序操作。 也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表 阅读全文

摘要： 参考文章： 算法描述： 对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止 代码实现： 算法分析： 时间复杂度：O(n2) 最好O(n) 最坏O(n2) 阅读全文

摘要： 参考文章： https://www.cnblogs.com/chengxiao/p/6129630.html 堆排序： 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序 堆具有以下性质： 是完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到 阅读全文

摘要： 参考文档 https://www.cnblogs.com/chengxiao/p/6194356.html 原理： 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求 阅读全文