122&&113的博客

算法分析课程作业（仅供参考） 源代码： import java.util.Arrays; /** * @description: Topological Sort * @author: Qing Zhang * @time: 09 */ public class TopologicalSort { /** * @Description: Judge whether the in-degree is 0 * @Param: [paraGraph : Current gr

算法分析课程作业（仅供参考） 基于栈的实现方式 源代码： import java.util.Stack; /** * @description: Depth first search algorithm * @author: Qing Zhang * @time: 09 */ public class DFS { /** * @Description: Depth first search algorithm based on stack. * @Param: [pa

算法分析课程作业（仅供参考） 源代码： import java.util.LinkedList; import java.util.Queue; /** * @description: Breadth first search algorithm * @author: Qing Zhang * @time: 09 */ public class BFS { /** * @Description: Breadth first search algorithm based on qu

参考书籍:小灰的算法之旅 分类 首先更具时间复杂度分为3大类： 时间复杂度为O(n²)的排序算法： 冒泡排序 选择排序 插入排序 希尔排序 时间复杂度为O(n㏒n)的排序算法： 快速排序 归并排序 堆排序 时间复杂度为线性的排序算法： 计数排序 桶排序 基数排序 也可以根据其稳定性划分为稳定排序和不稳定排序 即如果值相同的元素在排序后仍然保持着排序前的顺序，则这样的排序算法是...

参考书籍:小灰的算法之旅 树和二叉树 树 如图： 在数据结构中，树的定义如下： 树（tree）是n（n≥0）个节点的有限集。当n=0时，称为空树。在任意一个非空树中，有如下特点。 1.有且仅有一个特定的称为根的节点。 2.当n>1时，其余节点可分为m（m>0）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。 如图： 树的最大层级数，被称为树的高度或深度。显然，上图这个...