算法2
文章平均质量分 57
liuhuangdi
西南油专的学生,欢迎评论交流,大家一起进步
展开
-
生成杨辉三角的前 numRows 行
cout << "杨辉三角的前 " << numRows << " 行:" << endl;//给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。//在杨辉三角中,每个数是它左上方和右上方的数的和。// 请在这里实现 generate 函数。原创 2024-04-10 15:09:00 · 182 阅读 · 0 评论 -
判断链表有没有环-快慢指针法
/ 使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 - 1,则链表中没有环。cout << "链表中不存在环。" << endl;cout << "链表中存在环。" << endl;//给定一个链表,判断链表中是否有环。为了表示给定链表中的环,// 请在这里实现 hasCycle 函数。原创 2024-04-10 13:07:44 · 164 阅读 · 0 评论 -
拓扑排序-判断有向图是否有环
/ 记录访问过的节点数。// 更新邻居节点的入度,并将入度变为0的节点入队列。cout原创 2024-04-10 12:15:36 · 228 阅读 · 0 评论 -
字符串算法-判断 s2 是否是 s1 的旋转字符串(两种方法)推荐第二种方法
/在 s1 中找到与 s2 的第一个字符相同的位置,然后检查从这个位置开始到结尾的字符是否与 s2相同。//将 s1 重复一次,然后在这个新字符串中查找 s2。如果 s2 是 s1 的旋转字符串,那么 s2 一定是 s1 + s1 的子字符串。" << endl;cout << "s2 是 s1 的旋转字符串。" << endl;//给定两个字符串 s1 和 s2,判断 s2 是否是 s1 的旋转字符串。// (即将 s1 的任意部分移到字符串的末尾形成的字符串)。//s2 是 s1 的旋转字符串。原创 2024-04-10 11:05:15 · 357 阅读 · 0 评论 -
贪心算法-求凑硬币的最少数量(已更新正确答案,以前的错误已更正)
cout原创 2024-04-10 10:32:55 · 392 阅读 · 0 评论 -
动态规划7-连续子数组的最大和
cout << "最大和为:" << maxSubArraySum(nums) << endl;// 如果数组为空,返回0或者抛出错误。//数组:[-2, 1, -3, 4, -1, 2, 1, -5, 4]// 请在这里实现 maxSubArraySum 函数。//给定一个数组,找出数组中连续子数组的最大和。原创 2024-04-10 10:06:12 · 110 阅读 · 0 评论 -
找出从起始节点到终止节点的所有路径存入二维向量
/给定一个有向图,找出从起始节点到终止节点的所有路径。// 请在这里实现 findAllPaths 函数。//注意vv集合,添加已访问的点,回溯时再删除。原创 2024-04-10 09:14:50 · 366 阅读 · 0 评论 -
(递归与回溯)给定一个二维网格和一个单词,判断单词是否存在于网格中
/题目:给定一个二维网格和一个单词,判断单词是否存在于网格中。单词必须按字母顺序,通过相邻的单元格内的字母构成,// 其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。原创 2024-04-10 00:30:00 · 616 阅读 · 0 评论 -
找到数组元素和最大值,相邻元素不可同时选择 (动态规划/分治)
/题目:给定一个包含 n 个整数的数组,找到数组中的元素总和的最大值,要求相邻的元素不能同时被选取。// 当数组只有两个元素时,选择较大的那个作为最大和。// 当数组只有一个元素时,元素总和为该元素的值。// 选择当前元素并跳过下一个元素,继续向后递归。// 返回选择当前元素和不选择当前元素中的较大值。// 不选择当前元素,直接跳过,继续向后递归。// 定义主函数来调用辅助函数,并处理边界情况。// 定义一个辅助函数,用于递归求解最大和。// 当数组为空时,元素总和为 0。// 组合子问题的解。原创 2024-04-09 23:23:04 · 449 阅读 · 0 评论 -
动态规划6-最长回文子串
/ 如果首尾字符相同并且去掉首尾字符的子串也是回文串,那么当前子串也是回文串。// 记录最长回文子串的起始位置。// 记录最长回文子串的长度。// dp[i][j] 表示s[i...j]是否为回文串。//题目:给定一个字符串,找到字符串中的最长回文子串。// 初始化单个字符都是回文串。// 枚举回文子串的长度。原创 2024-04-09 21:03:52 · 264 阅读 · 0 评论 -
贪心算法-选择最多的互不冲突的活动
/题目:给定一组活动,每个活动有开始时间和结束时间,选择最多的互不冲突的活动。//重点是先按结束时间排序,在依次选取。原创 2024-04-09 20:15:59 · 319 阅读 · 0 评论 -
动态规划5-最长递增子序列(错误的方法已删除)
/ 初始化dp数组为1,表示每个元素自身构成一个长度为1的递增子序列。// 更新dp[i]return dp[nums.size() - 1];// 返回整个数组的最长递增子序列的长度。//题目:给定一个数组,找到数组中的最长递增子序列的长度。原创 2024-04-09 19:55:19 · 328 阅读 · 0 评论 -
图算法-求起点到终点的路径数量(作者忘记设置标记数组了,已修改)
/题目:给定一个有向图,求解从指定起点到指定终点的所有路径数量。//注意count作为引用传递参数。原创 2024-04-09 19:04:59 · 345 阅读 · 0 评论 -
字符串算法 - 最长公共前缀
/ 输出: "fl"cout原创 2024-04-09 00:57:29 · 268 阅读 · 0 评论 -
回溯算法 - 全排列
/ 恢复原始顺序,以便进行下一轮交换。//回溯算法 - 全排列 题目:给定一个没有重复数字的序列,返回其所有可能的全排列。// // 函数实现。原创 2024-04-09 01:03:04 · 301 阅读 · 0 评论