- 博客(7)
- 收藏
- 关注
转载 排序算法
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均...
2018-10-13 14:28:19
215
转载 QT聊天软件
该程序实现的功能是:局域网内,每个用户登录到聊天软件,则软件界面的右端可以显示在线用户列表,分别显示的是用户名,主机名,ip地址。软件左边那大块是聊天内容显示界面,这里局域网相当于qq中的qq群,即群聊。每个人可以在聊天输入界面中输入文字并发送。其聊天界面如下: 该程序实现的是每个用户登录既是客户端又是服务器端,这就需要看你站在哪个角度看问题了。简单的说,当用户发送信息给...
2018-01-05 16:44:53
730
转载 QT 基本图形绘制
1. 绘制图形[cpp] view plain copyprotected: void paintEvent(QPaintEvent *); void Widget::paintEvent((QPaintEvent *event) { QPainter painter(this); //this为绘图设备,即表明在该部件上进行绘制 ...
2018-01-03 20:22:27
1218
转载 C++基础面试总结
1. 面向对象的程序设计思想是什么? 答:把数据结构和对数据结构进行操作的方法封装形成一个个的对象。 2. 什么是类?答:把一些具有共性的对象归类后形成一个集合,也就是所谓的类。3. 对象都具有的两方面特征是什么?分别是什么含义?答:对象都具有的特征是:静态特征和动态特征。静态特征是指能描述对象的一些属性(成员变量),动态特征是指对象表现出来的行为(成员...
2017-12-25 17:24:29
568
转载 C++笔试总结
1.new 、 delete 、 malloc 、 free 关系delete 会调用对象的析构函数 , 和 new 对应 free 只会释放内存, new 调用构造函数。 malloc 与 free 是 C++/C 语言的标准库函数, new/delete 是 C++ 的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用 maloc/free 无法满足动态对象的要...
2017-12-25 17:22:45
402
原创 linux常用命名
常用指令ls 显示文件或目录(list) -l 只列出文件详细信息 -a 列出当前目录下所有文件及目录,包括隐藏的a(all)ls -al列出当前目录下所有文件及目录的详细信息cd 切换目录; cd / 切换到根目录;cd - 退回上一次目录下,在根目录下切换到用户目录;
2017-12-20 09:53:33
465
转载 数据结构
数据结构就是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储于计算机中。高级程序设计语言通常预定义一些基本数据类型和构造数据类型。一些抽象出来的逻辑结构来自定义一个抽象数据类型,比如:为线性表,栈,队列,串,广义表,二叉树,树,图等自定义抽象类型。一种抽象数据类型描述一种数据结构的逻辑特性和操作,与该数据结构在计算机内存储及实现无关。 抽象数据类型的三要素:数据对象,数...
2017-12-19 20:29:02
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人