- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 算法学习 - 双指针
参考: 《labuladong的算法小抄》文章目录1. 快,慢指针1.1. 判断链表中是否存在环1.2. 判断链表环的起始位置1.3. 寻找无环单链表的中点1.4. 寻找单链表的倒数第k个元素2. 左右指针常见用法2.1 二分查找2.2 两数之和2.3 反转数组1. 快,慢指针1.1. 判断链表中是否存在环如果链表中存在环, 快指针最终会追上慢指针, 此时快指针快慢指针一圈bool hasCycle(ListNode *head){ ListNode *fast = head, *low .
2022-05-23 05:21:25
109
原创 算法学习笔记 - BFS
目录广度优先搜索代码框架题目练习[111. 二叉树的最小深度 - 简单](https://leetcode.cn/problems/minimum-depth-of-binary-tree/)[剑指 Offer II 109. 开密码锁 - 中等](https://leetcode.cn/problems/zlDJc7/)广度优先搜索代码框架广度优先搜索 主要用来解决在一幅图中, 找到从起点到终点的最近距离.主要使用队列数据结构来存储每一步所要处理的数据使用set来记录处理的数据是否访问过代码框架
2022-05-16 21:14:07
135
原创 算法学习笔记 - 动态规划
参考书籍: 《laluladong的算法小抄》涉及到的题目以超链接给出, 可以点击进行实践使用代码C/C++目录动态规划问题思路如何列出正确的状态转移方程重叠子问题使用“备忘录” 解决重叠子问题(递归-dp函数)使用dp数组解决重叠子问题(迭代-dp数组)最优子结构leetcode算法题实践动态规划问题思路动态规划问题的一般形式是求最值, 求最值需要穷举所有的可能性, 穷举过程中需要注意两个问题:穷举过程需要列出正确的状态转移方程, 才能获得正确的结果穷举的过程中可能会出现 “重叠..
2022-05-11 06:05:19
235
1
原创 LeetCode - 回文串相关问题
409. 最长回文串解题思路:回文串可能出现的两种形式:abba : 此情况下, 所有字符出现的次数为偶数abcba: 此情况下, 只有一个字符出现的次数为奇数, 其余为偶数解题步骤:使用unordered_map统计字符串中各字符出现的次数根据上述的两种情况, 计算回文串的最长长度实现代码:class Solution {public: int longestPalindrome(string s) { int len = 0; uno.
2022-05-10 19:10:36
228
原创 算法学习笔记 - 滑动窗口
前言总结leetcode上滑动窗口类题目的做法713. 乘积小于 K 的子数组题目描述:给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目解题步骤:确认滑动窗口的左右边界left, right, 使用pro记录乘积, ret记录结果数量.在边界范围中移动左右窗口, 并记录可能产生的子数组个数(具体看代码)去除特殊情况, 当k<=1时class Solution {public: int numSubarrayP
2022-05-05 23:01:41
495
原创 Linux操作 -- 基本知识整理(整理中)
文章内容整理自：史上最牛的Linux视频教程—兄弟连，感谢B站up吾方羡_提供的视频资源文章内容仅供学习，禁止转载或其他用途，侵删。如果文章内容有问题，欢迎留言交流。视频中使用的系统应该是CentOS6,部分命令和CentOS7及更高版本中可能不同,在学习过程中如果遇到问题,需要自行查询.文章目录1.Linux常用命令1.1文件处理命令1.1.1命令格式与目录处理命令ls目录处理命令文件处理命令链接命令Linux 服务管理Linux 系统管理日志管理启动管理1.Linux常用命令1.1文.
2021-03-15 18:40:59
219
原创 ntfs-3g Linux中ntfs驱动ntfs-3g开源
ntfs-3g开源资源分享在csdn上搜索了一圈关于ntfs-3g文件的资源，发现链接大多失效或者资源是收费的（开源还恰烂钱是真滴牛…）现在分享一下这个免费的资源首先找到这个网站：https://www.tuxera.com/company/open-source/点击上面的1可以找到多个版本的驱动，点击下面的2可以直接下载对应版本的驱动然后具体安装可以参考其他人的教程或者阅读文档，谢谢！...
2021-02-08 16:14:29
345
mingw-w64_x86_64平台
2021-03-20
dirent-master.zip
2021-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人