摘要：
一，介绍 ①什么是桶排序？ 桶排序是在已经数据的范围的条件下，创建若干个桶，根据相应的比较规则将待排数据落入各个对应的桶中，最后扫描 桶 来实现排序。 ②桶排序需要的附加条件 数据的范围已知。 比如，输入整数数据 A(1) A(2)......A(n-1) A(n)，它们都是由小于M的整数组成，此时 阅读全文
摘要：
一，快速排序介绍 快速排序与归并排序一样，也是基于分治的递归算法，体现在：在每一趟快速排序中，需要选出枢轴元素，然后将比枢轴元素大的数组元素放在枢轴元素的右边，比枢轴元素小的数组元素都放在枢轴元素的左边。然后，再对分别对 枢轴元素左边 和 枢轴元素右边的元素进行快速排序。 二，快速排序算法分析 ①相 阅读全文
摘要：
一，归并排序介绍 归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组(可能相差1)，最终当划分的子数组大小为1时(下面代码第17行left小于right不成立时) ，将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组？？？ 归并排序的递归公式：T(N) = 阅读全文
摘要：
一，堆排序介绍 堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将 待排序的数组 建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析 下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使 阅读全文
摘要：
一，添加log4j依赖包 可从官网上下载该依赖包log4j-x.x.xx.jar，下载后 build path，添加依赖包 二，创建 log4j.properties 配置文件 log4j.properties配置文件用来配置 日志的输出格式、输出的地址.... log4j.appender.D.F 阅读全文
摘要：
一，插入排序介绍 插入排序是基于比较的排序。所谓的基于比较，就是通过比较数组中的元素，看谁大谁小，根据结果来调整元素的位置。 因此，对于这类排序，就有两种基本的操作：①比较操作； ②交换操作 其中，对于交换操作，可以优化成移动操作，即不直接进行两个元素的交换，还是用一个枢轴元素(tmp)将当前元素先 阅读全文
摘要：
都是基于内存的排序算法，包括插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序 14年在网易Blog上写的，现把它放到这里。 一，直接插入排序 总体思路：位于表中后面的元素依次与表中前面的元素比较，若比之小，则还需继续和更前面的元素比较，直至遇到一个比它大的元素或者比较到第一个元 阅读全文
摘要：
一，问题描述 给定一个字符串，找出一个 其中只出现一次的字符 如"abaccdeff" 只出现一次的字符有 'b' 'd' 'e' 二，问题分析 ①字符集是个常量 ，字符只有那么多。比如ASCII 一共256个，比如 字母表一共只有26个，再比如数字，一共0-9 只有10个 ②出现一次，说明是次数。 阅读全文
摘要：
一，问题描述 构建一棵二叉树（不一定是二叉查找树），求出该二叉树中某两个结点的最低公共父结点。借用一张图如下： 结点8 和 结点5 的最低公共父结点为 结点2 二，二叉树的构建 与 求二叉树中第K层结点的个数 文章中的第二点：二叉树构建相同 三，求解最低公共父结点的算法实现 有两种思路，一种是通过中 阅读全文
摘要：
一，问题描述 构建一棵二叉树（不一定是二叉查找树），求出该二叉树中第K层中的结点个数（根结点为第0层） 二，二叉树的构建 定义一个BinaryTree类来表示二叉树，二叉树BinaryTree 又是由各个结点组成的，因此需要定义一个结点类BinaryNode，BinaryNode作为BinaryTr 阅读全文