
数据结构及算法
旺仔程序猿
AI
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
斐波那契数列
Fibonacci数列定义: 矩阵写法: 矩阵递推写法: 下面介绍求解Fibonacci数列的3种方法:迭代法、递归法、矩阵法 1.迭代法: //------------------------------------------------- //--函数名:Fibonacci_iterate //--功能描述:迭代对斐波那契数列求和 //--形参描述:f1:初原创 2014-12-14 21:51:50 · 572 阅读 · 0 评论 -
两种求最大公约数算法
//----------------------------------- //--name:get_gcd_div //--parameter: Mdata , Ndata //--function:using division get the greatest common divisor //--注:辗转相除法 //-----------------------------------原创 2014-12-21 00:43:59 · 453 阅读 · 0 评论 -
线性表
线性表分类: 顺序存储结构:基于数组的存储结构,数据的逻辑位置与物理位置均相邻。 链式存储结构:通常情况下是基于指针的存储结构,数据有确定的逻辑顺序关系,而其在内存中的物理位置不 确定。特例为静态链表,也称游标链表:并不使用指针,而是基于数组下标的链式存储结构, 用数组下标建立指向关系。原创 2015-01-22 10:40:57 · 357 阅读 · 0 评论 -
算法概念
程序 = 算法 + 数据 算法特性:有穷性、确定性、可行性、输入、输出 算法设计要求:正确性、可读性、健壮性、高效性、低存储 算法的度量:事前分析估算法(常用)、事后统计法(不推荐) 描述算法优劣:空间复杂度、时间复杂度 时间复杂度优劣等级: O(1)原创 2015-01-22 09:07:35 · 413 阅读 · 0 评论 -
从B 树、B+ 树、B* 树谈到R 树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。 说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。 出处:http://blog.youkuaiyun.com/v_JULY_v 。转载 2016-01-19 16:39:49 · 653 阅读 · 0 评论 -
AVL树详解
转载请注明出处:http://www.cnblogs.com/skywang12345/p/3576969.html AVL树的介绍 AVL树是根据它的发明者G.M. Adelson-Velsky和E.M.Landis命名的。 它是最先发明的自平衡二叉查找树,也被称为高度平衡树。相比于"二叉查找树",它的特点是:AVL树中任何节点的两个子树的高度最大差别为1。 (关于树的高度等基本转载 2016-01-14 21:30:53 · 1380 阅读 · 0 评论