数据结构算法与应用-C++语言描述目录译者序前言第一部分预备知识第1章C++程序设计11.1引言11.2函数与参数21.2.1传值参数21.2.2模板函数31.2.3引用参数31.2.4常量引用参数41.2.5返回值41.2.6递归函数51.3动态存储分配91.3.1操作符new91.3.2一维数组91.3.3异常处理101.3.4操作符delete101.3.5二维数组101.4类131.4.1类Currency131.4.2使用不同的描述方法181.4.3操作符重载201.4.4引发异常221.4.5友元和保护类成员231.4.6增加#ifndef,#define和#endif语句241.5测试与调试241.5.1什么是测试241.5.2设计测试数据261.5.3调试281.6参考及推荐读物29第2章程序功能302.1引言302.2空间复杂性312.2.1空间复杂性的组成312.2.2举例352.3时间复杂性372.3.1时间复杂性的组成372.3.2操作计数372.3.3执行步数442.4渐进符号(O、健?、o)552.4.1大写O符号562.4.2椒?582.4.3符号592.4.4小写o符号602.4.5特性602.4.6复杂性分析举例612.5实际复杂性662.6功能测量682.6.1选择实例的大小692.6.2设计测试数据692.6.3进行实验692.7参考及推荐读物74第二部分数据结构第3章数据描述753.1引言753.2线性表763.3公式化描述773.3.1基本概念773.3.2异常类NoMem793.3.3操作793.3.4评价833.4链表描述863.4.1类ChainNode和Chain863.4.2操作883.4.3扩充类Chain913.4.4链表遍历器类923.4.5循环链表933.4.6与公式化描述方法的比较943.4.7双向链表953.4.8小结963.5间接寻址993.5.1基本概念993.5.2操作1003.6模拟指针1023.6.1SimSpace的操作1033.6.2采用模拟指针的链表1063.7描述方法的比较1103.8应用1113.8.1箱子排序1113.8.2基数排序1163.8.3等价类1173.8.4凸包1223.9参考及推荐读物127第4章数组和矩阵1284.1数组1284.1.1抽象数据类型1284.1.2C++数组1294.1.3行主映射和列主映射1294.1.4类Array1D1314.1.5类Array2D1334.2矩阵1374.2.1定义和操作1374.2.2类Matrix1384.3特殊矩阵1414.3.1定义和应用1414.3.2对角矩阵1434.3.3三对角矩阵1444.3.4三角矩阵1454.3.5对称矩阵1464.4稀疏矩阵1494.4.1基本概念1494.4.2数组描述1494.4.3链表描述154第5章堆栈1615.1抽象数据类型1615.2派生类和继承1625.3公式化描述1635.3.1Stack的效率1645.3.2自定义Stack1645.4链表描述1665.5应用1695.5.1括号匹配1695.5.2汉诺塔1705.5.3火车车厢重排1725.5.4开关盒布线1765.5.5离线等价类问题1785.5.6迷宫老鼠1805.6参考及推荐读物188第6章队列1896.1抽象数据类型1896.2公式化描述1906.3链表描述1946.4应用1976.4.1火车车厢重排1976.4.2电路布线2016.4.3识别图元2046.4.4工厂仿真2066.5参考及推荐读物217第7章跳表和散列2187.1字典2187.2线性表描述2197.3跳表描述2227.3.1理想情况2227.3.2插入和删除2237.3.3级的分配2247.3.4类SkipNode2247.3.5类SkipList2257.3.6复杂性2297.4散列表描述2297.4.1理想散列2297.4.2线性开型寻址散列2307.4.3链表散列2347.5应用——文本压缩2387.5.1LZW压缩2397.5.2LZW压缩的实现2397.5.3LZW解压缩2437.5.4LZW解压缩的实现2437.6参考及推荐读物247第8章二叉树和其他树2488.1树2488.2二叉树2518.3二叉树的特性2528.4二叉树描述2538.4.1公式化描述2538.4.2链表描述2548.5二叉树常用操作2568.6二叉树遍历2568.7抽象数据类型BinaryTree2598.8类BinaryTree2608.9抽象数据类型及类的扩充2638.9.1输出2638.9.2删除2648.9.3计算高度2648.9.4统计节点数2658.10应用2658.10.1设置信号放大器2658.10.2在线等价类2688.11参考及推荐读物275第9章优先队列2769.1引言2769.2线性表2779.3堆2789.3.1定义2789.3.2最大堆的插入2799.3.3最大堆的删除2799.3.4最大堆的初始化2809.3.5类MaxHeap2819.4左高树2859.4.1高度与宽度优先的最大及最小左高树2859.4.2最大HBLT的插入2879.4.3最大HBLT的删除2879.4.4合并两棵最大HBLT2879.4.5初始化最大HBLT2899.4.6类MaxHBLT2899.5应用2939.5.1堆排序2939.5.2机器调度2949.5.3霍夫曼编码2979.6参考及推荐读物302第10章竞?30310.1引言30310.2抽象数据类型WinnerTree30610.3类WinnerTree30710.3.1定义30710.3.2类定义30710.3.3构造函数、析构函数及Winner函数30810.3.4初始化赢者树30810.3.5重新组织比赛31010.4输者树31110.5应用31210.5.1用最先匹配法求解箱子装载问题31210.5.2用相邻匹配法求解箱子装载问题316第11章搜索树31911.1二叉搜索树32011.1.1基本概念32011.1.2抽象数据类型BSTree和IndexedBSTree32111.1.3类BSTree32211.1.4搜索32211.1.5插入32311.1.6删除32411.1.7类DBSTree32611.1.8二叉搜索树的高度32711.2AVL树32811.2.1基本概念32811.2.2AVL树的高度32811.2.3AVL树的描述32911.2.4AVL搜索树的搜索32911.2.5AVL搜索树的插入32911.2.6AVL搜索树的删除33211.3红-黑树33411.3.1基本概念33411.3.2红-黑树的描述33611.3.3红-黑树的搜索33611.3.4红-黑树的插入33611.3.5红-黑树的删除33911.3.6实现细节的考虑及复杂性分析34311.4B-树34411.4.1索引顺序访问方法34411.4.2m叉搜索树34511.4.3m序B-树34611.4.4B-树的高度34711.4.5B-树的搜索34811.4.6B-树的插入34811.4.7B-树的删除35011.4.8节点结构35311.5应用35411.5.1直方图35411.5.2用最优匹配法求解箱子装载问题35711.5.3交叉分布35911.6参考及推荐读物363第12章图36512.1基本概念36512.2应用36612.3特性36812.4抽象数据类型Graph和Digraph37012.5无向图和有向图的描述37112.5.1邻接矩阵37112.5.2邻接压缩表37312.5.3邻接链表37412.6网络描述37512.7类定义37612.7.1不同的类37612.7.2邻接矩阵类37712.7.3扩充Chain类38012.7.4类LinkedBase38112.7.5链接类38212.8图的遍历38612.8.1基本概念38612.8.2邻接矩阵的遍历函数38712.8.3邻接链表的遍历函数38812.9语言特性38912.9.1虚函数和多态性38912.9.2纯虚函数和抽象类39112.9.3虚基类39112.9.4抽象类和抽象数据类型39312.10图的搜索算法39412.10.1宽度优先搜索39412.10.2类Network39512.10.3BFS的实现39512.10.4BFS的复杂性分析39612.10.5深度优先搜索39712.11应用39912.11.1寻找路径39912.11.2连通图及其构件40012.11.3生成树402第三部分算法设计方法第13章贪婪算法40513.1最优化问题40513.2算法思想40613.3应用40913.3.1货箱装船40913.3.20/1背包问题41013.3.3拓扑排序41213.3.4二分覆盖41513.3.5单源最短路径42113.3.6最小耗费生成树42413.4参考及推荐读物433第14章分而治之算法43414.1算法思想43414.2应用44014.2.1残缺棋盘44014.2.2归并排序44314.2.3快速排序44714.2.4选择45214.2.5距离最近的点对45414.3解递归方程46214.4复杂性的下限46314.4.1最小最大问题的下限46414.4.2排序算法的下限465第15章动态规划46715.1算法思想46715.2应用46915.2.10/1背包问题46915.2.2图像压缩47115.2.3矩阵乘法链47615.2.4最短路径48015.2.5网络的无交叉子集48315.2.6元件折叠48615.3参考及推荐读物491第16章回溯49216.1算法思想49216.2应用49616.2.1货箱装船49616.2.20/1背包问题50316.2.3最大完备子图50616.2.4旅行商问题50816.2.5电路板排列510第17章分枝定界51617.1算法思想51617.2应用51917.2.1货箱装船51917.2.20/1背包问题52617.2.3最大完备子图52817.2.4旅行商问题52917.2.5电路板排列532
2019/2/11 7:56:36 11.23MB 数据结构
1
RH炼钢工艺中,控制钢水液面高度目前仍采用人工目测的方法,该方法存在一定的缺陷与不准确性。
因而本文提出一种钢水液面精确定位算法,该算法采用数字图像处理技术,对图像边缘检测算子进行深入研究,引用一种改进型Sobel算子——8模板各向同性Sobel算子,它能够检测出8个方向的边缘,接着采用霍夫变换、曲线拟合对边缘做优化处理,以此检测出钢水液面的位置。
实验研究表明,该算法能够准确检测出钢水液面的位置,为RH炼钢工艺的自动化发展提供重要的理论依据。
2015/11/8 6:39:06 510KB 边缘检测算法
1
《计算机网络(第5版)》自1989年初次出版以来,于1994年、1999年和2003年分别出了修订版。
2006年8月本教材通过了教育部的评审,被纳入普通高等教育“十一五”国家级规划教材。
《计算机网络》的第5版,在内容和结构方面都有了很大的修改。
全书分为10章,比较全面系统地介绍了计算机网络的发展和原理体系结构、物理层、数据链路层、网络层、运输层、应用层、网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等内容。
各章均附有练习题。
此外,附录A给出了部分习题的答案和提示。
随书配套的光盘中,有全书课件和作者教学中经常遇到的150多个问题及解答,以及《计算机网络(第7版)》引用的全部RFC文档等,供读者参阅。
2020/5/9 11:03:33 67.54MB 计算机网络
1
delphi完满登陆/主界面切换implementationusesLoginUnit;//引用登陆窗体Unit1{$R*.dfm}procedureTMainForm.Button1Click(Sender:TObject);begin//呼出登陆窗体LoginUnit.Login();end;
2020/11/2 8:44:46 191KB 完美登陆切换
1
安装下载示例脚本命令(参考官网)curl-sSLOhttps://raw.githubusercontent.com/hyperledger/fabric/main/scripts/install-fabric.sh&&chmod+xinstall-fabric.sh网络有时访问不了链接地址,可以直接分析这个脚本内容,从而下载及安拆卸置Fabric网络的测试环境。
脚本中引用的下载文件:hyperledger-fabric-linux-amd64-2.4.4.tar.gz及hyperledger-fabric-ca-linux-amd64-1.5.5.tar.gz,这两个文件也可以从资源中下载。
2020/10/10 21:06:57 9KB Fabric2.4.4
1
VISAInstrument基于NI-VISA的仪器编程,支持RS232、USB、GPIB及LAN条件运行或开发软件时,必须安装NI-VISA运行时(其他VISA版本不支持,如KeysightVISA等)。
Release版本运行条件:若需运行在XP及以上系统(最高支持Win10系统),请安装15.5版本的运行时,下载链接如下:若需运行在Win7及以上系统(最高支持Win10系统),请安装16.0~18.5版本的运行时,18.5版本的下载链接如下:开发版本为了最佳的开发效果,开发时请使用最新的完整版本(截止目前为止,版本为20.0),下载链接如下:留意:安装完整版后开发软件时,可以从GAC中引用完整版对应的Ivi.Visa.dll\NationalInstruments.Common.dll\NationalInstruments.Visa.dll,代替本项目中Libr
2020/5/24 5:26:13 752KB csharp usb lan instrument
1
一.C语言基础1.C语言特点(识记);
2.C语言程序基本组成(识记):3.基本数据类型:3.1标识符与基本数据类型(识记),3.2常量与变量(领会)3.3内存的概念(识记)4.基本输入、输出函数(领会):5.运算符与表达式(简单应用):5.1运算符的优先级与结合性二.程序控制结构1.C语言的语句(识记):2.顺序结构(领会):3.分支结构(简单应用):4.循环结构(综合应用):5算法特点6流程图三.构外型数据1.数组(综合应用):1.1定义和引用1.2字符数组1.3指针和数组2.结构类型:2.1结构类型的概念2.2结构类型定义及结构变量说明2.3结构变量的初始化2.4结构数组的初始化3.联合类型(识记):3.1联合类型的概念3.2联合类型定义和联合变量说明3.3联合类型的使用3.4Struct和Union区别4.枚举型(识记):4.1枚举型的定义4.2使用枚举型变量5.typedef的用途(识记):四.指针1.指针与指针变量(识记):2.指针运算符(领会):3.指针与函数4.指针数组与指向指针的指针(识记):5.指针与结构(领会):6.难点和易混淆五.函数1.常见的系统库函数(识记):2.用户自定义函数(简单应用):2.1函数定义2.2函数调用2.3函数声明2.4函数返回值2.5函数参数3.函数之间的数据传递(领会):4.函数的嵌套调用及递归调用(领会):5.局部变量与全局变量(识记):6.变量的存储类型与变量的初始化(领会):7.编译预处理(领会):六.文件1.文件的基本概念,C语言中的两种文件(识记)2.文件的打开、关闭和文件结束测试,文件的读写,文件的定位(识记)2.1文件操作函数2.2文件权限七.算法与编程(综合应用)1使用TurboC集成开发环境调试程序1.1.源程序的编写、编辑与改错(领会);
1.2.集成环境下的求助Help(识记);
1.3.程序的编译与目标代码的生成(识记);
1.4.程序的调试(综合应用):1.5.了解TurboC程序的常见错误提示(识记)。
2重点编程题八位运算1.&2.|3.^4.~5.>————————————————版权声明:本文为CSDN博主「kaikai_sk」的原创文章,遵循CC4.0BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/kaikai_sk/article/details/106061539
2019/1/19 6:33:11 7.7MB C语言 大学课程
1
1.Unity-2019.2.1f12.python-3.53.dlib-19.184.numpy-1.15.45.torch-1.1.06.opencv-contrib-python3.4.0.127.tqdm-4.23.48.argparse-1.4.09.scipy-1.0.110.tensorboardX网易的研究者提出了一种游戏角色自动创建方法,利用Face-to-Parameter的转换快速创建游戏角色,用户还可以自行基于模型结果再次进行修改,直到得到本人满意的人物。
此项目按照论文里的描述建立。
Face-to-ParameterTranslationforGameCharacterAuto-Creation对于输入图片,通过此工具dlib进行脸部截取。
pip3installdlib或者使用conda安装condainstall-cmenpodlibdlib引用模型下载地址:http://dlib.net/files/shape_predictor_68_face_landm
2017/9/22 20:41:11 4.6MB 深度学习 图像处理
1
JDK是Java语言的软件开发工具包,主要用于移动设备、嵌入式设备上的java应用程序。
JDK是整个java开发的核心,它包含了JAVA的运行环境(JVM+Java系统类库)和JAVA工具.JDK是学好Java的第一步。
不管是你要学习java编程,还是要搭建jspweb开发环境,或者是android开发环境都离不开它.毫无疑问,Java8发行版是自Java5(发行于2004,已经过了相当一段时间了)以来最具革命性的版本。
版本的不断更新、升级,无非是对bug的修复、新功能的增加、优化等,在JDK版本中,JDK1.8变得备受关注,也成了各大公司面试中常常被问及的话题。
jdk1.8新特性:1.Java8允许我们给接口添加一个非笼统的方法实现,只需要使用default关键字即可。
2.新增lambda表达式3.提供函数式接口4.Java8允许你使用关键字来传递方法或者构造函数引用5.我们可以直接在lambda表达式中访问外层的局部变量。
2016/4/1 18:17:42 196.29MB jdk1.8 javaee
1
信息最全的农历万年历,可以计算1901-2300年的信息,有整齐美观的日历格式打印。
公历信息包括日期、星期、节日。
农历信息包括二十四节气时间点、闰月、大小月、三伏、九九、干支、年号、农历节假日、属相等。
还可以进行农历和公历的日期对应转换,查询生辰八字。
支持自定义节日和留念日,自定义时公历和农历是区分开的。
压缩包中包含源代码,也包含引用的自定义头文件的源C代码文件。
2021/3/19 17:52:05 169KB c语言 万年历 农历 转换
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡