Q：串和线性表有何区别？ 串（String）和线性表（Linear List）都是数据结构中的基本概念，它们之间既有紧密联系，又有显著区别。核心区别在于：串是线性表的一个特例，但其元素类型和操作具有特殊性。 以下是详细对比： 特征串 (String)线性表 (Linear List)本质线性表的特例更广泛、更基础的概念元素类型严格受限：必须是字符 (char)任意类型：整数、浮点数、结构体、对象、甚至另一个线性表等数据含义元素具有整体语义 (如单词、句子、代码)元素通常是独立的个体，彼此间语义关联不强制核心操作文本处理操作：连接、子串查找/提取、模式匹配、替换、比较通用数据管理操作：插入、删除…

1 如何使用本书? x 我的笔记本 getline 末尾(string)无'/0' 所以printf会报错 puts会自动换行 cin.getline(char,num)会补添'/0' 与gets -s 效果一样 puts 无结束符会报错 printf也会 cin.getline好,别用puts 别用! memcpy(backup,str,sizeof str)

1、概述 2、递归 3、分治法-基于递归思想 二路归并 T(n)=O(nlogn) 自底向上 自顶向下 描述一个算法 解决问题的步骤 例： 3.3.1查找最大和次大元素T=O(n) 分治法求最大和次大元素的思路可以简要概括为以下几个步骤： 分解：将当前问题的数据集分成两个大小大致相等的子集. 解决：递归地在两个子集中分别找到最大和次大元素. 合并：比较两个子集各自的最大元素,确定整个数据集的最大元素.次大元素可能是以下几种情况之一：两个子集中较小的最大元素.两个子集中的次大元素(如果最大元素来自同一个子集).对这些候选元素进行比较,确定整个数据集的次大元素.4、直接解决：如果数据集足够小,直接…