u011644138的博客

1. 动态规划概念 2. 冬天规划-钢条问题 钢条问题采用分治算法，递归调用。 优点：无 缺点：重复计算 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.T...

一 空间分配区别： 栈：系统自动分配释放，存放函数参数值，局部变量 堆：由程序员分配释放，弱程序不释放，程序结束时可能由OS回收，分配方式类似于链表 二 堆栈缓存方式区别 1. 栈一级缓存，通常都是被调用时处于储存空间，调用完毕立即释放； 2. 堆存放在二级缓存，生命周期由虚拟机的垃圾回收算法来决定，因此调用对象速度相对较低。 三 堆栈数据结构区...

堆排序代码 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 堆排序___顺序存储 { class Program { static ...

1. 前序遍历 2. 中序遍历 3. 后序遍历 4. 层序遍历

1. 二叉树：顺序存储 二叉树顺序存储1：完全二叉树 二叉树储存2：不完全 可以很方便根据编号寻找结点 2. 二叉树：链表储存 缺点：内存浪费，加入父节点保存，还需要增加一部分内存 ...

线性结构：一个有序数据元素的集合，数据元素之间是一对一关系的数据结构 非线性结构：数学用语，其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。 线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构； 常用的线性结构有：线性表，栈，队列，双队列，数组，串； 非线性数据结构是 1.没有对应关系的 集合结构 2.一对多的 树结构 3.多对多...

3种结构的优缺点： 1. 双亲：很容易得到父亲，不容易得到 孩子，和兄弟，需要遍历才可以得到孩子，还有兄弟 2. 孩子：很容易得到孩子，不容哦那个一的到父亲，需要全部遍历才可以得到所有孩子和兄弟 3. 孩子兄弟：容易得到 孩子和兄弟，不容易得到父母 ...

1. 什么是二叉树 一直特殊的树，非线性结构。 树的术语：叶子，深度，度，字数，根 每个结点只有两棵树，左右树 2. 二叉树的基本性质 1. 二叉树的第K层 ，最多2^(k-1)个节点。 也就是 2的K次方-1 ，例如 第3层 2的3-1次方 =4 2. 深度为m的二叉树，最多有2^m-1个节点。例如3层 ：2的3次方-1=7 三...

什么是线性表 最简单，最基本，最常用的数据结构。结构是抽象的Abstract 特点：结构中的数据元素之间存在一对一的线性关系。一个接一个的排列。想象为数据元素序列的结构。位置有先后关系 c#2.0提供了泛型的IList<T>接口，实现了List<T>接口的类有List<T> 命名空间：using System.Collections.Generic; ...