pengbo512103923的专栏

算法导论》((美国)Cormen)[PDF] 目录: 出版者的话 专家指导委员会 译者序 前言 第一部分 基础知识 引言 第1章 算法在计算中的作用 1.1 算法 1.2 作为一种技术的算法 第2章 算法入门 2.1 插入排序 2.2 算法分析 2.3 算法设计 2.3.1 分治法 2.3.2 分治法分析 第3章 函数的增长 3.1 渐近记号 3.2 标准记号和常用函数 第4章 传归式 4.1 代换法 4.2 递归树方法 4.3 主方法 4.4 主定理的证明 4.4.1 取正合幂时的证明 4.4.2 上取整函数和下取整函数 第5章 概率分析和随机算法 5.1 雇用问题 5.2 指示器随机变量 5.3 随机算法 5.4 概率分析和指示器随机变量的进一步使用 5.4.1 生日悖论 5.4.2 球与盒子 5.4.3 序列 …… 第二部分 排序和统计学 引言 第6章 堆排序 第7章 快速排序 第8章 线性时间排序 第9章 中位数和顺序统计学 第三部分 数据结构 第10章 基本数据结构 第11章 散列表 第12章 二叉查找树 第13章 红黑树 第14章 数据结构的扩张 第四部分 高级设计和分析技术 导论 第15章 动态规划 第16章 贪心算法 第17章 平摊分析 第五部分 高级数据结构 概述 第18章 B树 第19章 二项堆 第20章 斐波那契堆 第21章 用于不相交集合的数据结构 第六部分 图算法 引言 第22章 图的基本算法 第23章 最小生成树 第24章 单源最短路径 第25章 每对项点间的最短路径 第26章 最大流 第七部分 算法研究问题选编 引言 第27章 排序网络 第28章 矩阵运算 第29章 线性规划 第30章 多项式与快速傅里叶变换 第31章 有关数论的算法 第32章 字符串匹配 第33章 计算几何学 第34章 NP完全性 第35章 近似算法 第八部分 附录：数学基础知识 引言 A 求和 B 集合等离散数学结构 C 计数和概率 参考文献 索引

本文档以一个初学者的角度详细讲解了如何学习Java，过程简洁明了，以通俗的语言来讲述Java的学习之路，非常适合初学Java的人学习使用以及打下良好的基础

（1）用VS结合openCV编程实现立体像对下空间点的三维重建。 （2）过程： 读入影像数据和内外方位元素； 正确显示给定的影像； 正确确定点的对应； 进行点的三维重建； 表示三维重建结果。 实验数据： 立体像对及对应的方位元素

（1）用vs结合openCV2.4.4编程实现摄像机定标，包括影像数据的读取、控制点的选取、投影矩阵的计算、内外方位元素的计算等。 （2）过程： 读入影像数据和控制点坐标； 正确显示给定的影像； 在影像上交互式（自动）选取一定数量的控制点； 根据控制点的物方坐标和像点坐标，计算投影矩阵； 计算内外方位元素。 实验数据： 检校场影像 像素大小0.008mm 控制点坐标存储格式： -Z X Y

本书是学习MFC的经典书籍，候俊杰所著，完整清晰，非常适合较系统完整地学习MFC

(1）将RAW格式图像转换成BMP格式图像 (2）图像点运算：灰度线性变换——线性拉伸 (3）图像局部处理：高通滤波和低通滤波 (4）图像几何变换：缩放、平移 (1）图像几何变换：旋转、转置 (2）图像边缘提取：中值滤波、边缘检测 (3）图像二值化 (4）影像融合

（1）用VC编程基于点的三维运动分析，包括数据读入、算法设计与实现、精度评定等。 （2）要求： 读入点数据； 设计三维运动分析的算法，并编程实现； 统计三维运动分析的精度。 实验数据： 两组对应的三维点坐标 数据格式： 1 [X1 Y1 Z1 ] 2 [X1 Y1 Z1] 1 [X2 Y2 Z2 ] 2 [X2 Y2 Z2 ] 1 [X3 Y3 Z3 ] 2 [X3 Y3 Z3 ] 1 [X4 Y4 Z4 ] 2 [X4 Y4 Z4 ] 1 [X5 Y5 Z5 ] 2 [X5 Y5 Z5 ] 1 [X6 Y6 Z6 ] 2 [X6 Y6 Z6 ]

里面包含大多数计算机图形学的实现算法 （1）画直线、画多边形、画圆、画字符 （2）对多边形进行填充 （3）图形裁剪 （4）图形的几何变换 （5）三维图形的消隐及着色 1、 界面要求 (1) 系统采用Windows通用的界面式样； (2) 所有功能必须集成在一个界面下； (3) 不同的功能采用不同的菜单； (4) 所有的功能必须具有菜单和图标两种操作方式； 2、 画直线 (1) 可以任意指定直线的起止点位置； (2) 可以任意设置直线的线宽； (3) 可以任意设定直线的颜色； 3、 画多边形 (1) 可以任意指定多边形的边数和多边形的节点位置； (2) 可以任意设置多边形边线的线宽； (3) 可以任意设定多边形边线的颜色； 4、 画圆 (1) 可以任意指定圆心和半径； (2) 可以任意设置圆弧边线的线宽； (3) 可以任意设定圆弧边线的颜色； 5、 画字符 (1) 可以任意指定字符的位置； (2) 可以任意设置字符的大小、颜色、方向、字体等； (3) 所画的字符对象可以是单个字符，也可以是具有多个字符的字符串； 6、 多边形填充 (1) 可以对任意形状的多边形进行填充； (2) 可以处理包含洞的多边形； (3) 可以通过选择多边形或在指定多边形内的一点（种子点）进行多边形填充； (4) 可以任意设定多边形填充的颜色； 7、 裁剪 (1) 以矩形为裁剪窗口； (2) 被裁剪的对象包括线段、多边形、圆、字符等，其数量不限； (3) 可以任意指定矩形窗口的位置； (4) 线段裁剪算法可以为逐点判断法、cohn-Sutherland算法等；其它算法不限； 8、 几何变换 (1) 图形变换包括对二维图形进行平移、旋转、缩放、对称等变换，以及对三维图形进行平移、旋转、缩放等变换； (2) 平移、旋转和缩放可以通过鼠标操作和输入变换参数两种方式进行； (3) 二维图形可以至少包括直线、多边形、圆、字符等； (4) 三维图形至少包括多面体； (5) 二维图形数据可以通过本系统的画图功能生成，也可以通过文件读入；三维图形数据采取文件读入方式； 9、 消隐 (1) 消隐对象为多面体，多面体的形状不限； (2) 消隐所采用的算法不限； (3) 多面体图形数据采取文件读入方式； (4) 三维图形的显示步骤必须是：在读入多面体数据后，首先显示没有经过消隐的三维图形，在输入消隐处理命令后，显示消隐后的三维图形；