算法笔记
IDU520
这个作者很懒,什么都没留下…
展开
-
图解堆排序java实现
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-10-16 14:35:09 · 276 阅读 · 0 评论 -
渐进符号表示时间复杂度上、下界
1、 O(g(n)):时间复杂度f(n)上界f(n)=O(g(n))表示存在适当的常数c>0,n0n_0n0>0,使得0<f(n)<=cg(n)对充分大的n成立,换言之,n>=n0n_0n0;EX1:2n22n^22n2=O(n3n^3n3)这里的“=”理解为属于,2n22n^22n2属于O(n3n^3n3)。定义: O(g(n))为一个函数集,集合内的函...原创 2019-09-03 21:07:59 · 5316 阅读 · 0 评论 -
主定理(主方法)求解递归式
1、主方法使用条件用主方法求解递归式有条件,必须要求递归式为以下形式:其中a>=1,b>1,f(n)渐进趋正,意为对足够大的n,f(n)是正的,即n>=n0n_0n0时,f(n)>0。其中 n为问题规模, a为递推的子问题数量, n/b 为每个子问题的规模(假设每个子问题的规模基本一样), f(n)为递推以外进行的计算工作。2、主方法具体使用**核心是比较f(...原创 2019-09-03 21:44:33 · 9141 阅读 · 0 评论 -
树的定义和表示
二叉树1、树的基本概念树:n个结点构成的有限集合。当n=0时,称为空树;子树是不相交的;除了根节点外,每个结点有且仅有一个父节点;一颗N个结点的树有N-1条边。2、树的一些基本术语结点的度:结点的子树个数;树的度:树的所有结点中最大的度数;叶结点:度为0的结点;兄弟结点:具有同一父结点的各结点彼此是兄弟结点。路径和路径长度:从结点n1到nk的路径为一个...原创 2019-10-03 15:45:16 · 252 阅读 · 0 评论 -
二叉树的定义与性质
二叉树1、二叉树的五种基本形态:2、二叉树的子树有左右顺序之分:3、特殊二叉树1、斜二叉树2、完美二叉树或满二叉树3、完全二叉树有n个结点的二叉树,对树中结点按编号从上到下、从左到右顺序进行编号,编号为i结点与满二叉树中编号为i结点在二叉树中位置相同4、二叉树几个重要性质一个二叉树第i层的最大结点数为:2i-1深度为k的二叉树具有最大结点总数为:2k−12^k-12...原创 2019-10-03 16:17:46 · 181 阅读 · 0 评论 -
二叉树前序、中序、后序遍历递归与非递归实现java版本
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-10-04 14:02:23 · 261 阅读 · 0 评论