2018年12月_Qt上位机开发

12月 10月 09月 08月 07月 04月 03月 02月

原创 Qt实现计算器

该计算器主要通过lineEdit获取和显示数字，通过tableview显示计算过程。main.cpp#pragma execution_character_set("utf-8")#include "mainwindow.h"#include <QApplication>int main(int argc, char *argv[]){ QApplica...

2018-12-18 15:43:59 586 1

原创二叉树的构造和递归算法

如果同时知道一颗二叉树的先序序列和中序序列，或者同时知道中序序列和后序序列，就能确定这颗二叉树。以下是通过先序序列和中序序列来确定二叉树。先序遍历（根-左-右）：先访问根结点，再先序遍历左子树，再先序遍历右子树。中序遍历（左-根-右）：先中序遍历左子树，再访问根结点，最后中序遍历右子树。后序遍历（左-右-根）：先后序遍历左子树，再后序遍历右子树，最后访问根结点。...

2018-12-07 16:30:59 834

原创二分查找法

采用二分法的条件：1、数据量很大的时候2、数据需要排好序3、需要找到某个值的索引二分，顾名思义就是折半，假设一个数组的长度为10，对于给定的值value，与位于序列中间的值mid开始比较，如果value小于mid，就在0到mid-1的索引之间继续判断中间值是否等于value。如果value大于mid，就在mid+1到9的索引之间判断中间值是否等于value。如果mid等于valu...

2018-12-07 15:22:03 407

原创单链表构造、插入、打印、逆序实现

步骤：主程序在下面1、构造结点结构体typedef struct linkList{ int data; struct linkList *next;}LINKLIST,*list; data用于节点存储数据，struct linkList *next是结点的指针域。LINKLIST是结构体的别名，list是结构体的指针。2、初始化一个带头结点的单链表//初始...

2018-12-06 11:58:44 2008

原创冒泡排序算法优化

当出现{10,8,9,15,28,39}这样的序列时，只需要一次排序过程就能完成从小到大的排序。即第一次排序后序列变为{8,9,10,15,28,39}。虽然已经完成排序，但还是会走完接下来的排序判断过程，这将造成效率的下降。通过对冒泡排序进行改进，在判断排序已经完成后，即跳出循环，可以解决效率问题。//冒泡排序改进版void bubbleSortModify(int(&amp...

2018-12-06 09:24:00 264

原创实现linux的cp命令

主要运用open()打开文件，运用read()读出文件的内容到缓冲区，write()将缓冲区的内容写入新的文件，来模拟实现linux命令的cp功能。注意可以通过使用lseek()函数来获取文件的大小。/*C语言实现linux cp命令*/#include <sys/stat.h> //open()所需头文件#include <sys/types.h> ...

2018-12-05 16:52:41 1435

原创实现linux的ls命令

需要引入DIR结构体和dirent结构体。主要实现函数为opendir()、readdir()使用opendir打开目录，它返回一个指向DIR的指针。readdir()用于读取目录，返回一个指向dirent的指针。代码：/*C语言实现linux ls命令*/#include <sys/stat.h> #include <fcntl.h> #i...

2018-12-05 14:58:06 1442

原创 linux下udp编程实现接收和发送图片文件

今天采用udp协议实现接收和发送图片文件，图片格式是bmp。udp提供面向事务的简单不可靠信息传送服务，具有较好的实时性，它是一种无连接的传输层协议，工作效率比TCP高，先介绍一下udp编程的步骤。udp客户端：1 、创建socket套接字2 、配置ip port3 、sendto()发送信息4 、close()关闭套接字udp服务端：1、创建socket套接字...

2018-12-05 14:41:23 4615 2

原创冒泡排序和选择排序算法的实现

一选择排序：选择排序的工作原理是从待排序的元素中选出最小或者最大的一个元素，存放在序列的起始位置，直到全部待排序的元素排完。这是一种不稳定的排序方法。比冒泡排序快。二冒泡排序：冒泡排序重复访问要排序的元素，依次比较两个相邻的元素。如果前一个元素大于后一个，或者小于，就把它们交换过来。重复的进行直到没有相邻元素需要交换，说明冒泡排序已经完成。时间复杂度为o(n2)。以下...

2018-12-05 10:53:03 501