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）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。如图：树的最大层级数，被称为树的高度或深度。显然，上图这个...