![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法学习
文章平均质量分 74
刷题的笔记包括力扣、剑指offer和一些面试算法题,数据结构和算法的基础知识
鱼在树上飞
纸上得来终觉浅,绝知此事要躬行
展开
-
【力扣】2的幂,3的幂,4的幂
力扣的三道题,关于2的幂,3的幂,4的幂,每题分别用两种解法原创 2022-12-24 12:31:31 · 1118 阅读 · 0 评论 -
YOLOv5数据集准备——xml格式标签转txt,自动划分训练集和验证集的python脚本
提供了关于YOLO目标检测数据集处理的两份代码,一份关于标签文件的转换,xml 转换成txt,一份关于训练集和验证集的划分原创 2022-11-23 12:00:35 · 2893 阅读 · 11 评论 -
力扣132.分割回文串II的两种解法
分析了力扣难题分割回文子串II的解题方法,优化了双指针判断子串方法中多次调用函数的问题,使用动规数组记录是否为回文子串,大大提高了算法时间效率原创 2022-11-02 11:19:52 · 169 阅读 · 0 评论 -
力扣322.零钱兑换
动态规划求解蠡口322题,如何用最少数量零钱兑换出目标值,有一些细节需要注意原创 2022-10-12 11:32:17 · 236 阅读 · 0 评论 -
【LeetCode】380. O(1) 时间插入、删除和获取随机元素
字节面试题,力扣380,要求实现O(1)时间复杂度的插入、删除和获取随机元素的一个类原创 2022-10-10 16:09:48 · 130 阅读 · 0 评论 -
map、unordered_map和vector的初始化和底层机理的差别
由力扣1207题独一无二的出现次数,而引出unordered_map的初始化和map以及vector的不同,并讲解了这些STL容器的底层机制原创 2022-10-06 15:37:16 · 2523 阅读 · 0 评论 -
【力扣343】整数拆分
力扣第343题,整数拆分,分析了动态规划和贪心算法两种算法,强调了dp数组的初始化问题对结果的影响原创 2022-10-04 18:34:17 · 471 阅读 · 0 评论 -
力扣406.根据身高重建队列
力扣406题,根据身高重建队列,主要是对题目的理解,以及容器插入操作的效率优化原创 2022-09-27 11:25:26 · 308 阅读 · 0 评论 -
sort()函数比较器写法及其注意事项,以力扣1005为例
C++标准库函数sort()的使用注意事项,并以力扣第1005题为例原创 2022-09-25 15:56:33 · 1220 阅读 · 0 评论 -
【数据结构】B+树的特点及其与B树的区别
B+树的重要特点及其与B树的区别原创 2022-09-18 21:15:57 · 922 阅读 · 0 评论 -
【数据结构】B树的介绍及结点的插入删除
B树的概念与特点,B树的结点删除与插入操作原创 2022-09-18 21:11:23 · 2289 阅读 · 0 评论 -
【leetcode】对称二叉树与另一棵树的子树
对力扣中判断二叉树是否对称和一棵树是否为另一棵树的子树,即101和572题进行了解答原创 2022-07-16 17:47:15 · 129 阅读 · 0 评论 -
【leetcode】斐波那契数与爬楼梯--动态规划
一、力扣509. 斐波那契数题目如图:递归法就不写了,时间复杂度为O(2^N)动态规划解法:首先,状态转移方程直接就可以确定:dp[i] = dp[i - 1] + dp[i - 2]初始化条件为:dp[0] = 0, dp[1] = 1因为这题下标是从0开始的,又要求第N项的斐波那契数,所以容器大小为N+1。代码如下:int fib (int N){ if (N <= 1) return N; vector<int> dp[N + 1];//注意不是dp[N]原创 2022-03-31 18:37:13 · 440 阅读 · 0 评论 -
【leetcode】26.删除有序数组的重复项和第27,283题——双指针法
26.删除有序数组的重复项题目:给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。注意本题数组已按升序排列,用双指针不仅不用额外的空间,而且不会改变数组元素的相对顺序,注意返回slowIndex + 1。因为删除操作完成后,慢指针指向新数组的最后一个元素。class Solution {public: int removeDuplicates(vector<int>&原创 2022-03-13 21:02:39 · 372 阅读 · 0 评论 -
【经典算法题】用两个鸡蛋和100层的楼来测鸡蛋硬度
前几天看到一个挺有意思的面试问题,据朋友说今年字节和Shopee都问过。题目如下:有2个鸡蛋,在总共有100层的楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。问:如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?朋友给了一个文档,里面收集了一部分今年大厂的智力题和解答,对于这题有详细的分析和解答,但是并不全面,尤其是在确定第一次扔鸡蛋的楼层数上。--------------------下面是我的解答,可供参考------------原创 2022-02-14 22:24:39 · 3960 阅读 · 0 评论