- 博客(5)
- 收藏
- 关注
RSS订阅转载 关于堆栈的讲解(转载)
============以下是原博主的全文=============== 这是一篇转发的文章，我对他进行了格式化而已，原文出处不详。一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不
2017-12-22 09:13:16
189
原创 几种特殊的树以及关于树的几个规律
正则K叉树： 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最多为：(k^(h−1))/(k−1)，最少为K(h-1)+1; 完全二叉树： 对一棵具有n个结点的二叉树按层序排号， 如果编号为i的结点与同样深度的满二叉树编号为i结
2017-12-20 20:17:11
4145
转载 树、森林和二叉树之间的转换
树转换为二叉树 1. 加线 在所有兄弟结点之间加一条连线。 2. 去线 树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 3. 层次调整 以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子） 森林转换为二叉树 1. 把每棵树转换为二叉树。
2017-12-18 10:20:35
186
原创 数据结构期末复习
1、数据的逻辑结构是指数据的各数据项之间的逻辑关系 这句话是不对的，因为数据的逻辑结构是指数据元素之间的关系，而不是数据内部的各数据项之间的关系。 2、数据的（逻辑结构）包括集合、线性结构、树形结构和图形结构四种基本类型。 3、数据结构是一门研究非数值计算的程序设计问题中计算机的（操作对象）以及它们之间的关系和运算等的学科。 4、数据在计算机内存中的表示是指（数据的存储结构）。 5、下列函
2017-12-18 10:14:04
22078
1
原创 基于复杂问题求解策略设计的排序算法
一：常见的复杂问题求解策略以及由其产生的算法和常见问题有： 递归与分治:大规模问题转换为小规模问题，最后要有一个边界。直接插入排序+归并排序+快速排序 动态规划：分阶段处理，多阶段决策。前面的阶段都对后面的阶段产生影响。 Floyd算法+冒泡排序 穷举（回溯+分支限界）：枚举所有的可能，在枚举过程中，根据verify判定是否在当前状态基础上继续枚举。
2017-12-02 22:18:45
552
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人