动态规划 力扣题目 【不同的子序列】
2024-07-31 22:25 | 分类:软件设计 | 评论:0 次 | 浏览: 67
动态规划的题目在于精而不在多,先暴力了解题目,再一步一步打表,推演,最后优化。csdn第四篇,希望能够对您有帮助~
【算法专题--双指针算法】leetcode--283. 移动零、leetcode--1089. 复写零
2024-07-31 22:24 | 分类:软件设计 | 评论:0 次 | 浏览: 63
双指针常见的双指针有两种形式,一种是对撞指针,⼀种是左右指针。对撞指针:一般用于顺序结构中,也称左右指针。对撞指针从两端向中间移动。一个指针...
【栈和队列】算法题 ---- 力扣
2024-07-31 22:24 | 分类:软件设计 | 评论:0 次 | 浏览: 64
假设依次插入了1,2,3三个数据,现在要出栈将q1中数据size-1(2个)导入到q2中。现在q1当中剩余的数据就是要出栈的数据(即栈顶)。...
详解B+树存储原理以及和B树对比(保姆级教学)
2024-07-31 22:24 | 分类:软件设计 | 评论:0 次 | 浏览: 64
的每一个节点都包含key和value,因此我们根据key查找value时,只需要找到key所在的位置,就能找到value,但B+树只有叶子结...
为什么B+树是数据库索引的首选?一个全面的解读
2024-07-31 22:23 | 分类:软件设计 | 评论:0 次 | 浏览: 62
B 树(B- 树)指的是 Balance Tree,又名多路平衡(即不止两个子树)查找树,并且所有叶子节点位于同一层。B+ 树基于B 树和叶...
【1.5】动态规划-解分割等和子集
2024-07-31 22:17 | 分类:软件设计 | 评论:0 次 | 浏览: 63
给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
【动态规划1】斐波那契数列模型篇
2024-07-31 22:17 | 分类:软件设计 | 评论:0 次 | 浏览: 60
动态规划简称DP,核心思想是将原问题分解为相互重叠的子问题,通过解决这些子问题来解决原问题。在解决每个子问题后,将其解存储起来,避免重复计算...
洛谷 P3959 [NOIP2017 提高组] 宝藏
2024-07-31 22:09 | 分类:软件设计 | 评论:0 次 | 浏览: 61
当选了哪几个点时,将其压缩,放入数组,然后跑。了两个点,因为贪心正确性有点…一道奇奇怪怪的类似生成树的题目。
算法总结-深度优先遍历和广度优先遍历
2024-07-31 22:09 | 分类:软件设计 | 评论:0 次 | 浏览: 63
所以广度优先遍历也叫层序遍历,先遍历第一层(节点 1),再遍历第二层(节点 2,3,4),第三层(5,6,7,8),第四层(9,10)。(1...
算法沉淀——贪心算法一(leetcode真题剖析)
2024-07-31 22:02 | 分类:软件设计 | 评论:0 次 | 浏览: 60
贪心算法(Greedy Algorithm)是一种基于贪心策略的优化算法,它通常用于求解最优化问题,每一步都选择当前状态下的最优解,以期望通...
算法2--贪心算法
2024-07-31 22:02 | 分类:软件设计 | 评论:0 次 | 浏览: 63
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6...
算法沉淀——贪心算法七(leetcode真题剖析)
2024-07-31 22:02 | 分类:软件设计 | 评论:0 次 | 浏览: 62
首先题目要求保证存在答案,我们只需将出现次数最多的那个数两两相隔放置,剩下的数接着两两相隔放置即可,关于剩下的数为什么也可以直接两两放置,这...
九度 1463 招聘会(任务调度, 贪心算法)
2024-07-31 22:02 | 分类:软件设计 | 评论:0 次 | 浏览: 64
又到毕业季,很多大公司来学校招聘,招聘会分散在不同时间段,小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。...
分类算法:决策树算法详解
2024-07-31 20:33 | 分类:软件设计 | 评论:0 次 | 浏览: 64
决策树算法在分类任务中具有其独特的优势,尤其是在数据解释性和处理多种类型数据方面。然而,它也存在容易过拟合和不稳定等局限性。在实际应用中,根...
[机器学习聚类算法实战-1] | Scikit-Learn工具包进阶指南:机器学习聚类算法之层次聚类、特征集聚、均值移位聚类、k-均值聚类实战分析
2024-07-31 20:05 | 分类:软件设计 | 评论:0 次 | 浏览: 54
机器学习中的聚类分析是一种无监督学习方法,旨在将数据点划分为相似的组或簇,使得同一组内的数据点彼此相似,而不同组之间的数据点则相对较不相似。...
LeetCode 2974.最小数字游戏:排序+交换奇偶位
2024-07-28 20:25 | 分类:软件设计 | 评论:0 次 | 浏览: 128
LeetCode 2974.最小数字游戏:排序+交换奇偶位你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ,同时还有一个空数组...
力扣日记3.6-【回溯算法篇】51. N 皇后
2024-07-28 20:24 | 分类:软件设计 | 评论:0 次 | 浏览: 66
第一次接触到N皇后,即使知道用回溯法,还是不知道如何下手。代码随想录提供思路。关键思路:将N皇后问题转换为树形结构:依次遍历棋盘的各个位置,...
LeetCode 230.二叉搜索树中第K小的元素
2024-07-28 20:24 | 分类:软件设计 | 评论:0 次 | 浏览: 67
各位看官们,大家好啊,今天这个题我用的方法时间复杂度比较高,但也是便于便于理解的一种方法,大家如果觉得的好的话,就给个免费的赞吧,谢谢大家了...
力扣简单难度第七题——删除有序数列中的重复项(附知识讲解和知识点)(双指针方法解析)
2024-07-28 20:24 | 分类:软件设计 | 评论:0 次 | 浏览: 76
双指针:双指针是在链表中常用中常用的编程技巧,当我们要删选数据是就可以采取双指针方法。双指针技巧的关键在于合理地移动指针,以及根据问题的特点...
【链表】算法题(二) ----- 力扣/牛客
2024-07-28 20:22 | 分类:软件设计 | 评论:0 次 | 浏览: 65
遍历链表,fast每次向前走两步,slow每次向前走一步,如果链表存在环,fast与slow指针一定会相遇;再定义两个指针从相遇节点和链表头...
力扣每日一题 6/28 动态规划/数组
2024-07-28 20:21 | 分类:软件设计 | 评论:0 次 | 浏览: 71
“祈愿万家灯火熨烫过脉络,刀山与火海多深刻,都陪你渡过。”——《不痛》
今日补题 + 刷题(为了leetcode的时间复杂度分析怒冲365)(leetcode篇)
2024-07-28 20:21 | 分类:软件设计 | 评论:0 次 | 浏览: 75
先把两个边界加到数组里面,但是我们要注意,边界也是可以取的所以lower-1,upper+1,然后再把重复的数删除一下,然后再进行排序,然后...
一颗B+树可以存储多少数据?
2024-07-28 20:16 | 分类:软件设计 | 评论:0 次 | 浏览: 73
InnoDB 的数据是按「数据页」为单位来读写的,默认数据页大小为 16 KB。每个数据页之间通过双向链表的形式组织起来,物理上不连续,但是...
智能车PID控制详细介绍(普通PID、串级PID、改进PID)——适用于四轮车、三轮车、平衡车
2024-07-28 20:15 | 分类:软件设计 | 评论:0 次 | 浏览: 73
智能车运动控制详细介绍:普通PID、串级PID、改进PID——适用于四轮车、差速车(三轮车、平衡车)
【机器学习-15】决策树(Decision Tree,DT)算法:原理与案例实现
2024-07-28 20:06 | 分类:软件设计 | 评论:0 次 | 浏览: 78
决策树算法是机器学习领域中的一种重要分类方法,它通过树状结构来进行决策分析。决策树凭借其直观易懂、易于解释的特点,在分类问题中得到了广泛的应...
【机器学习】GBDT (Gradient Boosting Decision Tree) 深入解析
2024-07-28 20:04 | 分类:软件设计 | 评论:0 次 | 浏览: 80
梯度提升是一种迭代的机器学习算法,其核心思想是利用前一个模型的残差(即真实值与预测值之差)作为当前模型的学习目标,通过不断添加弱学习器(通常...