定义 内存空间是所有程序的公共资源,在一个复杂的系统运行环境下,空闲的内存空间可能散落在内存各处。我们知道,存储数组的内存空间必须是连续的,而当数组非常大时,内存可能无法提供如此大的连续空间。此时链表......
标签:算法
数据结构之 B 树和 B+ 树
B 树 B 树和平衡二叉树稍有不同的是 B 树属于多叉树,又名:平衡多路查找树(查找路径不止两个) 规则: 排序方式:所有节点关键字是按递增次序排列,并遵循左小右大原则;子节点数:非叶节点的子节点数&......
算法-动态规划
基本概念 动态规划(Dynamic Programming,DP)是一种解决优化问题的算法思想,通常用于处理具有重叠子问题和最优子结构性质的问题。动态规划算法将大问题分解成多个小问题,通过求解小问题的......
递归算法 详解
什么是递归算法? 程序调用自身的编程技巧称为递归( recursion)。递归作为一种算法在程序设计语言中广泛应用。一个方法或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的......