11 2022 档案

摘要:题目 求1到n的整数中,任取k个元素的所有组合 例子 Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 代码 #include<iostream> using namespace std; int sum[1 阅读全文
posted @ 2022-11-28 22:14 kuailest 阅读(52) 评论(0) 推荐(0) 编辑
摘要:问题描述 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。 若区间[s 阅读全文
posted @ 2022-11-19 22:59 kuailest 阅读(67) 评论(0) 推荐(0) 编辑
摘要:二叉搜索树 是一棵空树或者满足以下的性质: 每个结点作为搜索对象,它的关键字是互不相同的。对于树上的所有结点,如果它有左子树,那么左子树上所有结点的关键字都小于该结点的关键字。对于树上的所有结点,如果它有右子树,那么右子树上所有结点的关键字都大于该结点的关键字。 搜索过程: 从根结点开始,如果根为空 阅读全文
posted @ 2022-11-15 23:23 kuailest 阅读(95) 评论(0) 推荐(0) 编辑
摘要:问题描述 n个作业 N={1,2,…,n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工,然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi,每台机器同一时间最多只能执行一个作业。 思路 流水作业调度问题要求确定这n个作业的最优加工顺序,使得所有作业在两 阅读全文
posted @ 2022-11-13 23:14 kuailest 阅读(68) 评论(0) 推荐(0) 编辑
摘要:关系图表 数组中的子数组、子序列、子段以及字符串的子串、子序列解释 类型 名称 连续性 数组 子数组 连续 子段 连续 子序列 不一定连续 字符串 子串 连续 子序列 不一定连续 数组,段和串都是连续的。序列是可断开的。 数组 1.子数组 子数组的定义:一个或连续多个数组中的元素组成一个子数组(子数 阅读全文
posted @ 2022-11-11 22:36 kuailest 阅读(1546) 评论(0) 推荐(0) 编辑
摘要:老生常谈序列和串的区别 最长公共子序列和最长公共子串区别 最长公共子串(Longest Common Substring)与最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序一致,并不要求连续。 子串和子段,都要求 阅读全文
posted @ 2022-11-11 22:25 kuailest 阅读(45) 评论(0) 推荐(0) 编辑
摘要:超好用的算法模拟网站 https://alchemist-al.com/ 各种算法手动步骤模拟 阅读全文
posted @ 2022-11-10 23:36 kuailest 阅读(93) 评论(0) 推荐(0) 编辑
摘要:最长公共子序列和最长公共子串区别 最长公共子串(Longest Common Substring)与最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序一致,并不要求连续。 例如 X = {a, Q, 1, 1}; 阅读全文
posted @ 2022-11-10 23:34 kuailest 阅读(198) 评论(0) 推荐(0) 编辑
摘要:最长公共子序列和最长公共子串区别 最长公共子串(Longest Common Substring)与最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序一致,并不要求连续。 例如 X = {a, Q, 1, 1}; 阅读全文
posted @ 2022-11-09 00:08 kuailest 阅读(76) 评论(0) 推荐(0) 编辑
摘要:最小生成树 在连通网的所有生成树中,所有边的代价和最小的生成树,称为最小生成树。 求最小生成树的两种方法 1.Kruskal算法 此算法可以称为“加边法”,初始最小生成树边数为0,每迭代一次就选择一条满足条件的最小代价边,加入到最小生成树的边集合里。 2.Prim算法 此算法可以称为“加点法”,每次 阅读全文
posted @ 2022-11-03 21:28 kuailest 阅读(195) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示