排序:
默认
按更新时间
按访问量

76、最小生成树(Prim)

运营商的挑战:在图标出的城市间架设一条通信线路要求:任意两个城市间都能通信,将架设成本降到最低。

2018-06-17 20:06:59

阅读数:2

评论数:0

71、图的定义与操作

定义:图是由顶点集合(Vertex)及顶点间的关系集合边(Edge)组成的一种数据结构:Graph=(V,E)V={x|x属于某个数据对象}是顶点的有穷非空集合。E={{x,y}|x,y属于V}是顶点之间关系的有穷集合。无向边:顶点x和y之间的边没有方向,则称该边为无向边。(x,y)与(y,x)意...

2018-06-14 13:13:55

阅读数:3

评论数:0

70、二叉树题目

单度结点删除:编写一个函数用于删除单度结点,删除后,其唯一的子节点替代它的位置。结点包含指向父结点的指针:定义功能:delOdd1(node)删除node为根结点的二叉树中的单度结点delOdd1(node)=return; node==NULLparent=node->pa...

2018-06-12 13:32:45

阅读数:5

评论数:0

52、二叉树

树到二叉树的转换:通用树结构:双亲孩子表示法:每个结点都有一个指向其双亲的指针,每个结点都有若干个指向其孩子的指针。另一种树结构模型:孩子兄弟表示法:每个结点都有一个指向其第一个孩子的指针,每个结点都有一个指向其第一个右兄弟的指针。孩子兄弟表示法的特点:1、能够表示任意的树形结构2、每个结点包含一...

2018-06-11 14:05:14

阅读数:0

评论数:0

51、树的定义(非线性)(工厂模式)

树是一种非线性的数据结构。树是由n(n>=0)个结点组成的有限集合。如果n=0,称为空树;如果n>0,则:有一个特定的称之为根(root)的结点。根结点只有直接后继,但没有直接前驱。除根以外的其它结点划分为m(m>=0)个互不相交的...

2018-06-08 12:23:06

阅读数:6

评论数:0

31、软件开发流程

30中有内存泄漏什么是软件开发流程?通过一系列步骤保证软件产品的顺利完成软件产品的生命期内管理方法学软件开发流程的本质:开发流程与具体技术无关,开发流程是开发团队必须遵守的规则。常见软件开发流程:即兴模型(Build-and-Fix Model):没有规则瀑布模型(Waterfall Model)...

2018-06-05 21:59:26

阅读数:271

评论数:0

46、排序的概念

排序的一般定义:排序是计算机经常进行的一种操作,其目的是将一组无序数组调整为有序数组。数学定义:假设n个数据元素的序列{R1,R2,....,Rn},其相应的关键字序列为{k1,k2,...,kn}这些关键字可以进行比较,即:存在关系kp1<=kp2<=...

2018-06-03 17:28:14

阅读数:65

评论数:0

27、应用程序中的主窗口文本编辑器

应用程序中的主窗口:主窗口是与用户进行长时间交互的顶层窗口,程序的绝大多数功能直接由主窗口提供,主窗口通常是应用程序启动后显示的第一个窗口,整个程序由一个主窗口和多个对话框组成。qt中的主窗口:qt开发平台中直接支持主窗口的概念,QMainWindow是qt中主窗口的基类,QMainWindow继...

2018-06-03 16:26:21

阅读数:13

评论数:0

26、向导界面

练习开发一个向导用户界面:在同一个界面上展现不同的向导页面,通过上一步和下一步按钮进行切换不同页面上的元素组件和组件排布都不相同,页面中的组件通过布局管理器进行排布。通过布局嵌套进行界面设计:通过QStackedLayout管理不同的页面QStackedLayout-->QW...

2018-06-02 11:06:15

阅读数:25

评论数:0

18、

18、19、qt中的标准对话框qt为开发者提供了一些可复用的对话框类型。qt提供的可复用对话框全部继承自QDialog类。qt中的标准对话框遵循相同的使用方式:定义对话框对象DialogType dlg(this);设置对话框属性dlg.setPropertyxxx(value);if(dlg.e...

2018-06-01 12:29:01

阅读数:13

评论数:0

16、Qt对象间的父子关系

QCalculatorUI类对象在堆空间中创建了文本框和按钮,但没有对应的delete代码,是一个bug吗?qt对象间可以存在父子关系,每一个对象都保存有它所有子对象的指针,每一个对象都有一个指向其父对象的指针。当指定qt对象的父对象时,其父对象会在子对象链表中加入该对象的指针,该对象会保存指向其...

2018-05-31 12:40:01

阅读数:14

评论数:0

8、计算机

QLineEdit用于接受用户输入,QLineEdit能够获取用户输入的字符串,是功能性组件,需要父组件作为容器,能够在父组件中进行定位。Qwidget w; //生成QWidget对象,顶级组件QLineEdit le(&w);     //生成QLineEdit对象,其...

2018-05-30 22:26:39

阅读数:3

评论数:0

1、qt

命令行应用程序:命令行应用程序是一种基于顺序执行结构的可执行程序,程序执行过程中不需要与用户产生交互,程序执行后给出最终的运行结果。gcc a.c b.c c.c //编译三个c程序编译过程中不产生用户交互,编译结束后或者生成可执行程序或者给出错误信息。ls 就是一个命令行程序,列出目录和文件ma...

2018-05-29 22:03:01

阅读数:4

评论数:0

43、递归的思想与应用1

递归是一种数学上分而自治的思想将原问题分解为规模较小的问题进行处理。分解后的问题与原问题的类型完全相同,但规模较小。通过小规模问题的求解,能够轻易求得原问题的解。问题的分解是有限的(递归不能无限进行):当边界条件不满足时,分解问题(递归继续进行),当边界条件满足时,直接求解(递归结束)。地规模型的...

2018-05-28 20:57:18

阅读数:8

评论数:0

42、kmp的应用

如何在目标字符串中查找是否存在指定的子串?字符串类中的新功能:indexOf(s):查找子串s在字符串中的位置。remove(s):将字符串中的子串s删除。operator-(s):定义字符串减法。replace(s,t):将字符串中的子串s替换为t。sub(i,len):从字符串中创建子串。子串...

2018-05-28 16:40:35

阅读数:32

评论数:1

41、子串查找算法

发现:匹配失败时的右移位数与子串相关,与目标串无关。移动位数=已匹配的字符数-对应的部分匹配值。任意子串都存在一个唯一的部分匹配表。部分匹配表示例PMTA B C D A B D0 0 0 0 1 2 0用法:BBC ABCDAB ABCDABCDABDE       ABCDABD第七位匹配失败...

2018-05-28 15:19:43

阅读数:9

评论数:0

40、字符串创建(下)

operator[](i):操作符重载函数,访问指定下标的字符。startWith(s):判断字符串是否以s开头endOf(s);判断字符串是否以s结束insert(i,s):在字符串的位置i处插入strim():去掉字符串两端的空白重载数组访问操作符[]:char& op...

2018-05-28 12:41:15

阅读数:15

评论数:0

39、字符串类的创建

历史遗留问题:C语言不支持真正意义上的字符串,C语言用字符数组和一组函数实现字符串操作,C语言不支持自定义类型,因此无法获得字符串类型。以\0结束就是C语言中的字符串从c到c++的进化过程引入了自定义类型。在c++中可以通过类完成字符串类型的定义。问题:c++中的原生类型系统不包含字符串类型。实现...

2018-05-28 10:30:52

阅读数:8

评论数:0

38、栈与队列的转换

问题:栈和队列能相互转换吗?问题分析:用栈实现队列等价于用“后进先出”的特性实现先进先出的特性。解决方案:两个栈,stack_in,stack_out实现思路:准备两个栈用于实现队列:stack_in和stack_out当有新元素入队时:将其压入stack_in当需要出队时:stack_out.s...

2018-05-27 11:09:49

阅读数:4

评论数:0

36、队列的概念及实现(上)

队列是一种特殊的线性表。队列仅能在线性表的两端进行操作队头(Front):取出数据元素的一端。队尾(Rear):插入数据元素的一端。队列的特性:先进先出(First in first out)操作:创建队列(queue()),销毁,清空,进,出,获取队头,长度StaticQueue设计要点:类模板...

2018-05-26 21:53:13

阅读数:6

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭