- 博客(7)
- 收藏
- 关注
RSS订阅原创 组合/排列/子集 回溯算法
的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。返回 所有可能的有效组合的列表。给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。
2025-06-26 22:52:00
769
原创 Dijkstra算法
Dijkstra算法是求解非负权图单源最短路径的高效方法，通过贪心策略逐步确定最短路径。其核心在于利用优先队列优化每次选择最小距离节点的过程，适用于多种实际场景。
2025-06-16 23:58:38
138
原创 多个反转链表题
主要是实现反转链表的前n个元素，同样有递归解法与迭代解法。最好还是选用迭代法，一目了然，不易出错还节省空间。需要记录最后一个反转节点的后驱节点。红色难度，关键在于处理好组间关系。反转链表有递归法与迭代法。递归锻炼思维，还是迭代好。
2025-06-11 23:27:13
717
原创 环检测、拓扑排序、并查集
环检测的重点就是遍历图，检测到环则返回。BFS：更直观地处理入度关系，适合判断是否存在拓扑排序。DFS：更适合需要记录路径或回溯的场景。
2025-06-09 22:59:50
953
原创 Qt6 qml CMake 添加资源文件
给Button添加图标或者给Rectangle添加图片时总是报错：QML Image: Cannot open: qrc:/config.png。，这可以更好地控制资源的创建。例如，它允许直接在项目文件中指定资源的内容，而无需。文件作为源添加到可执行文件或库中。AUTORCC 的替代方案是使用 Qt6Core 的 CMake 函数。允许将 Qt Quick 资源嵌入到应用程序的资源系统中。使用Qt5 没有任何问题，所以应该是资源文件导入失败。通常是在构建应用程序时完成的。
2023-10-03 16:04:58
1325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人