- 博客(7)
- 收藏
- 关注
原创 QDragEnterEvent触发小记
在使用QtCreator4.10.2进行外部拖拽功能开发,使用QtCreator运行程序,QWidget一直接受不到QDragEnterEvent事件触发,一直查找不到相应的问题。后来在外部双击打开exe,程序可正常接受到QDragEnterEvent事件, 对此很疑惑,这里简单记录一下。...
2021-04-10 13:24:39 549
原创 QTimer::singleShot使用
在showevent事件中,用QTime::singleshot延迟去显示效果时,使用50ms达不到理想效果,使用的500ms可以达到理想效果,但是会异常到正常的变化效果。最后查看QTimer源码,发现可以使用QTimer::singleshot(0, this, &MainWindow::showResult);达到理想效果。源码中,当延迟0ms时候,会将槽函数放在事件队列里面,在处理完窗体显示一系列事件之后,最后触发showResult事件。void QTimer::singl.
2021-03-24 16:18:31 2817
原创 TCP的三次握手和四次挥手
这是从计算机网路上面摘录下来的。TCP的三次握手:1.客户端的TCP首先向着服务端的TCP发送一个特殊的TCP报文段,该报文段不含有任何的应用层数据。但是在报文段的首部中包含一个标志位(即SYN比特)被置为1。因此,这个报文被称为SYN报。另外客户端会随机地选择一个初始序号(client_isn),并将此编号放到起始的TCP SYN报文段的序号中。该报文端会封装一个IP数据报中,并发送...
2018-09-19 21:41:42 143
原创 C++容器介绍
这是从C++Primer上面摘录下来的顺序容器类型 Vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能会很慢。 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。 list 双向链表。只支持双向顺序访问。在List中任何位置插入和删除都很快。 forward_list 单向列表。只支持单向顺序访问。在链表的...
2018-09-19 20:58:42 492
原创 二分法查找
二分法查找是一种比较快速的查找数据的算法,它的时间复杂度为O(logn)。二分法查找的核心思想是从一个排序好的数组中,进行折半查找。每次判断最中间的位置,如果比要查找的数据大则在小的那部分继续查找。反之,则在大的那部分查找,直到找到数据或者查找完数据退出。python示例代码:def binary_search1(list,item): low = 0 ...
2018-09-09 22:16:51 181
原创 快速排序
快速排序是一种常用的排序算法,比选择排序快的多,它的时间复杂度为O(nlogn)。快速排序算法的核心思想是在一个乱序的数组中选择一个数值(基准值),遍历数组比这个基准值小的数据放到一个较小的数组中,比这个基准值大的数据放到一个较大的数组中,对较小的数组和较大的数组重复进行相同的找基准值,分离数组。直到数组中只剩下一个或者为空为退出条件。把所有排序好的数组组合起来就是最终的数组。递归退出条件...
2018-09-09 21:57:37 112
原创 选择排序
选择排序是一种灵巧的算法,但是其速度不是很快。选择排序算法的核心思想是在一个乱序的需要排序的数组中,选择一个最小的数放到另外一个数组中,第二次从数组中选出一个次小的,依次重复,直到把第一个数组中的所有数据排序完成。时间复杂度的计算,每次需要在第一个数组中遍历一遍数据,找到最小的数据,所以每次的时间复杂度为O(n)。需要循环n次才能排序完成,所以时间复杂度为O(n^2)。python示例...
2018-09-09 19:21:34 112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人