• ASP.NET Night Words

    基 础 知 识. 第1章 asp.net介绍 2 1.1 xhtml语言 2 1.2 静态网页 3 1.3 动态网页 3 1.4 iis的安装和配置 3 1.5 asp.net开发的预备知识 4 1.5.1 asp.net简介 4 1.5.2 在iis上配置asp.net 4 1.5.3 visual studio版本与 1.5.3 .net framework版本及 1.5.3 asp.net版本之间的关系 7 1.5.4 asp.net运行内幕 7 1.6 结论 9 第2章 asp.net基础 10 2.1 request对象 10 2.2 response对象 11 2.3 server对象 13 2.4 session对象 14 2.5 cookie对象 15 .2.6 application对象 16 2.7 viewstate对象 18 2.8 [%%]表达式 20 2.9 [%=%]表达式 20 2.10 目录运算符 22 2.11 总结 22 第3章 表单和控件 23 3.1 html表单的提交方式 23 3.2 html控件 25 3.3 获取html控件的值 25 3.4 sql注入 26 3.5 乱码问题 26 3.6 服务器端表单 28 3.7 html服务器控件 28 3.8 总结 31 第4章 visual studio 2008介绍 32 4.1 visual studio 2008网站 4.1 开发环境介绍 32 4.2 asp.net网站类型介绍 33 4.3 创建基于解决方案的asp.net 4.3 应用程序 35 4.4 asp.net内置文件夹介绍 36 4.5 xml注释 37 4.6 任务管理器 38 4.7 配置外部工具 39 4.8 代码段管理器 40 4.9 发布asp.net网站 44 4.10 总结 45 第5章 page类和回调技术 46 5.1 page类介绍 46 5.1.1 单文件页模型 46 5.1.2 代码隐藏页模型 48 5.2 asp.net页面的生命周期 50 5.3 利用page的事件进行统一 5.3 身份验证 52 5.4 ispostback属性 54 5.5 validaterequest属性 55 5.6 clientscript属性 56 5.7 回调技术 60 5.8 总结 67 第6章 asp.net基本控件 68 6.1 asp.net服务器控件简介 68 6.2 button控件 69 6.3 textbox控件 75 6.4 asp.net服务器控件的特殊 6.4 客户端事件 78 6.5 fileupload控件 81 6.6 literal控件 84 6.7 panel控件 86 6.8 placeholder控件 88 6.9 总结 89 第7章 ado.net介绍 90 7.1 ado.net简介 90 7.2 connection对象 93 7.3 command对象 100 7.4 datareader对象 101 7.5 dataadapter对象 105 7.6 dataset对象 105 7.7 datatable对象 108 7.8 参数化sql语句 110 7.9 分页查询sql语句 111 7.10 总结 114 第8章 数据绑定控件 115 8.1 dropdownlist控件 116 8.2 listbox控件 118 8.3 数据绑定表达式 120 8.4 gridview控件 122 8.5 datalist控件 133 8.6 repeater控件 136 8.7 form view控件 138 8.8 detailsview控件 141 8.9 总结 144 第9章 验证控件 145 9.1 数据验证介绍 145 9.2 客户端脚本验证 146 9.3 asp.net验证控件概述 148 9.4 requiredfieldvalidator控件 149 9.5 comparevalidator控件 151 9.6 rangevalidator控件 155 9.7 正则表达式 157 9.8 regularexpressionvalidator控件 159 9.9 customvalidator控件 161 9.10 validationsummary控件 165 9.11 分组验证技术 167 9.12 总结 170 第10章 复合控件和母板页 172 10.1 treeview控件 172 10.2 multiview控件 176 10.3 用javascript方式实现 10.3 选项卡式效果 181 10.4 wizard控件 186 10.5 masterpage母板页 190 10.6 总结.. 194 进 阶 知 识 第11章 web.config详解 196 11.1 配置文件的查找算法 196 11.2 配置文件节点介绍 198 11.2.1 [configsections]节点 198 11.2.2 [appsettings]节点 199 11.2.3 [connectionstrings]节点 199 11.2.4 [location]节点 199 11.2.5 [system.web]节点 200 11.3 配置文件的读/写操作 209 11.4 总结 213 第12章 asp.net底层探秘 214 12.1 asp.net底层之旅 214 12.2 ihttpmodule接口 217 12.3 httpapplication及global.asax 220 12.4 ihttphandler接口 224 12.4.1 实现自定义文件类型处理 224 12.4.2 给图片动态添加水印功能 226 12.4.3 防盗链功能 229 12.5 在iis中配置自己编写的 12.5 httphandler 236 12.6 总结 237 第13章 asp.net中的ajax开发 238 13.1 纯javascript开发ajax应用 238 13.2 第三方(ajaxpro)开发 13.2 ajax应用 246 13.3 微软ajax控件库开发ajax应用 254 13.3.1 scriptmanager控件 254 13.3.2 scriptmanagerproxy控件 255 13.3.3 updatepanel控件 255 13.3.4 timer控件 259 13.3.5 updateprogress控件 260 13.4 总结 265 第14章 分布式开发 266 14.1 分布式计算的概念 266 14.2 xml web service开发 266 14.2.1 xml web service介绍 266 14.2.2 xml web service服务器端 14.2.2 开发及部署 268 14.2.3 webservice的部署 270 14.2.4 webservice客户端开发 272 14.2.5 异步调用webservice 274 14.3 wcf开发 276 14.3.1 定义wcf服务契约和引入 14.3.1 wcf服务契约 277 14.3.2 构架wcf服务,运行wcf 14.3.1 服务 281 14.3.3 生成wcf服务代理的 14.3.1 代码文件 283 14.3.4 客户端访问wcf 285 14.3.5 运行程序 286 14.4 总结 286 第15章 asp.net中的三层架构 287 15.1 数据库通用类 287 15.1.1 sql server数据库访问 15.1.1 通用类 288 15.1.2 using关键字的用法 293 15.2 三层架构的定义及代码示例 294 15.3 三层架构的特点 309 15.4 对三层架构的一点扩充 309 15.5 总结 310 第16章 单元测试 311 16.1 nunit简介 311 16.2 nunit界面介绍 312 16.2.1 file菜单 312 16.2.2 project菜单 313 16.3 nunit api介绍 313 16.4 利用nunit进行单元测试 318 16.5 其他的单元测试软件 320 16.6 总结 321 第17章 asp.net中的gdi+技术 322 17.1 gdi+介绍 322 17.2 在数据中保存和显示图片 323 17.3 使用gdi+生成图片 330 17.4 验证码实现 331 17.5 总结 335 高 级 知 识 第18章 asp.net报表技术 338 18.1 owc控件的使用 338 18.2 zedgraph控件的使用 344 18.3 rdlc报表的使用 349 18.4 总结 355 第19章 .net的文件io体系和静态页面生成技术 356 19.1 .net中的文件体系 356 19.1.1 driveinfo类 356 19.1.2 directory及directoryinfo类 359 19.1.3 file及fileinfo类 362 19.1.4 path类 366 19.2 .net中的io体系 369 19.2.1 基于字节的流 369 19.2.2 基于字符的流 373 19.3 静态页面生成技术 378 19.3.1 为什么要生成静态页面 378 19.3.2 什么时候生成静态页面 379 19.3.3 如何生成静态页面 379 19.4 总结 387 第20章 数据安全技术 388 20.1 自定义加密 388 20.2 对称加密 391 20.3 不对称加密 398 20.4 加密签名 402 20.5 加密哈希 403 20.6 总结 406 第21章 asp.net网站的性能优化 407 21.1 程序编码优化 407 21.1.1 集合操作 407 21.1.2 字符串连接优化 410 21.1.3 类型转换优化 413 21.1.4 使用server.transfer()方法 414 21.1.5 避免不必要的服务器往返 414 21.1.6 尽早释放对象 415 21.1.7 尽量减少服务器控件的使用 415 21.2 数据操作优化 415 21.2.1 数据库连接对象使用优化 415 21.2.2 数据访问优化 416 21.2.3 优化sql语句 416 21.2.4 合理使用缓存 416 21.3 配置优化 420 21.3.1 禁用调试模式 420 21.3.2 合理使用viewstate 420 21.3.3 合理选择会话状态数据 21.3.3 存储模式 423 21.4 总结 424 第22章 综合实例 425 22.1 项目介绍 425 22.2 数据库设计 426 22.3 实体层设计 429 22.4 数据访问层设计 433 22.5 业务逻辑层设计 441 22.6 网站项目和单元测试项目说明 447 22.7 总结... 448

    3
    224
    75.39MB
    2012-09-26
    15
  • C语言通用范例开发金典.part2.rar

    资源简介 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组表示 17 范例1-7 多项式数组的表示 17 1.1.8 查找矩阵的马鞍点 19 范例1-8 查找矩阵的马鞍点 19 ∷相关函数:Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数:Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数:Store函数 1.1.11 三角矩阵建立 24 范例1-11 三角矩阵建立 24 ∷相关函数:Store函数 1.1.12 对称矩阵的建立 25 范例1-12 对称矩阵的建立 25 ∷相关函数:store函数 1.1.13 字符串长度的计算 28 范例1-13 字符串长度的计算 28 ∷相关函数:strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数:strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数:strrep函数 1.1.16 字符串的删除 33 范例1-16 字符串的删除 33 ∷相关函数:strdel函数 1.1.17 字符串的比较 35 范例1-17 字符串的比较 35 ∷相关函数:strcmp函数 1.1.18 字符串的抽取 36 范例1-18 字符串的抽取 36 ∷相关函数:substr函数 1.1.19 字符串的分割 38 范例1-19 字符串的分割 38 ∷相关函数:partition函数 1.1.20 字符串的插入 40 范例1-20 字符串的插入 40 ∷相关函数:insert函数 1.1.21 字符串的匹配 42 范例1-21 字符串的匹配 42 ∷相关函数:nfind函数 1.1.22 字符串的合并 43 范例1-22 字符串的合并 43 ∷相关函数:catstr函数 1.1.23 文本编辑 45 范例1-23 文本编辑 45 ∷相关函数:StrAssign函数 1.2 栈和队列 54 1.2.1 用数组仿真堆栈 54 范例1-24 用数组仿真堆栈 54 ∷相关函数:push函数 pop函数 1.2.2 用链表仿真堆栈 57 范例1-25 用链表仿真堆栈 57 ∷相关函数:push函数 pop函数 1.2.3 顺序栈公用 59 范例1-26 顺序栈公用 59 ∷相关函数:push函数 pop函数 1.2.4 进制转换问题 61 范例1-27 进制转换问题 61 ∷相关函数:MultiBaseOutput函数 1.2.5 顺序队列操作 64 范例1-28 顺序队列操作 64 ∷相关函数:push函数 pop函数 1.2.6 循环队列 66 范例1-29 循环队列 66 ∷相关函数:EnQueue函数 DeQueue函数 1.2.7 链队列的入队、出队 69 范例1-30 链队列入队、出队 69 ∷相关函数:push函数 pop函数 1.2.8 舞伴问题 71 范例1-31 舞伴问题 71 ∷相关函数:EnQueue函数 DeQueue函数 DancePartner函数 1.3 链表 75 1.3.1 头插法建立单链表 75 范例1-32 头插法建立单链表 75 ∷相关函数:createlist函数 1.3.2 限制链表长度建立单链表 77 范例1-33 限制链表长度建立长单链表 77 ∷相关函数:createlist函数 1.3.3 尾插法建立单链表 79 范例1-34 尾插法建立单链表 79 ∷相关函数:createlist函数 1.3.4 按序号查找单链表 80 范例1-35 按序号查找单链表 80 ∷相关函数:getnode函数 1.3.5 按值查找单链表 82 范例1-36 按值查找单链表 82 ∷相关函数:locatenode函数 1.3.6 链表的插入 84 范例1-37 链表的插入 84 ∷相关函数:insertnode函数 1.3.7 链表的删除 86 范例1-38 链表的删除 86 ∷相关函数:deletelist函数 1.3.8 归并两个单链表 88 范例1-39 归并两个单链表 88 ∷相关函数:concatenate函数 1.3.9 动态堆栈 90 范例1-40 动态堆栈 90 ∷相关函数:push函数 Pop函数 1.3.10 动态队列 93 范例1-41 动态队列 93 ∷相关函数:Enqueue函数 1.3.11 初始化单循环链表 95 范例1-42 初始化单循环链表 95 ∷相关函数:ListLength_CL函数 1.3.12 查询元素的前驱和后继 98 范例1-43 查询元素的前驱和后继 98 ∷相关函数:PriorElem_CL函数 NextElem_CL函数 1.3.13 单循环链表中元素的删除 101 范例1-44 单循环链表中元素的删除 101 ∷相关函数:ListDelete_CL函数 1.3.14 单循环链表的清除和销毁 107 范例1-45 单循环链表的清除和销毁 107 ∷相关函数:DestroyList函数 1.3.15 仅设表尾指针循环链表的合并 110 范例1-46 仅设表尾指针循环链表的合并 110 ∷相关函数:MergeList_CL函数 1.3.16 正序输出双向链表 113 范例1-47 正序输出双向链表 113 ∷相关函数:ListInsert函数 ListTraverse函数 1.3.17 逆向输出双向链表 116 范例1-48 三角矩阵建立 116 ∷相关函数:ListTraverseBack函数 1.3.18 删除双向链表中的节点 121 范例1-49 删除双向链表中的节点 121 ∷相关函数:ListDelete函数 1.3.19 双向链表的元素个数 124 范例1-50 双向链表的元素个数 124 ∷相关函数:ListLength函数 1.3.20 判断双向链表是否为空 126 范例1-51 判断双向链表是否为空 126 ∷相关函数:ListEmpty函数 1.3.21 双向链表元素值的查询 129 范例1-52 双向链表元素值的查询 129 ∷相关函数:GetElemP函数 1.3.22 稀疏矩阵的建立 136 范例1-53 稀疏矩阵的建立 136 ∷相关函数:Create函数 1.3.23 稀疏矩阵的删除 138 范例1-54 稀疏矩阵的删除 138 ∷相关函数:erase函数 1.4 树和二叉树 141 1.4.1 获得二叉树的深度和根(顺序结构) 141 范例1-55 获得二叉树的深度和根 141 ∷相关函数:BiTreeDepth函数 Root函数 1.4.2 获得二叉树的深度和根(链表结构) 144 范例1-56 获得二叉树的深度和根 144 ∷相关函数:BiTreeDepth函数 Root函数 1.4.3 树的插入(顺序结构) 147 范例1-57 树的插入 147 ∷相关函数:InsertChild函数 1.4.4 节点的修改(顺序结构) 150 范例1-58 节点的修改 150 ∷相关函数:Assign函数 1.4.5 节点的修改(链式结构) 154 范例1-59 节点的修改 154 ∷相关函数:Assign函数 1.4.6 双亲、孩子和兄弟节点的查询(顺序结构) 158 范例1-60 双亲、孩子和兄弟节点的查询 158 ∷相关函数:Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.7 双亲、孩子和兄弟节点的查询(链式结构) 162 范例1-61 双亲、孩子和兄弟节点的查询 162 ∷相关函数:Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.8 中序遍历二叉树(顺序结构) 169 范例1-62 中序遍历二叉树 169 ∷相关函数:InOrderTraverse函数 1.4.9 中序遍历二叉树(链式结构) 171 范例1-63 中序遍历二叉树 171 ∷相关函数:InOrderTraverse函数 1.4.10 中序非递归遍历二叉树(链式结构)(1) 174 范例1-64 中序非递归遍历二叉树 174 ∷相关函数:InOrderTraverse函数 1.4.11 中序非递归遍历二叉树(链式结构)(2) 177 范例1-65 中序非递归遍历二叉树 177 ∷相关函数:InOrderTraverse2函数 1.4.12 后序遍历二叉树(顺序结构) 180 范例1-66 后序遍历二叉树 180 ∷相关函数:PostOrderTraverse函数 1.4.13 后序遍历二叉树(链式结构) 183 范例1-67 后序遍历二叉树 183 ∷相关函数:PostOrderTraverse函数 1.4.14 层次遍历二叉树(顺序结构) 186 范例1-68 层次遍历二叉树 186 ∷相关函数:LevelOrderTraverse函数 1.4.15 层次遍历二叉树(链式结构) 188 范例1-68 层次遍历二叉树 188 ∷相关函数:LevelOrderTraverse函数 1.4.16 树的合并 191 范例1-70 树的合并 191 ∷相关函数:Find函数 Union函数 1.4.17 树的二叉链表存储的基本操作 193 范例1-71 树的二叉链表存储的基本操作 193 ∷相关函数:LevelOrderTraverse函数 1.4.18 二叉树的三叉链表存储的基本操作 201 范例1-72 二叉树的三叉链表存储表示 201 ∷相关函数:CreateBiTree函数 1.4.19 二叉树的二叉线索存储的基本操作 212 范例1-73 二叉树的二叉线索存储 212 ∷相关函数:CreateBiThrTree函数 1.4.20 树的双亲表存储的基本操作 215 范例1-74 树的双亲表存储的基本操作 215 ∷相关函数:CreateTree函数 1.4.21 哈夫曼编码(1) 223 范例1-75 哈夫曼编码(1) 223 ∷相关函数:HuffmanCoding函数 1.4.22 哈夫曼编码(2) 226 范例1-76 哈夫曼编码(2) 226 ∷相关函数:HuffmanCoding函数 1.5 排序 229 1.5.1 直接插入排序 229 范例1-77 直接插入排序 229 ∷相关函数:InsertSort函数 1.5.2 折半插入排序(顺序结构) 231 范例1-78 折半插入排序(顺序结构) 231 ∷相关函数:BInsertSort函数 1.5.3 2—路插入排序(顺序结构) 233 范例1-79 2—路插入排序(顺序结构) 233 ∷相关函数:P2_InsertSort函数 1.5.4 折半插入排序(链式结构) 235 范例1-80 折半插入排序(链式结构) 235 ∷相关函数:Arrange函数 1.5.5 2—路插入排序(链式结构) 238 范例1-81 2—路插入排序(链式结构) 238 ∷相关函数:Rearrange函数 1.5.6 希尔排序 241 范例1-82 希尔排序 241 ∷相关函数:ShellSort函数 1.5.7 冒泡排序 243 范例1-83 冒泡排序 243 ∷相关函数:bubble_sort函数 1.5.8 一趟快速排序 246 范例1-84 一趟快速排序 246 ∷相关函数:QSort函数 1.5.9 一趟快速排序的改进算法 248 范例1-85 一趟快速排序的改进算法 248 ∷相关函数:QuickSort函数 1.5.10 简单选择排序 250 范例1-86 简单选择排序 250 ∷相关函数:SelectSort函数 1.5.11 箱子排序 252 范例1-87 箱子排序 252 ∷相关函数:sort函数 1.5.12 树型选择排序 254 范例1-88 树型选择排序 254 ∷相关函数:TreeSort函数 1.5.13 堆排序 256 范例1-89 堆排序 256 ∷相关函数:HeapSort函数 1.5.14 归并排序 258 范例1-90 归并排序 258 ∷相关函数:MergeSort函数 1.5.15 多路平衡归并排序 260 范例1-91 多路平衡归并排序 260 ∷相关函数:K_Merge函数 1.5.16 置换—选择排序 265 范例1-92 置换—选择排序 265 ∷相关函数:Replace_Selection函数 1.5.17 文件的归并 269 范例1-93 文件的归并 269 ∷相关函数:K_Merge函数 1.6 查找 272 1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数:Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数:Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数:InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数:SearchBST函数 1.6.5 B树的基本操作 290 范例1-98 B树的基本操作 290 ∷相关函数:SearchBTree函数 1.6.6 按关键字符串的遍历双链键树 295 范例1-99 按关键字符串遍历双链键树 295 ∷相关函数:SearchDLTree函数 1.6.7 按关键字符串的遍历Trie树 301 范例1-100 按关键字符串遍历Trie树 301 ∷相关函数:SearchTrie函数 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相关函数:SearchHash函数 1.7 图 311 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106 最小生成树 355 ∷相关函数:MiniSpanTree_PRIM函数 1.7.6 关节点和重连通分量 359 范例1-107 关节点和重连通分量 359 ∷相关函数:FindArticul函数 1.7.7 拓扑排序 366 范例1-108 拓扑排序 366 ∷相关函数:TopologicalSort函数 1.7.8 关键路径 374 范例1-109 关键路径 374 ∷相关函数:CriticalPath函数 1.7.9 最短路径 383 范例1-110 最短路径 383 ∷相关函数:ShortestPath_DIJ函数 1.7.10 每一对顶点之间的最短路径 387 范例1-111 每一对顶点之间的最短路径 387 ∷相关函数:ShortestPath_FLOYD函数 1.8 本章小结 395 第2章 数值计算 397 2.1 常见的数学函数 398 2.1.1 求整数的绝对值 398 范例2-1 求整数的绝对值 398 ∷相关函数:abs函数 2.1.2 求长整型整数的绝对值 399 范例2-2 求长整型整数的绝对值 399 ∷相关函数:labs函数 2.1.2 求浮点数的绝对值 400 范例2-2 求浮点数的绝对值 400 ∷相关函数:fabs函数 2.1.4 求反余弦 400 范例2-4 求反余弦 400 ∷相关函数:acos函数 2.1.5 求反正弦 401 范例2-5 求反正弦 401 ∷相关函数:asin函数 2.1.6 求反正切 402 范例2-6 求反正切 402 ∷相关函数:atan函数 2.1.7 对浮点数进行舍入 403 范例2-7 对浮点数进行舍入 403 ∷相关函数:ceil函数 2.1.8 求余弦 404 范例2-8 求余弦 404 ∷相关函数:cos函数 2.1.9 求双曲余弦 405 范例2-9 求双曲余弦 405 ∷相关函数:cosh函数 2.1.10 求正弦 406 范例2-10 求正弦 406 ∷相关函数:sin函数 2.1.11 求双曲正弦 406 范例2-11 求双曲正弦 406 ∷相关函数:sinh函数 2.1.12 求正切 407 范例2-12 求正切 407 ∷相关函数:tan函数 2.1.13 求双曲正切 408 范例2-13 求双曲正切 408 ∷相关函数:tanh函数 2.1.14 获得整数相除的商和余数 409 范例2-14 获得整数相除的商和余数 409 ∷相关函数:div函数 2.1.15 求ex 410 范例2-15 求ex 410 ∷相关函数:exp函数 2.1.16 获取浮点相除的余数 411 范例2-16 获取浮点数相除的余数 411 ∷相关函数:fmod函数 2.1.17 获取浮点数的尾数和指数 412 范例2-17 获取浮点数的尾数和指数 412 ∷相关函数:frexp函数 2.1.18 求x2exponent 413 范例2-18 一维多项式求值 413 ∷相关函数:ldexp函数 2.1.19 求自然对数 413 范例2-19 求自然对数 413 ∷相关函数:log 函数 2.1.20 求lgx 414 范例2-20 求lgx 414 ∷相关函数:log10函数 2.1.21 获取浮点数的整数部分和小数部分 415 范例2-21 第二类椭圆积分 415 ∷相关函数:modf函数 2.1.22 求xy 416 范例2-22 求xy 416 ∷相关函数:pow函数 2.1.23 求10x 417 范例2-23 求10x 417 ∷相关函数:pow10函数 2.1.24 获取随机数 418 范例2-24 获取随机数 418 ∷相关函数:rand函数 2.1.25 设置随机数生成器初值 418 范例2-25 设置随机数生成器初值 418 ∷相关函数:srand函数 2.1.26 获取最大值和最小值 419 范例2-26 获取最大值和最小值 419 ∷相关函数:max函数 min函数 2.1.27 求直角三角形的斜边长 421 范例2-27 求直角三角形的斜边长 421 ∷相关函数:hypot函数 2.1.28 获取多项式的值 421 范例2-28 获取多项式的值 421 ∷相关函数:poly函数 2.2 多项式的计算 422 2.2.1 一维多项式求值 422 范例2-29 一维多项式求值 422 ∷相关函数:polyval函数 2.2.2 二维多项式求值 424 范例2-30 二维多项式求值 424 ∷相关函数:tdpolyval函数 2.2.3 复系数一维多项式求值 425 范例2-31 复系数一维多项式求值 425 ∷相关函数:cppolyval函数 2.2.4 多项式相乘 427 范例2-32 多项式相乘 427 ∷相关函数:polymul函数 2.2.5 复系数多项式相乘 428 范例2-33 复系数多项式相乘 428 ∷相关函数:cppolymul函数 2.2.6 多项式除法 430 范例2-34 多项式除法 430 ∷相关函数:polydiv函数 2.2.7 复数多项式相除 432 范例2-35 复数多项式相除 432 ∷相关函数:cppolydiv函数 2.3 复数运算 435 2.3.1 复数乘法 435 范例2-36 复数乘法 435 ∷相关函数:cpmul函数 2.3.2 复数除法 436 范例2-37 复数除法 436 ∷相关函数:cpdiv函数 2.3.3 复数乘幂 437 范例2-38 复数乘幂 437 ∷相关函数:cppower函数 2.3.4 复数的n次方根 439 范例2-39 复数乘法 439 ∷相关函数:cproot函数 2.3.5 复数指数 441 范例2-40 复数指数 441 ∷相关函数:polyval函数 2.3.6 复数对数 442 范例2-41 复数对数 442 ∷相关函数:cplog函数 2.3.7 复数正弦 443 范例2-42 复数正弦 443 ∷相关函数:cpsin函数 2.3.8 复数余弦 444 范例2-43 复数余弦 444 ∷相关函数:cpcos函数 2.4 随机数的产生 445 2.4.1 产生0~1之间均匀分布的随机数 446 范例2-44 0~1之间均匀分布的随机数 446 ∷相关函数:edisrnd函数 2.4.2 产生0~1之间均匀分布的随机数序列数 447 范例2-45 0~1之间均匀分布的随机数序列 447 ∷相关函数:edisrndsq函数 2.4.3 产生任意区间内均匀分布的随机数 448 范例2-46 产生任意区间内均匀分布的随机数 448 ∷相关函数:itervalrnd函数 2.4.4 产生任意区间内均匀分布的随机数序列 450 范例2-47 产生任意区间内均匀分布的随机数序列 450 ∷相关函数:itervalrndsq函数 2.4.5 产生任意均值与方差的正态分布的随机数 451 范例2-48 任意均值与方差的正态分布的随机数 451 ∷相关函数:nordisrnd函数 2.4.6 产生任意均值与方差的正态分布的随机数序列 453 范例2-49 任意均值与方差的正态分布随机数序列 453 ∷相关函数:nordisrndsq函数 2.5 矩阵运算 454 2.5.1 实矩阵相乘 454 范例2-50 实矩阵相乘 454 ∷相关函数:matrixmul函数 2.5.2 复矩阵相乘 456 范例2-51 复矩阵相乘 456 ∷相关函数:cpmatrixmul函数 2.5.3 一般实矩阵求逆 458 范例2-52 一般实矩阵求逆 458 ∷相关函数:matrix_inverse函数 2.5.4 一般复矩阵求逆 462 范例2-53 一般复矩阵求逆 462 ∷相关函数:multi_matrix_inverse函数 2.5.5 对称正定矩阵的求逆 465 范例2-54 对称正定矩阵的求逆 465 ∷相关函数:symmetric_positive_definite_matrix函数 2.5.6 托伯利兹矩阵求逆的特兰持方法 467 范例2-55 托伯利兹矩阵求逆的特兰持方法 467 ∷相关函数:toeplitz_inv函数 2.5.7 求一般行列式的值 470 范例2-56 求一般行列式的值 470 ∷相关函数:determinant_value函数 2.5.8 求矩阵的秩 472 范例2-57 求矩阵的秩 472 ∷相关函数:determinant_rank函数 2.5.9 对称正定矩阵的乔里斯基分解与行列式求值 474 范例2-58 对称正定矩阵的乔里斯基分解 474 ∷相关函数:cholesky_method函数 2.5.10 矩阵的三角分解 476 范例2-59 矩阵的三角分解 476 ∷相关函数:triangular_decomposition函数 2.5.11 一般实矩阵的QR分解 478 范例2-60 一般实矩阵的QR分解 478 ∷相关函数:qr_decomposition函数 2.5.12 求广义逆的奇异值分解法 480 范例2-61 求广义逆的奇异值分解法 480 ∷相关函数:singular_value_decomposition函数 generalized_inverses函数 2.6 矩阵特征值与特征向量的计算 489 2.6.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法 489 范例2-62 约化对称矩阵为对称三对角阵 489 ∷相关函数:Householder_method函数 2.6.2 求对称三对角阵的全部特征值与特征向量 492 范例2-63 求对称三对角阵的全部特征值 492 ∷相关函数:def_qr函数 2.6.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法 496 范例2-64 约化实矩阵为赫申伯格矩阵 496 ∷相关函数:trans_hessenbreg函数 2.6.4 求赫申伯格矩阵全部特征值的QR方法 498 范例2-65 求赫申伯格矩阵全部特征值 498 ∷相关函数:hessenbreg_qr函数 2.6.5 求实对称矩阵特征值与特征向量的雅可比法 502 范例2-66 雅可比法求特征值与特征向量 502 ∷相关函数:jacobi_method函数 2.6.6 求实对称矩阵特征值与特征向量的雅可比过关法 505 范例2-67 雅可比过关法 505 ∷相关函数:jacobi_clearance函数 2.7 线性代数方程组的求解 507 2.7.1 求解实系数方程组的全选主元高斯消去法 508 范例2-68 全选主元高斯消去法 508 ∷相关函数:gauss_elimination函数 2.7.2 求解实系数方程组的全选主元高斯—约当消去法 510 范例2-69 全选主元高斯—约当消去法 510 ∷相关函数:gauss_jordan_elimination函数 2.7.3 求解复系数方程组的全选主元高斯消去法 513 范例2-70 求解复系数方程组(方法一) 513 ∷相关函数:plu_gauss函数 2.7.4 求解复系数方程组的全选主元高斯—约当消去法 516 范例2-71 求解复系数方程组(方法二) 516 ∷相关函数:plu_gauss_jordan函数 2.7.5 求解三对角线方程组的追赶法 519 范例2-72 求解三对角线方程组的追赶法 519 ∷相关函数:tridiagonal_chase函数 2.7.6 求解一般带型方程组 521 范例2-73 求解一般带型方程组 521 ∷相关函数:principal_gauss函数 2.7.7 求解对称方程组的分解法 523 范例2-74 求解对称方程组的分解法 523 ∷相关函数:equations_decomposition函数 2.7.8 求解对称正定方程组的平方根法 526 范例2-75 求解对称正定方程组的平方根法 526 ∷相关函数:equations_square_root函数 2.7.9 求解大型稀疏方程组 528 范例2-76 求解大型稀疏方程组 528 ∷相关函数:sparse_gauss_jordan函数 2.7.10 求解托伯利兹方程组的列文逊方法 531 范例2-77 求解托伯利兹方程组 531 ∷相关函数:toeplitz_levinson函数 2.7.11 高斯—赛德尔迭代法 533 范例2-78 高斯—赛德尔迭代法 533 ∷相关函数:gauss_seidel_iteration函数 2.7.12 求解对称正定方程组的共轭梯度法 535 范例2-79 求解对称正定方程组的共轭梯度法 535 ∷相关函数:conjugate_gradient_method函数 2.7.13 求解线性最小二乘问题的豪斯荷尔德变换法 537 范例2-80 求解线性最小二乘问题 537 ∷相关函数:least_square_householder函数 2.7.14 求解线性最小二乘问题的广义逆法 540 范例2-81 求解线性最小二乘问题的广义逆法 540 ∷相关函数:least_squares_reversion函数 2.7.15 求解病态方程组 549 范例2-82 求解病态方程组 549 ∷相关函数:morbid_equations函数 2.8 非线性方程与方程组的求解 553 2.8.1 求非线性方程一个实根的对分法 553 范例2-83 对分法 553 ∷相关函数:nonlinear_dichotomy函数 2.8.2 求非线性方程一个实根的牛顿法 555 范例2-84 牛顿法 555 ∷相关函数:newton_iterative函数 2.8.3 求非线性方程一个实根的埃特金迭代法 557 范例2-85 埃特金迭代法 557 ∷相关函数:aitken_iterative函数 2.8.4 求非线性方程一个实根的连分式法 558 范例2-86 连分式法 558 ∷相关函数:continued_fraction函数 2.8.5 求实系数代数方程全部根的QR方法 560 范例2-87 QR方法 560 ∷相关函数:qr_all函数 2.8.6 求实系数代数方程全部根的牛顿下山法 563 范例2-88 求实系数代数方程全部根的牛顿下山法 563 ∷相关函数:newton_descent_all函数 2.8.7 求复系数代数方程全部根的牛顿下山法 568 范例2-89 求复系数代数方程全部根的牛顿下山法 568 ∷相关函数:newton_descent_complex函数 2.8.8 求非线性方程组一组实根的梯度法 572 范例2-90 求非线性方程组一组实根的梯度法 572 ∷相关函数:gradient_nonlinear函数 2.8.9 求非线性方程组一组实根的拟牛顿法 574 范例2-91 求非线性方程组一组实根的拟牛顿法 574 ∷相关函数:quasi_newton_nonlinear函数 2.8.10 求非线性方程一个实根的蒙特卡洛法 577 范例2-92 求非线性方程的蒙特卡洛法 577 ∷相关函数:monte_carlo_nonlinear函数 2.8.11 求实函数或复函数方程一个复根的蒙特卡洛法 579 范例2-93 第二类椭圆积分 579 ∷相关函数:monte_carlo_realplex函数 2.8.12 求非线性方程组一组实根的蒙特卡洛法 581 范例2-94 第二类椭圆积分 581 ∷相关函数:monte_carlo_equation函数 2.9 插值与逼近 583 2.9.1 一元全区间插值 583 范例2-95 一元全区间插值 583 ∷相关函数:interpolation_total函数 2.9.2 一元三点插值 585 范例2-96 一元三点插值 585 ∷相关函数:interpolation_three函数 2.9.3 连分式插值 586 范例2-97 连分式插值 586 ∷相关函数:interpolation_continued函数 2.9.4 埃尔米特插值 588 范例2-98 埃尔米特插值 588 ∷相关函数:interpolation_hermite函数 2.9.5 埃特金逐步插值 590 范例2-99 第二类椭圆积分 590 ∷相关函数:interpolation_aitken函数 2.9.6 光滑插值 592 范例2-100 光滑插值 592 ∷相关函数:interpolation_akima函数 2.9.7 第一种边界条件的三次样条函数插值、微商与积分 595 范例2-101 第一种边界条件的三次样条函数 595 ∷相关函数:cubic_spline_first函数 2.9.8 第二种边界条件的三次样条函数插值、微商与积分 598 范例2-102 第二种边界条件的三次样条函数 598 ∷相关函数:cubic_spline_second函数 2.9.9 第三种边界条件的三次样条函数插值、微商与积分 600 范例2-103 第三种边界条件的三次样条函数 600 ∷相关函数:cubic_spline_third函数 2.9.10 二元三点插值 604 范例2-104 二元三点插值 604 ∷相关函数:interpolation_point函数 2.9.11 二元全区间插值 606 范例2-105 二元全区间插值 606 ∷相关函数:interpolation_total函数 2.9.12 最小二乘曲线拟合 608 范例2-106 最小二乘曲线拟合 608 ∷相关函数:least_squares_fitting函数 2.9.13 切比雪夫曲线拟合 611 范例2-107 切比雪夫曲线拟合 611 ∷相关函数:chebyshev_fitting函数 2.9.14 最佳一致逼近的里米兹方法 614 范例2-108 最佳一致逼近的里米兹方法 614 ∷相关函数:remez_method函数 2.9.15 矩形域的最小二乘曲面拟合 616 范例2-109 矩形域的最小二乘曲面拟合 616 ∷相关函数:rec_fitting函数 2.10 数值积分 621 2.10.1 变步长梯形求积法 621 范例2-110 变步长梯形求积法 621 ∷相关函数:integration_ladder函数 2.10.2 变步长辛卜生求积法 623 范例2-111 变步长辛卜生求积法 623 ∷相关函数:integration_simpson函数 2.10.3 自适应梯形求积法 624 范例2-112 自适应梯形求积法 624 ∷相关函数:integration_self_adaptive函数 2.10.4 龙贝格求积法 626 范例2-113 龙贝格求积法 626 ∷相关函数:integration_romberg函数 2.10.5 计算一维积分的连分式法 627 范例2-114 计算一维积分的连分式法 627 ∷相关函数:continued_fractions函数 2.10.6 高振荡函数求积法 629 范例2-115 高振荡函数求积法 629 ∷相关函数:higher_oscillatory_integration函数 2.10.7 勒让德—高斯求积法 631 范例2-116 勒让德—高斯求积法 631 ∷相关函数:legendre_gauss函数 2.10.8 拉盖尔—高斯求积法 633 范例2-117 拉盖尔—高斯求积法 633 ∷相关函数:laguerre_gauss函数 2.10.9 埃尔米特—高斯求积法 634 范例2-118 埃尔米特—高斯求积法 634 ∷相关函数:hermite_gauss函数 2.10.10 切比雪夫求积法 635 范例2-119 切比雪夫求积法 635 ∷相关函数:chebyshev函数 2.10.11 计算一维积分的蒙特卡洛法 637 范例2-120 计算一维积分的蒙特卡洛法 637 ∷相关函数:monte_carlo函数 2.10.12 变步长辛卜生二重积分法 638 范例2-121 变步长辛卜生二重积分法 638 ∷相关函数:simpson函数 2.10.13 计算多重积分的高斯方法 640 范例2-122 计算多重积分的高斯方法 640 ∷相关函数:gauss函数 2.10.14 计算二重积分的连分式法 643 范例2-123 计算二重积分的连分式法 643 ∷相关函数:continued_fractions_dual函数 2.10.15 计算多重积分的蒙特卡洛法 645 范例2-124 计算多重积分的蒙特卡洛法 645 ∷相关函数:monte_carlo_multi函数 2.11 常微分方程组的求解 647 2.11.1 全区间积分的定步长欧拉方法 647 范例2-125 全区间积分的定步长欧拉方法 647 ∷相关函数:euler_step函数.. 2.11.2 积分一步的变步长欧拉方法 649 范例2-126 积分一步的变步长欧拉方法 649 ∷相关函数:euler_variable函数 2.11.3 全区间积分的维梯方法 651 范例2-127 全区间积分的维梯方法 651 ∷相关函数:witty函数 2.11.4 全区间积分的定步长龙格—库塔方法 653 范例2-128 全区间积分的定步长龙格—库塔方法实例位置 653 ∷相关函数:runge_kutta函数 2.11.5 积分一步的变步长龙格—库塔方法 655 范例2-129 积分一步的变步长龙格—库塔方法实例位置 655 ∷相关函数:runge_kutta_steps函数 2.11.6 积分一步的变步长基尔方法 657 范例2-130 积分一步的变步长基尔方法 657 ∷相关函数:gill函数 2.11.7 全区间积分的变步长默森方法 659 范例2-131 全区间积分的变步长默森方法 659 ∷相关函数:merson函数 2.11.8 积分一步的连分式法 662 范例2-132 积分一步的连分式法 662 ∷相关函数:continued_step函数 2.11.9 全区间积分的双边法 665 范例2-133 全区间积分的双边法 665 ∷相关函数:bilateral函数 2.11.10 全区间积分的阿当姆斯预报校正法 668 范例2-134 阿当姆斯预报校正法 668 ∷相关函数:adams函数 2.11.11 全区间积分的哈明方法 671 范例2-135 全区间积分的哈明方法 671 ∷相关函数:hamming函数 2.11.12 积分一步的特雷纳方法 675 范例2-136 积分一步的特雷纳方法 675 ∷相关函数:treanor函数 2.11.13 二阶微分方程边值问题的数值解法 678 范例2-137 二阶微分方程边值问题的数值解法 678 ∷相关函数:finite_difference函数 2.12 数据处理与回归分析 680 2.12.1 随机样本分析 680 范例2-138 随机样本分析 680 ∷相关函数:rndsplanalysis函数 2.12.2 一元线性回归分析 683 范例2-139 一元线性回归分析 683 ∷相关函数:liregression函数 2.12.3 多元线性回归分析 685 范例2-140 多元线性回归分析 685 ∷相关函数:mulliregression函数 2.12.4 半对数数据相关 688 范例2-141 半对数数据相关 688 ∷相关函数:fittinglogt函数 2.12.5 对数数据相关 690 范例2-142 对数数据相关 690 ∷相关函数:fittingln函数 2.13 极值问题的求解 691 2.13.1 一维极值连分式法 691 范例2-143 一维极值连分式法 691 ∷相关函数:extremum函数 2.13.2 n维极值连分式法 693 范例2-144 n维极值连分式法 693 ∷相关函数:nextremum函数 2.13.3 不等式约束线性规划问题 696 范例2-145 不等式约束线性规划问题 696 ∷相关函数:linearprogram函数 2.14 数学变换与滤波 700 2.14.1 傅里叶级数逼近 700 范例2-146 傅里叶级数逼近 700 ∷相关函数:seriesfour函数 2.14.2 快速傅里叶变换 702 范例2-147 快速傅里叶变换 702 ∷相关函数:quickfft函数 2.14.3 快速沃什变换 705 范例2-148 快速沃什变换 705 ∷相关函数:quickfwt函数 2.14.4 五点三次平滑 706 范例2-149 五点三次平滑 706 ∷相关函数:smoothness函数 2.14.5 卡尔曼滤波 708 范例2-150 卡尔曼滤波 708 ∷相关函数:kalfilter函数 2.14.6 α-β-γ滤波 713 范例2-151 α-β-γ滤波 713 ∷相关函数:alphabgfilter函数 2.15 特殊函数 714 2.15.1 Gamma函数 715 范例2-152 Gamma函数 715 ∷相关函数:Gamma函数 2.15.2 不完全Gamma函数 716 范例2-153 不完全Gamma函数 716 ∷相关函数:incomgam函数 2.15.3 误差函数 719 范例2-154 误差函数 719 ∷相关函数:errorfun函数 2.15.4 第一类整数Bessel函数 721 范例2-155 第一类整数Bessel函数 721 ∷相关函数:bessel1函数 2.15.5 第二类整数Bessel函数 724 范例2-156 第二类整数Bessel函数 724 ∷相关函数:bessel2函数 2.15.6 变形第一类整数Bessel函数 727 范例2-157 变形第二类整数Bessel函数 727 ∷相关函数:varbessel1函数 2.15.7 变形第二类整数Bessel函数 729 范例2-158 变形第二类整数Bessel函数 729 ∷相关函数:varbessel2函数 2.15.8 不完全Beta函数 734 范例2-159 不完全Beta函数 734 ∷相关函数:beta函数 2.15.9 正态分布函数 736 范例2-160 正态分布函数 736 ∷相关函数:gauss函数 2.15.10 t-分布函数 739 范例2-161 t-分布函数 739 ∷相关函数:tdistribution函数 2.15.11 2-分布函数 742 范例2-162 2-分布函数 742 ∷相关函数:xdistribution函数 2.15.12 F-分布函数 744 范例2-163 F-分布函数 744 ∷相关函数:fdistribution函数 2.15.13 正弦积分 747 范例2-164 正弦积分 747 ∷相关函数:sinintegral函数 2.15.14 余弦积分 749 范例2-165 余弦积分 749 ∷相关函数:cosintegral函数 2.15.15 指数积分 750 范例2-166 指数积分 750 ∷相关函数:expintegral函数 2.15.16 第一类椭圆积分 752 范例2-167 第一类椭圆积分 752 ∷相关函数:ellipseintegral1函数 2.15.17 第二类椭圆积分 754 范例2-168 第二类椭圆积分 754 ∷相关函数:ellipseintegral2函数 2.16 本章小结 756 第3章 图形图像处理 757 3.1 字符屏幕 758 3.1.1 文本的输入与输出 758 范例3-1 文本的输入与输出 758 ∷相关函数:printf函数 scanf函数 3.1.2 outtext、outtextxy函数输出 759 范例3-2 outtext, outtextxy函数输出 759 ∷相关函数:outtext函数 outtextxy函数 3.1.3 设置文本格式 761 范例3-3 设置文本格式 761 ∷相关函数:settextstyle函数 3.1.4 设置图形文本排列方式 763 范例3-4 设置图形文本排列方式 763 ∷相关函数:settextjustify函数 3.1.5 设置用户字符比例 765 范例3-5 设置用户字符比例 765 ∷相关函数:setusercharsize函数 3.1.6 控制文本的明暗度 766 范例3-6 控制文本的明暗度 766 ∷相关函数:highvideo函数 normvideo函数 lowvideo函数 3.1.7 设置文本的前景色和背景色 767 范例3-7 设置文本的前景色和背景色 767 ∷相关函数:textcolor函数 textbackground函数 3.1.8 字符窗口 770 范例3-8 字符窗口 770 ∷相关函数:clrscr函数 window函数 gotoxy函数 3.1.9 清除光标行尾字符 772 范例3-9 清除光标行尾字符 772 ∷相关函数:clreol函数 3.1.10 插入与删除行 773 范例3-10 插入与删除行 773 ∷相关函数:insline函数 delline函数 3.1.11 屏幕参数检测 774 范例3-11 屏幕参数检测 774 ∷相关函数:getgraphmode函数 getmaxx函数 getmaxy函数 getmaxcolor函数 cleardevice函数 3.2 图形图像处理基础 777 3.2.1 绘制像素点 777 范例3-12 绘制像素点 777 ∷相关函数:putpixel函数 3.2.2 绘制直线 778 范例3-13 绘制直线 778 ∷相关函数:line函数 lineto函数 linerel函数 moveto函数 moverel函数 3.2.3 绘制矩形 780 范例3-14 绘制矩形 780 ∷相关函数:rectangle函数 3.2.4 绘制多边形 781 范例3-15 绘制多边形 781 ∷相关函数:drawpoly函数 3.2.5 绘制圆 783 范例3-16 绘制圆 783 ∷相关函数:circle函数 3.2.6 绘制椭圆 784 范例3-17 绘制椭圆 784 ∷相关函数:ellipse函数 fillellipse函数 3.2.7 绘制圆弧 786 范例3-18 绘制圆弧 786 ∷相关函数:arc函数 3.2.8 绘制扇区 787 范例3-19 绘制扇区 787 ∷相关函数:pieslice函数 sector函数 3.2.9 绘制条块 788 范例3-20 绘制条块 788 ∷相关函数:bar函数 bar3d函数 3.2.10 图设置线型 790 范例3-21 设置线型 790 ∷相关函数:Setlinestyle函数 3.2.11 绘制填充矩形 792 范例3-22 绘制填充矩形 792 ∷相关函数:setfillstyle函数 floodfill函数 3.2.12 填充多边形 795 范例3-23 填充多边形 795 ∷相关函数:fillpoly函数 3.2.14 设置用户图样 796 范例3-24 设置用户图样 796 ∷相关函数:setfillpattern函数 3.3 图形图像处理进阶 798 3.3.1 绘制彩色点云 798 范例3-25 绘制彩色点云 798 ∷相关函数:rand函数 kbhit函数 3.3.2 绘制正多边形 799 范例3-26 绘制正多边形 799 ∷相关函数:sin函数 cos函数 3.3.3 图形法绘制圆 801 范例3-27 图形法绘制圆 801 ∷相关函数:drawCircle函数 3.3.4 图形法绘制椭圆 803 范例3-28 图形法绘制椭圆 803 ∷相关函数:ellipse1函数 3.3.5 绘制正弦曲线 805 范例3-29 绘制正弦曲线 805 ∷相关函数:lineto函数 3.3.6 绘制抛物样条曲线 806 范例3-30 绘制抛物样条曲线 806 ∷相关函数:parspl函数 marking函数 3.3.7 绘制布朗曲线 809 范例3-31 绘制布朗曲线 809 ∷相关函数:CreateFractalImage函数 Gauss函数 3.3.8 动态绘制256色线条 811 范例3-32 动态绘制256色线条 811 ∷相关函数:int86函数 3.3.9 三原色亮度渐变 813 范例3-33 三原色亮度渐变 813 ∷相关函数:geninterrupt函数 3.3.10 三视图模拟 815 范例3-34 三视图模拟 815 ∷相关函数:front_view函数 top_view函数 left_view函数 perspective_view函数 3.3.11 空间椭球模拟 817 范例3-35 空间椭球模拟 817 ∷相关函数:trans函数 draw函数 3.3.12 百叶窗效果 820 范例3-36 百叶窗效果 820 ∷相关函数:putpoint函数 3.3.13 视觉欺骗 822 范例3-37 视觉欺骗 822 ∷相关函数:dot函数 circ函数 bulb函数 3.3.14 三维建筑物 824 范例3-38 三维建筑物 824 ∷相关函数:liner函数 rightlead函数 leftlead函数 shadow函数 identifier函数 3.4 组合图案绘制 830 3.4.1 一箭穿心图案 830 范例3-39 重新打开文件流 830 ∷相关函数:draw函数 arrow函数 3.4.2 六叶图案 832 范例3-40 六叶图案 832 ∷相关函数:arc函数 3.4.3 花瓣形图案 833 范例3-41 花瓣形图案 833 ∷相关函数:line函数 3.4.4 雪花图案 835 范例3-42 雪花图案 835 ∷相关函数:setviewport函数 3.4.5 布艺图案 837 范例3-43 布艺图案 837 ∷相关函数:fractal函数 3.4.6 飘带图案 838 范例3-44 飘带图案 838 ∷相关函数:line函数 3.4.7 金刚石图案 840 范例3-45 金刚石图案 840 ∷相关函数:line函数 3.4.8 圆环图案 841 范例3-46 圆环图案 841 ∷相关函数:circles函数 3.4.9 肾型图案 843 范例3-47 肾型图案 843 ∷相关函数:circle函数 3.4.10 心脏型图案 844 范例3-48 心脏型图案 844 ∷相关函数:circle函数 3.4.11 鱼网图案 846 范例3-49 重新打开文件流 846 ∷相关函数:arc函数 3.4.12 沙丘图案 848 范例3-50 沙丘图案 848 ∷相关函数:lineto函数 3.4.13 正六边形螺旋图案 849 范例3-51 正六边形螺旋图案 849 ∷相关函数:polygonc函数 3.4.14 正方形螺旋拼块图案 851 范例3-52 正方形螺旋拼块图案 851 ∷相关函数:polygonc函数 block函数 3.4.15 递归法绘制三角形图案 853 范例3-53 递归法绘制三角形图案 853 ∷相关函数:elli函数 3.4.16 玫瑰图案 855 范例3-54 玫瑰图案 855 ∷相关函数:elli函数 draw函数 3.4.17 天空图案 859 范例3-55 天空图案 859 ∷相关函数:int86函数 3.4.18 Mandelbrot分形图案 864 范例3-56 Mandelbrot分形图案 864 ∷相关函数:mandelbrot函数 iterate函数 3.5 窗体界面与报表设计 866 3.5.1 窗体设计 866 范例3-57 窗体设计 866 ∷相关函数:mainform函数 windowborder函数 controls函数 3.5.2 简单菜单设计 871 范例3-58 简单菜单设计 871 ∷相关函数:initm函数 showItems函数 process 函数 process3函数 process1函数 3.5.3 制作表格 877 范例3-59 制作表格 877 ∷相关函数:putpixel函数 3.5.4 折线图 878 范例3-60 折线图 878 ∷相关函数:itoa函数 settextjustify函数 3.5.5 饼状图 880 范例3-61 饼状图 880 ∷相关函数:pieslice函数 3.5.6 柱状图 881 范例3-62 柱状图 881 ∷相关函数:Funscore函数 Drowxy 函数 Fundrow函数 3.6 动画制作 884 3.6.1 旋转的立体椭球 884 范例3-63 旋转的立体椭球 884 ∷相关函数:setactivepage函数 setvisualpage函数 3.6.2 小球碰撞演示 887 范例3-64 小球碰撞演示 887 ∷相关函数:imagsize函数 getimage函数 putimage函数 3.6.3 飘动的旗帜 889 范例3-65 飘动的旗帜 889 ∷相关函数:hor_wave_line函数 ver_wave_line函数 3.6.4 行驶中的小车 891 范例3-66 行驶中的小车 891 ∷相关函数:imagsize函数 getimage函数 putimage函数 3.6.5 不停动嘴巴的头 893 范例3-67 不停动嘴巴的头 893 ∷相关函数:getaspectratio函数 setaspectratio函数 setactivepage函数 setvisualpage函数 3.6.6 旋转的太极图 898 范例3-68 旋转的太极图 898 ∷相关函数:getpalette函数 sector函数 3.6.7 螺旋运动的圆斑 901 范例3-69 螺旋运动的圆斑 901 ∷相关函数:drawgoal函数 3.6.8 闪动的彩色圆斑 903 范例3-70 闪动的彩色圆斑 903 ∷相关函数:drawgoal函数 3.6.9 奔跑的小人 904 范例3-71 奔跑的小人 904 ∷相关函数:line函数 circle函数 3.6.10 发射火箭 907 范例3-72 发射火箭 907 ∷相关函数:DrawStar函数 DrawGun函数 DrawPlan函数 3.6.11 擦玻璃 911 范例3-73 擦玻璃 911 ∷相关函数:pieslice函数 bioskey函数 3.6.12 流星球 914 范例3-74 流星球 914 ∷相关函数:getimage函数 putimage函数 3.6.13 简单时钟 916 范例3-75 简单时钟 916 ∷相关函数:gettime函数 3.6.14 立体时钟 918 范例3-76 立体时钟 918 ∷相关函数:time函数 3.6.15 飘雪 920 范例3-77 飘雪 920 ∷相关函数:DrawSnow函数 Pr函数 3.6.16 制作火焰 923 范例3-78 制作火焰 923 ∷相关函数:outportb函数 pokeb函数 3.6.17 天体系统 926 范例3-79 天体系统 926 ∷相关函数:init_start函数 roll函数 3.6.18 扇动翅膀的蝴蝶 935 范例3-80 扇动翅膀的蝴蝶 935 ∷相关函数:putpixel函数 3.6.19 米奇 936 范例3-81 重新打开文件流 936 ∷相关函数:imagsize函数 getimage函数 putimage函数 3.7 本章小结 940 第4章 磁盘、目录和文件的操作 941 4.1 磁盘的操作 942 4.1.1 获取当前盘驱动器 942 范例4-1 获取当前盘驱动器 942 ∷相关函数:getdisk函数 4.1.2 设置当前驱动器 943 范例4-2 设置当前驱动器 943 ∷相关函数:setdisk函数 4.1.3 获取磁盘的可用空间 945 范例4-3 获取磁盘的可用空间 945 ∷相关函数:getdfree函数 4.1.4 测试软驱是否可用 946 范例4-4 测试软驱是否可用 946 ∷相关函数:biosdisk函数 4.2 目录的操作 948 4.2.1 创建目录 948 范例4-5 创建目录 948 ∷相关函数:mkdir函数 4.2.2 改变当前目录 950 范例4-6 改变当前目录 950 ∷相关函数:chdir函数 4.2.3 删除目录 952 范例4-7 删除目录 952 ∷相关函数:rmdir函数 4.3 文件的操作 953 4.3.1 用fopen函数打开文件 953 范例4-8 用fopen函数打开文件 953 ∷相关函数:fopen函数 4.3.2 打开系统temp目录中的文件 955 范例4-9 打开系统temp目录中的文件 955 ∷相关函数:getenv函数 4.3.2 使用低级函数打开和关闭文件 957 范例4-10 使用低级函数打开和关闭文件 957 ∷相关函数:open函数 close函数 4.3.3 用fclose函数关闭文件 959 范例4-11 用fclose函数关闭文件 959 ∷相关函数:fclose函数 4.3.4 一次性关闭所有被打开的文件 961 范例4-12 一次性关闭所有被打开的文件 961 ∷相关函数:fcloseall函数 4.3.5 以字符为单位读写文件 963 范例4-13 以字符为单位读写文件 963 ∷相关函数:fgetc函数 fputc函数 4.3.6 以字为单位读写文件 965 范例4-14 以字为单位读写文件 965 ∷相关函数:getw函数 putw函数 4.3.7 以低级的方式读写文件 967 范例4-15 以低级的方式读写文件 967 ∷相关函数:read函数 write函数 4.3.8 按结构读写文件 969 范例4-16 按结构读写文件 969 ∷相关函数:read函数 write函数 4.3.9 格式化写文件 971 范例4-17 格式化写文件 971 ∷相关函数:fprintf函数 4.3.10 格式化读文件 972 范例4-18 格式化读文件 972 ∷相关函数:fscanf函数 4.3.11 以行为单位写文件 974 范例4-19 以行为单位写文件 974 ∷相关函数:fputs函数 4.3.12 以行为单位读文件 975 范例4-20 以行为单位读文件 975 ∷相关函数:fgets函数 4.3.13 将缓冲区内容写入文件 977 范例4-21 将缓冲区内容写入文件 977 ∷相关函数:setbuf函数 4.3.14 用lseek函数定位文件指针 978 范例4-22 用lseek函数定位文件指针 978 ∷相关函数:lseek函数 4.3.15 获取文件流的文件句柄 980 范例4-23 获取文件流的文件句柄 980 ∷相关函数:fileno函数 4.3.16 从文件流指针中导出文件句柄 982 范例4-24 从文件流指针中导出文件句柄 982 ∷相关函数:fopen函数 4.3.17 利用eof函数判断文件是否结束 984 范例4-25 利用eof函数判断文件是否结束 984 ∷相关函数:eof函数 4.3.18 利用feof函数判断文件结尾 986 范例4-26 利用feof函数判断文件结尾 986 ∷相关函数:feof函数 4.3.19 刷新I/O流 988 范例4-27 刷新I/O流 988 ∷相关函数:fflush函数 4.3.20 利用tmpnam函数创建临时文件名 990 范例4-28 利用tmpnam函数创建临时文件名 990 ∷相关函数:tmpnam函数 4.3.21 创建真正的临时文件 992 范例4-29 创建真正的临时文件 992 ∷相关函数:tmpfile函数 4.3.22 创建文件 993 范例4-30 创建文件 993 ∷相关函数:creat函数 4.3.23 在指定目录中创建唯一文件 995 范例4-31 在指定目录中创建唯一文件 995 ∷相关函数:creattemp函数 4.3.24 利用creatnew函数创建新文件 996 范例4-32 利用creatnew函数创建新文件 996 ∷相关函数:creatnew函数 4.3.25 删除文件 998 范例4-33 删除文件 998 ∷相关函数:remove函数 4.3.26 查找文件获取文件的路径 1000 范例4-34 查找文件获取文件的路径 1000 ∷相关函数:searchpath函数 4.3.27 分解文件路径 1001 范例4-35 分解文件路径 1001 ∷相关函数:fnsplit函数 4.3.28 建立文件完全路径名 1003 范例4-36 建立文件完全路径名 1003 ∷相关函数:fnmerge 函数 4.3.29 读取文件分配表信息 1005 范例4-37 读取文件分配表信息 1005 ∷相关函数:getfat函数 getfatd函数 4.3.30 判断读写所在的文件的位置 1007 范例4-38 判断读写所在的文件的位置 1007 ∷相关函数:ftell函数 4.3.31 重命名文件 1009 范例4-39 重命名文件 1009 ∷相关函数:rename函数 4.3.32 判断访问文件的模式 1011 范例4-40 判断访问文件的模式 1011 ∷相关函数:access函数 4.3.34 设置文件访问模式 1013 范例4-41 设置文件访问模式 1013 ∷相关函数:chmod函数 4.3.35 显示文件的属性 1015 范例4-42 显示文件的属性 1015 ∷相关函数:_chmod函数 4.3.36 检测文件流的错误 1017 范例4-43 检测文件流的错误 1017 ∷相关函数:ferror函数 4.3.37 判断文件的长度 1019 范例4-44 判断文件的长度 1019 ∷相关函数:filelength函数 4.3.38 通过句柄设置打开文件的方式 1022 范例4-45 通过句柄设置打开文件的方式 1022 ∷相关函数:setmode函数 4.3.39 读取文件的时间和日期标记 1023 范例4-46 读取文件的时间和日期标记 1023 ∷相关函数:getftime函数 4.3.40 设置文件的时间和日期标记 1026 范例4-47 设置文件的时间和日期标记 1026 ∷相关函数:setftimet函数 4.3.41 改变文件的长度 1028 范例4-48 改变文件的长度 1028 ∷相关函数:chsize函数 4.3.42 控制文件打开操作的读写模式 1029 范例4-49 控制文件打开操作的读写模式 1029 ∷相关函数:umask函数 4.3.43 复制文件句柄 1032 范例4-50 复制文件句柄 1032 ∷相关函数:dup函数 4.3.44 强制复制文件句柄 1033 范例4-51 强制复制文件句柄 1033 ∷相关函数:dup2函数 4.3.45 用句柄判断读写所在的文件的位置 1036 范例4-52 用句柄判断当前文件指针的位置 1036 ∷相关函数:tell函数 4.3.46 根据当前位置定位文件指针 1038 范例4-53 根据当前位置定位文件指针 1038 ∷相关函数:fseek函数 4.3.47 获取文件句柄的信息 1039 范例4-54 获取文件句柄的信息 1039 ∷相关函数:fstat函数 4.3.48 重新打开文件流 1041 范例4-55 重新打开文件流 1041 ∷相关函数:freopen函数 4.4 本章小结 1043 第5章 系统调用 1045 5.1 时间和日期的操作 1046 5.1.1 获取当前的时间和日期 1046 范例5-1 获取当前时间和日期 1046 ∷相关函数:time函数 5.1.2 让程序延时指定的时间段 1047 范例5-2 让程序延时指定的时间段 1047 ∷相关函数:delay函数 5.1.3 比较两个时间 1048 范例5-3 比较两个时间 1048 ∷相关函数:difftime函数 5.1.4 读BIOS计时器 1050 范例5-4 读BIOS计时器 1050 ∷相关函数:biostime函数 5.1.5 比较两个时间获取当地时间 1051 范例5-5 获取当地时间 1051 ∷相关函数:localtime函数 5.1.6 获取格林威治平时 1052 范例5-6 获取格林威治平时 1052 ∷相关函数:gmtime函数 5.1.7 获取DOS系统时间 1054 范例5-7 获取DOS系统时间 1054 ∷相关函数:gettime函数 5.1.8 获取DOS系统日期 1055 范例5-8 获取DOS系统日期 1055 ∷相关函数:getdate函数 5.1.9 设置DOS系统时间 1057 范例5-9 设置DOS系统时间 1057 ∷相关函数:settime函数 5.1.10 设置DOS系统日期 1059 范例5-10 设置DOS系统日期 1059 ∷相关函数:setdate函数 5.1.11 获取时区信息 1061 范例5-11 获取时区信息 1061 ∷相关函数:ftime函数 5.2 BIOS的操作 1062 5.2.1 利用BIOS获取打印机的状态 1062 范例5-12 利用BIOS获取打印机的状态 1062 ∷相关函数:biosprint函数 5.2.2 获取Ctrl+Break信息 1064 范例5-13 获取CTRL+BREAK信息 1064 ∷相关函数:getcbrk函数 5.2.3 暂时挂起程序 1066 范例5-14 暂时挂起程序 1066 ∷相关函数:sleep函数 5.2.4 控制声音 1067 范例5-15 控制声音 1067 5.2.5 利用bdos函数访问DOS服务 1068 范例5-16 利用bdos函数访问DOS服务 1068 ∷相关函数:bdos函数 5.2.6 获取BIOS常规内存数量 1071 范例5-17 获取BIOS常规内存数量 1071 ∷相关函数:biosmemory函数 5.2.7 获取寄存器设置信息 1072 范例5-18 获取寄存器设置信息 1072 ∷相关函数:segread函数 5.3 内存的操作 1074 5.3.1 给内存区域赋值 1074 范例5-19 给内存区域赋值 1074 ∷相关函数:memset函数 5.3.2 获取时区信息复制内存区域 1076 范例5-20 复制内存区域 1076 5.3.3 复制内存区域指定的字节 1078 范例5-21 复制内存区域指定的字节 1078 ∷相关函数:memccpy函数 5.3.4 获取时区信息 1080 范例5-22 比较两个无符号字符数组 1080 5.3.5 交换字符串的两个相邻字节内容 1082 范例5-23 交换字符串的两个相邻字节内容 1082 ∷相关函数:swab函数 5.3.6 利用brk函数改变堆的大小 1084 范例5-24 利用brk函数改变堆的大小 1084 ∷相关函数:brk函数 5.3.7 获取指定内存单元内容 1086 范例5-25 获取指定内存单元内容 1086 5.3.8 设置指定内存单元内容 1088 范例5-26 设置指定内存单元内容 1088 5.4 本章小结 1090 索引... 1091

    5
    1558
    122.88MB
    2012-08-31
    50
  • C语言通用范例开发金典.part1.rar

    第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组表示 17 范例1-7 多项式数组的表示 17 1.1.8 查找矩阵的马鞍点 19 范例1-8 查找矩阵的马鞍点 19 ∷相关函数:Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数:Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数:Store函数 1.1.11 三角矩阵建立 24 范例1-11 三角矩阵建立 24 ∷相关函数:Store函数 1.1.12 对称矩阵的建立 25 范例1-12 对称矩阵的建立 25 ∷相关函数:store函数 1.1.13 字符串长度的计算 28 范例1-13 字符串长度的计算 28 ∷相关函数:strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数:strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数:strrep函数 1.1.16 字符串的删除 33 范例1-16 字符串的删除 33 ∷相关函数:strdel函数 1.1.17 字符串的比较 35 范例1-17 字符串的比较 35 ∷相关函数:strcmp函数 1.1.18 字符串的抽取 36 范例1-18 字符串的抽取 36 ∷相关函数:substr函数 1.1.19 字符串的分割 38 范例1-19 字符串的分割 38 ∷相关函数:partition函数 1.1.20 字符串的插入 40 范例1-20 字符串的插入 40 ∷相关函数:insert函数 1.1.21 字符串的匹配 42 范例1-21 字符串的匹配 42 ∷相关函数:nfind函数 1.1.22 字符串的合并 43 范例1-22 字符串的合并 43 ∷相关函数:catstr函数 1.1.23 文本编辑 45 范例1-23 文本编辑 45 ∷相关函数:StrAssign函数 1.2 栈和队列 54 1.2.1 用数组仿真堆栈 54 范例1-24 用数组仿真堆栈 54 ∷相关函数:push函数 pop函数 1.2.2 用链表仿真堆栈 57 范例1-25 用链表仿真堆栈 57 ∷相关函数:push函数 pop函数 1.2.3 顺序栈公用 59 范例1-26 顺序栈公用 59 ∷相关函数:push函数 pop函数 1.2.4 进制转换问题 61 范例1-27 进制转换问题 61 ∷相关函数:MultiBaseOutput函数 1.2.5 顺序队列操作 64 范例1-28 顺序队列操作 64 ∷相关函数:push函数 pop函数 1.2.6 循环队列 66 范例1-29 循环队列 66 ∷相关函数:EnQueue函数 DeQueue函数 1.2.7 链队列的入队、出队 69 范例1-30 链队列入队、出队 69 ∷相关函数:push函数 pop函数 1.2.8 舞伴问题 71 范例1-31 舞伴问题 71 ∷相关函数:EnQueue函数 DeQueue函数 DancePartner函数 1.3 链表 75 1.3.1 头插法建立单链表 75 范例1-32 头插法建立单链表 75 ∷相关函数:createlist函数 1.3.2 限制链表长度建立单链表 77 范例1-33 限制链表长度建立长单链表 77 ∷相关函数:createlist函数 1.3.3 尾插法建立单链表 79 范例1-34 尾插法建立单链表 79 ∷相关函数:createlist函数 1.3.4 按序号查找单链表 80 范例1-35 按序号查找单链表 80 ∷相关函数:getnode函数 1.3.5 按值查找单链表 82 范例1-36 按值查找单链表 82 ∷相关函数:locatenode函数 1.3.6 链表的插入 84 范例1-37 链表的插入 84 ∷相关函数:insertnode函数 1.3.7 链表的删除 86 范例1-38 链表的删除 86 ∷相关函数:deletelist函数 1.3.8 归并两个单链表 88 范例1-39 归并两个单链表 88 ∷相关函数:concatenate函数 1.3.9 动态堆栈 90 范例1-40 动态堆栈 90 ∷相关函数:push函数 Pop函数 1.3.10 动态队列 93 范例1-41 动态队列 93 ∷相关函数:Enqueue函数 1.3.11 初始化单循环链表 95 范例1-42 初始化单循环链表 95 ∷相关函数:ListLength_CL函数 1.3.12 查询元素的前驱和后继 98 范例1-43 查询元素的前驱和后继 98 ∷相关函数:PriorElem_CL函数 NextElem_CL函数 1.3.13 单循环链表中元素的删除 101 范例1-44 单循环链表中元素的删除 101 ∷相关函数:ListDelete_CL函数 1.3.14 单循环链表的清除和销毁 107 范例1-45 单循环链表的清除和销毁 107 ∷相关函数:DestroyList函数 1.3.15 仅设表尾指针循环链表的合并 110 范例1-46 仅设表尾指针循环链表的合并 110 ∷相关函数:MergeList_CL函数 1.3.16 正序输出双向链表 113 范例1-47 正序输出双向链表 113 ∷相关函数:ListInsert函数 ListTraverse函数 1.3.17 逆向输出双向链表 116 范例1-48 三角矩阵建立 116 ∷相关函数:ListTraverseBack函数 1.3.18 删除双向链表中的节点 121 范例1-49 删除双向链表中的节点 121 ∷相关函数:ListDelete函数 1.3.19 双向链表的元素个数 124 范例1-50 双向链表的元素个数 124 ∷相关函数:ListLength函数 1.3.20 判断双向链表是否为空 126 范例1-51 判断双向链表是否为空 126 ∷相关函数:ListEmpty函数 1.3.21 双向链表元素值的查询 129 范例1-52 双向链表元素值的查询 129 ∷相关函数:GetElemP函数 1.3.22 稀疏矩阵的建立 136 范例1-53 稀疏矩阵的建立 136 ∷相关函数:Create函数 1.3.23 稀疏矩阵的删除 138 范例1-54 稀疏矩阵的删除 138 ∷相关函数:erase函数 1.4 树和二叉树 141 1.4.1 获得二叉树的深度和根(顺序结构) 141 范例1-55 获得二叉树的深度和根 141 ∷相关函数:BiTreeDepth函数 Root函数 1.4.2 获得二叉树的深度和根(链表结构) 144 范例1-56 获得二叉树的深度和根 144 ∷相关函数:BiTreeDepth函数 Root函数 1.4.3 树的插入(顺序结构) 147 范例1-57 树的插入 147 ∷相关函数:InsertChild函数 1.4.4 节点的修改(顺序结构) 150 范例1-58 节点的修改 150 ∷相关函数:Assign函数 1.4.5 节点的修改(链式结构) 154 范例1-59 节点的修改 154 ∷相关函数:Assign函数 1.4.6 双亲、孩子和兄弟节点的查询(顺序结构) 158 范例1-60 双亲、孩子和兄弟节点的查询 158 ∷相关函数:Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.7 双亲、孩子和兄弟节点的查询(链式结构) 162 范例1-61 双亲、孩子和兄弟节点的查询 162 ∷相关函数:Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.8 中序遍历二叉树(顺序结构) 169 范例1-62 中序遍历二叉树 169 ∷相关函数:InOrderTraverse函数 1.4.9 中序遍历二叉树(链式结构) 171 范例1-63 中序遍历二叉树 171 ∷相关函数:InOrderTraverse函数 1.4.10 中序非递归遍历二叉树(链式结构)(1) 174 范例1-64 中序非递归遍历二叉树 174 ∷相关函数:InOrderTraverse函数 1.4.11 中序非递归遍历二叉树(链式结构)(2) 177 范例1-65 中序非递归遍历二叉树 177 ∷相关函数:InOrderTraverse2函数 1.4.12 后序遍历二叉树(顺序结构) 180 范例1-66 后序遍历二叉树 180 ∷相关函数:PostOrderTraverse函数 1.4.13 后序遍历二叉树(链式结构) 183 范例1-67 后序遍历二叉树 183 ∷相关函数:PostOrderTraverse函数 1.4.14 层次遍历二叉树(顺序结构) 186 范例1-68 层次遍历二叉树 186 ∷相关函数:LevelOrderTraverse函数 1.4.15 层次遍历二叉树(链式结构) 188 范例1-68 层次遍历二叉树 188 ∷相关函数:LevelOrderTraverse函数 1.4.16 树的合并 191 范例1-70 树的合并 191 ∷相关函数:Find函数 Union函数 1.4.17 树的二叉链表存储的基本操作 193 范例1-71 树的二叉链表存储的基本操作 193 ∷相关函数:LevelOrderTraverse函数 1.4.18 二叉树的三叉链表存储的基本操作 201 范例1-72 二叉树的三叉链表存储表示 201 ∷相关函数:CreateBiTree函数 1.4.19 二叉树的二叉线索存储的基本操作 212 范例1-73 二叉树的二叉线索存储 212 ∷相关函数:CreateBiThrTree函数 1.4.20 树的双亲表存储的基本操作 215 范例1-74 树的双亲表存储的基本操作 215 ∷相关函数:CreateTree函数 1.4.21 哈夫曼编码(1) 223 范例1-75 哈夫曼编码(1) 223 ∷相关函数:HuffmanCoding函数 1.4.22 哈夫曼编码(2) 226 范例1-76 哈夫曼编码(2) 226 ∷相关函数:HuffmanCoding函数 1.5 排序 229 1.5.1 直接插入排序 229 范例1-77 直接插入排序 229 ∷相关函数:InsertSort函数 1.5.2 折半插入排序(顺序结构) 231 范例1-78 折半插入排序(顺序结构) 231 ∷相关函数:BInsertSort函数 1.5.3 2—路插入排序(顺序结构) 233 范例1-79 2—路插入排序(顺序结构) 233 ∷相关函数:P2_InsertSort函数 1.5.4 折半插入排序(链式结构) 235 范例1-80 折半插入排序(链式结构) 235 ∷相关函数:Arrange函数 1.5.5 2—路插入排序(链式结构) 238 范例1-81 2—路插入排序(链式结构) 238 ∷相关函数:Rearrange函数 1.5.6 希尔排序 241 范例1-82 希尔排序 241 ∷相关函数:ShellSort函数 1.5.7 冒泡排序 243 范例1-83 冒泡排序 243 ∷相关函数:bubble_sort函数 1.5.8 一趟快速排序 246 范例1-84 一趟快速排序 246 ∷相关函数:QSort函数 1.5.9 一趟快速排序的改进算法 248 范例1-85 一趟快速排序的改进算法 248 ∷相关函数:QuickSort函数 1.5.10 简单选择排序 250 范例1-86 简单选择排序 250 ∷相关函数:SelectSort函数 1.5.11 箱子排序 252 范例1-87 箱子排序 252 ∷相关函数:sort函数 1.5.12 树型选择排序 254 范例1-88 树型选择排序 254 ∷相关函数:TreeSort函数 1.5.13 堆排序 256 范例1-89 堆排序 256 ∷相关函数:HeapSort函数 1.5.14 归并排序 258 范例1-90 归并排序 258 ∷相关函数:MergeSort函数 1.5.15 多路平衡归并排序 260 范例1-91 多路平衡归并排序 260 ∷相关函数:K_Merge函数 1.5.16 置换—选择排序 265 范例1-92 置换—选择排序 265 ∷相关函数:Replace_Selection函数 1.5.17 文件的归并 269 范例1-93 文件的归并 269 ∷相关函数:K_Merge函数 1.6 查找 272 1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数:Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数:Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数:InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数:SearchBST函数 1.6.5 B树的基本操作 290 范例1-98 B树的基本操作 290 ∷相关函数:SearchBTree函数 1.6.6 按关键字符串的遍历双链键树 295 范例1-99 按关键字符串遍历双链键树 295 ∷相关函数:SearchDLTree函数 1.6.7 按关键字符串的遍历Trie树 301 范例1-100 按关键字符串遍历Trie树 301 ∷相关函数:SearchTrie函数 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相关函数:SearchHash函数 1.7 图 311 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106 最小生成树 355 ∷相关函数:MiniSpanTree_PRIM函数 1.7.6 关节点和重连通分量 359 范例1-107 关节点和重连通分量 359 ∷相关函数:FindArticul函数 1.7.7 拓扑排序 366 范例1-108 拓扑排序 366 ∷相关函数:TopologicalSort函数 1.7.8 关键路径 374 范例1-109 关键路径 374 ∷相关函数:CriticalPath函数 1.7.9 最短路径 383 范例1-110 最短路径 383 ∷相关函数:ShortestPath_DIJ函数 1.7.10 每一对顶点之间的最短路径 387 范例1-111 每一对顶点之间的最短路径 387 ∷相关函数:ShortestPath_FLOYD函数 1.8 本章小结 395 第2章 数值计算 397 2.1 常见的数学函数 398 2.1.1 求整数的绝对值 398 范例2-1 求整数的绝对值 398 ∷相关函数:abs函数 2.1.2 求长整型整数的绝对值 399 范例2-2 求长整型整数的绝对值 399 ∷相关函数:labs函数 2.1.2 求浮点数的绝对值 400 范例2-2 求浮点数的绝对值 400 ∷相关函数:fabs函数 2.1.4 求反余弦 400 范例2-4 求反余弦 400 ∷相关函数:acos函数 2.1.5 求反正弦 401 范例2-5 求反正弦 401 ∷相关函数:asin函数 2.1.6 求反正切 402 范例2-6 求反正切 402 ∷相关函数:atan函数 2.1.7 对浮点数进行舍入 403 范例2-7 对浮点数进行舍入 403 ∷相关函数:ceil函数 2.1.8 求余弦 404 范例2-8 求余弦 404 ∷相关函数:cos函数 2.1.9 求双曲余弦 405 范例2-9 求双曲余弦 405 ∷相关函数:cosh函数 2.1.10 求正弦 406 范例2-10 求正弦 406 ∷相关函数:sin函数 2.1.11 求双曲正弦 406 范例2-11 求双曲正弦 406 ∷相关函数:sinh函数 2.1.12 求正切 407 范例2-12 求正切 407 ∷相关函数:tan函数 2.1.13 求双曲正切 408 范例2-13 求双曲正切 408 ∷相关函数:tanh函数 2.1.14 获得整数相除的商和余数 409 范例2-14 获得整数相除的商和余数 409 ∷相关函数:div函数 2.1.15 求ex 410 范例2-15 求ex 410 ∷相关函数:exp函数 2.1.16 获取浮点相除的余数 411 范例2-16 获取浮点数相除的余数 411 ∷相关函数:fmod函数 2.1.17 获取浮点数的尾数和指数 412 范例2-17 获取浮点数的尾数和指数 412 ∷相关函数:frexp函数 2.1.18 求x2exponent 413 范例2-18 一维多项式求值 413 ∷相关函数:ldexp函数 2.1.19 求自然对数 413 范例2-19 求自然对数 413 ∷相关函数:log 函数 2.1.20 求lgx 414 范例2-20 求lgx 414 ∷相关函数:log10函数 2.1.21 获取浮点数的整数部分和小数部分 415 范例2-21 第二类椭圆积分 415 ∷相关函数:modf函数 2.1.22 求xy 416 范例2-22 求xy 416 ∷相关函数:pow函数 2.1.23 求10x 417 范例2-23 求10x 417 ∷相关函数:pow10函数 2.1.24 获取随机数 418 范例2-24 获取随机数 418 ∷相关函数:rand函数 2.1.25 设置随机数生成器初值 418 范例2-25 设置随机数生成器初值 418 ∷相关函数:srand函数 2.1.26 获取最大值和最小值 419 范例2-26 获取最大值和最小值 419 ∷相关函数:max函数 min函数 2.1.27 求直角三角形的斜边长 421 范例2-27 求直角三角形的斜边长 421 ∷相关函数:hypot函数 2.1.28 获取多项式的值 421 范例2-28 获取多项式的值 421 ∷相关函数:poly函数 2.2 多项式的计算 422 2.2.1 一维多项式求值 422 范例2-29 一维多项式求值 422 ∷相关函数:polyval函数 2.2.2 二维多项式求值 424 范例2-30 二维多项式求值 424 ∷相关函数:tdpolyval函数 2.2.3 复系数一维多项式求值 425 范例2-31 复系数一维多项式求值 425 ∷相关函数:cppolyval函数 2.2.4 多项式相乘 427 范例2-32 多项式相乘 427 ∷相关函数:polymul函数 2.2.5 复系数多项式相乘 428 范例2-33 复系数多项式相乘 428 ∷相关函数:cppolymul函数 2.2.6 多项式除法 430 范例2-34 多项式除法 430 ∷相关函数:polydiv函数 2.2.7 复数多项式相除 432 范例2-35 复数多项式相除 432 ∷相关函数:cppolydiv函数 2.3 复数运算 435 2.3.1 复数乘法 435 范例2-36 复数乘法 435 ∷相关函数:cpmul函数 2.3.2 复数除法 436 范例2-37 复数除法 436 ∷相关函数:cpdiv函数 2.3.3 复数乘幂 437 范例2-38 复数乘幂 437 ∷相关函数:cppower函数 2.3.4 复数的n次方根 439 范例2-39 复数乘法 439 ∷相关函数:cproot函数 2.3.5 复数指数 441 范例2-40 复数指数 441 ∷相关函数:polyval函数 2.3.6 复数对数 442 范例2-41 复数对数 442 ∷相关函数:cplog函数 2.3.7 复数正弦 443 范例2-42 复数正弦 443 ∷相关函数:cpsin函数 2.3.8 复数余弦 444 范例2-43 复数余弦 444 ∷相关函数:cpcos函数 2.4 随机数的产生 445 2.4.1 产生0~1之间均匀分布的随机数 446 范例2-44 0~1之间均匀分布的随机数 446 ∷相关函数:edisrnd函数 2.4.2 产生0~1之间均匀分布的随机数序列数 447 范例2-45 0~1之间均匀分布的随机数序列 447 ∷相关函数:edisrndsq函数 2.4.3 产生任意区间内均匀分布的随机数 448 范例2-46 产生任意区间内均匀分布的随机数 448 ∷相关函数:itervalrnd函数 2.4.4 产生任意区间内均匀分布的随机数序列 450 范例2-47 产生任意区间内均匀分布的随机数序列 450 ∷相关函数:itervalrndsq函数 2.4.5 产生任意均值与方差的正态分布的随机数 451 范例2-48 任意均值与方差的正态分布的随机数 451 ∷相关函数:nordisrnd函数 2.4.6 产生任意均值与方差的正态分布的随机数序列 453 范例2-49 任意均值与方差的正态分布随机数序列 453 ∷相关函数:nordisrndsq函数 2.5 矩阵运算 454 2.5.1 实矩阵相乘 454 范例2-50 实矩阵相乘 454 ∷相关函数:matrixmul函数 2.5.2 复矩阵相乘 456 范例2-51 复矩阵相乘 456 ∷相关函数:cpmatrixmul函数 2.5.3 一般实矩阵求逆 458 范例2-52 一般实矩阵求逆 458 ∷相关函数:matrix_inverse函数 2.5.4 一般复矩阵求逆 462 范例2-53 一般复矩阵求逆 462 ∷相关函数:multi_matrix_inverse函数 2.5.5 对称正定矩阵的求逆 465 范例2-54 对称正定矩阵的求逆 465 ∷相关函数:symmetric_positive_definite_matrix函数 2.5.6 托伯利兹矩阵求逆的特兰持方法 467 范例2-55 托伯利兹矩阵求逆的特兰持方法 467 ∷相关函数:toeplitz_inv函数 2.5.7 求一般行列式的值 470 范例2-56 求一般行列式的值 470 ∷相关函数:determinant_value函数 2.5.8 求矩阵的秩 472 范例2-57 求矩阵的秩 472 ∷相关函数:determinant_rank函数 2.5.9 对称正定矩阵的乔里斯基分解与行列式求值 474 范例2-58 对称正定矩阵的乔里斯基分解 474 ∷相关函数:cholesky_method函数 2.5.10 矩阵的三角分解 476 范例2-59 矩阵的三角分解 476 ∷相关函数:triangular_decomposition函数 2.5.11 一般实矩阵的QR分解 478 范例2-60 一般实矩阵的QR分解 478 ∷相关函数:qr_decomposition函数 2.5.12 求广义逆的奇异值分解法 480 范例2-61 求广义逆的奇异值分解法 480 ∷相关函数:singular_value_decomposition函数 generalized_inverses函数 2.6 矩阵特征值与特征向量的计算 489 2.6.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法 489 范例2-62 约化对称矩阵为对称三对角阵 489 ∷相关函数:Householder_method函数 2.6.2 求对称三对角阵的全部特征值与特征向量 492 范例2-63 求对称三对角阵的全部特征值 492 ∷相关函数:def_qr函数 2.6.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法 496 范例2-64 约化实矩阵为赫申伯格矩阵 496 ∷相关函数:trans_hessenbreg函数 2.6.4 求赫申伯格矩阵全部特征值的QR方法 498 范例2-65 求赫申伯格矩阵全部特征值 498 ∷相关函数:hessenbreg_qr函数 2.6.5 求实对称矩阵特征值与特征向量的雅可比法 502 范例2-66 雅可比法求特征值与特征向量 502 ∷相关函数:jacobi_method函数 2.6.6 求实对称矩阵特征值与特征向量的雅可比过关法 505 范例2-67 雅可比过关法 505 ∷相关函数:jacobi_clearance函数 2.7 线性代数方程组的求解 507 2.7.1 求解实系数方程组的全选主元高斯消去法 508 范例2-68 全选主元高斯消去法 508 ∷相关函数:gauss_elimination函数 2.7.2 求解实系数方程组的全选主元高斯—约当消去法 510 范例2-69 全选主元高斯—约当消去法 510 ∷相关函数:gauss_jordan_elimination函数 2.7.3 求解复系数方程组的全选主元高斯消去法 513 范例2-70 求解复系数方程组(方法一) 513 ∷相关函数:plu_gauss函数 2.7.4 求解复系数方程组的全选主元高斯—约当消去法 516 范例2-71 求解复系数方程组(方法二) 516 ∷相关函数:plu_gauss_jordan函数 2.7.5 求解三对角线方程组的追赶法 519 范例2-72 求解三对角线方程组的追赶法 519 ∷相关函数:tridiagonal_chase函数 2.7.6 求解一般带型方程组 521 范例2-73 求解一般带型方程组 521 ∷相关函数:principal_gauss函数 2.7.7 求解对称方程组的分解法 523 范例2-74 求解对称方程组的分解法 523 ∷相关函数:equations_decomposition函数 2.7.8 求解对称正定方程组的平方根法 526 范例2-75 求解对称正定方程组的平方根法 526 ∷相关函数:equations_square_root函数 2.7.9 求解大型稀疏方程组 528 范例2-76 求解大型稀疏方程组 528 ∷相关函数:sparse_gauss_jordan函数 2.7.10 求解托伯利兹方程组的列文逊方法 531 范例2-77 求解托伯利兹方程组 531 ∷相关函数:toeplitz_levinson函数 2.7.11 高斯—赛德尔迭代法 533 范例2-78 高斯—赛德尔迭代法 533 ∷相关函数:gauss_seidel_iteration函数 2.7.12 求解对称正定方程组的共轭梯度法 535 范例2-79 求解对称正定方程组的共轭梯度法 535 ∷相关函数:conjugate_gradient_method函数 2.7.13 求解线性最小二乘问题的豪斯荷尔德变换法 537 范例2-80 求解线性最小二乘问题 537 ∷相关函数:least_square_householder函数 2.7.14 求解线性最小二乘问题的广义逆法 540 范例2-81 求解线性最小二乘问题的广义逆法 540 ∷相关函数:least_squares_reversion函数 2.7.15 求解病态方程组 549 范例2-82 求解病态方程组 549 ∷相关函数:morbid_equations函数 2.8 非线性方程与方程组的求解 553 2.8.1 求非线性方程一个实根的对分法 553 范例2-83 对分法 553 ∷相关函数:nonlinear_dichotomy函数 2.8.2 求非线性方程一个实根的牛顿法 555 范例2-84 牛顿法 555 ∷相关函数:newton_iterative函数 2.8.3 求非线性方程一个实根的埃特金迭代法 557 范例2-85 埃特金迭代法 557 ∷相关函数:aitken_iterative函数 2.8.4 求非线性方程一个实根的连分式法 558 范例2-86 连分式法 558 ∷相关函数:continued_fraction函数 2.8.5 求实系数代数方程全部根的QR方法 560 范例2-87 QR方法 560 ∷相关函数:qr_all函数 2.8.6 求实系数代数方程全部根的牛顿下山法 563 范例2-88 求实系数代数方程全部根的牛顿下山法 563 ∷相关函数:newton_descent_all函数 2.8.7 求复系数代数方程全部根的牛顿下山法 568 范例2-89 求复系数代数方程全部根的牛顿下山法 568 ∷相关函数:newton_descent_complex函数 2.8.8 求非线性方程组一组实根的梯度法 572 范例2-90 求非线性方程组一组实根的梯度法 572 ∷相关函数:gradient_nonlinear函数 2.8.9 求非线性方程组一组实根的拟牛顿法 574 范例2-91 求非线性方程组一组实根的拟牛顿法 574 ∷相关函数:quasi_newton_nonlinear函数 2.8.10 求非线性方程一个实根的蒙特卡洛法 577 范例2-92 求非线性方程的蒙特卡洛法 577 ∷相关函数:monte_carlo_nonlinear函数 2.8.11 求实函数或复函数方程一个复根的蒙特卡洛法 579 范例2-93 第二类椭圆积分 579 ∷相关函数:monte_carlo_realplex函数 2.8.12 求非线性方程组一组实根的蒙特卡洛法 581 范例2-94 第二类椭圆积分 581 ∷相关函数:monte_carlo_equation函数 2.9 插值与逼近 583 2.9.1 一元全区间插值 583 范例2-95 一元全区间插值 583 ∷相关函数:interpolation_total函数 2.9.2 一元三点插值 585 范例2-96 一元三点插值 585 ∷相关函数:interpolation_three函数 2.9.3 连分式插值 586 范例2-97 连分式插值 586 ∷相关函数:interpolation_continued函数 2.9.4 埃尔米特插值 588 范例2-98 埃尔米特插值 588 ∷相关函数:interpolation_hermite函数 2.9.5 埃特金逐步插值 590 范例2-99 第二类椭圆积分 590 ∷相关函数:interpolation_aitken函数 2.9.6 光滑插值 592 范例2-100 光滑插值 592 ∷相关函数:interpolation_akima函数 2.9.7 第一种边界条件的三次样条函数插值、微商与积分 595 范例2-101 第一种边界条件的三次样条函数 595 ∷相关函数:cubic_spline_first函数 2.9.8 第二种边界条件的三次样条函数插值、微商与积分 598 范例2-102 第二种边界条件的三次样条函数 598 ∷相关函数:cubic_spline_second函数 2.9.9 第三种边界条件的三次样条函数插值、微商与积分 600 范例2-103 第三种边界条件的三次样条函数 600 ∷相关函数:cubic_spline_third函数 2.9.10 二元三点插值 604 范例2-104 二元三点插值 604 ∷相关函数:interpolation_point函数 2.9.11 二元全区间插值 606 范例2-105 二元全区间插值 606 ∷相关函数:interpolation_total函数 2.9.12 最小二乘曲线拟合 608 范例2-106 最小二乘曲线拟合 608 ∷相关函数:least_squares_fitting函数 2.9.13 切比雪夫曲线拟合 611 范例2-107 切比雪夫曲线拟合 611 ∷相关函数:chebyshev_fitting函数 2.9.14 最佳一致逼近的里米兹方法 614 范例2-108 最佳一致逼近的里米兹方法 614 ∷相关函数:remez_method函数 2.9.15 矩形域的最小二乘曲面拟合 616 范例2-109 矩形域的最小二乘曲面拟合 616 ∷相关函数:rec_fitting函数 2.10 数值积分 621 2.10.1 变步长梯形求积法 621 范例2-110 变步长梯形求积法 621 ∷相关函数:integration_ladder函数 2.10.2 变步长辛卜生求积法 623 范例2-111 变步长辛卜生求积法 623 ∷相关函数:integration_simpson函数 2.10.3 自适应梯形求积法 624 范例2-112 自适应梯形求积法 624 ∷相关函数:integration_self_adaptive函数 2.10.4 龙贝格求积法 626 范例2-113 龙贝格求积法 626 ∷相关函数:integration_romberg函数 2.10.5 计算一维积分的连分式法 627 范例2-114 计算一维积分的连分式法 627 ∷相关函数:continued_fractions函数 2.10.6 高振荡函数求积法 629 范例2-115 高振荡函数求积法 629 ∷相关函数:higher_oscillatory_integration函数 2.10.7 勒让德—高斯求积法 631 范例2-116 勒让德—高斯求积法 631 ∷相关函数:legendre_gauss函数 2.10.8 拉盖尔—高斯求积法 633 范例2-117 拉盖尔—高斯求积法 633 ∷相关函数:laguerre_gauss函数 2.10.9 埃尔米特—高斯求积法 634 范例2-118 埃尔米特—高斯求积法 634 ∷相关函数:hermite_gauss函数 2.10.10 切比雪夫求积法 635 范例2-119 切比雪夫求积法 635 ∷相关函数:chebyshev函数 2.10.11 计算一维积分的蒙特卡洛法 637 范例2-120 计算一维积分的蒙特卡洛法 637 ∷相关函数:monte_carlo函数 2.10.12 变步长辛卜生二重积分法 638 范例2-121 变步长辛卜生二重积分法 638 ∷相关函数:simpson函数 2.10.13 计算多重积分的高斯方法 640 范例2-122 计算多重积分的高斯方法 640 ∷相关函数:gauss函数 2.10.14 计算二重积分的连分式法 643 范例2-123 计算二重积分的连分式法 643 ∷相关函数:continued_fractions_dual函数 2.10.15 计算多重积分的蒙特卡洛法 645 范例2-124 计算多重积分的蒙特卡洛法 645 ∷相关函数:monte_carlo_multi函数 2.11 常微分方程组的求解 647 2.11.1 全区间积分的定步长欧拉方法 647 范例2-125 全区间积分的定步长欧拉方法 647 ∷相关函数:euler_step函数.. 2.11.2 积分一步的变步长欧拉方法 649 范例2-126 积分一步的变步长欧拉方法 649 ∷相关函数:euler_variable函数 2.11.3 全区间积分的维梯方法 651 范例2-127 全区间积分的维梯方法 651 ∷相关函数:witty函数 2.11.4 全区间积分的定步长龙格—库塔方法 653 范例2-128 全区间积分的定步长龙格—库塔方法实例位置 653 ∷相关函数:runge_kutta函数 2.11.5 积分一步的变步长龙格—库塔方法 655 范例2-129 积分一步的变步长龙格—库塔方法实例位置 655 ∷相关函数:runge_kutta_steps函数 2.11.6 积分一步的变步长基尔方法 657 范例2-130 积分一步的变步长基尔方法 657 ∷相关函数:gill函数 2.11.7 全区间积分的变步长默森方法 659 范例2-131 全区间积分的变步长默森方法 659 ∷相关函数:merson函数 2.11.8 积分一步的连分式法 662 范例2-132 积分一步的连分式法 662 ∷相关函数:continued_step函数 2.11.9 全区间积分的双边法 665 范例2-133 全区间积分的双边法 665 ∷相关函数:bilateral函数 2.11.10 全区间积分的阿当姆斯预报校正法 668 范例2-134 阿当姆斯预报校正法 668 ∷相关函数:adams函数 2.11.11 全区间积分的哈明方法 671 范例2-135 全区间积分的哈明方法 671 ∷相关函数:hamming函数 2.11.12 积分一步的特雷纳方法 675 范例2-136 积分一步的特雷纳方法 675 ∷相关函数:treanor函数 2.11.13 二阶微分方程边值问题的数值解法 678 范例2-137 二阶微分方程边值问题的数值解法 678 ∷相关函数:finite_difference函数 2.12 数据处理与回归分析 680 2.12.1 随机样本分析 680 范例2-138 随机样本分析 680 ∷相关函数:rndsplanalysis函数 2.12.2 一元线性回归分析 683 范例2-139 一元线性回归分析 683 ∷相关函数:liregression函数 2.12.3 多元线性回归分析 685 范例2-140 多元线性回归分析 685 ∷相关函数:mulliregression函数 2.12.4 半对数数据相关 688 范例2-141 半对数数据相关 688 ∷相关函数:fittinglogt函数 2.12.5 对数数据相关 690 范例2-142 对数数据相关 690 ∷相关函数:fittingln函数 2.13 极值问题的求解 691 2.13.1 一维极值连分式法 691 范例2-143 一维极值连分式法 691 ∷相关函数:extremum函数 2.13.2 n维极值连分式法 693 范例2-144 n维极值连分式法 693 ∷相关函数:nextremum函数 2.13.3 不等式约束线性规划问题 696 范例2-145 不等式约束线性规划问题 696 ∷相关函数:linearprogram函数 2.14 数学变换与滤波 700 2.14.1 傅里叶级数逼近 700 范例2-146 傅里叶级数逼近 700 ∷相关函数:seriesfour函数 2.14.2 快速傅里叶变换 702 范例2-147 快速傅里叶变换 702 ∷相关函数:quickfft函数 2.14.3 快速沃什变换 705 范例2-148 快速沃什变换 705 ∷相关函数:quickfwt函数 2.14.4 五点三次平滑 706 范例2-149 五点三次平滑 706 ∷相关函数:smoothness函数 2.14.5 卡尔曼滤波 708 范例2-150 卡尔曼滤波 708 ∷相关函数:kalfilter函数 2.14.6 α-β-γ滤波 713 范例2-151 α-β-γ滤波 713 ∷相关函数:alphabgfilter函数 2.15 特殊函数 714 2.15.1 Gamma函数 715 范例2-152 Gamma函数 715 ∷相关函数:Gamma函数 2.15.2 不完全Gamma函数 716 范例2-153 不完全Gamma函数 716 ∷相关函数:incomgam函数 2.15.3 误差函数 719 范例2-154 误差函数 719 ∷相关函数:errorfun函数 2.15.4 第一类整数Bessel函数 721 范例2-155 第一类整数Bessel函数 721 ∷相关函数:bessel1函数 2.15.5 第二类整数Bessel函数 724 范例2-156 第二类整数Bessel函数 724 ∷相关函数:bessel2函数 2.15.6 变形第一类整数Bessel函数 727 范例2-157 变形第二类整数Bessel函数 727 ∷相关函数:varbessel1函数 2.15.7 变形第二类整数Bessel函数 729 范例2-158 变形第二类整数Bessel函数 729 ∷相关函数:varbessel2函数 2.15.8 不完全Beta函数 734 范例2-159 不完全Beta函数 734 ∷相关函数:beta函数 2.15.9 正态分布函数 736 范例2-160 正态分布函数 736 ∷相关函数:gauss函数 2.15.10 t-分布函数 739 范例2-161 t-分布函数 739 ∷相关函数:tdistribution函数 2.15.11 2-分布函数 742 范例2-162 2-分布函数 742 ∷相关函数:xdistribution函数 2.15.12 F-分布函数 744 范例2-163 F-分布函数 744 ∷相关函数:fdistribution函数 2.15.13 正弦积分 747 范例2-164 正弦积分 747 ∷相关函数:sinintegral函数 2.15.14 余弦积分 749 范例2-165 余弦积分 749 ∷相关函数:cosintegral函数 2.15.15 指数积分 750 范例2-166 指数积分 750 ∷相关函数:expintegral函数 2.15.16 第一类椭圆积分 752 范例2-167 第一类椭圆积分 752 ∷相关函数:ellipseintegral1函数 2.15.17 第二类椭圆积分 754 范例2-168 第二类椭圆积分 754 ∷相关函数:ellipseintegral2函数 2.16 本章小结 756 第3章 图形图像处理 757 3.1 字符屏幕 758 3.1.1 文本的输入与输出 758 范例3-1 文本的输入与输出 758 ∷相关函数:printf函数 scanf函数 3.1.2 outtext、outtextxy函数输出 759 范例3-2 outtext, outtextxy函数输出 759 ∷相关函数:outtext函数 outtextxy函数 3.1.3 设置文本格式 761 范例3-3 设置文本格式 761 ∷相关函数:settextstyle函数 3.1.4 设置图形文本排列方式 763 范例3-4 设置图形文本排列方式 763 ∷相关函数:settextjustify函数 3.1.5 设置用户字符比例 765 范例3-5 设置用户字符比例 765 ∷相关函数:setusercharsize函数 3.1.6 控制文本的明暗度 766 范例3-6 控制文本的明暗度 766 ∷相关函数:highvideo函数 normvideo函数 lowvideo函数 3.1.7 设置文本的前景色和背景色 767 范例3-7 设置文本的前景色和背景色 767 ∷相关函数:textcolor函数 textbackground函数 3.1.8 字符窗口 770 范例3-8 字符窗口 770 ∷相关函数:clrscr函数 window函数 gotoxy函数 3.1.9 清除光标行尾字符 772 范例3-9 清除光标行尾字符 772 ∷相关函数:clreol函数 3.1.10 插入与删除行 773 范例3-10 插入与删除行 773 ∷相关函数:insline函数 delline函数 3.1.11 屏幕参数检测 774 范例3-11 屏幕参数检测 774 ∷相关函数:getgraphmode函数 getmaxx函数 getmaxy函数 getmaxcolor函数 cleardevice函数 3.2 图形图像处理基础 777 3.2.1 绘制像素点 777 范例3-12 绘制像素点 777 ∷相关函数:putpixel函数 3.2.2 绘制直线 778 范例3-13 绘制直线 778 ∷相关函数:line函数 lineto函数 linerel函数 moveto函数 moverel函数 3.2.3 绘制矩形 780 范例3-14 绘制矩形 780 ∷相关函数:rectangle函数 3.2.4 绘制多边形 781 范例3-15 绘制多边形 781 ∷相关函数:drawpoly函数 3.2.5 绘制圆 783 范例3-16 绘制圆 783 ∷相关函数:circle函数 3.2.6 绘制椭圆 784 范例3-17 绘制椭圆 784 ∷相关函数:ellipse函数 fillellipse函数 3.2.7 绘制圆弧 786 范例3-18 绘制圆弧 786 ∷相关函数:arc函数 3.2.8 绘制扇区 787 范例3-19 绘制扇区 787 ∷相关函数:pieslice函数 sector函数 3.2.9 绘制条块 788 范例3-20 绘制条块 788 ∷相关函数:bar函数 bar3d函数 3.2.10 图设置线型 790 范例3-21 设置线型 790 ∷相关函数:Setlinestyle函数 3.2.11 绘制填充矩形 792 范例3-22 绘制填充矩形 792 ∷相关函数:setfillstyle函数 floodfill函数 3.2.12 填充多边形 795 范例3-23 填充多边形 795 ∷相关函数:fillpoly函数 3.2.14 设置用户图样 796 范例3-24 设置用户图样 796 ∷相关函数:setfillpattern函数 3.3 图形图像处理进阶 798 3.3.1 绘制彩色点云 798 范例3-25 绘制彩色点云 798 ∷相关函数:rand函数 kbhit函数 3.3.2 绘制正多边形 799 范例3-26 绘制正多边形 799 ∷相关函数:sin函数 cos函数 3.3.3 图形法绘制圆 801 范例3-27 图形法绘制圆 801 ∷相关函数:drawCircle函数 3.3.4 图形法绘制椭圆 803 范例3-28 图形法绘制椭圆 803 ∷相关函数:ellipse1函数 3.3.5 绘制正弦曲线 805 范例3-29 绘制正弦曲线 805 ∷相关函数:lineto函数 3.3.6 绘制抛物样条曲线 806 范例3-30 绘制抛物样条曲线 806 ∷相关函数:parspl函数 marking函数 3.3.7 绘制布朗曲线 809 范例3-31 绘制布朗曲线 809 ∷相关函数:CreateFractalImage函数 Gauss函数 3.3.8 动态绘制256色线条 811 范例3-32 动态绘制256色线条 811 ∷相关函数:int86函数 3.3.9 三原色亮度渐变 813 范例3-33 三原色亮度渐变 813 ∷相关函数:geninterrupt函数 3.3.10 三视图模拟 815 范例3-34 三视图模拟 815 ∷相关函数:front_view函数 top_view函数 left_view函数 perspective_view函数 3.3.11 空间椭球模拟 817 范例3-35 空间椭球模拟 817 ∷相关函数:trans函数 draw函数 3.3.12 百叶窗效果 820 范例3-36 百叶窗效果 820 ∷相关函数:putpoint函数 3.3.13 视觉欺骗 822 范例3-37 视觉欺骗 822 ∷相关函数:dot函数 circ函数 bulb函数 3.3.14 三维建筑物 824 范例3-38 三维建筑物 824 ∷相关函数:liner函数 rightlead函数 leftlead函数 shadow函数 identifier函数 3.4 组合图案绘制 830 3.4.1 一箭穿心图案 830 范例3-39 重新打开文件流 830 ∷相关函数:draw函数 arrow函数 3.4.2 六叶图案 832 范例3-40 六叶图案 832 ∷相关函数:arc函数 3.4.3 花瓣形图案 833 范例3-41 花瓣形图案 833 ∷相关函数:line函数 3.4.4 雪花图案 835 范例3-42 雪花图案 835 ∷相关函数:setviewport函数 3.4.5 布艺图案 837 范例3-43 布艺图案 837 ∷相关函数:fractal函数 3.4.6 飘带图案 838 范例3-44 飘带图案 838 ∷相关函数:line函数 3.4.7 金刚石图案 840 范例3-45 金刚石图案 840 ∷相关函数:line函数 3.4.8 圆环图案 841 范例3-46 圆环图案 841 ∷相关函数:circles函数 3.4.9 肾型图案 843 范例3-47 肾型图案 843 ∷相关函数:circle函数 3.4.10 心脏型图案 844 范例3-48 心脏型图案 844 ∷相关函数:circle函数 3.4.11 鱼网图案 846 范例3-49 重新打开文件流 846 ∷相关函数:arc函数 3.4.12 沙丘图案 848 范例3-50 沙丘图案 848 ∷相关函数:lineto函数 3.4.13 正六边形螺旋图案 849 范例3-51 正六边形螺旋图案 849 ∷相关函数:polygonc函数 3.4.14 正方形螺旋拼块图案 851 范例3-52 正方形螺旋拼块图案 851 ∷相关函数:polygonc函数 block函数 3.4.15 递归法绘制三角形图案 853 范例3-53 递归法绘制三角形图案 853 ∷相关函数:elli函数 3.4.16 玫瑰图案 855 范例3-54 玫瑰图案 855 ∷相关函数:elli函数 draw函数 3.4.17 天空图案 859 范例3-55 天空图案 859 ∷相关函数:int86函数 3.4.18 Mandelbrot分形图案 864 范例3-56 Mandelbrot分形图案 864 ∷相关函数:mandelbrot函数 iterate函数 3.5 窗体界面与报表设计 866 3.5.1 窗体设计 866 范例3-57 窗体设计 866 ∷相关函数:mainform函数 windowborder函数 controls函数 3.5.2 简单菜单设计 871 范例3-58 简单菜单设计 871 ∷相关函数:initm函数 showItems函数 process 函数 process3函数 process1函数 3.5.3 制作表格 877 范例3-59 制作表格 877 ∷相关函数:putpixel函数 3.5.4 折线图 878 范例3-60 折线图 878 ∷相关函数:itoa函数 settextjustify函数 3.5.5 饼状图 880 范例3-61 饼状图 880 ∷相关函数:pieslice函数 3.5.6 柱状图 881 范例3-62 柱状图 881 ∷相关函数:Funscore函数 Drowxy 函数 Fundrow函数 3.6 动画制作 884 3.6.1 旋转的立体椭球 884 范例3-63 旋转的立体椭球 884 ∷相关函数:setactivepage函数 setvisualpage函数 3.6.2 小球碰撞演示 887 范例3-64 小球碰撞演示 887 ∷相关函数:imagsize函数 getimage函数 putimage函数 3.6.3 飘动的旗帜 889 范例3-65 飘动的旗帜 889 ∷相关函数:hor_wave_line函数 ver_wave_line函数 3.6.4 行驶中的小车 891 范例3-66 行驶中的小车 891 ∷相关函数:imagsize函数 getimage函数 putimage函数 3.6.5 不停动嘴巴的头 893 范例3-67 不停动嘴巴的头 893 ∷相关函数:getaspectratio函数 setaspectratio函数 setactivepage函数 setvisualpage函数 3.6.6 旋转的太极图 898 范例3-68 旋转的太极图 898 ∷相关函数:getpalette函数 sector函数 3.6.7 螺旋运动的圆斑 901 范例3-69 螺旋运动的圆斑 901 ∷相关函数:drawgoal函数 3.6.8 闪动的彩色圆斑 903 范例3-70 闪动的彩色圆斑 903 ∷相关函数:drawgoal函数 3.6.9 奔跑的小人 904 范例3-71 奔跑的小人 904 ∷相关函数:line函数 circle函数 3.6.10 发射火箭 907 范例3-72 发射火箭 907 ∷相关函数:DrawStar函数 DrawGun函数 DrawPlan函数 3.6.11 擦玻璃 911 范例3-73 擦玻璃 911 ∷相关函数:pieslice函数 bioskey函数 3.6.12 流星球 914 范例3-74 流星球 914 ∷相关函数:getimage函数 putimage函数 3.6.13 简单时钟 916 范例3-75 简单时钟 916 ∷相关函数:gettime函数 3.6.14 立体时钟 918 范例3-76 立体时钟 918 ∷相关函数:time函数 3.6.15 飘雪 920 范例3-77 飘雪 920 ∷相关函数:DrawSnow函数 Pr函数 3.6.16 制作火焰 923 范例3-78 制作火焰 923 ∷相关函数:outportb函数 pokeb函数 3.6.17 天体系统 926 范例3-79 天体系统 926 ∷相关函数:init_start函数 roll函数 3.6.18 扇动翅膀的蝴蝶 935 范例3-80 扇动翅膀的蝴蝶 935 ∷相关函数:putpixel函数 3.6.19 米奇 936 范例3-81 重新打开文件流 936 ∷相关函数:imagsize函数 getimage函数 putimage函数 3.7 本章小结 940 第4章 磁盘、目录和文件的操作 941 4.1 磁盘的操作 942 4.1.1 获取当前盘驱动器 942 范例4-1 获取当前盘驱动器 942 ∷相关函数:getdisk函数 4.1.2 设置当前驱动器 943 范例4-2 设置当前驱动器 943 ∷相关函数:setdisk函数 4.1.3 获取磁盘的可用空间 945 范例4-3 获取磁盘的可用空间 945 ∷相关函数:getdfree函数 4.1.4 测试软驱是否可用 946 范例4-4 测试软驱是否可用 946 ∷相关函数:biosdisk函数 4.2 目录的操作 948 4.2.1 创建目录 948 范例4-5 创建目录 948 ∷相关函数:mkdir函数 4.2.2 改变当前目录 950 范例4-6 改变当前目录 950 ∷相关函数:chdir函数 4.2.3 删除目录 952 范例4-7 删除目录 952 ∷相关函数:rmdir函数 4.3 文件的操作 953 4.3.1 用fopen函数打开文件 953 范例4-8 用fopen函数打开文件 953 ∷相关函数:fopen函数 4.3.2 打开系统temp目录中的文件 955 范例4-9 打开系统temp目录中的文件 955 ∷相关函数:getenv函数 4.3.2 使用低级函数打开和关闭文件 957 范例4-10 使用低级函数打开和关闭文件 957 ∷相关函数:open函数 close函数 4.3.3 用fclose函数关闭文件 959 范例4-11 用fclose函数关闭文件 959 ∷相关函数:fclose函数 4.3.4 一次性关闭所有被打开的文件 961 范例4-12 一次性关闭所有被打开的文件 961 ∷相关函数:fcloseall函数 4.3.5 以字符为单位读写文件 963 范例4-13 以字符为单位读写文件 963 ∷相关函数:fgetc函数 fputc函数 4.3.6 以字为单位读写文件 965 范例4-14 以字为单位读写文件 965 ∷相关函数:getw函数 putw函数 4.3.7 以低级的方式读写文件 967 范例4-15 以低级的方式读写文件 967 ∷相关函数:read函数 write函数 4.3.8 按结构读写文件 969 范例4-16 按结构读写文件 969 ∷相关函数:read函数 write函数 4.3.9 格式化写文件 971 范例4-17 格式化写文件 971 ∷相关函数:fprintf函数 4.3.10 格式化读文件 972 范例4-18 格式化读文件 972 ∷相关函数:fscanf函数 4.3.11 以行为单位写文件 974 范例4-19 以行为单位写文件 974 ∷相关函数:fputs函数 4.3.12 以行为单位读文件 975 范例4-20 以行为单位读文件 975 ∷相关函数:fgets函数 4.3.13 将缓冲区内容写入文件 977 范例4-21 将缓冲区内容写入文件 977 ∷相关函数:setbuf函数 4.3.14 用lseek函数定位文件指针 978 范例4-22 用lseek函数定位文件指针 978 ∷相关函数:lseek函数 4.3.15 获取文件流的文件句柄 980 范例4-23 获取文件流的文件句柄 980 ∷相关函数:fileno函数 4.3.16 从文件流指针中导出文件句柄 982 范例4-24 从文件流指针中导出文件句柄 982 ∷相关函数:fopen函数 4.3.17 利用eof函数判断文件是否结束 984 范例4-25 利用eof函数判断文件是否结束 984 ∷相关函数:eof函数 4.3.18 利用feof函数判断文件结尾 986 范例4-26 利用feof函数判断文件结尾 986 ∷相关函数:feof函数 4.3.19 刷新I/O流 988 范例4-27 刷新I/O流 988 ∷相关函数:fflush函数 4.3.20 利用tmpnam函数创建临时文件名 990 范例4-28 利用tmpnam函数创建临时文件名 990 ∷相关函数:tmpnam函数 4.3.21 创建真正的临时文件 992 范例4-29 创建真正的临时文件 992 ∷相关函数:tmpfile函数 4.3.22 创建文件 993 范例4-30 创建文件 993 ∷相关函数:creat函数 4.3.23 在指定目录中创建唯一文件 995 范例4-31 在指定目录中创建唯一文件 995 ∷相关函数:creattemp函数 4.3.24 利用creatnew函数创建新文件 996 范例4-32 利用creatnew函数创建新文件 996 ∷相关函数:creatnew函数 4.3.25 删除文件 998 范例4-33 删除文件 998 ∷相关函数:remove函数 4.3.26 查找文件获取文件的路径 1000 范例4-34 查找文件获取文件的路径 1000 ∷相关函数:searchpath函数 4.3.27 分解文件路径 1001 范例4-35 分解文件路径 1001 ∷相关函数:fnsplit函数 4.3.28 建立文件完全路径名 1003 范例4-36 建立文件完全路径名 1003 ∷相关函数:fnmerge 函数 4.3.29 读取文件分配表信息 1005 范例4-37 读取文件分配表信息 1005 ∷相关函数:getfat函数 getfatd函数 4.3.30 判断读写所在的文件的位置 1007 范例4-38 判断读写所在的文件的位置 1007 ∷相关函数:ftell函数 4.3.31 重命名文件 1009 范例4-39 重命名文件 1009 ∷相关函数:rename函数 4.3.32 判断访问文件的模式 1011 范例4-40 判断访问文件的模式 1011 ∷相关函数:access函数 4.3.34 设置文件访问模式 1013 范例4-41 设置文件访问模式 1013 ∷相关函数:chmod函数 4.3.35 显示文件的属性 1015 范例4-42 显示文件的属性 1015 ∷相关函数:_chmod函数 4.3.36 检测文件流的错误 1017 范例4-43 检测文件流的错误 1017 ∷相关函数:ferror函数 4.3.37 判断文件的长度 1019 范例4-44 判断文件的长度 1019 ∷相关函数:filelength函数 4.3.38 通过句柄设置打开文件的方式 1022 范例4-45 通过句柄设置打开文件的方式 1022 ∷相关函数:setmode函数 4.3.39 读取文件的时间和日期标记 1023 范例4-46 读取文件的时间和日期标记 1023 ∷相关函数:getftime函数 4.3.40 设置文件的时间和日期标记 1026 范例4-47 设置文件的时间和日期标记 1026 ∷相关函数:setftimet函数 4.3.41 改变文件的长度 1028 范例4-48 改变文件的长度 1028 ∷相关函数:chsize函数 4.3.42 控制文件打开操作的读写模式 1029 范例4-49 控制文件打开操作的读写模式 1029 ∷相关函数:umask函数 4.3.43 复制文件句柄 1032 范例4-50 复制文件句柄 1032 ∷相关函数:dup函数 4.3.44 强制复制文件句柄 1033 范例4-51 强制复制文件句柄 1033 ∷相关函数:dup2函数 4.3.45 用句柄判断读写所在的文件的位置 1036 范例4-52 用句柄判断当前文件指针的位置 1036 ∷相关函数:tell函数 4.3.46 根据当前位置定位文件指针 1038 范例4-53 根据当前位置定位文件指针 1038 ∷相关函数:fseek函数 4.3.47 获取文件句柄的信息 1039 范例4-54 获取文件句柄的信息 1039 ∷相关函数:fstat函数 4.3.48 重新打开文件流 1041 范例4-55 重新打开文件流 1041 ∷相关函数:freopen函数 4.4 本章小结 1043 第5章 系统调用 1045 5.1 时间和日期的操作 1046 5.1.1 获取当前的时间和日期 1046 范例5-1 获取当前时间和日期 1046 ∷相关函数:time函数 5.1.2 让程序延时指定的时间段 1047 范例5-2 让程序延时指定的时间段 1047 ∷相关函数:delay函数 5.1.3 比较两个时间 1048 范例5-3 比较两个时间 1048 ∷相关函数:difftime函数 5.1.4 读BIOS计时器 1050 范例5-4 读BIOS计时器 1050 ∷相关函数:biostime函数 5.1.5 比较两个时间获取当地时间 1051 范例5-5 获取当地时间 1051 ∷相关函数:localtime函数 5.1.6 获取格林威治平时 1052 范例5-6 获取格林威治平时 1052 ∷相关函数:gmtime函数 5.1.7 获取DOS系统时间 1054 范例5-7 获取DOS系统时间 1054 ∷相关函数:gettime函数 5.1.8 获取DOS系统日期 1055 范例5-8 获取DOS系统日期 1055 ∷相关函数:getdate函数 5.1.9 设置DOS系统时间 1057 范例5-9 设置DOS系统时间 1057 ∷相关函数:settime函数 5.1.10 设置DOS系统日期 1059 范例5-10 设置DOS系统日期 1059 ∷相关函数:setdate函数 5.1.11 获取时区信息 1061 范例5-11 获取时区信息 1061 ∷相关函数:ftime函数 5.2 BIOS的操作 1062 5.2.1 利用BIOS获取打印机的状态 1062 范例5-12 利用BIOS获取打印机的状态 1062 ∷相关函数:biosprint函数 5.2.2 获取Ctrl+Break信息 1064 范例5-13 获取CTRL+BREAK信息 1064 ∷相关函数:getcbrk函数 5.2.3 暂时挂起程序 1066 范例5-14 暂时挂起程序 1066 ∷相关函数:sleep函数 5.2.4 控制声音 1067 范例5-15 控制声音 1067 5.2.5 利用bdos函数访问DOS服务 1068 范例5-16 利用bdos函数访问DOS服务 1068 ∷相关函数:bdos函数 5.2.6 获取BIOS常规内存数量 1071 范例5-17 获取BIOS常规内存数量 1071 ∷相关函数:biosmemory函数 5.2.7 获取寄存器设置信息 1072 范例5-18 获取寄存器设置信息 1072 ∷相关函数:segread函数 5.3 内存的操作 1074 5.3.1 给内存区域赋值 1074 范例5-19 给内存区域赋值 1074 ∷相关函数:memset函数 5.3.2 获取时区信息复制内存区域 1076 范例5-20 复制内存区域 1076 5.3.3 复制内存区域指定的字节 1078 范例5-21 复制内存区域指定的字节 1078 ∷相关函数:memccpy函数 5.3.4 获取时区信息 1080 范例5-22 比较两个无符号字符数组 1080 5.3.5 交换字符串的两个相邻字节内容 1082 范例5-23 交换字符串的两个相邻字节内容 1082 ∷相关函数:swab函数 5.3.6 利用brk函数改变堆的大小 1084 范例5-24 利用brk函数改变堆的大小 1084 ∷相关函数:brk函数 5.3.7 获取指定内存单元内容 1086 范例5-25 获取指定内存单元内容 1086 5.3.8 设置指定内存单元内容 1088 范例5-26 设置指定内存单元内容 1088 5.4 本章小结 1090 索引... 1091

    5
    1018
    143.05MB
    2012-08-31
    50
  • 深入理解计算机系统

    出版说明 关于第二次印刷的几点说明 译 序 关于术语的翻译 在第二次印刷中一些重要术语的修订 前 言 关于作者 第1章 计算机系统漫游 1.1 信息就是位十上下文 1.2 程序被其他程序翻译成不同的格式 1.3 了解编译系统如何工作是大有益处的 1.4 处理器读并解释储存在存储器中的指令 1.5 高速缓存 1.6 形成层次结构的存储设备 1.7 操作系统管理硬件 1.8 利用网络系统和其他系统通信 1.9 下一步 1.10 小结 第1部分 程序结构和执行 第2章 信息的表示和处理 .2.1 信息存储 2.2 整数表示 2.3 整数运算 2.4 浮点 2.5 小结 第3章 程序的机器级表示 3.1 历史观点 3.2 程序编码 3.3 数据格式 3.4 访问信息 3.5 算术和逻辑操作 3.6 控制 3.7 过程 3.8 数组分配和访问 3.9 异类的数据结构 3.10 对齐(alignment) 3.11 综合:理解指针 3.12 现实生活:使用gdb调试器 3.13 存储器的越界引用和缓冲区溢出 3.14 *浮点代码 3.15 *在c程序中嵌入汇编代码 3.16 小结 第4章 处理器体系结构 4.1 y86指令集体系结构 4.2 逻辑设计和硬件控制语言hcl 4.3 y86的顺序(sequential)实现 4.4 流水线的通用原理 4.5 y86的流水线实现 4.6 小结 第5章 优化程序性能 5.1 优化编译器的能力和局限性 5.2 表示程序性能 5.3 程序示例 5.4 消除循环的低效率 5.5 减少过程调用 5.6 消除不必要的存储器引用 5.7 理解现代处理器 5.8 降低循环开销 5.9 转换到指针代码 5.10 提高并行性 5.11 综合:优化合并(combing)代码的效果小结 5.12 转移预测和预测错误处罚 5.13 解存储器性能 5.14 现实生活:性能提高技术 5.15 确认和消除性能瓶颈 5.16 小结 第6章 存储器层次结构 6.1 存储技术 6.2 局部性 6.3 存储器层次结构 6.4 高速缓存存储器 6.5 编写高速缓存友好的代码 6.6 综合:高速缓存对程序性能的影响 6.7 综合:利用程序中的局部性 6.8 小结 第2部分 在系统上运行程序 第7章 链接 7.1 编译器驱动程序 7.2 静态链接 7.3 标文件 7.4 可重定位目标文件 7.5 符号和符号表 7.6 符号解析 7.7 重定位 7.8 可执行目标文件 7.9 加载可执行目标文件 7.10 动态链接共享库 7.11 从应用程序中加载和链接共享库 7.12 *与位置无关的代码(pic) 7.13 处理目标文件的工具 7.14 小结 第8章 异常控制流 8.1 异常 8.2 进程 8.3 系统调用和错误处理 8.4 进程控制 8.5 信号 8.6 非本地跳转 8.7 操作进程的工具 8.8 小结 第9章 测量程序执行时间 9.1 计算机系统上的时间流 9.2 通过间隔计数(interval counting)来测量时间 9.3 周期计数器 9.4 用周期计数器来测量程序执行时间 9.5 基于gettimeofday函数的测量 9.6 综合:一个实验协议 9.7 展望未来 9.8 现实生活:k次最优测量方法 9.9 得到的经验教训 9.10 小结 第10章 虚拟存储器 10.1 物理和虚拟寻址 10.2 地址空间 10.3 虚拟存储器作为缓存的工具 10.4 虚拟存储器作为存储器管理的工具 10.5 虚拟存储器作为存储器保护的工具 10.6 地址翻译 10.7 案例研究:pentium/linux存储器系统, 10.8 存储器映射 10.9 动态存储器分配 10.10 垃圾收集 10.11 c程序中常见的与存储器有关的错误 10.12 扼要重述一些有关虚拟存储器的关键概念 10.13 小结 第3部分 程序间的交互和通信 第11章 系统级i/o 11.1 unix i/o 11.2 打开和关闭文件 11.3 读和写文件 11.4 用rio包进行健壮地读和写 11.5 读取文件元数据 11.6 共享文件 11.7 i/o重定向 11.8 标准i/o 11.9 综合:我该使用哪些i/o函数? 11.10 小结 第12章 网络编程 12.1 客户端-服务器编程模型 12.2 网络 12.3 全球ip因特网 12.4 套接字接口 12.5 web服务器 12.6 综合:tinyweb服务器 12.7 小结 第13章 并发编程 13.1 基于进程的并发编程 13.2 基于i/o多路复用的并发编程 13.3 基于线程的并发编程 13.4 多线程程序中的共享变量 13.5 用信号量同步线程 13.6 综合:基于预线程化的并发服务器 13.7 其他并发性问题 13.8 小结 附录a 处理器控制逻辑的hcl描述 a.1 hcl参考手册 a.2 seq a.3 seq+ a.4 pipe 附录b 错误处理 b.1 unix系统中的错误处理 b.2 错误处理封装函数 b.3 csapp.h头文件 b.4 csapp.c源文件 参考文献 索 引

    5
    0
    148.52MB
    2012-08-31
    10
  • STL源码剖析.pdg

    庖丁解牛(侯捷自序) i 目录 v 前言 xvii 本书定位 xvii 合适的读者 xviii 最佳阅读方式 xviii 我所选择的剖析对象 xix 各章主题 xx 编译工具 xx 中英术语的运用风格 xxi 英文术语采用原则 xxii 版面字形风格 xxiii 源码形式与下载 xxiv 在线服务 xxvi 推荐读物 xxvi 第1章 stl 概论与版本简介001 1.1 stl 概论 001 1.1.1 stl的历史 003 1.1.2 stl与c++ 标准程序库 003 . 1.2 stl 六大组件 - 功能与运用 004 1.3 gnu源码开放精神 007 1.4 hp stl实现版本 009 1.5 p.j. plauger stl实现版本 010 1.6 rouge wave stl实现版本 011 1.7 stlport 实现版本 012 1.8 sgi stl实现版本 总览 013 1.8.1 gnu c++ header 文件分布 014 1.8.2 sgi stl 文件分布与简介 016 stl 标准头文件(无扩展名) 017 c++ 标准规格定案前,hp规范的stl头文件(扩展名 .h) 017 sgi stl 内部文件(sgi stl真正实现于此) 018 1.8.3 sgi stl 的组态设定(configuration) 019 1.9可能令你困惑的c++ 语法 026 1.9.1 stl_config.h 中的各种组态 027 组态3:static template member 027 组态5:class template partial specialization 028 组态6:function template partial order 028 组态7:explicit function template arguments 029 组态8:member templates 029 组态10:default template argument depend on previous template parameters 030 组态11:non-type template parameters 031 组态:bound friend template function 032 组态:class template explicit specialization 034 1.9.2 临时对象的产生与运用 036 1.9.3 静态常数整数成员在class 内部直接初始化 037 in-class static const integral data member initialization 1.9.4 increment/decrement/dereference 运算子 037 1.9.5 "前闭后开"区间表示法 [ ) 039 1.9.6 function call运算子(operator()) 040 第2章 空间配置器(allocator) 043 2.1 空间配置器的标准接口 043 2.1.1 设计一个简单的空间配置器,jj::allocator 044 2.2 具备次配置力(sub-allocation)的sgi 空间配置器 047 2.2.1 sgi 标准的空间配置器,std::allocator 047 2.2.2 sgi 特殊的空间配置器,std::alloc 049 2.2.3 构造和析构基本工具:construct() 和 destroy() 051 2.2.4 空间的配置与释放,std::alloc 053 2.2.5 第一级配置器 __malloc_alloc_template 剖析 056 2.2.6 第二级配置器 __default_alloc_template剖析 059 2.2.7 空间配置函数allocate() 062 2.2.8 空间释放函数deallocate() 064 2.2.9 重新充填free-lists 065 2.2.10 内存池(memory pool) 066 2.3 内存基本处理工具 070 2.3.1 uninitialized_copy 070 2.3.2 uninitialized_fill 071 2.3.3 uninitialized_fill_n 071 第3章 迭代器(iterators)概念与 traits 编程技法 079 3.1 迭代器设计思维 - stl关键所在 079 3.2 迭代器是一种 smart pointer 080 3.3 迭代器相应型别(associated types) 084 3.4 traits 编程技法 - stl源码门钥 085 partial specialzation(偏特化)的意义 086 3.4.1 迭代器相应型别之一value_type 090 3.4.2 迭代器相应型别之二difference_type 090 3.4.3 迭代器相应型别之三pointer_type 091 3.4.4 迭代器相应型别之四reference_type 091 3.4.5 迭代器相应型别之五iterator_category 092 以advanced() 为例 093 消除 "单纯传递调用函数" 097 以distance() 为例 098 3.5 std::iterator class 的保证 099 3.6 iterator相关源码完整重列 101 3.7 sgi stl的私房菜:__type_traits 103 第4章 序列式容器(sequence containers) 113 4.1 容器概观与分类 113 4.1.1 序列式容器(sequence containers) 114 4.2 vector 115 4.2.1 vector 概述 115 4.2.2 vector 定义摘要 115 4.2.3 vector 的迭代器 117 4.2.4 vector 的数据结构 118 4.2.5 vector 的构造与内存管理:constructor, push_back 119 4.2.6 vector 的元素操作:pop_back, erase, clear, insert 123 4.3 list 128 4.3.1 list 概述 128 4.3.2 list 的节点(node) 129 4.3.3 list 的迭代器 129 4.3.4 list 的数据结构 131 4.3.5 list 的构造与内存管理:constructor, push_back, insert 132 4.3.6 list 的元素操作:push_front, push_back, erase, pop_front, 136 pop_back, clear, remove, unique, splice, merge, reverse, sort 4.4 deque 143 4.4.1 deque 概述 143 4.4.2 deque 的中控器 144 4.4.3 deque 的迭代器 146 4.4.4 deque 的数据结构 150 4.4.5 deque 的构造与内存管理 :ctor, push_back, push_front 152 4.4.6 deque 的元素操作:pop_back, pop_front, clear, erase, insert 161 4.5 stack 167 4.5.1 stack 概述 167 4.5.2 stack 定义式完整列表 167 4.5.3 stack 没有迭代器 168 4.5.4 以list 做为stack 的底层容器 168 4.6 queue 169 4.6.1 queue 概述 169 4.6.2 queue 定义式完整列表 170 4.6.3 queue 没有迭代器 171 4.6.4 以list 做为queue 的底层容器 171 4.7 heap(隐式表述,implicit representation) 172 4.7.1 heap 概述 172 4.7.2 heap 算法 174 push_heap 174 pop_heap 176 sort_heap 178 make_heap 180 4.7.3 heap 没有迭代器 181 4.7.4 heap 测试实例 181 4.8 priority-queue 183 4.8.1 priority-queue 概述 183 4.8.2 priority-queue 定义式完整列表 183 4.8.3 priority-queue 没有迭代器 185 4.8.4 priority-queue 测试实例 185 4.9 slist 186 4.9.1 slist 概述 186 4.9.2 slist 的节点 186 4.9.3 slist 的迭代器 188 4.9.4 slist 的数据结构 190 4.9.5 slist 的元素操作 191 第5章 关联式容器(associated containers) 197 5.1 树的导览 199 5.1.1 二元搜寻树(binary search tree) 200 5.1.2 平衡二元搜寻树(balanced binary search tree) 203 5.1.3 avl tree(adelson-velskii-landis tree) 203 5.1.4 单旋转(single rotation) 205 5.1.5 双旋转(double rotation) 206 5.2 rb-tree(红黑树) 208 5.2.1 插入节点 209 5.2.2 一个由上而下的程序 212 5.2.3 rb-tree 的节点设计 213 5.2.4 rb-tree 的迭代器 214 5.2.5 rb-tree 的数据结构 218 5.2.6 rb-tree 的构造与内存管理 221 5.2.7 rb-tree 的元素操作 223 元素插入动作 insert_equal 223 元素插入动作 insert_unique 224 真正的插入执行程序 __insert 224 调整rb-tree(旋转及改变颜色) 225 元素的搜寻 find 229 5.3 set 233 5.4 map 237 5.5 multiset 245 5.6 multimap 246 5.7 hashtable 247 5.7.1 hashtable 概述 247 线性探测(linear probing) 249 二次探测(quadratic probing) 251 分离链(separate chaining) 253 5.7.2 hashtable 的桶子(buckets)与节点(nodes) 253 5.7.3 hashtable 的迭代器 254 5.7.4 hashtable 的数据结构 256 5.7.5 hashtable 的构造与内存管理 258 插入动作(insert)与表格重整(resize) 259 判知元素的落脚处(bkt_num) 262 复制(copy_from)和整体删除(clear) 263 5.7.6 hashtable 运用实例(find, count) 264 5.7.7 hash functions 268 5.8 hash_set 270 5.9 hash_map 275 5.10 hash_multiset 279 5.11 hash_multimap 282 第6章 算法(algorithms) 285 6.1 算法概观 285 6.1.1 算法分析与复杂度表示 o( ) 286 6.1.2 stl算法总览 288 6.1.3 mutating algorithms - 会改变操作对象之值 291 6.1.4 nonmutating algorithms - 不改变操作对象之值 292 6.1.5 stl算法的一般形式 292 6.2 算法的泛化过程 294 6.3 数值算法 [stl_numeric.h] 298 6.3.1 运用实例 298 6.3.2 accumulate 299 6.3.3 adjacent_difference 300 6.3.4 inner_product 301 6.3.5 partial_sum 303 6.3.6 power 304 6.3.7 itoa 305 6.4 基本算法 [stl_algobase.h] 305 6.4.1 运用实例 305 6.4.2 equal 307 fill 308 fill_n 308 iter_swap 309 lexicographical_compare 310 max, min 312 mismatch 313 swap 314 6.4.3 copy,强化效率无所不用其极 314 6.4.4 copy_backward 326 6.5 set 相关算法(应用于有序区间) 328 6.5.1 set_union 331 6.5.2 set_intersection 333 6.5.3 set_difference 334 6.5.4 set_symmetric_difference 336 6.6 heap算法:make_heap, pop_heap, push_heap, sort_heap 338 6.7 其它算法 338 6.7.1 单纯的数据处理 338 adjacent_find 343 count 344 count_if 344 find 345 find_if 345 find_end 345 find_first_of 348 for_each 348 generate 349 generate_n 349 includes (应用于有序区间) 349 max_element 352 merge (应用于有序区间) 352 min_element 354 partition 354 remove 357 remove_copy 357 remove_if 357 remove_copy_if 358 replace 359 replace_copy 359 replace_if 359 replace_copy_if 360 reverse 360 reverse_copy 361 rotate 361 rotate_copy 365 search 365 search_n 366 swap_ranges 369 transform 369 unique 370 unique_copy 371 6.7.2 lower_bound (应用于有序区间) 375 6.7.3 upper_bound (应用于有序区间) 377 6.7.4 binary_search (应用于有序区间) 379 6.7.5 next_permutation 380 6.7.6 prev_permutation 382 6.7.7 random_shuffle 383 6.7.8 partial_sort / partial_sort_copy 386 6.7.9 sort 389 6.7.10 equal_range(应用于有序区间) 400 6.7.11 inplace_merge(应用于有序区间) 403 6.7.12 nth_element 409 6.7.13 merge sort 411 第7章 仿函数(functor,另名 函数对象function objects) 413 7.1 仿函数(functor)概观 413 7.2 可配接(adaptable)的关键 415 7.2.1 unary_function 416 7.2.2 binary_function 417 7.3 算术类(arithmetic)仿函数 418 plus, minus, multiplies, divides, modulus, negate, identity_element 7.4 关系类(relational)仿函数 420 equal_to, not_equal_to, greater, greater_equal, less, less_equal 7.5 逻辑运算类(logical)仿函数 422 logical_and, logical_or, logical_not 7.6 证同(identity)、选择(select)、投射(project) 423 identity, select1st, select2nd, project1st, project2nd 第8章 配接器(adapter) 425 8.1 配接器之概观与分类 425 8.1.1 应用于容器,container adapters 425 8.1.2 应用于迭代器,iterator adapters 425 运用实例 427 8.1.3 应用于仿函数,functor adapters 428 运用实例 429 8.2 container adapters 434 8.2.1 stack 434 8.2.2 queue 434 8.3 iterator adapters 435 8.3.1 insert iterators 435 8.3.2 reverse iterators 437 8.3.3 stream iterators (istream_iterator, ostream_iterator) 442 8.4 function adapters 448 8.4.1 对传回值进行逻辑否定:not1, not2 450 8.4.2 对参数进行系结(绑定):bind1st, bind2nd 451 8.4.3 用于函数合成:compose1, compose2(未纳入标准) 453 8.4.4 用于函数指针:ptr_fun 454 8.4.5 用于成员函数指针:mem_fun, mem_fun_ref 456 附录a 参考资料与推荐读物(bibliography) 461 附录b 侯捷网站简介 471 附录c stlport 的移植经验(by 孟岩) 473 borland c++builder 5 474 microsoft visual c++ 6.0 477 索引 481

    5
    482
    16.66MB
    2012-01-12
    9
  • 精通SQL--结构化查询语言详解

    第1章 数据库与sql基础 1 1.1 数据库的基本概念 1 1.1.1 数据库的由来 1 1.1.2 数据库系统的概念 3 1.2 数据库系统的结构、组成及工作流程 3 1.2.1 数据库的体系结构 3 1.2.2 数据库系统的组成 4 1.2.3 数据库的工作流程 5 1.3 数据库的发展 6 1.3.1 第一代数据库 7 1.3.2 第二代数据库 7 1.3.3 新一代数据库技术的研究和发展 7 1.4 关系数据库 8 1.4.1 关系模型 8 1.4.2 codd十二法则 9 1.4.3 范式 10 1.5 sql语言基础 11 1.5.1 sql的历史 11 1.5.2 sql语言的组成 12 1.5.3 sql语句的结构 13 .1.5.4 sql的优点 13 1.5.5 sql的执行 14 1.6 sql环境 15 1.6.1 环境 15 1.6.2 sql的层次结构 15 1.6.3 客户程序和服务程序系统 17 1.6.4 sql环境中对象的命名规则 18 第2章 主要的关系数据库与sql 21 2.1 sql server 21 2.1.1 sql server的结构 21 2.1.2 数据库访问标准化接口—odbc 22 2.1.3 使用查询分析器执行sql语句 22 2.2 transact-sql 24 2.2.1 transact-sql 概述 24 2.2.2 transact-sql的主要组成 25 2.2.3 transact-sql的一些重要命令 26 2.3 oracle数据库 29 2.3.1 oracle数据库软件组成 29 2.3.2 oracle数据库体系结构 29 2.3.3 oracle数据库系统结构 30 2.3.4 使用sql*plus执行sql语句 31 2.4 pl/sql简介 32 2.4.1 pl/sql的特点 32 2.4.2 pl/sql程序结构 33 第3章 创建、修改和删除表 37 3.1 表的基础知识 37 3.1.1 表的基本结构 37 3.1.2 表的种类 38 3.2 sql数据类型 39 3.2.1 字符型数据 39 3.2.2 数字型数据 40 3.2.3 日期数据类型 41 3.2.4 二进制数据类型 43 3.2.5 文本和图形数据类型 44 3.2.6 自定义数据类型 44 3.3 表的创建(create) 46 3.3.1 创建基本表 46 3.3.2 非空约束 47 3.3.3 default指定缺省值 49 3.4 表的修改 50 3.4.1 增加新列 50 3.4.2 删除列 51 3.4.3 修改列 53 3.5 表的删除与重命名 55 3.5.1 重命名表 55 3.5.2 删除表 56 3.6 创建、删除数据库 56 3.6.1 数据库的创建 56 3.6.2 sql server中数据库的创建 57 3.6.3 删除数据库 58 第4章 索引与视图的创建 61 4.1 索引的基础知识 61 4.1.1 索引的概念 61 4.1.2 索引的结构 61 4.2 索引的创建与销毁 63 4.2.1 基本创建语法 63 4.2.2 本章实例用到的实例表 64 4.2.3 创建简单的非簇索引 66 4.2.4 多字段非簇索引的创建 69 4.2.5 使用unique关键字创建惟一索引 70 4.2.6 使用clusterde关键字创建簇索引 71 4.2.7 索引的销毁 73 4.2.8 使用索引的几点原则 73 4.3 视图的基础知识 74 4.3.1 视图简介 74 4.3.2 视图的优缺点 74 4.4 视图的创建与销毁 75 4.4.1 基本创建语法 75 4.4.2 创建简单的视图 75 4.4.3 利用视图简化表的复杂连接 78 4.4.4 利用视图简化复杂查询 79 4.4.5 视图的销毁 81 4.4.6 使用视图的几点原则 82 第5章 简单的查询 83 5.1 查询的基本结构 83 5.1.1 select语句的结构 83 5.1.2 select语句的执行步骤 84 5.2 列的查询 84 5.2.1 本章用到的实例表 85 5.2.2 单列查询 85 5.2.3 使用distinct去除重复信息 86 5.2.4 多列查询 87 5.2.5 查询所有的列 88 5.3 排序查询结果 89 5.3.1 单列排序 89 5.3.2 多列排序 90 5.3.3 采用序号进行多列排序 91 5.3.4 反向排序 92 5.4 使用where子句定义搜索条件查询 93 5.4.1 where子句单条件查询 93 5.4.2 单值比较运算符 94 5.4.3 between运算符范围筛选 96 5.4.4 null值的判断 97 第6章 复杂搜索条件查询 99 6.1 本章用到的实例表 99 6.2 组合查询条件 100 6.2.1 and运算符 100 6.2.2 or运算符 101 6.2.3 and、or运算符的组合使用 103 6.3 in运算符 104 6.3.1 in运算符的使用 104 6.3.2 in运算符与or运算符 105 6.4 not运算符 106 6.4.1 使用not运算符 106 6.4.2 not运算符与[]运算符 108 6.5 使用like进行模糊查询 109 6.5.1 like运算符 109 6.5.2 “%”通配符 110 6.5.3 “_”通配符 112 6.5.4 “[]”通配符 114 6.5.5 使用escape定义转义符 115 第7章 连接符、数值运算与函数 117 7.1 本章实例用到的表 117 7.2 连接符 118 7.2.1 连接符的应用 118 7.2.2 使用别名 119 7.3 数值运算 121 7.3.1 数学运算符的种类 121 7.3.2 数学运算符的运用 122 7.3.3 使用cast表达式转换数据类型 123 7.3.4 使用case表达式 124 7.4 函数 126 7.4.1 有关函数的说明 126 7.4.2 字符处理函数 126 7.4.3 算术运算函数 131 7.4.4 日期时间函数 133 7.4.5 convert()函数转换日期、时间 136 第8章 聚合分析与分组 139 8.1 聚合分析的基本概念 139 8.1.1 聚合分析 139 8.1.2 聚合函数 139 8.2 聚合函数的应用 140 8.2.1 求和函数—sum() 140 8.2.2 计数函数—count() 140 8.2.3 最大/最小值函数—max()/min() 143 8.2.4 均值函数—avg() 145 8.2.5 聚合分析的重值处理 147 8.2.6 聚合函数的组合使用 148 8.3 组合查询 148 8.3.1 group by子句创建分组 149 8.3.2 group by子句根据多列组合行 150 8.3.3 rollup运算符和cube运算符 151 8.3.4 group by子句中的null值处理 153 8.3.5 having子句 153 8.3.6 having子句与where子句 154 8.3.7 select语句各查询子句总结 156 第9章 多表查询 157 9.1 本章用到的实例表 157 9.2 表的基本连接 158 9.2.1 连接表的目的 158 9.2.2 简单的二表连接 159 9.2.3 多表连接 161 9.2.4 使用表别名 162 9.2.5 采用join关键字建立连接 163 9.3 表的连接类型 163 9.3.1 自连接 163 9.3.2 自然连接(natural join) 166 9.3.3 内连接(inner join) 167 9.3.4 外连接(outer join) 170 9.3.5 交叉连接(cross join) 176 9.4 union与union join 177 9.4.1 关系的集合运算 177 9.4.2 union运算符 178 9.4.3 order by子句排序union运算结果 180 9.4.4 对多表进行union运算 181 9.4.5 union join 连接表 183 9.5 表连接的其他应用及注意问题 183 9.5.1 连接表进行聚合运算 183 9.5.2 多表连接的综合运用 185 9.5.3 多表连接注意事项 186 第10章 子查询 187 10.1 创建和使用返回单值的子查询 187 10.1.1 在多表查询中使用子查询 187 10.1.2 在子查询中使用聚合函数 188 10.2 创建和使用返回多行的子查询 190 10.2.1 in子查询 190 10.2.2 in子查询实现集合交和集合差运算 191 10.2.3 exists子查询 192 10.2.4 exists子查询实现两表交集 194 10.2.5 some/all子查询 195 10.2.6 unique子查询 197 10.3 相关子查询 198 10.3.1 使用in引入相关子查询 198 10.3.2 比较运算符引入相关子查询 200 10.3.3 在having子句中使用相关子查询 201 10.4 嵌套子查询 203 10.5 使用子查询创建视图 204 10.6 树查询 205 第11章 数据插入操作 209 11.1 插入单行记录 209 11.1.1 基本语法 209 11.1.2 整行插入 209 11.1.3 null值的插入 211 11.1.4 惟一值的插入 212 11.1.5 特定字段数据插入 213 11.1.6 通过视图插入行 214 11.2 插入多行记录 216 11.2.1 由values关键字引入多行数据插入 217 11.2.2 使用select语句插入值 217 11.3 表中数据的复制 220 11.3.1 基本语法 221 11.3.2 应用实例 221 11.4 从外部数据源导入、导出数据 222 11.4.1 access数据库数据的导出 223 11.4.2 access数据库数据的导入 225 11.4.3 sql server数据库数据导出 227 11.4.4 sql server数据库数据导入 230 第12章 数据的更新和删除 233 12.1 更新表中的数据 233 12.1.1 update语句的基本语法 233 12.1.2 update语句更新列值 234 12.1.3 利用子查询更新多行的值 237 12.1.4 依据外表值更新数据 238 12.1.5 分步更新表 239 12.2 删除表中的数据 240 12.2.1 delete语句基本语法 240 12.2.2 delete语句删除单行数据 240 12.2.3 delete语句删除多行数据 241 12.2.4 delete语句删除所有行 242 12.2.5 truncate table语句 242 12.3 通过视图更新表 243 12.3.1 可更新视图的约束 243 12.3.2 通过视图更新表数据 243 12.3.3 通过视图删除表数据 245 第13章 安全性控制 249 13.1 sql安全模式 249 13.1.1 授权id 249 13.1.2 sql的安全对象和权限 250 13.1.3 授权图 251 13.2 角色管理 251 13.2.1 create语句创建角色 252 13.2.2 drop语句删除角色 252 13.2.3 grant语句授予角色 252 13.2.4 revoke语句取消角色 253 13.3 权限管理 254 13.3.1 grant语句授予权限 254 13.3.2 revoke语句取消权限 255 13.3.3 select权限控制 256 13.3.4 insert权限控制 258 13.3.5 update权限控制 258 13.3.6 delete权限控制 259 13.4 sql server安全管理 260 13.4.1 sql server登录认证 260 13.4.2 sql server用户id的管理 261 13.4.3 sql server权限管理 263 13.4.4 sql server角色管理 266 13.5 oracle安全管理 268 13.5.1 oracle中用户、资源、概要文件、模式的概念 269 13.5.2 oracle中的用户管理 269 13.5.3 oracle中的资源管理 274 13.5.4 oracle中的权限管理 277 13.5.5 oracle中的角色管理 278 第14章 完整性控制 281 14.1 完整性约束简介 281 14.1.1 数据的完整性 281 14.1.2 完整性约束的类型 281 14.2 与表有关的约束 282 14.2.1 列约束与表约束的创建 282 14.2.2 not null(非空)约束 282 14.2.3 unique(惟一)约束 284 14.2.4 primary key(主键)约束 285 14.2.5 foreign key(外键)约束 287 14.2.6 check(校验)约束 289 14.3 深入探讨外键与完整性检查 290 14.3.1 引用完整性检查 290 14.3.2 match子句 291 14.3.3 更新、删除操作规则 293 14.4 域约束与断言 295 14.4.1 域与域约束 295 14.4.2 利用断言创建多表约束 296 14.5 sql server中的完整性控制 296 14.5.1 创建规则(rule) 297 14.5.2 规则的绑定与松绑 298 14.5.3 创建缺省值(default) 299 14.5.4 缺省值的绑定与松绑 300 第15章 存储过程与函数 303 15.1 sql中的存储过程与函数 303 15.2 sql server 中的流控制语句 304 15.2.1 begin…end语句 304 15.2.2 if…else语句 304 15.2.3 while、break和continue语句 304 15.2.4 declare语句 306 15.2.5 goto label语句 306 15.2.6 return语句 307 15.2.7 waitfor语句 307 15.2.8 print语句 308 15.2.9 注释 308 15.3 sql server中的存储过程和函数 308 15.3.1 系统存储过程 308 15.3.2 使用create procedure创建存储过程 309 15.3.3 使用execute语句调用存储过程 310 15.3.4 使用create function创建函数 312 15.3.5 使用enterprise manager创建存储过程和函数 315 15.3.6 修改和删除存储过程和函数 317 15.4 oracle中的流控制语句 319 15.4.1 条件语句 319 15.4.2 循环语句 320 15.4.3 标号和goto 322 15.5 oracle数据库中的存储过程 322 15.5.1 存储过程的创建与调用 322 15.5.2 oracle中存储过程和函数的管理 324 第16章 sql触发器 325 16.1 触发器的基本概念 325 16.1.1 触发器简介 325 16.1.2 触发器执行环境 325 16.2 sql server中的触发器 326 16.2.1 sql server触发器的种类 326 16.2.2 使用create trigger命令创建触发器 326 16.2.3 insert触发器 328 16.2.4 delete触发器 329 16.2.5 update触发器 330 16.2.6 instead of触发器 332 16.2.7 嵌套触发器 334 16.2.8 递归触发器 336 16.2.9 sql server中触发器的管理 338 16.3 oracle数据库中触发器的操作 340 16.3.1 oracle触发器类型 340 16.3.2 触发器的创建 341 16.3.3 创建系统触发器 342 16.3.4 触发器的触发次序和触发谓词的使用 343 16.3.5 oracle触发器的管理 346 第17章 sql中游标的使用 349 17.1 sql游标的基本概念 349 17.1.1 游标的概念 349 17.1.2 游标的作用及其应用 350 17.2 sql游标的使用 351 17.2.1 使用declare cursor语句创建游标 351 17.2.2 使用open/close语句打开/关闭游标 352 17.2.3 使用fetch语句检索数据 352 17.2.4 基于游标的定位delete语句 354 17.2.5 基于游标的定位update语句 356 17.3 sql server中游标的扩展 357 17.3.1 transact_sql扩展declare cursor语法 357 17.3.2 @@cursor_rows全局变量确定游标的行数 359 17.3.3 @@fetch_status全局变量检测fetch操作的状态 360 17.3.4 游标的关闭与释放 361 17.3.5 游标变量 362 17.3.6 使用系统过程管理游标 363 17.4 oracle中游标的使用 365 17.4.1 显式游标与隐式游标 365 17.4.2 游标的属性 366 17.4.3 %type、%rowtype定义记录变量 367 17.4.4 参数化游标 368 17.4.5 游标中的循环 369 17.4.6 游标变量 371 17.5 小结 372 第18章 事务控制与并发处理 373 18.1 sql事务控制 373 18.1.1 事务控制的引入 373 18.1.2 事务的特性 373 18.1.3 sql中与事务有关的语句 374 18.2 事务控制的具体实现 376 18.2.1 开始事务 376 18.2.2 set constraints语句设置约束的延期执行 377 18.2.3 终止事务 378 18.3 并发控制 380 18.3.1 并发操作的问题 381 18.3.2 事务隔离级别 382 18.3.3 set transaction设置事务属性 383 18.4 sql server中的并发事务控制 384 18.4.1 锁的分类 384 18.4.2 sql server中表级锁的使用 385 18.4.3 设置隔离级别实现并发控制 387 18.4.4 死锁及其预防 391 18.5 oracle中的并发事务控制 393 18.5.1 通过加锁避免写数据丢失 393 18.5.2 设置只读事务(read only) 394 18.5.3 oracle中的隔离级别 395 第19章 嵌入式sql 397 19.1 sql的调用 397 19.1.1 直接调用sql 397 19.1.2 嵌入式sql 398 19.1.3 sql调用层接口(cli) 399 19.2 嵌入式sql的使用 401 19.2.1 创建嵌入式sql语句 401 19.2.2 sql通信区 402 19.2.3 主变量 404 19.2.4 嵌入式sql中使用游标 406 19.3 检索、操作sql数据 407 19.3.1 不需要游标的sql dml操作 407 19.3.2 使用游标的sql dml操作 410 19.3.3 动态sql技术 412 19.4 sql server中嵌入式sql的编译运行 413 19.4.1 嵌入式sql代码 413 19.4.2 预编译文件 415 19.4.3 设置visual c++ 6.0连接 417 19.4.4 编译运行程序 419 19.5 oracle中嵌入式sql的编译运行 420 19.5.1 嵌入式sql代码 420 19.5.2 预编译文件 421 19.5.3 设置visual c++ 6.0编译环境 423 19.5.4 编译运行程序 424 附录a sql保留字 427 附录b 常用的sql命令 431 附录c 关于运行环境的说明 435 c.1 sql server 2000 435 c.1.1 直接访问 435 c.1.2 从企业管理器访问 436 c.2 oracle系统 436

    4
    1465
    20.63MB
    2011-12-11
    35
  • 浮点计算编程原理、实现与应用

    前言  第1章 引论   1.1 计算有什么用?    1.1.1 基础科学    1.1.2 应用科学    1.1.3 工程项目    1.1.4 日常生活   1.2 超高精度计算有什么用?   1.3 计算编程概述   1.4 一些缩写的解释 第1部分 原理与实现:通用仿真库  第2章 代码概述   2.1 基本内容   2.2 使用c++?    2.2.1 c还是c++?    2.2.2 c++与通用编程   2.3 c++代码的设计    2.3.1 使用模板    2.3.2 操作符重载 .   2.3.3 选择接口函数    2.3.4 参数传递    2.3.5 返回值处理    2.3.6 计算异常与诊断信息    2.3.7 内存布局   2.4 计算代码的测试    2.4.1 随机输入测试    2.4.2 特殊值测试    2.4.3 恒等式测试   2.5 代码的使用   2.6 伪码  第3章 通用整型运算   3.1 基本概念    3.1.1 记数法与数制    3.1.2 整型编码    3.1.3 编码位数换算   3.2 通用整型编码    3.2.1 数据定义    3.2.2 jype的选取   3.3 通用整型四则运算    3.3.1 加法    3.3.2 减法    3.3.3 乘法    3.3.4 除法   3.4 优化    3.4.1 加法    3.4.2 减法    3.4.3 乘法    3.4.4 除法   3.5 符号处理    3.5.1 原码,还是补码?    3.5.2 有符号通用整型的表示    3.5.3 符号操作   3.6 输入输出函数    3.6.1 输入函数    3.6.2 输出函数   3.7 代码使用  第4章 通用定点运算   4.1 基本概念    4.1.1 记数法    4.1.2 误差    4.1.3 舍入    4.1.4 有效数字   4.2 通用定点数编码    4.2.1 数据定义    4.2.2 符号处理   4.3 四则运算    4.3.1 加法和减法    4.3.2 乘法    4.3.3 除法   4.4 辅助操作   4.5 代码使用:计算派  第5章 浮点数与ieee浮点标准  第6章 通用浮点运算  第7章 通用基本函数库 第2部分 应用:x87fpu编程与vc6浮点库  第8章 x87fpu编程  第9章 编写自己的浮点库  第10章 如何反汇编代码  第11章 vc6浮点函数库  第12章 异常处理机制  第13章 浮点编程中的常见技巧 附录

    5
    309
    12.56MB
    2011-12-06
    41
  • 庖丁解牛:纵向切入ASP.NET 3.5控件和组件开发技术

    第1章 服务器控件概述及开发环境部署 .1 1.1 自定义服务器控件 1 1.2 服务器控件在软件开发过程中的作用 1 1.3 在控件开发中提升自己 2 1.4 可继承控件基类介绍 2 1.5 运行一个简单的控件 7 1.5.1 开发一个简单控件 7 1.5.2 部署和运行 11 1.6 控件生命周期 12 1.6.1 概述 12 1.6.2 用代码跟踪控件生命周期过程 14 1.7 本章总结 17 第2章 服务器控件开发中的调试技术 18 2.1 预置代码示例 18 2.2 调试页面服务端代码 19 2.3 服务器控件的调试 20 2.3.1 运行模式下的调试方法 20 2.3.2 设计模式下的调试方法 20 2.4 javascript脚本调试方法 22 2.4.1 调试页面中的javascript脚本(方法一) 22 .2.4.2 调试页面中的javascript脚本(方法二) 23 2.4.3 调试非嵌入式javascript脚本文件 23 2.4.4 调试嵌入式javascript脚本资源文件 24 2.4.5 高效率调试的技巧 24 2.5 ajax library对javascript调试支持 26 2.6 本章总结 26 第3章 从零开始开发服务器控件 27 3.1 选择基类 27 3.2 控件呈现顺序 28 3.3 render呈现控件的几种方式 30 3.3.1 使用htmltextwriter类输出 30 3.3.2 直接输出html标签 32 3.3.3 使用服务器控件的rendercontrol方法 33 3.4 addattributestorender方法 34 3.5 createchildcontrols方法 35 3.6 inamingcontainer接口 36 3.7 实现复合控件 38 3.7.1 createchildcontrols方法 39 3.7.2 childcontrolscreated属性 39 3.7.3 ensurechildcontrols方法 39 3.7.4 recreatechildcontrols方法 39 3.7.5 controls属性 40 3.7.6 hascontrols方法 40 3.7.7 hasevents方法 40 3.7.8 findcontrol方法 41 3.7.9 实现复合控件示例 41 3.8 常用开发技巧 51 3.8.1 designmode属性 51 3.8.2 屏蔽基类控件中的属性 52 3.8.3 page.request.browser属性 53 3.8.4 设置控件id规范 53 3.8.5 增强findcontrol功能 54 3.8.6 映射服务端控件值到客户端 55 3.8.7 禁止派生自compositecontrol的控件创建子控件 56 3.8.8 使用createchildcontrols的注意事项 56 3.8.9 不要误解设计元属性defaultvalue 57 3.8.10 在render方法中利用基类资源 57 3.8.11 条件编译&条件属性 60 3.9 本章总结 61 第4章 服务器控件属性 62 4.1 控件属性的作用 62 4.1.1 系统属性 62 4.1.2 自定义属性 62 4.2 简单属性 63 4.3 属性的设计时特性 64 4.4 复杂属性 67 4.4.1 概述 67 4.4.2 复杂属性的几种标记形式 67 4.4.3 深入研究——复杂属性分析器 79 4.5 深入研究——定制自己的属性编辑器 85 4.5.1 系统属性编辑器 85 4.5.2 定制属性编辑器 91 4.6 类型转换器 126 4.6.1 系统类型转换器 126 4.6.2 定制自己的类型转换器 128 4.7 实现自定义属性 138 4.8 本章总结 145 第5章 事件和数据回发机制 146 5.1 控件事件和数据回发概述 146 5.1.1 事件及其意义 146 5.1.2 数据回发机制 147 5.2 事件和数据回发机制的实现 148 5.2.1 客户端回传事件接口ipostbackeventhandler 148 5.2.2 客户端回发/回调揭密 150 5.2.3 回传数据处理接口ipostbackdatahandler 153 5.2.4 正确处理继承基类中控件的事件 159 5.2.5 扩展kingtextbox控件功能(kingtextboxcanpostevent控件) 161 5.3 复合控件的事件处理机制 168 5.3.1 高效率事件集合对象 168 5.3.2 定制自己的委托和事件参数类 170 5.3.3 复合控件的事件处理 175 5.3.4 自动完成功能控件searchcontrolintelligent 185 5.4 本章总结 193 第6章 页面状态机制 194 6.1 页面状态概述 194 6.2 视图状态机制 195 6.2.1 istatemanager接口 195 6.2.2 控件生命周期中的装载和保存视图阶段 196 6.2.3 简单类型视图状态应用 197 6.2.4 实现自定义类型视图状态 205 6.3 控件状态机制 217 6.4 视图状态和控件状态的关系 221 6.4.1 在禁用视图状态的情况下仍然使用viewstate对象 221 6.4.2 istatemanager接口仍然可以在控件状态中使用 223 6.4.3 视图状态和控件状态组合使用规则 225 6.5 加密页面状态 225 6.6 清除页面状态 226 6.7 对动态添加控件的视图状态分析 228 6.8 自定义类型转换器实现高效率序列化 231 6.9 页面状态性能优化策略 238 6.9.1 存储位置优化——把视图状态信息保存在服务端而非客户端 238 6.9.2 体积优化——压缩视图状态数据 240 6.9.3 分块存储视图状态数据 243 6.10 视图状态和控件状态的总结 243 6.11 本章总结 244 第7章 定制自定义控件主题样式 245 7.1 控件样式概述 245 7.2 asp.net对样式的支持 245 7.2.1 style类的工作原理及使用 245 7.2.2 webcontrol基类对样式的支持功能及其工作原理 249 7.2.3 htmltextwriter类对控件样式的支持 252 7.2.4 定义控件内部的样式属性规则 253 7.2.5 两个常用转换方法 256 7.3 应用示例 260 7.3.1 复合控件样式及视图状态 260 7.3.2 控件结构与样式分离方案 268 7.4 本章总结 295 第8章 控件客户端编程模型 297 8.1 asp.net服务端控件对客户端的支持 297 8.2 clientscriptmanager类功能详解 301 8.2.1 registerarraydeclaration方法 301 8.2.2 registerclientscriptblock方法 302 8.2.3 registerclientscriptinclude方法 303 8.2.4 registerclientscriptresource方法 304 8.2.5 registerstartupscript方法 305 8.2.6 registerexpandoattribute方法 305 8.2.7 registerhiddenfield方法 306 8.2.8 getcallbackeventreference方法 307 8.2.9 getpostbackclienthyperlink方法 307 8.2.10 getpostbackeventreference方法 308 8.2.11 getwebresourceurl方法 308 8.2.12 registeronsubmitstatement方法 309 8.3 客户端回调 309 8.4 客户端控件应用示例 323 8.4.1 封装js客户端对象 323 8.4.2 封装htc客户端对象 343 8.4.3 在线签名控件示例应用 371 8.5 常用的一些javascript框架 385 8.6 本章总结 387 第9章 定制用户控件 388 9.1 用户控件概述 388 9.1.1 用户控件的作用.. 388 9.1.2 了解system.web.ui.usercontrol基类 388 9.2 用户控件应用示例 389 9.2.1 简单用户控件 389 9.2.2 复杂数据绑定用户控件 394 9.3 用户控件缓存 419 9.3.1 asp.net缓存介绍 419 9.3.2 用户控件缓存 420 9.4 本章总结 421 第10章 开发验证控件 422 10.1 验证控件的工作原理 422 10.1.1 内置验证控件简述 422 10.1.2 验证控件的工作机制解析 423 10.2 实现自定义验证控件 443 10.3 本章总结 451 第11章 在控件中使用嵌入资源 452 11.1 在控件中嵌入资源的原理 452 11.2 在控件中应用嵌入资源 453 11.2.1 在控件中使用嵌入资源 453 11.2.2 常用嵌入资源类型及用法 455 11.3 浏览器常用工具 460 11.3.1 httpwatch 460 11.3.2 ie develper toolbar 461 11.3.3 fiddler 461 11.4 本章总结 462 第12章 开发模板数据绑定控件 463 12.1 asp.net模板属性控件机制 463 12.1.1 模板属性介绍 463 12.1.2 asp.net对模板控件的支持 464 12.1.3 repeater控件模板实现机制解析 466 12.2 自定义控件应用示例 469 12.2.1 模板控件功能 469 12.2.2 应用示例 470 12.3 本章总结 489 第13章 数据绑定和数据源控件 490 13.1 数据绑定控件 490 13.1.1 数据绑定控件概述 490 13.1.2 asp.net对数据绑定控件的支持 491 13.2 数据绑定控件示例应用 501 13.2.1 控件实现功能 501 13.2.2 应用示例 502 13.3 数据源控件 508 13.3.1 数据源控件概述 508 13.3.2 asp.net对数据源控件的支持 508 13.4 数据源控件示例应用 515 13.4.1 控件实现功能 515 13.4.2 应用示例 516 13.5 本章总结 522 第14章 扩展控件方案——gridview 523 14.1 扩展控件概述 523 14.2 任意定制gridview多表头 523 14.2.1 功能概述 523 14.2.2 代码实现 524 14.3 固定gridview表头并增加滚动条支持 527 14.3.1 功能概述 527 14.3.2 代码实现 528 14.4 本章总结 533 第15章 自定义控件设计模式下编程汇总 534 15.1 .net框架对设计时支持 534 15.2 设计时元数据支持 535 15.3 复杂属性序列化 539 15.4 类型转换器 539 15.5 属性编辑器 540 15.6 设计模式可用基类介绍 541 15.7 设计时对控件呈现的支持 543 15.7.1 概述 543 15.7.2 应用示例 543 15.8 自动套用格式 546 15.8.1 概述 546 15.8.2 应用示例 547 15.9 模板ui设计器 551 15.10 智能操作列表 552 15.10.1 概述 552 15.10.2 应用示例 552 15.11 控件设计器区域 558 15.11.1 概述 558 15.11.2 应用示例 558 15.12 本章总结 562 第16章 asp.net ajax控件开发——客户端 563 16.1 asp.net ajax框架概述 563 16.2 ajax library对客户端面向对象功能支持 564 16.2.1 命名空间及type和function类 565 16.2.2 接口类型 568 16.2.3 类类型以及面向对象继承特征 569 16.2.4 枚举类型 570 16.2.5 反射功能 570 16.3 ajax library中的常用类型 571 16.3.1 ajax library对javascript基类型的扩展 571 16.3.2 sys.stringbuilder类 576 16.4 ajax library请求服务端和webservices 577 16.4.1 sys.net命名空间中的类 577 16.4.2 请求过程解析 578 16.4.3 webrequest请求示例 579 16.4.4 使用代理实现ajax调用服务端示例 581 16.5 ajax library对控件客户端类开发的支持 584 16.5.1 客户端控件基成员(类/接口) 584 16.5.2 asp.net ajax控件客户端生命周期 589 16.6 客户端控件示例应用 592 16.7 调试和跟踪 603 16.8 本章总结 605 第17章 asp.net ajax控件开发——服务端 606 17.1 asp.net ajax服务器控件概述 606 17.2 ajax服务器控件 607 17.2.1 ajax服务器控件 607 17.2.2 asp.net ajax扩展程序控件 612 17.3 asp.net ajax对服务器控件支持的基类 612 17.3.1 ajax控件支持的基类 612 17.3.2 ajax控件应用示例 623 17.4 本章总结 636 附录a .net 3.5技术教程系列——collection/asp.net ajax/ silverlight/jquery ...646

    5
    348
    111.71MB
    2011-11-26
    10
  • 组合数学及其算法

    第一章 引论 1.1 组合数学研究的对象 1.2 组合问题典型实例 1.2.1 分派问题 1. 2.2 染色问题 1.2.3 幻方问题 1.2.4 36军官问题 1.2.5 中国邮路问题 习 题 第二章 排列与组合 2.1 两个基本计数原理 2.2 无重集的排列与组合 2.3 重集的排列与组合 2.4 排列生成算法 2.4.1 序数法 2.4.2 字典序法 2.4.3 轮转法 2.5 组合生成算法 .2.6 应用举例 习 题 第三章 容斥原理 3.1 引 言 3.2 容斥原理 3.3 几个重要公式 3.4 错位排列 3.5 有限制的排列 3.6 棋阵多项式 3.7 禁位排列 习 题 第四章 鸽巢原理 4.1 鸽巢原理 4. 2 鸽巢原理的推广形式 4. 3 ramsey数 4.4 ramsey数的性质 4.5 ramsey定理 习 题 第五章 母函数 5.1 母函数概念 5.2 幂级数型母函数 5.3 整数的拆分 5.4 ferrers图 5.5 指数型母函数 习 题 第六章 递归关系 6.1 引言 6.2 几个典型的递归关系.. 6.3 用母函数方法求解递归关系 6.4 常系数线性齐次递归关系的求解 6.5 常系数线性非齐次递归关系的求解 6.6 非常系数非线性递归关系的求解 6.7 差分表法 6.8 stirling数 习 题 第七章 polya定理 7.1 有限集的映射 7.2 群的基本概念 7.3 置换群 7.4 置换的奇偶性 7.5 置换群下的共轭类 7.6 burnside引理 7.7 polya定理 7.8 polya定理的母函数型式 7.9 不标号图的计数 习 题 第八章 图论基础 8.1 图的基本概念 8.2 同构图、完全图与二分图 8.3 通路、回路与图的连通性 8.4 euler图与hamilton图 8.5 割集与树 8.6 图的矩阵表示法 8.7 平面图、对偶图与色数 8.8 匹配理论 8.9 网络流 习 题 第九章 拉丁方与区组设计 9.1 引言 9.2 拉丁方 9.3 有限域 9.4 正交拉丁方的构造 9.5 完全区组设计 9.6 平衡不完全区组设计(bibd) 9.7 区组设计的构造 9.8 steiner三连系 9.9 hadamard矩阵 习 题 第十章 线性规划 10.1 lp问题引例 10.2 lp问题的一般形式 10.3 lp问题的标准型 10.4 可行域和最优可行解 10.5 单纯形法 10.6 单纯形表格法 10.7 两阶段法 10.8 对偶原理 10.9 对偶单纯形法 10.10 应用举例 习 题 第十一章 组合优化算法与计算的时间复杂度理论 11.1 dijkstra算法 11.2 floyd算法 11.3 kruskal算法 11.4 求最优树的破圈法和统观法 11.5 二分图中最大匹配与最佳匹配的算法 11.6 fleury算法 11.7 中国邮路问题及其算法 11.8 深度优先搜索法--dfs算法 11.9 项目网络与关键路径法 11.10 网络最大流算法 11.11 状态转移法 11.12 好算法、坏算法和np类问题 11.13 npc类问题 11.14 货郎问题的近似解 习 题... 参考文献

    4
    6477
    3.38MB
    2011-10-14
    50
  • 算法导论(part2)

    内容简介回到顶部↑本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的np完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。. 本书内容丰富,对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中,也是一本案头的数学参考书或工程实践手册。 在有关算法的书中,有一些叙述非常严谨,但不够全面,另一些涉及了大量的题材,但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。.. 本书深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系,可以作为独立的学习单元。算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂,不失深度和数学严谨性。 本书自第1版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时,对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式,并在全书中用来证明算法的正确性。在不改变数学和分析重点的前提下,作者将许多数学基础知识从第一部分移到了附录中,并在开始部分加入了一些富有诱导性的题材。...

    4
    50
    22.67MB
    2010-10-02
    3
  • 学无止境

    累计去重观看课程视频时长≥5min(2023年起)
  • 笔耕不辍

    累计1年每年原创文章数量>=20篇
  • 分享王者

    成功上传51个资源即可获取
  • 签到新秀

    累计签到获取,不积跬步,无以至千里,继续坚持!
关注 私信
上传资源赚积分or赚钱