
C++算法
文章平均质量分 81
阿卡西番茄酱
大家好,我是阿卡西番茄酱,学习方向是机器学习,数据挖掘;C++,Python
展开
-
重拾C++之菜鸟刷算法第16篇 --- 动态规划(总结篇)
确定递推公式:dp[j] = max(dp[j], dp[j - weight[i]] + value[i])确定递推公式:dp[j] = max(dp[j], dp[j - weight[i]] + value[i])首先确定dp数组含义:dp[j] 表示 容量为 j 的背包能背的最大价值是 dp[j]首先确定dp数组含义:dp[j] 表示 容量为 j 的背包能背的最大价值是 dp[j]首先确定dp数组含义:dp[j] 表示 容量为 j 的背包有 dp[j] 种方法。原创 2024-03-29 09:18:20 · 424 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第15篇 --- 贪心算法
如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回。在每一天,你可以决定是否购买和/或出售股票。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回。你从其中的一个加油站出发,开始时油箱为空。表示队列中一些人的属性(不一定按顺序)。请你给每个孩子分发糖果,计算并返回需要准备的。向前跳转的最大长度。假设有打乱顺序的一群人站成一个队列,数组。你有一辆油箱容量无限的的汽车,从第。你也可以先购买,然后在。处,你可以跳转到任意。是排在队列前面的人)。原创 2024-03-20 10:49:12 · 776 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第14篇---贪心算法
贪心算法:选择每一阶段的局部最优,从而达到全局最优四步走。原创 2024-03-17 15:31:30 · 620 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第13篇---回溯算法
数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。,找出并返回所有该数组中不同的递增子序列,递增子序列中。返回的解集中,子集可以按。的棋盘上,并且使皇后彼此之间不能相互攻击。返回该数组所有可能的子集(幂集)。给定一个可包含重复数字的序列。给定一个不含重复数字的数组。的棋子放置方案,该方案中。返回所有不重复的全排列。每一种解法包含一个不同的。原创 2024-03-17 10:02:55 · 420 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第12篇---回溯算法
如果至少一个数字的被选数量不同,则两种组合是不同的。**注意:**解集不能包含重复的组合。中的每个数字在每个组合中只能使用。,并以列表形式返回。中可以使数字和为目标数。对于给定的输入,保证和为。给定一个候选人编号的集合。中所有可以使数字和为。原创 2024-03-12 10:47:13 · 400 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第11篇---回溯算法(上)
今天是个好日子,二月二龙抬头,龙年龙日龙抬头,顺风顺水好兆头,万事万物开好头,金银珠宝往家里走!offer往家走!原创 2024-03-11 18:59:00 · 410 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第10篇---二叉树(下)
想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;最近又是三八节,女神节,呜呜尝试找借口说自己不想刷算法,加油鸭!返回以该节点为根的子树。null 的节点将直接作为新二叉树的节点。差值是一个正数,其数值等于两值之差的绝对值。,判断其是否是一个有效的二叉搜索树。合并过程必须从两个树的根节点开始。给定二叉搜索树(BST)的根节点。给你一个二叉搜索树的根节点。给你一个二叉树的根节点。原创 2024-03-09 15:47:10 · 459 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第9篇---二叉树(中2)
的路径,这条路径上所有节点值相加等于目标和。是同一棵树的后序遍历,请你构造并返回这颗。假设二叉树中至少有一个节点。和一个表示目标和的整数。,返回所有左叶子之和。是二叉树的中序遍历,是指没有子节点的节点。一定要主要区间统一性~原创 2024-03-06 11:31:32 · 392 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第8篇---二叉树(中)
回溯机制是一种在递归算法中经常使用的技术,它确保在递归过程中对数据结构的修改能够被正确撤销,使得每次递归完成后数据结构回到原始状态。的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。你的目标是找到通向宝藏(叶子节点)的所有路径。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是指从根节点到最远叶子节点的最长路径上的节点数。**说明:**叶子节点是指没有子节点的节点。,返回所有从根节点到叶子节点的路径。原创 2024-03-05 16:46:15 · 858 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第7篇---二叉树(上)
VLR: 前表示根节点在前面,遍历顺序即中左右LVR: 中表示根节点在中间,遍历顺序即左中右LRV: 后表示根节点在后面,遍历顺序即左右中DFS (深度优先遍历)- 先往深处走,遇到叶子节点再往回走 :前中后序遍历BFS(广度优先遍历)- 一层一层遍历:层次遍历。原创 2024-03-04 19:42:41 · 905 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第6篇---栈与队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):实现MyQueueint pop()int peek()truefalsesizeis empty。原创 2024-03-02 18:18:35 · 1013 阅读 · 0 评论 -
KMP?next数组?前缀表?菜鸟重拾C++之算法
KMP后续来了原创 2024-03-01 20:49:42 · 1008 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第5篇---字符串
明天一定要把KMP拿下!原创 2024-02-29 21:01:43 · 1050 阅读 · 1 评论 -
重拾C++之菜鸟刷算法第4篇---哈希表
哈希函数是一种映射关系,根据关键词key,经过一定函数关系得到元素的位置。原创 2024-02-29 08:31:20 · 1052 阅读 · 0 评论 -
重拾C++之菜鸟刷算法第3篇---链表(下)
链表下来咯原创 2024-02-26 22:14:57 · 877 阅读 · 1 评论 -
重拾C++之菜鸟刷算法第2篇---链表(上)
链表总是在不经意间留下bug,哭哭哭原创 2024-02-24 15:24:52 · 965 阅读 · 1 评论 -
重拾C++之菜鸟刷算法第一篇---数组
开始恶补以前落下的知识咯原创 2024-02-22 16:49:34 · 1038 阅读 · 1 评论