本次数据结构复习重点复习了第一章绪论中关于时间复杂度的计算。一下简要介绍一下复习结果： 　　一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中的基本运算（最深层循环内的语句）的频度 ...

最近整理的一些比较经典的王道上的易错题，与诸位分享(将notability转图片后顺序变了，从后往前看吧。。。） ...

上面这张图来自课件，发现这张图将计算机四大基础学科之间的关系很好的体现出来了，故贴在这。 第一章 绪论 1.1 数据结构的基本概念 数据元素、数据项 数据元素是数据的基本单位。数据元素由数据项组成。 如，在饭馆排队的顾客，可用以下数据元素和数据项表示： 数据结构、数据对象 ...

《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 2.1.2 顺序表L所有元素逆置，空间复杂度为O(1) 2.1.3 顺序表删除所有值为x的数据 ...

《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 2.1.2 顺序表L所有元素逆置，空间复杂度为O(1) 2.1.3 顺序表删除所有值为x的数据 ...

（1） （2） （3） （4） （5） （6） ...

初始堆：堆排序是一颗完全 2 叉树 整形数组a[]={16,7,3,20,17,8} 按照完全2 叉树进行排序 得到 (1) 从非叶子节点开始调整 由于 20 7 ...

转发： http://c.biancheng.net/cpp/html/2741.html 运行结果： 排序前 32 12 7 78 23 45 排序 ...