- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构(七)---树--多路查找树
我们上一章讲了二叉树，那为什么还需要多路查找树呢？确实，如果时内存中操作，红黑树的增删改查功能的时间复杂度时O(logn)，这已经很快了，但是如果是磁盘操作，每次磁盘读写都会非常耗时，所以尽量减少树的层树就显得非常必要了。
2025-09-02 15:09:45
268
原创 数据结构(五)---哈希表
哈希表又名散列表，其中有几个概念需要注意。1.哈希函数2.key，value键值对3.哈希冲突4.动态扩容哈希表实际上就是通过哈希函数将key映射到哈希表的对应位置。哈希表的增删的时间复杂度接近于O(1)，查询的时间复杂度也是O(1)。效率特别高。这时大家会问了，哈希表的效率这么高，为什么还用别的数据结构，我们只需要学好哈希表，一直用它不就行了？错，它也存在自己的缺点，即哈希表的实现是通过数组来实现的，是需要知道数据的上限的。如果扩容，效率会急剧下降。
2025-08-26 16:54:00
433
原创 数据结构(一)---总览
最近有点空余的时间，正好总结一下相关知识，本想只写关于算法的相关博客，但是算法与数据结构又息息相关，所以得先写数据结构。这个章节也不废话，直接上图。
2025-08-21 13:47:54
169
转载 转载:mfc中app,doc,view的关系
https://blog.youkuaiyun.com/zbird1988/article/details/12141135
2020-10-14 16:40:51
216
原创 qt中5种事件的处理方法
1.重新实现paintEvent(),mousePressEvent()等事件函数2.重新实现notify()函数，该函数功能最强大，可以完全控制事件3.向QAppplication对象安装过滤器，1个程序只有1个QApplication对象4.重新实现event()函数，QObject类在到达默认处理函数前处理5.在对象上安装过滤器其中使用最多的就是1和5...
2020-06-12 16:00:29
759
原创 qt学习三--qt中的标准对话框
1.QColorDialog 颜色选择对话框2.QFileDialog 选择文件或者目录对话框3.QFontDialog 字体选择对话框4.QInputDialog 输入对话框5.QMessageDialog 信息对话框6.QPageSetupDialog7.QPrintDialog 打印机配置对话框8.QPrintPreviewDialog 打印预览对话框9.Q...
2020-03-30 11:27:46
195
转载 QT学习笔记(2)---moc
由于本人有一些c++基础，在学习qt的时候资源，mainwindow等概念还算比较轻松，但是学习过程中遇到了一个新的概念--moc(元对象编译器)。moc的作用:就是先对qt源代码进行了一次预处理，这个预处理在c++预处理之前，在moc预处理之后才会生成标准的c++代码，然后使用c++编译器编译。Qt 使用 moc，为标准 C++ 增加了一些特性：信号槽机制，用于解决对象之间...
2020-03-26 10:11:13
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人