- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 每日算法11 求最后一个单词的长度
本文介绍了一个LeetCode简单题的解法，通过字符串流和向量容器计算字符串最后一个单词的长度。核心思路是将输入字符串按空格分割成单词存入向量，然后返回最后一个单词的长度。代码使用stringstream以空格为分隔符提取单词，通过push_back存入向量，最后用back()获取尾元素并返回其长度。若字符串为空则返回0。该解法清晰简洁地实现了题目要求。
2025-08-21 10:40:07
117
原创 每日算法10 三数之和问题
本文介绍了使用哈希表解决LeetCode第15题"三数之和"的方法。作者分享了自己的解题思路：先对数组排序，然后通过双重循环选择前两个数，在哈希表中查找满足条件的第三个数。文中给出了C++实现代码，包括处理重复元素的技巧和输出结果的注意事项。虽然该方法可行，但作者指出运行速度仍有优化空间。文章以轻松幽默的口吻分享解题过程，同时详细解释了代码实现的关键点。
2025-08-20 10:29:42
325
原创 每日算法9 接雨水问题的超详细推导
文章摘要：本文介绍了解决经典"接雨水"问题的两种算法。第一种通过构建二维网格模拟柱子分布，逐行检查空格能否接水，但存在内存限制问题。第二种优化方案采用动态规划预处理左右最高柱子，通过计算每列可接水量（取左右最高柱的最小值减去当前高度）来高效求解。作者从直观思路到优化过程，最终采用"短板理论"实现高效算法，体现了从问题分析到方案改进的解题思路。
2025-07-25 14:47:31
631
原创 每日算法8 动态规划法避开障碍路径
本文探讨了使用动态规划解决带障碍物的网格路径问题。通过定义二维数组dp[i][j]记录到达(i,j)的路径数，并处理障碍物信息（1表示障碍，0表示畅通）。关键点包括：起点为障碍物时直接返回0；单行/列遇到障碍物时后续路径不可达；正常情况下的状态转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]。文章给出了完整的C++实现代码，并通过示例展示了如何计算3x3网格中避开中心障碍物的路径数量。
2025-07-24 10:05:31
336
原创 每日算法7 动态规划法求不同路径数量
本文介绍了一个使用动态规划解决机器人网格路径问题的算法。通过定义二维数组dp[i][j]表示到达网格(i,j)位置的路径数量，首先初始化边界条件（第一行和第一列都为1），然后利用状态转移方程dp[i][j]=dp[i-1][j]+dp[i][j-1]计算每个位置的路径数。文章提供了完整的C++实现代码，包括二维向量的初始化、边界条件处理和双重循环计算过程，最后输出从网格左上角到右下角的不同路径总数。作者在解决简单动态规划问题时获得了一些信心，虽然被困难题目困扰但仍在坚持学习。
2025-07-23 17:48:06
296
原创 每日算法6 回溯算法求数组全排列
本文介绍了LeetCode第43题全排列问题的解题思路。通过分析排列组合的特性，提出使用递归回溯算法：在每一步从候选元素中选择一个加入当前路径，递归处理剩余元素，完成排列后回溯。文章包含完整的C++代码实现，包括Solution类、递归generate函数和结果打印函数。特别解释了为什么将generate函数设为私有成员（封装性、安全性、接口简洁）。代码通过了三个测试用例的验证，展示了如何生成不重复数字数组的全排列。通过这道题，作者加深了对递归回溯算法的理解。
2025-07-21 14:34:05
354
原创 每日算法5 动态规划法求最小路径和
本文介绍了使用动态规划解决LeetCode第64题"最小路径和"的方法。动态规划通过分解问题、存储子问题解来优化计算。解题步骤包括：定义dp[i][j]表示从起点到(i,j)的最小路径和，建立状态转移方程（考虑上方和左侧的最小值加上当前格点值），处理边界条件（第一行和第一列），并按行优先顺序填充dp表。文章提供了C++实现代码，包含网格输入处理、dp表初始化、边界条件处理和通用情况计算，最后返回右下角的结果。通过具体示例演示了算法的运行过程，并对比了单层循环与嵌套循环的区别。
2025-07-17 15:27:54
1023
原创 自制小工具1-将txt文件转为tsv文件的工具-txt2tsv
本文介绍了一个txt转tsv文件的转换工具。当处理大数据量时，Excel转换可能卡顿，该工具能高效完成转换且tsv格式更利于后续分析。工具下载解压后，右键文件夹选择"在终端打开"，输入指定指令即可运行生成文件。文末附下载链接（提取码1234）
2025-07-16 11:25:28
453
原创 每日算法4 寻找最小覆盖子串
（假如有4个字符元素ABCD，4个字符元素种类数量，但是需要注意的是有时候t里面可能会有重复的元素，所以需要统计频率和字符种类数量）举个例子，题目不是要我们：输入 s = “CABCDE” 和t = “ABC“的时候输出”ABC“， 而是只要s里面有一个子串能够。”，那么像我们刚刚规定的那样的示例就不符合要求了，但是为了更好理解输出ABC和CAB的区别，举了这个例子帮助大家理解。结束了愉快的周末，今天来挑战一下LeetCode第76题最小覆盖子串的题目。（在这个例子里，就是4个）。来被理解的，而是多个。
2025-07-14 17:04:45
244
原创 每日算法3 合并K个升序列表
本文记录了用最小堆合并K个有序链表的解题过程。作者首先定义了链表节点结构体，详细解释了三种构造方式。通过优先队列构建最小堆，每次取出堆顶最小节点加入结果链表，并将该节点的下一个节点重新入堆。解决方案包含虚拟头节点技巧、lambda比较器实现最小堆，以及辅助的链表创建和打印函数。测试用例验证了算法对正常链表、空输入和部分空链表的处理能力。作者以幽默自嘲的方式分享学习心得，强调"菜就多练"的编程态度。
2025-07-12 13:12:32
453
原创 每日算法2 合并两个有序数组
摘要：本文记录了解决LeetCode第88题"合并两个有序数组"的过程。作者最初采用创建临时数组的传统双指针方法，但因题目要求不能新建数组而被迫调整方案。文章详细分析了题目中"非递减顺序"与"升序排列"的区别，并解释了数组长度参数m和n的特殊情况处理。虽然最优解法是逆向双指针法，但作者坚持使用正向双指针配合临时数组的解法，最终实现合并功能。代码实现中特别注意了边界条件处理和内存效率优化，通过引用传递避免不必要的数组拷贝。
2025-07-11 15:30:35
267
原创 每日算法1 寻找两个正序数组的中位数
摘要： 博主重新学习C++算法，通过LeetCode第4题"寻找两个正序数组的中位数"进行练习。使用归并排序合并两个有序数组后计算中位数，虽然时间复杂度为O(m+n)不满足题目最优要求，但作为基础解法易于理解。文章详细讲解了归并排序的实现过程、中位数计算方法，并提供了完整代码示例，包括测试用例和用户输入功能。博主通过实践加深了对vector操作和类型转换的理解，为后续算法学习打下基础。
2025-07-10 17:40:21
168
原创 ggplot2+sf包绘制地图热力图
由于目前出现了越来越多需要结合数据与地理信息进行呈现的研究，因此地图热力图也成为科研当中常用到的内容。使用ArcGIS进行绘制确实不错，但由于ArcGIS安装和获取存在一定困难性，因此为了更加快捷地完成这类图表的绘制，我们可以使用R语言的ggplot2和sf包来实现傻瓜式地图热力图的绘制。这篇文章的代码借鉴了。
2024-10-30 19:50:12
1045
3
原创 学习笔记-如何对SNP进行Hardy-Weinberg检验
主要是利用卡方检验来对该数据是否符合Hardy-Weinberg平衡，也就是我们的数据集本身是一个Case的组（在代码里我们称其成为x组），而我们要去构造一个符合Hardy-Weinberg平衡的Control组（在代码里我们称其为y组），使用卡方检验探究两组数据之间是否存在差异（p>0.05就可以简单粗暴地说两组没有显著差异，也就是我们的数据集符合Hardy-Weinberg平衡，就可以开展后续进一步的分析了！就是把p和q算出来，根据p和q构造出Expected的数据就行。
2024-10-15 12:07:27
505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人