- 博客(5)
- 收藏
- 关注
RSS订阅原创 取模运算
对任意正整数p，给定任意整数n，一定存在等式：n = k*p + r （其中，k即为n/p的商，r为n%p的余数）则：结合律： (（a+b）mod p + c)mod p = (a + (b+c)modp) mod p （a*b mod p * c）mod p = (a* (b*c) mod p ) mod p交换律: ...
2019-11-19 09:35:04
545
原创 双向最长上升子序列
问题：从一列不重复的数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的。Input ：输入第一行为用例个数， 每个测试用例输入是一个数组，数值通过空格隔开。Output：输出筛选之后的数组，用空格隔开。如果有多种结果，则一行一种结果， 单个输入的所有结果按从小到大排序，排序的key的优先级随index递增而递减 例如 3 4 7 6； 1 3 7 5； ...
2019-10-23 10:54:54
460
转载 调整数组使得两个数组和的差最小
题目：有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序； 要求：通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小。Input:输入第一行为用例个数， 每个测试用例输入为两行，分别为两个数组，每个值用空格隔开。Output: 输出变化之后的两个数组内元素和的差绝对值。Sample Input 1 :110...
2019-10-22 00:26:55
1005
转载 各排序算法汇总
转自：https://www.cnblogs.com/eniac12/p/5329396.html排序是计算机程序设计中的一种重要操作，它的功能是将一个数组元素（或记录）的任意序列，重新排列成一个按关键字有序的序列假设，且在排序前的序列中领先于(即)。若在排序后的序列中仍领先于，则称所用的排序方法是稳定的；反之，若有可能使排序后的序列中领先于，则称所用的排序方法是不稳定的。...
2019-10-18 09:44:21
136
转载 数组分段和最大值的最小值问题
题目：给定一个数组，将数组分成k段，得到所有分段中和的最大值求如何分段，使得所有分段中和的最大值 最小，求出这个最小值。题目分析：方法1：暴力搜索使用递归暴力搜索进行解题： 递归公示如下： 其中M[n,k]中，n表示数组长度，k表示分段个数 初始化...
2019-10-18 09:38:14
3996
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人