众所周知，MANIFEST.MF文件中的空格开头的行是相当于拼接在上一行末尾的。很多又长又乱的Import-Package或者Export-Package，有时候想要搜索某个package却可能被换行截断而搜不到。 这时候咱们可以对它进行格式化重新排列，同时又不影响它的正常运行。再排个序方便查找。 ...
分类：
其他好文 时间：
2019-11-10 14:06:36
阅读次数：
235
有两个长度为n的序列A,B，你需要重排列A，使得满足A[i] B[i]的i的数目尽量大。 只需输出这个最大个数即可。 没想到可以直接贪心.. cpp include include include include include include define int long long using ...
分类：
其他好文 时间：
2019-10-15 20:47:17
阅读次数：
68
一、概述 快速排序（quick sort）是一种分治排序算法。该算法首先 选取 一个划分元素（partition element，有时又称为pivot）；接着重排列表将其 划分 为三个部分：left（小于划分元素pivot的部分）、划分元素pivot、right（大于划分元素pivot的部分），此时 ...
分类：
编程语言 时间：
2019-10-07 00:27:36
阅读次数：
102
题意 将1~n的正整数重排列，使得它的前缀积在模n下形成0~n-1的排列，构造解或说明无解。n≤1E5。 思考 小范围内搜索解，发现n=1，n=4和n为质数时有解。 不难发现，n一定会放在最后，否则会多出很多的0。 1.n≥4且n为合数：由于n能写成pq的形式，其中pq|(n-1)!，因此第n-1的 ...
分类：
其他好文 时间：
2019-05-12 10:36:32
阅读次数：
122
小b有一个字符串S，现在她希望重排列S，使得S中相邻字符不同。 请你判断小b是否可能成功。 样例解释：将"aab"重排为"aba"即可。 收起 小b有一个字符串S，现在她希望重排列S，使得S中相邻字符不同。 请你判断小b是否可能成功。 样例解释：将"aab"重排为"aba"即可。 收起 小b有一个字 ...
分类：
其他好文 时间：
2019-05-02 23:25:52
阅读次数：
159
题意 给以一个字符串，让你重排列，使得回文子串的数目最多 分析 对于一个回文串，在其中加入一些字符并不会使回文子串的个数增加，所以对于相同的字符一起输出即可,我是直接排序 代码 ...
分类：
其他好文 时间：
2018-10-15 20:49:46
阅读次数：
153
一、JPEG原理概述 二、JPEG原理详细分析及压缩算法过程 1、Color Model Conversion (色彩模型) 2、DCT (Discrete Cosine Transform 离散余弦变换) 3、数据量化 4、重排列 DCT 结果 5、基于差分脉冲编码调制的DC编码 6、RLE编码 ...
分类：
编程语言 时间：
2018-07-22 13:06:09
阅读次数：
199
C. Candies PS：大概是又傻了，读题啊。 D. Bishwock PS：又FST了，读题的锅。从头依次寻找合法的位置放就行了。因为所有能放的位置在贪心的过程中都会被找到，故一定是最优解。 E. Bus Number PS：去重排列的公式得知道。然后暴力枚举，可以用10个循环，也可以深搜。写 ...
分类：
其他好文 时间：
2018-06-25 16:47:24
阅读次数：
180
【题目】C. Perfect Security 【题意】给定长度为n的非负整数数组A和数组B，要求将数组B重排列使得A[i]^B[i]的字典序最小。n<=3*10^5，time=3.5s。 【算法】异或Trie 【题解】对一个数组O(n log n)建立异或Trie，就能O(log n)判断任意一个 ...
分类：
其他好文 时间：
2018-03-11 21:03:11
阅读次数：
311
是之前的重排列字符串的延伸，判断是重排列后存到HashMap中进行分组 这种HashMap进行分组的方式很常用 分组就要想到HashMap!!!!!!!!!!! ...
分类：
其他好文 时间：
2018-01-15 20:21:53
阅读次数：
137
