- 博客(5)
- 收藏
- 关注
RSS订阅原创 KeyBoredEvent
按键事件在用户按下一个键时触发，在Qt中使用QKeyEvent类表示这种事件。当按下一个键时，Qt会自动创建一个QKeyEvent对象，并将其传递给相应的事件处理函数。QKeyEvent对象包含该事件的详细信息。 释放事件在用户松开一个键时触发，在Qt中使用QKeyEvent类表示这种事件，事件类型不同。通过这种方式，把按键事件和释放键事件统一处理，从而化简事件处理逻辑。 处理键盘事件通常通过重写按键事件和释放事件的处理函数来实现。键值是一个枚举值，用于表示被按下的键。
2025-12-27 15:35:20
194
原创 Kruskal
MST 常用于：网络设计、聚类分析、电力线路规划、道路成本最小化等。加入边后，将两个集合合并（Union），体现在节点。从小到大依次考虑每条边，这是已经在。是求解最小生成树最经典的方法之一。的根节点，两棵树合并成一棵树。，每个点都是自己的父节点。Kruskal 基于“
2025-12-04 12:00:54
242
原创 QuickSort
从待排序数组中选择一个元素作为基准值（通常选择第一个、最后一个或随机元素）我这里用的是中间值。其核心思想是通过选取基准值（pivot）将数组划分为两个子数组，递归排序子数组直至有序。对左右子数组重复上述步骤，直至子数组长度为 1 或 0（递归终止条件）。 快速排序是一种基于分治策略的高效排序算法，平均时间复杂度为。自己画的，有些网站有动图，最好还是通过动图来看懂代码。最后是分治法，分成更小区间，但是这里不用合并子问题。下标的值是第一个小于中间值的数字为了。下标的值是第一个大于中间值的数字，
2025-11-28 17:47:16
188
原创 MergeSort
将两个有序子数组合并为一个新的有序数组。通过双指针遍历两个子数组，依次选择较小元素放入结果数组，直至某一子数组遍历完毕，再将剩余元素直接追加。归并排序是一种基于分治策略的经典排序算法，通过将数组递归拆分为更小的子数组，排序后再合并，最终得到有序数组。其核心思想是“分而治之”。将待排序数组不断二分，直到每个子数组仅剩一个元素。此时每个子数组自然有序。最后把所有小段合到整个数组，我们需要的是。通过分到最后只有一个，实现局部有序。直到有一方填完，再把剩下的全抄上去。合并一下之后是这样的局部有序。
2025-11-28 16:48:38
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人