qq_40285585的博客

本资料为2019级电子科大图论及应用平时测试答案 姓名 学号 另 女 由于在考试中获得好成绩,名学牛将获得下列书籍的奖励,分别是:代数学、微积分 、微分方程、几何学、数学史、规划学、拓扑学。每门科目只有本书,而 每名学生对书的喜好是: 每名学生是否都可以得到他喜欢的书?为什么?用图论方法求解 et M=leeza s 设图是>阶简单图,为偶数,且最小度 贝中存在因子。 G中彐 H<.=p 单 为数」→为侣图 午,=G-FxG有图a,故年中有3图3 证明:完全图可以因子分解。 06-c依起 K;=6n3=(2h-1)x3 S(己皇5号→ 叶彐(1→G中 因3为35) k6b2为2个国3÷于 图论班 姓名 学号 证明:完全图可以因子分解。 (c)=4 41与4正网 K4n+以4?合子 设简单图有个度顶点和个度顶点,其余顶点度数均为,求度顶点的最大 数目,使得保持其可平面性 2 10×4+8×5+1x=2m h=0++x 件质12622(8x)+7x ate 8041x362+680+)x 设是具有个连通分支的平面图的对偶图,已知的边数为,面数为 求的面数 =)x-/6 +y=+ 水 Q)Gr= 衣 9= (+=k+1+1-3=k8

在×黑白方格相间的棋盘上眺动一只马,这只马能否连续地完成每一种可能的跳动恰 好一次?(一只马跳动一次是指从一个长为、宽为的黑白方格组成的长方形的一个角跳 到对角上) 证明:彼得森图不是哈密尔顿图。 诉.驭G十以不相娘道u得 d)4=+2=&多0 G+l 若图不是哈密尔顿图,但对于任意点 都是哈密尔顿图,则称是超哈密尔顿 图。彼得森图是否为超哈密尔顿图? 361时+记+ 好 到并到丹比)连 认判举 属点关重53灼赵少下 动体出 53H/ 图论班 姓名 学号 今有七个人围圆桌开会,已知:会讲英语,会讲英话和汉语,会讲英语、意大利语和俄语,会讲日语和汉语,会讲德语和意大利语,会讲法语、日语和俄语,会讲法语与德语。是否存在一种排座方法,使每个人能够和他身边的人交流?并说明理由

本资料为2019级电子科大图论及应用平时测试答案 图论 设为阶简单图,且为奇数,与其补图中度数为奇数的顶点个数是否相等? 并给出理由。 W)+吹②)=0-1丙7 证明:任何一个人群中至少有两个人认识的朋友数相同 h点。1=∠Sh-1 证明:若正则二部图具有二分类 k=kv,toly F(M+lvm 证明:若图的直径大于,则图的补图的直小于。 2∩n

很好用的java数据结构和算法，思路清晰，讲解透彻，学习java的同学用这本书肯定不会错

MySQL是世界上最受欢迎的数据库管理系统之一。书中从介绍简单的数据检索开始，逐步深入一些复杂的内容，包括联结的使用、子查询、正则表达式和基于全文本的搜索、存储过程、游标、触发器、表约束，等等。通过重点突出的章节，条理清晰、系统而扼要地讲述了读者应该掌握的知识，使他们不经意间立刻功力大增。 　　本书注重实用性，操作性很强，适用于广大软件开发和数据库管理人员学习参考。

Java领域最有影响力和价值的著作之一，与《Java编程思想》齐名，10余年全球畅销不衰，广受好评；2）根据Java SE 7全面更新，系统全面讲解Java语言的核心概念、语法、重要特性和开发方法，包含大量案例，实践性强

《Java编程思想（第4版）》就是一本能够让Java程序员轻松面对这一挑战，并最终取得胜利的经典书籍。本书深入浅出、循序渐进地把我们领入Java的世界，让我们在不知不觉中就学会了用Java的思想去考虑问题、解决问题。本书不仅适合Java的初学者，更适合于有经验的Java程序员，这正是本书的魅力所在。但是，书中并没有涵盖Java所有的类、接口和方法，因此，如果你希望将它当作Java的字典来使用，那么显然就要失望了。

OpenCV3编程入门（高清pdf带书签） 毛星云，OpenCV3经典入门之作。OpenCV是最广泛使用的计算机视觉开源库，由C语言写成，使用方便、高效、广泛。所有图像、视频、计算机视觉研究人员必学。

初 级 篇 \第1章 Qt初步实践 2 \1.1 第一个Qt程序 2 \1.1.1 建立主程序 2 \1.1.2 建立工程 3 \1.1.3 编译/运行第一个Qt应用程序 8 \1.1.4 第一个Qt程序的代码分析 8 \1.2 使用Qt布局管理器 11 \1.3 关联操作 12 \1.4 小结 13 \第2章 对话框——QDialog 14 \2.1 自定义对话框 14 \2.1.1 建立新类 14 \2.1.2 添加子窗口部件 15 \2.2 加入主程序 22 \2.3 Qt内建（built-in）对话框 24 \2.4 小结 34 \第3章 基础窗口部件——QWidget 35 \3.1 Qt设计器绘制窗口部件 35 \3.1.1 Qt设计器基础 35 \3.1.2 绘制窗口部件 40 \3.2 程序中引入自定义窗口部件 47 \3.2.1 直接使用方式 47 \3.2.2 单一继承方式 49 \3.2.3 多继承方式 51 \3.3 Qt的信号和槽机制 53 \3.3.1 基本原理 53 \3.3.2 设计信号和槽 55 \3.3.3 信号和槽的自动关联 62 \3.4 窗口标志及几何布 局 63 \3.4.1窗口标志 64 \3.4.2窗口部件的几何布局 66 \ \3.5 Qt样式表 74 \3.5.1 样式表语法 74 \3.5.2 样式表的应用 76 \3.6 Qt对象模型 79 \3.6.1 元对象系统 79 \3.6.2 属性系统 80 \3.6.3 对象树 83 \3.7 小结 86 \第4章 程序主窗口——QMainWindow 87 \4.1 QMainWindow主窗口框架 87 \4.2 Qt设计器绘制主窗口 88 \4.2.1 菜单 90 \4.2.2 工具栏 93 \4.2.3 中心部件 96 \4.3 代码创建主窗口 98 \4.3.1 创建资源文件 98 \4.3.2 定义主窗口类 98 \4.4 锚接部件 102 \4.5 状态栏 105 \4.6 实现文本编辑器功能 107 \4.7 多文档 118 \4.8 打印文档 119 \4.9 小结 120 \第5章 布局管理 121 \5.1 Qt布局管理器——QLayout 121 \5.1.1 Qt布局管理器简介 121 \5.1.2 布局管理器及窗口部件大小策略 \5.1.2 的应用 125 \5.2 分裂器部件QSplitter 132 \5.3 栈部件QStackedWidget 134 \5.4 工作空间部件QWorkspace 135 \5.5 多文档区部件QMdiArea 148 \5.6 小结 150 \ \中 级 篇 \第6章 2D绘图 152 \6.1 Arthur绘图基础 152 \6.1.1 绘图 152 \6.1.2 绘图设备 174 \6.2 坐标系统与坐标变换 175 \6.2.1 坐标系统 175 \6.2.2 坐标变换 175 \6.3 用不同的字体 177 \6.4 绘图路径——QPainterPath 180 \6.5 QImage与QPixmap绘图设备 182 \6.5.1 QImage 182 \6.5.2 Pixmap 183 \6.6 组合模式绘图 192 \6.7 Graphics View框架 200 \6.7.1 Graphics View体系结构 200 \6.7.2 Graphics View坐标系统 201 \6.7.3 深入Graphics View 202 \6.8 图形图像打印 208 \6.8.1 普通打印过程 208 \6.8.2 特殊窗口部件的打印 210 \6.9 小结 211 \第7章 拖放操作和剪贴板 212 \7.1 拖放操作 212 \7.1.1 拖放操作 212 \7.1.2 定义新的拖放操作类型 214 \7.1.3 Graphics View框架下的拖放 \7.1.3 操作 215 \7.2 使用剪贴板 217 \7.3 小结 218 \第8章 文件处理 219 \8.1 读写文本文件 219 \8.2 操作二进制文件 220 \8.3 临时文件 222 \8.4 目录操作和文件管理 222 \8.4.1 目录操作 222 \8.4.2 文件管理 224 \8.5 监视文件系统变化 225 \8.6 文件引擎 226 \8.7 小结 226 \第9章 网络 227 \9.1 FTP客户端 227 \9.2 HTTP客户端 235 \9.3 UDP应用 239 \9.4 TCP应用 243 \9.5 高级应用 253 \9.5.1 底层操作 253 \9.5.2 使用代理 256 \9.5.3 扩展Qt网络功能 256 \9.5.4 效率问题 260 \9.6 小结 260 \第10章 多线程 261 \10.1 启动一个线程 261 \10.2 线程互斥与同步 264 \10.2.1 临界区问题 265 \10.2.2 使用QMutex 265 \10.2.3 使用QSemaphore 266 \10.2.4 使用QWaitConditon 269 \10.3 线程的其他问题 271 \10.3.1 优先级问题 271 \10.3.2 死锁及优先级反转问题 274 \10.3.3 本地存储问题 275 \10.4 Qt的线程机制 276 \10.4.1 可重入与线程安全 276 \10.4.2 线程与事件循环 277 \10.4.3 线程与信号/槽机制 278 \10.4.4 多线程网络示例 279 \10.5 小结 282 \第11章 事件处理 283 \11.1 事件机制 283 \11.1.1 事件来源与类型 283 \11.1.2 事件处理方法 284 \11.2 事件处理器 285 \11.3 事件过滤器 290 \11.4 加快用户界面响应 292 \11.4.1 使用processEvents()函数 293 \11.4.2 使用定时器 294 \11.5 小结 296 \第12章 数据库 297 \12.1 连接数据库 297 \12.2 常用数据库操作 301 \12.2.1 使用SQL语句 302 \12.2.2 事务操作 304 \12.2.3 使用SQL模型类 304 \12.2.4 数据表示 308 \12.3 Qt数据库应用 310 \12.3.1 使用嵌入式数据库 310 \12.3.2 使用Oracle数据库 313 \12.4 小结 325 \第13章 Qt的模板库和工具类 326 \13.1 Qt容器类 326 \13.1.1 QList、QLinkedList和QVector 327 \13.1.2 QMap、QHash 332 \13.2 QString 334 \13.2.1 隐式共享 335 \13.2.2 内存分配策略 336 \13.2.3 操作字符串 336 \13.2.4 查询字符串数据 337 \13.2.5 字符串的转换 338 \13.3 QVariant 339 \13.4 Qt的算法 341 \13.5 正则表达式 342 \13.5.1 基本的正则表达式 342 \13.5.2 文字捕获 344 \13.6 小结 345 \高 级 篇 \第14章 XML 348 \14.1 DOM 348 \14.1.1 DOM入门 348 \14.1.2 使用DOM 348 \14.1.3 使用DOM写XML文件 352 \14.2 SAX 354 \14.3 基于流的XML API 359 \14.4 小结 365 \第15章 模型/视图结构 366 \15.1 模型/视图结构与MVC设计 \15.1 模式 366 \15.1.1 模型 366 \15.1.2 视图 367 \15.1.3 代理 368 \15.2 使用已有的模型视图类 368 \15.2.1 使用已有的模型和视图类 368 \15.2.2 QListWidget、QtreeWidget \15.2.2 和QTableWidget 370 \15.3 模型（Models） 381 \15.3.1 模型索引 381 \15.3.2 模型角色 382 \15.3.3 自定义模型 382 \15.3.4 代理模型 385 \15.4 视图（Views） 390 \15.4.1 自定义视图 390 \15.4.2 数据-窗口部件映射 390 \15.5 代理（Delegates） 396 \15.5.1 使用已有的代理 396 \15.5.2 自定义代理 396 \15.6 拖放与选中 401 \15.6.1 拖放操作 401 \15.6.2 选中模式 404 \15.7 小结 405 \第16章 高级绘图 406 \16.1 3D绘图——使用OpenGL 406 \16.1.1 创建OpenGL窗口 406 \16.1.2 着色 410 \16.1.3 3D和旋转 411 \16.1.4 纹理贴图 414 \16.2 SVG 417 \16.2.1 绘制SVG图形 418 \16.2.2 生成SVG文件 419 \16.3 小结 420 \第17章 进程与进程间通信 421 \17.1 使用QProcess 421 \17.2 Linux进程间通信 423 \17.3 新型进程间通信——D-Bus 425 \17.3.1 D-Bus简介 425 \17.3.2 安装QtDBus模块 427 \17.3.3 接口与适配器 429 \17.3.4 QtDBus应用实例 432 \17.4 小结 441 \第18章 Qt插件 442 \18.1 Qt插件开发基础 442 \18.2 Qt设计器插件 443 \18.2.1 使用Scratchpad 443 \18.2.2 提升自定义窗口部件 444 \18.2.3 Qt设计器插件开发 444 \18.3 编写数据库插件 451 \18.4 自定义风格插件 455 \18.5 小结 458 \第19章 脚本——QtScript 459 \19.1 执行ECMAScript脚本 459 \19.2 QtScript中的信号和槽 460 \19.3 使用JavaScript操作Qt对象 463 \19.4 基于Prototype的继承 467 \19.5 小结 467 \第20章 国际化 468 \20.1 Unicode与字符编码 468 \20.1.1 Unicode 468 \20.1.2 汉字编码 469 \20.1.3 编码转换 469 \20.2 Qt Linguist 471 \20.2.1 发布管理器 472 \20.2.2 翻译器 474 \20.2.3 加载翻译文件 476 \20.3 语言切换 477 \20.4 小结 477 \第21章 Qt单元测试框架 478 \21.1 QTestLib框架 478 \21.1.1 QTestLib 478 \21.1.2 第一个Qt单元测试 478 \21.2 数据驱动测试 480 \21.3 GUI测试 481 \21.2.1 仿真GUI事件 481 \21.2.2 重放GUI事件 483 \21.3 小结 484 \附录A Qt安装 485 \附录B Qt集成开发环境 492 \附录C qmake速查 501 \附录D 深入Qt源代码 506 \附录E Qt资源 512 序言/前言 　　 前言 \两年前，当我们准备在Linux系统下开发GUI应用软件时，首先想到的就是选择一个GUI应用框架来简化开发。在三大GUI框架GTK+、Qt和wxWidgets 之间，我们选择了Qt 4工具包。作为重量级桌面系统KDE多年的坚实基础，Qt应该是经受了足够的考验。当我们准备编写自己的应用软件时，却发现图书市场上没有一本关于Qt 4的书籍，仅有的只是一些关于Qt 3的资料。由于Qt 3到Qt 4的变化很大，甚至源代码都不兼容，所以这些资料的参考价值并不是太大。于是，我们通过阅读Qt的assistant和examples来学习并使用Qt 4。在逐渐掌握Qt 4的过程中，我们萌发了编写一本关于Qt 4的书来帮助初学者入门的想法。最终，在电子工业出版社博文视点资讯有限公司的大力支持下，我们的想法终于得以付诸实施。 \关于Qt \Qt是挪威的Trolltech公司的旗舰产品，作为跨平台的应用程序框架，是开源的桌面系统KDE的基石。Google Earth，Skype，Opera，Adobe Photoshop Elements，Peforce Visual Client等软件都是基于Qt写成。自Trolltech公司1996年推出Qt 1.0版以来，Qt已经从2.x，3.x发展到了现在的Qt 4.3，本书就是基于最新的Qt 4.3写成。因为Qt 4框架设计得非常优秀，在2006年的第16届Jolt大奖上，Qt 4获得了类库、框架和组件类别的Jolt生产力奖。 \和Java的“一次编译，到处运行”跨平台不同的是，Qt是源代码级的跨平台，一次编写，随处编译。一次开发的Qt应用程序可以移植到不同的平台上，只需重新编译即可运行。Qt支持的平台有： \? Microsoft Windows，包括Windows 98/NT 4.0/2000/XP/Vista； \? UNIX/X11，包括Linux，Sun Solaris，HP-UX，HP Tru64 UNIX，IBM AIX，SGI IRIX等； \? Mac OS X，支持Mac OS X 10.3以上版本； \? 嵌入式Linux，包括支持framebuffer的所有Linux平台。 \Qt还支持嵌入式系统，Qt的嵌入式版本称为Qtopia Core，可以在多种处理器上运行，目标操作系统通常是嵌入式Linux。Qtopia Core应用程序直接使用framebuffer，而不是笨重的X Window系统。Qt相关的另一个产品——Qt Jambi，则是基于Qt库构建的，面向Java程序员的应用程序框架。另外，还有一些开源的在其他语言上的Qt绑定，如C#/Mono的绑定Qyoto，Python的绑定PyQt，Ruby的绑定QtRuby等。有了这些产品，编写Qt程序不再是C++程序员的专利了。 \Qt的发行版本有商业版和开源版。开源版遵循QPL（Q Public License）和GPL（GNU General Public License）协议，商业版则提供了一些特有的模块，如Windows平台上的ActiveQt框架，Oralce、DB2等商业数据库的驱动。本书主要介绍开源版的Qt 4.3。 \阅读本书的基础 \阅读本书的读者需要具有基本的C++程序设计知识，毕竟Qt是用C++编写的应用程序框架。如果要学习QtScript，还需要了解JavaScript。 \本书的结构 \本书共21章，每章讨论一个专题。章节安排上基本采用循序渐进、由浅到深的原则。但最后的高级篇中的章节没有很强的关联，可以按照随意的顺序阅读。每章内容及作者分述如下： \篇章 章 名 作者 内 容 简 介 页码 \初级篇 第1章 Qt初步实践 卢传富 建立了第一个较简单的Qt应用程序，在GUI用户界面中显示一行中文。 2 \ 第2章 对话框 \——QDialog 卢传富介绍了Qt的对话框类QDialog，实现了一个自定义的登录对话框，举例说明了Qt提供的内建对话框类的应用。 14 \ 第3章 基础窗口部件——QWidget 卢传富 \蔡志明首次引入Qt设计器的使用，绘制并实现了一个查找文件功能的部件，介绍了Qt应用程序中使用ui文件的基本方法以及Qt样式表；较深入地分析了Qt对象模型的一些基本知识，涉及信号和槽机制、Qt元对象系统、属性系统和对象树机制，以及部件类型和部件的几何布局等内容。 35 \ 第4章 程序主窗口—— QMainWindow 卢传富 Qt应用程序的主窗口是由多个部件/组件构成的框架，本章通过一个简单文本编辑器的例子，介绍了主窗口的菜单、工具条、中心部件、锚接部件和状态条，并通过Qt设计器绘制和手写代码两种方法实现了简单文本编辑器主窗口界面的排布和管理。 87 \ 第5章 布局管理 卢传富布局管理是GUI应用程序编程的一个重要方面。Qt提供了多种布局管理部件，包括Qt布局管理器、分裂器、栈部件、工作空间部件和多文档区部件等。本章一一介绍了这些部件，并举例说明了它们在图形用户界面编程中的应用。 121 \中级篇 第6章 2D绘图 蔡志明本章内容较多，包括Qt的绘图要素、图形变换与坐标系统、绘图设备、图像处理、图像打印等。最后讲解了Qt 4图形系统的模型视图框架——Graphics View框架。 152 \ 第7章 拖放操作与剪贴板 蔡志明 本章简要地说明了基于MIME的拖放操作和剪贴板的使用，关于Graphics View框架的拖放操作也在本章。 212 \ 第8章 文件处理 蔡志明介绍了Qt的文件处理，包括基于流的文本文件和二进制文件处理，文件信息和目录操作，目录以及文件的变化监控，文件引擎的编写。 219 \ 第9章 网络 李立夏介绍了Qt的网络处理，包括编写常见的FTP、HTTP、UDP和TCP程序，以及访问底层网络接口信息和扩展Qt网络模块功能的方法。 227 \ 第10章 多线程 李立夏介绍了Qt的多线程处理，包括两方面内容：传统的线程操作，以及与Qt事件机制相关的操作。这一章还涉及较多的基本概念，并逐一做了介绍。 261 \ 第11章 事件机制 李立夏介绍了Qt的事件处理模型，详细介绍了在Qt程序设计中处理事件的五种方法，并讨论了如何利用Qt事件机制加快用户界面响应速度。 283 \ 第12章 数据库 李立夏介绍了Qt的数据库处理，重点介绍了如何在Qt中使用SQL语句进行数据库操作和如何利用QSqlTableModel这类高层次类进行常见的数据库编程。 297 \ 第13章 Qt的模板库和工具类 卢传富 \蔡志明 Qt提供了丰富的模板库和工具类，本章只是介绍了部分内容。在这一章，重点介绍了Qt的容器类、QString和QVariant类，简介了Qt的算法和Qt正则表达式的使用。 326 \ \ \续表 \篇章 章 名 作者 内 容 简 介 页码 \高级篇 第14章 XML 蔡志明对Qt中的三种XML解析方式（DOM、SAX和基于流的解析）进行了比较和举例。还讲解了如何使用API写XML文件。 348 \ 第15章 模型/视图结构 蔡志明阐述了Qt的模型/视图结构，分别对模型视图的三个组成部分（模型、视图和代理）进行了介绍，演示了如何自定义这些组成部分，并简要说明了拖放以及选中操作。 366 \ 第16章 高级绘图 蔡志明叙述了在Qt中如何使用OpenGL绘图，对基本的OpenGL绘图进行了讲解，介绍了矢量图型文件SVG的读写操作。 406 \ 第17章 进程间通信 李立夏 介绍进程和进程间通信的知识，重点介绍了Qt中桌面环境下基于D-Bus的多进程应用程序开发。 421 \ 第18章 Qt插件 蔡志明 说明了Qt的插件系统，并对Qt Designer插件、数据库插件、风格插件进行了较详细的介绍。 442 \ 第19章 脚本——QtScript 蔡志明 这是Qt 4.3中引入的最新内容，使得Qt能够支持ECMAScript脚本。本章简要地举例说明了在Qt中如何使用脚本，如何将C++对象暴露给脚本。 459 \ 第20章 国际化 骆艳 本章包括编码的处理，Qt Linguist的使用步骤，动态语言切换的内容。 468 \ 第21章 Qt单元测试框架 蔡志明 本章阐述了如何使用QTestLib框架进行数据测试、GUI测试。 478 \ 附录A~E 蔡志明附录中包括Qt在Linux、Windows、Solaris上的安装，KDevelop、Eclipse集成开发环境的使用，qmake的基本应用，Qt源代码分析举例，Qt资源。 485 \如何获取源代码 \由于Qt是跨平台的，因此书中的内容应用能够在Windows、Linux、UNIX和Mac OS上运行，书中的程序可能是在下列三种平台之一上编写：Windows XP/Vista、Linux（SuSE、Fedora Core或红旗）以及Solaris 10 SPARC/X86。因此书中的屏幕截图可能来源于其中的任何一种操作系统。