- 博客(11)
- 收藏
- 关注
RSS订阅原创 宇树Go2机器狗配置cuda和anaconda记录
以及一个common，随便选一个数字（如果选错了会报错，那就选另一个），然后。打开软件下载源的记录文件，添加以下内容，注意后面的版本要写。，下载对应anaconda版本，通过bash安装sh文件。然后使用以下命令安装，运气比较好，没有报错一次成功。配置远程连接后，通过ssh连接到机器狗。以监控GPU、CPU、内存等的使用情况。此时默认cuda版本为11.4，可通过。然后按照下面给出的安装步骤执行。使环境变量生效，现在可使用。通过运行以下命令并得到。可以看到目录下有两个。接下来配置环境变量，
2024-12-10 12:17:32
1233
原创 数组中的第K个最大元素：算法实现与性能分析
通过快速选择和堆排序两种方法，我们成功解决了"数组中第K大元素"问题。选择算法时，需根据具体的数据规模和性能要求进行权衡。
2024-12-09 12:18:40
890
原创 数组中的逆序对：基于归并排序的高效解法
高效的时间复杂度空间复杂度可接受利用归并排序的分治思想边排序边统计逆序对本文通过归并排序解决"数组中的逆序对"问题，展示了分治算法在复杂问题中的强大应用。通过巧妙地在排序过程中统计逆序对，我们不仅解决了问题，还体现了算法的优雅与高效。
2024-12-08 13:13:00
738
原创 无重复字符的最长子串：高效字符串处理算法详解
给定一个字符串，要求找出其中不含有重复字符的最长子串的长度。对于字符串"abcabcbb"，最长无重复子串是"abc"，长度为 3对于字符串"bbbbb"，最长无重复子串是"b"，长度为 1对于字符串"pwwkew"，最长无重复子串是"wke"，长度为 3本算法通过巧妙的滑动窗口和哈希表技术，以 O(n) 的时间复杂度高效解决了无重复字符最长子串问题。关键在于实时更新和正确处理重复字符边界情况。
2024-12-07 12:11:26
474
原创 LRU缓存：高效的缓存淘汰策略实现与优化
LRU（Least Recently Used）缓存是一种常用的缓存淘汰策略，其核心思想是：当缓存空间已满时，优先淘汰最近最少使用的数据。本文将深入探讨LRU缓存的两种不同实现方案，并分析其设计思路和优化技巧。get(key)：如果缓存中存在指定的键，则返回对应的值，并将该数据移动到最近使用的位置。：将数据写入缓存。如果缓存已满，则需要淘汰最近最少使用的数据。第一个实现方案通过自定义LinkNode结构和双向链表来管理缓存数据。使用存储键值对自定义链表节点，维护数据访问顺序。
2024-12-07 12:07:49
648
原创 二叉树算法：深入解析最大路径和与最近公共祖先问题
两个算法都采用递归深度优先搜索（DFS）方法自底向上的状态收集和分析都需要处理空节点和递归边界条件二叉树算法体现了递归思想的精髓，通过巧妙的状态传递和收集，可以优雅地解决复杂的树形结构问题。
2024-12-06 12:14:19
486
原创 数组中出现次数超过一半的数字：多种算法详解
方法时间复杂度空间复杂度优点缺点哈希表法O(n)O(n)实现简单需要额外空间摩尔投票法O(n)O(1)空间效率高仅适用特定场景通过对比不同的解题思路，我们可以看到解决同一个问题可以有多种方法。选择合适的算法不仅要考虑时间和空间复杂度，还要根据具体的应用场景和数据特点。
2024-12-04 12:17:40
645
原创 剑指 Offer 40：最小的k个数 - 多解法全面解析
注意只需要维护长度为k的堆即可（不属于前k小的元素，要么会变成堆的根，要么是在第k之后的元素），考虑到返回的是vector，我这里使用了make_heap技巧而不是priority_queue，并且这样只需要对队列头进行赋值，省去了入队出队的操作。在算法面试中，如何高效地从一个无序数组中找出最小的k个数，是一个经典且常见的编程挑战。选择合适的算法，需要根据具体的数据规模、数据特征和性能要求。快速排序变体和堆方法是工程中最常用的两种解决方案，具有较好的时间和空间复杂度。，要求返回数组中最小的。
2024-12-02 19:39:39
1186
原创 骰子概率计算：动态规划解题思路与实现
定义动态规划状态数组dp[i][j]i表示骰子数量j表示点数总和dp[i][j]表示i个骰子点数和为j的概率本文通过骰子点数概率问题，展示了动态规划在解决组合概率计算中的强大能力。正确定义状态推导状态转移方程考虑空间优化策略。
2024-12-01 14:30:25
1101
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人