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