- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 树及二叉树的定义与前中后序遍历
树的定义：树(Tree)是n(n >= 0)个结点的有限集，它或为空树(n = 0);或为非空树，对于非空树T:1.有且仅有一个根节点。2.除根节点以外的其余节点可以分为m (m > 0)个互不相交的有限集 T1,T2,T3,...,Tm,其中每一个集合本身又是一棵树，并且称为根的子树。树的一些基本名词，术语：根：根节点，没有直接前驱叶子：终端节...
2020-04-03 11:22:35
448
原创 冒泡排序
冒泡排序法是所有排序算法中最简单最基本的一种。冒泡排序法的思路的就是交换排序，通过相邻数据的比较交换来达到排序的目的。 1.对数组中的各数据，依次比较相邻的两个元素的大小。2.如果前面的数据大于后面的数据，就交换这个两个数据。3.再用同样的方法把剩下的数据逐个进行比较，和交换。 #include <iostream>using namespa...
2018-10-23 21:51:15
226
原创 穷举算法
先来了解一下什么是穷举算法:穷举算法是一种最简单的一种算法，其依赖于计算机的强大计算能力来穷尽每一种可能的情况，从而达到求解的目的。穷举算法效率不高，但适用于一些没有明显规律可循的场合。 穷举算法的基本思想：1.对于一种可能的情况，计算其结果。2.判断结果是否满足要求，如果不满足，则执行第（1）步来搜索下一个可能的情况；如果满足要求，则表示找到正确答案。 下面来...
2018-10-14 15:23:03
5095
原创 图的遍历（深度优先遍历）
首先来讲一下数据结构中图的基本概念：什么是图结构:图数据结构是每个数据元素之间可以任意关联，构成了图结构。正是这种任意关联性，导致图结构中的数据关系的复杂性。典型的图结构包含两个部分：顶点（vertex)： 图中的数据元素。边(Edge)：图中连接这些顶点的线。所有的顶点构成一个顶点集合，所有边构成边集合，图结构就是由顶点集合和边集合组成。 无向图：每条边都没有...
2018-10-12 22:57:45
444
原创 链表结构及操作
什么是链表结构： 链表结构是由许多节点构成的，每个节点都包含两部分： 数据部分：保存该节点的实际数据。 地址部分：保存的是下一个节点的地址。链表的特点:结点在存储器中的位置是任意的，即逻辑上相邻的数 据元素在物理上不一定相邻 访问时只能通过头指针进入链表，并通过每个结点的 指针域向后扫描其余结点，所以寻找第一个结点和最后一 个结点所花费的时间不等链表的优点：数据元素...
2018-09-17 21:42:02
12364
原创 QMap和QHash类
QMap和QHash具有非常相似的功能，它们的差别仅在于:1.QHash具有比QMap更快的查找速度.2.QHash以任意的顺序存储数据项，而QMap总是按照键 key的顺序存储数据.3.QHash的键类型 Key必须提供operator==()和一个全局的qHash(Key)函数，而QMap的键类型Key必须提供一个operator<()函数。 两者时间复杂度比较...
2018-08-06 23:54:17
548
原创 QT风格的STL迭代器使用
Qt提供了一组通用的基于模板的容器类。对比C++的标准模板库中的容器类，Qt的这些容器更轻量、更安全并且更容易使用。Qt的容器类在速度、内存消耗和内联代码方面进行了优化。 存储在Qt容器中的数据必须是可赋值的数据类型，这种数据类型必须提供一个默认的构造函数，一个复制构造函数，一个赋值操作运算符。 QList类、QLinkedList类、QVector类：容器类 查...
2018-08-06 23:14:13
1277
原创 QString类的使用
QString的类保存16位的Unicode值，提供了丰富的操作，查询和转换等函数。该类还进行了隐式共享，高效的内存分配策略等多方面优化。 一:1-1.操作字符串： QString提供了一个二元的“+”操作符用于组合两个字符串QString str1=" welcome ";str1=str1+" to you "； //str1= welcom...
2018-08-05 23:48:26
362
原创 TCP协议和UDP协议的区别
TCP协议是一种面向连接的协议: 1.传输过程中数据不会消失 2.按序传输数据 3.传输的数据不存在边界TCP面向连接的套接字：是一种可靠的，按序传递的，基于字节的面向连接的数据传输套接字。UDP协议是一种无连接的协议: 1.强调快速传输而不是按序传输。 2.传输的数据有可能丢失或损毁。 3.传输数据有数据边界。 4.限制每次传输数据的大小。UDP是一种不可靠，不按序传递的，以数据的高速传输为目的...
2018-07-12 10:45:39
226
原创 QT信号槽机制
QT提供了信号槽机制用于完成界面响应的操作，是完成任意两个Qt的对象的通信机制。其中，信号在某个特定情况或动作下被触发，槽是等同于接收并处理信号的函数。例如，若要将一个窗口部件的变化情况通知给另一个窗口部件，则一个窗口部件发送信号，另一个窗口部件的槽接收此信号并进行相应的操作，就可以实现两个窗口之间的通信。 信号与槽机制的连接方式：1.一个信号与另一个信号连接：con...
2018-07-10 18:31:06
342
原创 直接插入排序算法
算法思想: 每一步将待排序的对象，按其关键码大小，插入到前面已经排好的一组对象的合适位置，直到对象全部插入为止.即边插入边排序.给出实现代码:#include <iostream>using namespace std;int main(){ int a[] = { 45, 65, 13, 25, 60, 88, 99, 78, 51, 37, 61, 50 }; int...
2018-07-10 12:53:07
6808
原创 用两个栈实现队列
template<class T>class Queue{ Queue(void); ~Queue(void); void appendTail(const T &val); T deleteHead(); private: stack<T> stack1; stack<T> stack2; }上述队列中包含两个栈sta...
2018-07-10 12:20:31
182
原创 顺序表的基本操作
1.顺序表的初始化：template<class T> //构造函数初始化SqeList<T>::SqeList(int size){MaxSize=size;length=0;element=new T[MaxSize];} //算法时间复杂度O(1);2.创建表操作template<class T> //深度复制构造函数...
2018-06-29 13:19:46
245
BarCode.rar
2019-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人