A[i][j]前面有i行元素，每行元素有n个，A[i][j]为本行第j+1个元素，有j个元素位于其前，共有i×n+j个元素，每个元素占l个存储单位，即（i×n+j）× l，再加上元素A[0][0]的存储地址，所以元素A[i][j]=b+（i×n+j）× l。1、设串s1=“ABCDEFG”，s2=“12345”，则strconcat（strsub（s1，2，strlen（s2）），strsub（s

、数据结构是一门研究什么内容的学科？答`：数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的操作等的学科。---【**数据结构的选择**】> 2、应从哪些方面考虑解决问题时所选择的数据结构？`答`：时间复杂度和空间复杂度。---【**数据结构的评价标准**】> 3、评价各种不同数据结构的标准是什么?答`：数据结构的评价标准可以从两个方面考虑，①所选的数据结

图是由一个非空的顶点集合V（顶点集）和一个描述顶点之间关系——边的有限非空集合E（边集）所组成的一种数据结构，记为G=（V，E），其中图的顶点集V不一定为空，而图的边集E可以为空。

数组是由n（n≥1）个相同数据类型的数据元素组成的有限序列，在定义数组时，会为数组分配一个固定大小的内存空间，用来存储元素，数组在被定义后，其维度不可以被改变。数组在确定其维度和维界后，元素的个数是固定的，所以不能进行插入和删除运算。数组中最常见的两种操作是查找和修改。广义表是线性表的进一步推广，是由n（n≥0）个数据元素组成的有序序列。线性表中的数据元素只能是单个元素（原子），它是不可分割的，而

分而治之可称为分治法，即逐个击破，分而治之，含义是将一个复杂问题分解成多个子问题来解决，一直分下去直到每个子问题都可以简单地求解出来，最后合并所有的解，从而得到复杂问题的解。该方法在《数据结构》中的应用场景有查找算法（二分查找）、排序算法（快速排序归并排序）等等。一个问题可以采用分治法的特征有以下：①问题可分解为很多小规模的相同子问题；【前提】②分解后的子问题后可以很容易地解决；③各个子问题是相互

交换排序通过两两比较待排序的元素，若不满足排序要求则进行交换，直到整个序列有序为止。# 一、冒泡排序## （一）排序思想按照一定的次序（从前往后或从后往前，对应递减和递增）两两比较相邻的元素，若为逆序（r[i-1]r[i+1]），则进行交换，直到整个序列都比较完结束，即第一趟冒泡排序结束【第一趟冒泡排序后有一个最小或最大的元素放在排序的最终位置】。然后，继续进行下一趟冒泡排序，之前确定的最小或最大

前言文章代码皆经Dev-C++ 5.11中测试无误，若有代码错误或表述不当，欢迎指正！题目输入一个数组，要求对该数组进行逆序然后输出。当我们想对一个数组的所有元素进行逆置时，可以通过for()循环，每次进行二分（这里的二分是对数组的长度进行），使每次数组的最左边和最右边的两个元素进行交换从而实现逆置，即将数组的长度/2，即当数组的长度为奇数时，剩下的那个元素不用逆置（因为它位于所以元素的中心，即使

查找可大致分为线性查找、树形查找和散列查找三种，这里只介绍线性查找中的顺序查找、折半和分块查找，散列查找中的散列表（哈希表）。

c++基础框架包括头文件、命名空间和主函数。`头文件`中包含已经定义好的类与函数，一个c++程序中可以有很多头文件；`命名空间`中的std的意思是”standard“（标准），即使用std标准命名空间。命名空间的作用是解决不同类库的名字产生冲突的问题（因为不同的库可能使用相同的函数名或变量名）。最后，`主函数`int main(){ } 是所有程序运行的起始点，左括号代表是开始，右括号是结束。另外

与分治法不同的是，动态规划通常解决的是`重叠子问题性质`的问题，解决子问题只需一次，解决后会将其解保存并重复使用，避免重复计算。动态规划通常采用自底向上的方式，通过先解决子问题，再解决大问题的方式进行求解。动态规划适合用于`优化问题`，并且能够保证得到全局最优解。动态规划对比贪心法、分治法算法，由于需要存储各种状态，所以其需要的空间更大。三种算法的对比如下表：|名称|贪心法| 分治法 | 动态规划