qq_40166660的博客

问题最大子数组问题  对于一个数组A，寻找A的和最大的非空连续子数组，称这样的连续子数组为最大子数组(maximum subarray)。当然A中可能有负数，不然A的最大子数组就是A本身。  例如在以下数组中：12345678-16-231820-712-5-22  最大子数组为下标3-6的子数组即[18 20 -7 12]其和为42。解题思路1.穷举法  从左至右，找出所有以i(i=1 2…n)下标为初始下标的子数组需要O(n)时间复杂

问题0-1背包问题  给定n种物品和一背包。物品 i 的重量似乎 wi，其价值为 vi，背包的容量为 c。问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？《算法图解》01背包描述  假设你是一个小偷，背着一个可装下4磅东西的背包，你可以偷窃的物品如下：  为了让偷窃的商品价值最高，你该选择哪些商品？解题思路  总所周知，01背包问题可以用动态规划求解，而使用动态规划需要满足：            最优子结构性质+重叠子问题性质  先来分析01背包是否满足最优子结构性

问题钢条切割  Serling公式购买长钢条，将其切割为短钢条出售。切割工序本身没有成本支出，公司管理层希望知道最佳的切割方案。  假定我们知道Serling公司出售一段长度为i英寸的钢条的价格为pi(i=1,2…,n)，钢条的长度为英寸。下表给出了一个价格的样例：长度i12345678910价格Pi1589101717202430解题思路  要知道切割长度为j的钢条的最大收益，就要事先知道切割长度为j-1长度的最大收益，要知道j

问题(问题都是来源某牛的题，用matlab编程实现)  小易参加了一次考试，这场包含 n 个题目，第 i 个题目的分数是 si 。  如果小易第 i 题目回答正确，他将得到 Si 分，否则该题目他将得到 0 分。  最终的考试得分是所有题目得分的总和。  由于阅卷老师很讨厌数字 5，在阅卷时如果一个学生的考试总分中含有数字 5，那么阅卷老师将气愤地给他 0 分。那么小易考试的最高得分是多少？输入例子5 15 5 15 5输出例子40例子说明  如果所有题目都答对，总分为45，但

python小笔记提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录python小笔记前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内

问题(问题都是来源某牛的题，用matlab编程实现)  有一棵二叉树，树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串，即一串上刚好有两颗“樱桃”。  樱桃:  比如如下的一棵树，红框标示的有两个符合要求的结构，答案就是2  又比如下面的这颗树，没有任何符合要求的子结构，则答案是0。输入例子1 left 21 right 32 left 42 right 53 right 66 left 76 right 88 left 98 right

问题(问题都是来源某牛的题，用matlab编程实现)  给定一个字符串s，问该字符串里有多少个长度大于1的连续子串都是回文？  回文：正序的文本内容与倒序的文本内容相同，比如 aa，aba输入例子abbcbb输出例子4例子说明   bb，bbcbb, bcb, bb共四个符合要求解题思路   文字符串处理问题，又是常见的回文字符串。由题，可以分两步进行：第一步，列举出所有字串(当然也可以不用穷举的办法) ； 第二步，判断出字串是否为回文字符串。第一步(给定字符串s，生成长度

问题(问题都是来源某牛的题，用matlab编程实现)给你一个由若干 0 和 1 组成的字符串s，请 你计算并返回将该字符串分割成两个子字符 串（即左子字符串和右子字符串, 子字符串允许为空）所能获得的最大得分。已知分割字符串的得分规则如下：左子字符串中：0得2分，1得1分右子字符串中：1得2分，0得1分子字符串为空则得0分输入例子  输入描述：  第一行为A公司的的人员id列表， 0< id数量 < 10000，用空格切分  第二行为B公司的人员id列表， 0< id

问题(问题都是来源某牛的题，用matlab编程实现)    小易参加了一次考试，这场包含 n 个题目，第 i 个题目的分数是 si 。  如果小易第 i 题目回答正确，他将得到 Si 分，否则该题目他将得到 0 分。  最终的考试得分是所有题目得分的总和。  由于阅卷老师很讨厌数字 5，在阅卷时如果一个学生的考试总分中含有数字 5，那么阅卷老师将气愤地给他 0 分。  那么小易考试的最高得分是多少？  现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。输入例子  5 15

问题(问题都是来源某牛的题，用matlab编程实现)  小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。）小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。输入例子  noo输出例子  noon输入例子2  helloworld输出例子2  helloworldlro

问题(问题都是来源某牛的题，用matlab编程实现)  小易今天读了一篇英语文章，他现在想从里面找出一个单词作为这篇文章的关键词，一个单词可以作为关键词当且仅当它在这篇文章中出现的频率不低于 1% ，现在他想知道有多少个不同的单词可以作为关键词。  一个单词出现的频率=（这个单词出现的次数/这篇文章中的单词总数）*100%输入例子IIamaboy输出例子4 (4个单词 ‘I’ ‘am’ ‘a’ 'boy’都符合要求 )解题思路   字符串处理问题，因为输入序列为字符串即大小不

Matlab编程练习编程小练问题(问题都是来源某牛的题，用matlab编程实现)学习时间：提示：这里可以添加计划学习的时间例如：1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出：提示：这里统计学习计划的总量例如：1、 技术笔记 2 遍2、优快云 技术博客 3 篇3、 学习的 vlog 视频 1 个...