*********C++语言和算法入门目录*****************
第一章 C++语言初步
你好，C++、数据类型、常量和变量、整型变量、
实型变量、字符型变量、字符串常量、混合运算、
算术运算符和算术表达式、赋值运算符和赋值表达式、
格式的输入输出、PRINTF与SCANF函数介绍

第二章 三种基本结构
顺序结构、选择结构、循环结构、程序举例、
算法优化举例、随机数的使用

第三章 数组
一维数组、统计各数据个数、猴子选大王、最大子序列和、
二维数组、字符数组、稀疏数组、对称矩阵压缩、
常用字符串函数、动态数组的使用、STRING类的应用、
语言之争

第四章 函数
概述、C语言库函数、数组作为函数参数、局部变量和全局变量、变量及常量的存储、函数的嵌套调用、函数的递归调用

第五章 指针
基本概念、使用指针变量、数组与指针、负下标数组
快排函数的使用、给朋友排序、强大的STL

第六章 结构体
定义结构体、结构体变量的引用、指向结构体类型数据的指针

第七章 位运算
位运算、位段、十进制转二进制、十进制转十六进制
十进制转N进制数、十进制小数转为N进制数
N进制转换为十进制、N进制小数转换为十进制、
高低进制数、进制转换、填括号问题、N进制加法问题
数列、麦森数

第八章 文件
第一种方法、第二种方法、第三种方法、实战训练

第九章 升级考试
第一试、第二试、第三试、第四试、第五试

第十章 魔法宝库

第十一章 PASCAL语言简介
第一个程序、PASCAL字符与符号、PASCAL数据类型、
常量和变量、标准函数、运算符和表达式、输入输出语句
PASCAL语句结构、过程与函数、参数传递、全局变量和局部变量
程序的递归、数组和字符串、子界和枚举、**类型、记录、
指针、文件读写

**************计算几何目录************************
几何基础-点、有向线段、向量、向量加法、向量减法、点积
点积性质、点积等价性、直线上点的有序化、两点间的距离公式、计算空间两点距离、凸集、凸多边形、线段的中点坐标公式、计算线段的中垂线方程、习题：确定目标点的可能位置、直线的斜率公式、直线的点斜式方程、判断三点是否共线、判断矩形是否包含点、判断线段、折线、多边形是否在矩形中、判断矩形是否在矩形中、判断圆是否在矩形中、判断点是否在多边形中、判断线段是否在多边形内、判断折线是否在多边形内、判断多边形是否在多边形内、判断矩形是否在多边形内、判断圆是否在多边形内、判断点是否在圆内、判断线段、折线、矩形、多边形是否在圆内、判断圆是否在圆内、计算点到线段的最近点、计算点到折线、矩形、多边形的最近点、计算点到圆的最近距离及交点坐标、计算两条共线的线段的交点、求线段或直线与折线、矩形、多边形的交点、求线段或直线与圆的交点、叉积、
顺时针\逆时针判断、左转\右转判断、判断点是否在线段上、判断两条线段是否相交、计算两条相交线段的交点、确定任意一对线段是否相交、计算凸多边形的重心位置和面积、寻找最近点对、计算包含平面所有点的二维凸包、将凸包问题由二维拓展至三维、poj3528[Ultimate Weapon](三维凸包)、

*************动态规划目录********************
动态规划概述、数塔问题、四塔问题、马的路径、过河卒、奇妙的相遇、最长不下降序列、渡轮问题、挖地雷、拦截导弹、合唱队形、和谐俱乐部、SEGMENTS、藏宝图、扁平的虚线、最小代价子母树、乘法问题、0/1背包问题、完全背包问题、采药、装箱问题、整除问题、取款机、金明的预算方案、 最短路径、理想收入问题、最长前缀、书架问题、确定基因功能、WEIRD DISSIMILARITY、 ZIPPER、最长公共上升子序列、购物问题、双色马、邮局问题、机器分配、凸多边形三角划分、系统可靠性、快餐问题、合并石子、乘法迷题、切割木棍、能量项链、数的拆分、THE STAIRCASES、数的划分、收购珍珠、2K进制数、加分二叉树、棋盘分割、积木游戏、免费馅饼、钉子和小球、商店购物、添括号问题、最长前缀、多边形、选课、花店橱窗设计、唱片录制、安排车厢、数字分组、擦除游戏、排队难题目、矩阵乘法、选数统计

• 2楼
• 2012-10-08 10:57

• 举报 |个人企业举报垃圾信息举报

***********基础算法目录*******************
第一章 递归算法
汉诺塔、 奇怪的镜像、杨辉三角形、勒让德多项式、折半查找法、N皇后问题、全排列问题、全组合问题、拆分自然数、棋子移动、背包问题、菲波拉契数列、其它问题、递归的转化

第二章 递推算法
储油点、阶梯问题、尼科梅彻斯定理、狡免三窟、猴子吃桃、挖地雷、粗心的助手、核电站问题

第三章 回溯算法
N皇后问题、骑士遍历、骑士遍历、四色地图

第四章 排序算法
快速排序法、直接插入排序法、选择排序法、归并排序法、计数排序法、一次找两元素、各种排序算法的比较

第五章 分治算法
分治的一般概念和方法、二分法、找KEY位置、归并分类、快速分类、递归分治

第六章 穷举算法
简单穷举问题、最大子矩阵、魔板问题

第七章 高精度运算
高精度加法、高精度减法、高精度乘法、高精度除法、高精度阶乘、高精度分数、改进的高精度加法、改进的高精度减法、 改进的高精度乘法、改进的高精度除法

第八章 贪心算法
排队问题、部分背包问题、取数问题、**问题、活动选择

**************数据结构目录*********************
第一章 数据结构初步
时间复杂度分析、空间复杂度分析、算法和算法分析

第二章 链表
何谓链表、简单静态链表、处理动态链表的函数、动态链表的准备工作、链表的建立、链表的显示、结点的插入、结点的删除、
获得结点元素值、查找结点元素X的位置、返回链表的长度、连接两个链表、比较两个链表是否相同、释放链表、完整的链表程序、数组仿真链表、数组仿真链表的优化、指针仿真链表、指针与数组链表的比较、求两个一元多项式之和、猴子选大王、课后练习

第三章 堆栈
堆栈的定义、建立堆栈的准备工作、初始化栈、入栈、出栈、取栈顶元素、判断栈是否为空、显示栈元素、释放栈、指针仿真堆栈、数组仿真堆栈、数制转换、表达式表示法、后序表达式实例、判断回文数、括号配对问题、行编辑程序、骑士遍历、课后练习

第四章 队列
队列的定义、队列的基本操作、数组仿真队列、数组循环队列、链表仿真队列、队列走迷宫、封闭面积问题、队列排序、倒水问题、书的翻转、位图的块、URAL1145 LABYRITH、课后练习

第五章 串
计算最长重复子串、KMP算法（NOI）、习题

第六章 树
基本概念、树的表示、树的术语、二叉树的概念、二叉树的特色、二叉树的重要性质、二叉树数组表示法、二叉树结构数组法、二叉树链表表示法、二叉树的前序遍历、二叉树的中序遍历、二叉树的后序遍历、二叉树遍历问题、数组结构转链表结构、二叉树二分查找法、二叉查找数、最优二叉树、构造最优二叉树、哈夫曼编码、表达式处理、一般树转二叉树、排序二叉树、平衡二叉树、B树()、堆排序、基于堆的优先队列、烽火传递、FBI树

第七章 图
图的基本概念、前向星、邻接数组表示法、边集数组表示法、邻接列表表示法、加权边的图形、深度优先法、广度优先法、生成树问题、KRUSKAL算法、PRIMS算法、SOLLIN(BORUVKA)、度限制生成树、次小生成树算法、单源最短路径（DIJKSTRA）、单源最短路径、各顶点间最短路径、最小交通费用问题、欧拉路径和欧拉回路、欧拉图-一笔画问题、修理栅栏、0-1排队、拓扑排序、最大连通子图、最短通讯线路、模型转化、双向广度优先搜索、计算关键路径、空中都市、图的应用、习题

第八章 查找
查找方式、哈希表查找、构建哈希表、哈希冲突解决方法、哈希表解高次方程、单词拼写检查、

第九章 并查集
并查集简介、并查集基本操作、练习题

第十章 字母树与AC自动机

第十一章 树套树

第十二章 二分图
二分图最大匹配问题、最小边覆盖问题、最小点覆盖问题、最小路径覆盖问题、图的传递闭包、完备匹配问题、最佳匹配问题、最小覆盖集、最大独立集、支配集、任意图的最大匹配、一些结构、二分图练习题

第十三章 网络流
求网络最大流、容量有上下界的最大流、容量有上下界的最小流、最小费用最大流、容量有上下界的最小费用最小流、求有供需约束的可行流、求图的点连通度、求图的边连通度、网络流算法的应用

第十四章 树型动态规划

第十五章 线段树