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;...