<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_62089210的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_62089210</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_62089210]]></copyright><item><title><![CDATA[请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：每一行的数字都从左到右排序每一行的第一个数字都比上一行最后一个数字大]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128324586</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128324586</guid><author>m0_62089210</author><pubDate>Thu, 15 Dec 2022 08:55:47 +0800</pubDate><description><![CDATA[每一行的第一个数字都比上一行最后一个数字大。要搜索的目标值为3，返回true；每一行的数字都从左到右排序。]]></description><category></category></item><item><title><![CDATA[给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128324583</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128324583</guid><author>m0_62089210</author><pubDate>Thu, 15 Dec 2022 08:54:48 +0800</pubDate><description><![CDATA[1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n。给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组。数据范围： 0≤n,m≤1000，∣Ai∣]]></description><category></category></item><item><title><![CDATA[递归有一天佩罗西出国游玩，因为忘记带钱，所以找当地一家小银行借了银行一半的钱，想一想觉得不够于是又借了1块钱。第二天它又找当地那家小银行借了银行一半的钱，还是又多借了1块钱。就这样借到第30天，银行]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128315194</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128315194</guid><author>m0_62089210</author><pubDate>Wed, 14 Dec 2022 13:40:06 +0800</pubDate><description><![CDATA[有一天佩罗西出国游玩，因为忘记带钱，所以找当地一家小银行借了银行。print(f'总共拿了银行{money}元。第二天它又找当地那家小银行借了银行。总共拿了银行1610612734元。，想一想觉得不够于是又。，银行不借了，因为银行。]]></description><category></category></item><item><title><![CDATA[杨辉三角又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列，具体形式如图所示。]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128315183</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128315183</guid><author>m0_62089210</author><pubDate>Wed, 14 Dec 2022 13:39:53 +0800</pubDate><description><![CDATA[杨辉三角又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列，具体形式如图所示。number = int(input('输入数字:'))-1。请编写一个程序，输入一个正整数，输出类似杨辉三角的列表。]]></description><category></category></item><item><title><![CDATA[opencv 批量图像读写]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128297809</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128297809</guid><author>m0_62089210</author><pubDate>Tue, 13 Dec 2022 10:19:55 +0800</pubDate><description><![CDATA[/打开原始样本图片文件列表。while (getline(fin, ImgName)) //逐行读取文件列表。处理图像数据集时通常要读写整个文件夹里的图像，这时就会用的图像的批量读写。]]></description><category></category></item><item><title><![CDATA[【OpenCV学习】凸包的绘制]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128297796</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128297796</guid><author>m0_62089210</author><pubDate>Tue, 13 Dec 2022 10:19:39 +0800</pubDate><description><![CDATA[在纸上画几个点，用三枚硬币模拟很容易模拟这个算法的执行过程，而且似乎求得的结果总是正确的，不过，请您不要试图证明它的正确性，因为，事实上它并非正确*_*。1978 年，Bykat 确定这个算法是错误的，因此有关此算法的反例，有兴趣的读者不妨参考一下 Bykat,  A.的《Convex  hull  of  a  finite  set  of  points  in  two dimensions》第 296-298 页。1.找一个必在凸包上的点，这显然很容易，通常取横坐标或纵坐标最小的点，极为P0。]]></description><category></category></item><item><title><![CDATA[android 实现GridView多选效果]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/125216194</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/125216194</guid><author>m0_62089210</author><pubDate>Mon, 12 Dec 2022 17:55:41 +0800</pubDate><description><![CDATA[在使用 GridView的时候，有时需要多选上面显示的类容，比如批量删除上面显示的图片，批量上传图片等。这个时候我们可以使用层叠图来实现，效果如下，点击图片后，上面会显示出一个打钩的图片，如图：再点击选中图片，勾消失。转存失败重新上传取消具体代码如下：main.xml...]]></description><category></category></item><item><title><![CDATA[装箱问题之贪心算法]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128082965</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128082965</guid><author>m0_62089210</author><pubDate>Mon, 12 Dec 2022 17:55:29 +0800</pubDate><description><![CDATA[将问题的每一步抽象出一个公共的最优解。注意：在一步中不一定能找到最优解：简单快速，容易想清楚问题。]]></description><category></category></item><item><title><![CDATA[贪心算法之克鲁斯卡尔算法]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128128555</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128128555</guid><author>m0_62089210</author><pubDate>Sun, 11 Dec 2022 09:09:59 +0800</pubDate><description><![CDATA[假设这个边不在最小生成树上，那么存在一条边小于这个权值的一条边，显然它应该在之前被选出来，那样的话把它加入到这n-1个顶点中就构成了环，删除一条权值最大的边，就产生了一颗权值更小的n-1个顶点的最小生成树，这与条件相左，说明该方法是正确的。若(u，v)是G中一条“一个端点在U中(例如：u∈U)，另一个端点不在U中的边(例如：v∈V-U)，且(u，v)具有最小权值，则一定存在G的一棵最小生成树包括此边(u，v)。2.对于从小到大的每一条边，如果加入后不构成环就加入，反之排除在外，直到所有边判断完毕。]]></description><category></category></item><item><title><![CDATA[[C++] 贪心算法之活动安排、背包问题]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128170981</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128170981</guid><author>m0_62089210</author><pubDate>Sun, 11 Dec 2022 09:09:34 +0800</pubDate><description><![CDATA[　　在求解过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。　　从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。　　（1）最优子结构性质　　（2）贪心选择性质（局部最优选择）　　1、活动安排　　设有n个活动的集合 E ＝ {1,2,…,n}，其中每个活动都要求使用同一]]></description><category></category></item><item><title><![CDATA[给定一个无序的整数类型数组，求最长的连续元素序列的长度]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128210493</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128210493</guid><author>m0_62089210</author><pubDate>Sat, 10 Dec 2022 14:40:10 +0800</pubDate><description><![CDATA[给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：给出的数组为[1000, 4, 2000, 1, 3, 2],最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4你需要给出时间复杂度在O（n）之内的算法解析：//用散列表，首先将数字都映射到散列表上，然后，对于每个数字，找到后就删除，然后向两边//同时搜，只要搜到了就删除，最后求出长度。哈希表搜是O(1),因为每个数字只会添加一次，//删除一次，所以复杂度是O（n）class Solution {public:int long]]></description><category></category></item><item><title><![CDATA[贪心算法-单源最短路径]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128170985</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128170985</guid><author>m0_62089210</author><pubDate>Sat, 10 Dec 2022 14:39:59 +0800</pubDate><description><![CDATA[算法流程：(a) 初始化：用起点v到该顶点w的直接边(弧)初始化最短路径，否则设为∞；(b) 从未求得最短路径的终点中选择路径长度最小的终点u：即求得v到u的最短路径；(c) 修改最短路径：计算u的邻接点的最短路径，若(v,…,u)+(u,w)]]></description><category></category></item><item><title><![CDATA[假设你有一个数组，其中第i个元素是某只股票在第i天的价格。设计一个算法来求最大的利润。你最多可以进行两次交易。]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128210505</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128210505</guid><author>m0_62089210</author><pubDate>Fri, 09 Dec 2022 11:23:45 +0800</pubDate><description><![CDATA[假设你有一个数组，其中第i个元素是某只股票在第i天的价格。设计一个算法来求最大的利润。你最多可以进行两次交易。注意:你不能同时进行多个交易(即，你必须在再次购买之前出售之前买的股票)。解析：class Solution {public:int maxProfit(vector& prices) {int buy1 = INT_MIN, sell1 = 0, buy2 = INT_MIN, sell2 = 0;for(int i = 0; i < prices.size(); i++) {buy1 ]]></description><category></category></item><item><title><![CDATA[给定一个升序排序的数组，将其转化为平衡二叉搜索树（BST）.]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128210524</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128210524</guid><author>m0_62089210</author><pubDate>Fri, 09 Dec 2022 11:23:16 +0800</pubDate><description><![CDATA[给定一个升序排序的数组，将其转化为平衡二叉搜索树（BST）.平衡二叉搜索树指树上每个节点 node 都满足左子树中所有节点的的值都小于 node 的值，右子树中所有节点的值都大于 node 的值，并且左右子树的节点数量之差不大于1数据范围：0≤n≤100000数组中每个值满足 ∣val∣≤5000进阶：空间复杂度 O(n) ，时间复杂度 O(n)示例1输入[-1,0,1,2]输出{1,0,2,-1}解析：class Solution {public:TreeNode *sortedArrayToBST(ve]]></description><category></category></item><item><title><![CDATA[从两个数组的最后一个元素比较两个数组中不同元素的个数，如有 array1[5]={77,21,1,3,5}, array2[3]={1,3,5}，从 array1[4]与 array2[2]比较开始]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128210533</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128210533</guid><author>m0_62089210</author><pubDate>Thu, 08 Dec 2022 10:23:24 +0800</pubDate><description><![CDATA[从两个数组的最后一个元素比较两个数组中不同元素的个数，如有 array1[5]={77,21,1,3,5}, array2[3]={1,3,5}，从 array1[4]与 array2[2]比较开始，到 array1[2] 与 array[0]比较结束。这样得出它们不同的元素个数为 0，若 array1[6]={77,21,1,3,5,7}，那 么他们不同的元素为 3。 函数原型为 int compare_array( int len1, int array1[], int len2, int array2]]></description><category></category></item><item><title><![CDATA[假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128210556</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128210556</guid><author>m0_62089210</author><pubDate>Thu, 08 Dec 2022 10:23:02 +0800</pubDate><description><![CDATA[在第3天(股票价格 = 2)的时候买入，在第6天(股票价格 = 7)的时候卖出，最大利润 = 7-2 = 5 ，不能选择在第2天买入，第3天卖出，这样就亏损7了；同时，你也不能在买入前卖出股票。假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费数]]></description><category></category></item><item><title><![CDATA[操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 ＜ 50，用户任务的优先级 ＞= 50且 ＜= 255。优先级大于 255的为非法任务，应予以剔除。现有一任务队列]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128210591</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128210591</guid><author>m0_62089210</author><pubDate>Wed, 07 Dec 2022 08:10:27 +0800</pubDate><description><![CDATA[操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 ]]></description><category></category></item><item><title><![CDATA[现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128210566</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128210566</guid><author>m0_62089210</author><pubDate>Wed, 07 Dec 2022 08:10:21 +0800</pubDate><description><![CDATA[现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’例如X X X XX O O XX X O XO X X X执行完你给出的函数以后，这个二维板应该变成：X X X XX X X XX X X XO X X X解析：/** 所有与四条边相连的O都保留，其他O都变为X遍历四条边上的O，并深度遍历与其相连的O，将这些O都转为* 将剩余的O变为X将剩余的变为O*/public int rowNum = 0;public int co]]></description><category></category></item><item><title><![CDATA[活动选择问题（贪心算法vs动态规划）]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128170993</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128170993</guid><author>m0_62089210</author><pubDate>Tue, 06 Dec 2022 19:34:37 +0800</pubDate><description><![CDATA[在讲解活动选择问题之前，我们首先来介绍一和的基础知识动态规划是用来求解最优化问题的一种方法。多阶段决策过程本意是指有这样一类活动，他们可以按照时间顺序分解为若干个互相联系的阶段，称为。每一个时段都要做出一个决策，使得整个活动的总体效果最优。
由上述可知，动态规划方法与关系很密切,随着时间过程的发展而决定各阶段的决策，产生一决策序列，这就是的意思。贪心算法不同于动态规划，贪心算法只考虑本阶段需要作出的最优选择，一般不用从整体最优上进行考虑，所做到的就是上的最优解，再由局部最优解得到全局最优解。
因为每一步都只]]></description><category></category></item><item><title><![CDATA[贪心算法与活动选择问题 C++实现]]></title><link>https://blog.youkuaiyun.com/m0_62089210/article/details/128171016</link><guid>https://blog.youkuaiyun.com/m0_62089210/article/details/128171016</guid><author>m0_62089210</author><pubDate>Tue, 06 Dec 2022 19:33:43 +0800</pubDate><description><![CDATA[在之前的文章里，作者讲过动态规划，然而贪心算法和动态规划是有区别的：贪心算法并不是首先寻找子问题的最优解，然后再其中进行选择，而是首先做出一次“贪心”选择—-在当时（局部）看来是最优的选择—-然后求解选出的子问题，从而不必费心求解所有可能相关的子问题。贪心算法需要两个关键的要素—-贪心选择性质与最优子结构。我们可以通过做出局部最优选择来构造全局最优解。在动态规划中，每一步骤都要进行一次选择，但选择通常依赖于子问题的解。因此，我们通常以一种自底向上方法求解动态规划问题，先求解较小的子问题，然后是较大的问题（我]]></description><category></category></item></channel></rss>