登录社区云，与社区用户共同成长
邀请您加入社区
开始卷起来吧！????为让学习更有趣，这篇文章我会列出计算机科学理论和一些概念，并且用类比的方式和尽量少的技术术语来为你进行解释。这样做的目的就是为了让你快速了解计算机，查漏补缺。????如果对这些概念有任何解释不妥之处，请及时指正我。虽然这些概念能够快速帮助你去理解，但是这并不是一种最好的学习方式，如果你想要完整的理解这些概念，去看相关书籍或者论文。1. 核心概念：数据结构和算法????????
【贪心算法】贪心算法六
有一个长度为 n 的数组（n 是 10的倍数），每个数 a i都是区间 [0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 i 个数的代价为 b i ，他想更改若干个数的值使得这 10 种数出现的次数相等（都n/10），请问代价和最少为多少。
目录知识点：二分匹配、贪心、思维题目输入输出样例输入输出题意思路代码知识点：二分匹配、贪心、思维题目Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter
2.实现一个算法来识别一个字符串 𝑠𝑡𝑟2str2 是否是另一个字符串 𝑠𝑡𝑟1str1 的排列。排列的解释如下：如果将 𝑠𝑡𝑟1str1 的字符拆分开，重新排列后再拼接起来，能够得到 𝑠𝑡𝑟2str2 ，那么就说字符串 𝑠𝑡𝑟2str2 是字符串 𝑠𝑡𝑟1str1 的排列。如果 𝑠𝑡𝑟2str2 字符串不是 𝑠𝑡𝑟1str1 字符串的排列，则输出。
贪心算法是指在求解问题时，总是做出在当前来看是最好的选择，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。在一些特定的问题中，贪心算法可以通过逐步构建最优解来实现全局最优。
移牌规则为：在编号为11的堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 nn 的堆上取的纸牌，只能移到编号为n−1n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有n堆纸牌，编号分别为 1，2，…每堆上有若干张，但纸牌总数必为nn的倍数。可以在任一堆上取若干张纸牌，然后移动。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。）->从③取3张牌放到 ②（）->
最后一个难点就是我们不应该是直接把当前数字变成9，而是设置一个flag，让flag后面的数字全变成9，这是为了防止1000，这种情况，如果不使用flag，就是900，而不是999。如果intervals[i][0] <= intervals[i-1][1]说明当前段的边界和上一个边界有重叠，然后对当前边界进行跟新，需要更新当前边界的左边取最小值，然后更新当前边界的右边取最大值。可以看看贪心算法的总
贪心算法
——贪心算法
联系我们（工作时间：8:30-22:00）
400-660-0108 kefu@csdn.net
ZA技术社区
松山湖开发者村综合服务平台
腾讯云开发者社区
