2023年3月20日
二叉树
摘要： 数组的长度为n，则最后一个非叶子结点是n/2-1; 如果父节点的数组下标是 i，那么它的左孩子就是 i * 2 + 1，右孩子就是 i * 2 + 2。 二叉树主要有两种遍历方式： 1. 深度优先遍历：先往深走，遇到叶子节点再往回走。 2. 广度优先遍历：一层一层的去遍历。 深度优先遍历（这里前中后 阅读全文
posted @ 2023-03-20 10:30 编程小白bai 阅读(26) 评论(0) 推荐(0)
大/小顶堆
摘要： 大顶堆父节点比叶子节点大，小顶堆父节点比叶子节点小 左大于右就会建立小顶堆，反而建立大顶堆 而写快排的cmp函数的时候，return left>right 就是从大到小，return left<right 就是从小到大 大顶堆pop的是大元素 小顶堆pop的是小元素 阅读全文
posted @ 2023-03-20 08:32 编程小白bai 阅读(29) 评论(0) 推荐(0)
优先级队列
摘要： 阅读全文
posted @ 2023-03-20 08:29 编程小白bai 阅读(25) 评论(0) 推荐(0)
2023年3月13日
Qt Quick ，Qt Widgets，QML
摘要： 与 Qt Quick 相比，Qt Widgets 更底层一些。但从长远角度来看，Qt Widgets 性能更好、运行得更快。 Qt Quick 更适合移动开发（尽管可用于桌面开发），它有随时可用的弹出窗口、动画、滑动、抽屉和常用控件，在移动开发中无处不在。 它们都可以与 Qt Designer 一起 阅读全文
posted @ 2023-03-13 17:22 编程小白bai 阅读(665) 评论(0) 推荐(0)
变量的引用
摘要： 原文链接：https://blog.csdn.net/ChaoFeiLi/article/details/103593740 定义：变量的引用是变量的别名 注意点： 变量的引用在声明时必须初始化 变量的引用作为变量的别名，因此他们指向同一个内存空间，所以变量的引用不占用存储空间 引用在初始化后不能被 阅读全文
posted @ 2023-03-13 09:59 编程小白bai 阅读(111) 评论(0) 推荐(0)
2023年3月11日
常用哈希表
摘要： 什么时候使用哈希法？ 当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 哈希表大概可分为三大类：数组，set，map 1.set 如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。 此时就要使用另一种结构体了，set ，关于set，C++ 阅读全文
posted @ 2023-03-11 09:20 编程小白bai 阅读(76) 评论(0) 推荐(0)
2023年3月10日
for循环遍历数组/列表
摘要： for(auto iteam:list) { } iteam是list每个元素的值 其中，auto 代表自动获取iteam的数据类型，可以是int ，char等等。 阅读全文
posted @ 2023-03-10 09:40 编程小白bai 阅读(175) 评论(0) 推荐(0)
数组和哈希表的选择
摘要： 使用数组来做哈希的题目，是因为题目都限制了数值的大小。 题目没有限制数值的大小，就无法使用数组来做哈希表了。 而且如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。 关于set，C++ 给提供了如下三种可用的数据结构： std::set std::multiset std::un 阅读全文
posted @ 2023-03-10 09:28 编程小白bai 阅读(67) 评论(0) 推荐(0)