◼ 介绍C++与Linux下C++编译 g++, gmake ◼ C++的基本概念 变量,类型与表达式 循环,类型设置,函数 文件与流程 数组,字符串,指针 类,面向对象设计介绍（重点） 内存分配,算符使用与模版 继承关系,标准C++程序库,编译,查错 ◼ 如何进入并使用ROOT程序包

⚫Algorithm overview ⚫Performance experiments ⚫Solution and future work ⚫Bibliography and resources

◼ 随机算法的基本概念 ◼ 随机采样问题 ◼ 第k小元素问题的随机算法 ◼ Sherwood随机化方法 ◼ 判断字符串是否相等问题 ◼ 子串匹配问题 ◼ 求最近点对的随机算法 ◼ 素数测试

▪ 字符与字符串的输入/输出方法 ▪ 双分支与多分支结构 ▪ 循环程序的控制方法

9.1 数组的概念 9.2 一维数组 9.3 多维数组的定义和使用 9.4 字符数组及字符串 9.5 数组作函数参数

一维数组与多维数组 特殊矩阵 稀疏矩阵 字符串 广义表

1. 指针概念 2. 数组与指针 3. 字符串与指针 4. const指针类型 5. 引用 6. 动态内存分配

天津大学：《数据结构 Data Structures》课程教学资源（PPT课件讲稿）第四章 字符串（String）

线性数据结构 一维数组 排序和查找 二维数组 字符串

上海交通大学：《程序设计思想与方法》课程教学资源（PPT课件讲稿）chapter04 字符串计算