- 博客(13)
- 收藏
- 关注
RSS订阅原创 第十二周心得体会
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务完成的时间总和除以n。输入 N个顾客的服务时间，并设置服务窗口数量s，
2023-05-14 13:42:45
44
原创 第十一周心得体会
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: s = "abcabcbb"输入: s = "pwwkew"输入: s = "bbbbb"
2023-05-07 20:54:02
51
原创 第十周心得体会贪心法
给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包最大承载重量为C。，应如何选择装入背包的物品，使得装入背包中物品的总价值最大?定义N个物品的基本数据和背包容量C，
2023-05-07 20:50:54
41
原创 第九周心得体会
给定等腰直角数字三角形，请确定从顶至底的某个位置的一条路径，使该路径所经过的数字的总和最大。假设每一步可延直线向下或右斜线向下走。使用备忘录方法解决数字三角形问题，求解最大数字和、以及其对应的路径。printf("TrackSolution（追踪解）如下：\n");printf("随机生成数字三角形如下：\n");printf("备忘录m三角形如下：\n");
2023-04-22 16:28:02
40
原创 第八周动态规划（二）
因此，[1,2,3] 是一个满足题意的答案。其他满足题意的答案有 [1,2,4]、[1,4,2] 和 [3,2,1]输入：n = 4, paths = [[1,2],[2,3],[3,4],[4,1],[1,3],[2,4]]你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。输入：n = 3, paths = [[1,2],[2,3],[3,1]]输入：n = 4, paths = [[1,2],[3,4]]输出：[1,2,1,2]输出：[1,2,3,4]输出：[1,2,3]
2023-04-15 18:31:38
43
原创 第七周心得
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。j++){//当前判断是否重复的串为s[i..j]请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: s = "abcabcbb"
2023-04-08 13:34:59
21
原创 第六周动态规划
动态规划对于解决多阶段决策问题的效果是明显的，但是动态规划也有一定的局限性。因而，受计算机的存贮量及计算速度的限制，当今的计算机仍不能用动态规划方法来解决较大规模的问题，这就是“维数障碍”。根据决策过程的演变是确定性的还是随机性的。问题中下一段的状态已由当前段的状态及决策完全确定。它与确定性决策过程的区别在于下一段的状态并不能由当前段的状态及决策完全确定。//反向寻找最优萝卜矩阵中最优解的来源。
2023-04-02 12:31:25
93
原创 第五周心得
2、确定递推公式（状态转移方程） 对于dp[i]，它可以由两部分组成：以i-1为结尾的最大子数组和dp[i-1]，以及nums[i]本身。因此，有以下两种情况： 如果dp[i-1]是正数，那么dp[i]就可以包含dp[i-1]的结果，即dp[i] = dp[i-1] + nums[i]。如果dp[i-1]是负数或者0，那么dp[i]就应该只包含nums[i]本身，因为加上dp[i-1]的结果反而会使得dp[i]更小，即dp[i] = nums[i]。输入：nums = [5,4,-1,7,8]
2023-03-24 21:07:36
26
原创 快速排序与归并排序
当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并，其比较次数不超过 n，元素移动次数都是 n，因此，归并排序的时间复杂度为 O(nlogn)。归并排序：是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法的一个非常典型的应用。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。
2023-03-17 16:10:33
360
原创 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。链表中节点的数目在范围 [0, 100] 内。输入：head = [1,2,3,4]输入：head = [1]输出：[2,1,4,3]输入：head = []
2023-03-12 12:57:32
27
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人