I am using java7, spring 3 and mybatis Pom.xml While using annotation based Select i came across with strange issue where below mentioned code was thr ...
分类:
其他好文 时间:
2017-10-20 16:51:32
阅读次数:
249
话说这个题我读了半天才读懂题目啊TAT 大概是 给定一个序列,一开始全为O;再给定一个序列P, P[i]表示第i次操作将第一个序列第P[i]位变成x每一次操作后,从左到右扫描若干遍序列,如果发现(i) = x && (i + 1) == O则交换,直到没有出现(i) = x && (i + 1) = ...
分类:
其他好文 时间:
2017-10-17 01:22:16
阅读次数:
186
置换群还是没有深刻的理解,但是做了这题确实让我理解好多 参考文章: 使数组有序的最小交换次数 http://blog.csdn.net/gettogetto/article/details/69389810 邝斌带我飞~~ http://www.cnblogs.com/kuangbin/archiv ...
分类:
其他好文 时间:
2017-10-13 20:09:09
阅读次数:
102
题意:定义一个新的二进制表达式,即在原来基础上把最大权值修改为2。其次,我们每加一个2^k保证改变数字不超过4次。给定最长数字长度,现在你需模拟这个过程。 思路:不超过4次,说明我们需要维护这个数字列连续为2的不超过3(高位除外),怎么制定策略呢?,我们可以制定这样的策略:保证两个2之间至少有一个0 ...
分类:
其他好文 时间:
2017-10-06 11:33:39
阅读次数:
144
题目链接 Problem Description As we all known, merge sort is an O(nlogn) comparison-based sorting algorithm. The merge sort achieves its good runtime by a ...
分类:
其他好文 时间:
2017-10-05 21:24:42
阅读次数:
230
小 Z 爱排序( ( sorting) )小 Z 对排序算法深有了解,但是这天他遇到了一个问题。小 Z 需要对一个 1 到 n 的排列进行升序排序, 也就是说排序之后这个排列将会变成 1,2,3,…,n。 但是小 Z 可以做的操作只有一种, 就是选择这个排列中的一个元素,把它拿出来,然后接到整个排列 ...
分类:
其他好文 时间:
2017-10-05 16:44:27
阅读次数:
127
链接: https://nanti.jisuanke.com/t/17412 题意: 给你n张扑克,问你最少移动多少次使得排列好 排列好是指同种花色在一起,并且递增或者递减 题解: 生成所有排列好的数列,然后求lcs 代码: ...
分类:
其他好文 时间:
2017-10-04 14:16:18
阅读次数:
262
题意 给一个长度为n(n<=1e5)的序列,如果一个位置i满足a[i-1]>a[i]或者a[i]>a[i+1],那么我们就称该位置是不合法的位置 先把序列中所有不合法的位置统一找出来,然后再一起删除,剩下的合并成一个新序列 再对新序列重复操作,直至最后每个位置都是合法的 现在你需要输出最后的序列长什 ...
分类:
其他好文 时间:
2017-10-03 00:49:54
阅读次数:
129
题意:求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\begin{array}{l}x = {r_1}\bmod {m_1}\\x = {r_2}\bmod {m_2}\end{array}$ 为了代码的符号清晰,将转化后的系数都为正,故如下设方程。 $\begin{array ...
分类:
其他好文 时间:
2017-10-01 17:32:52
阅读次数:
149
Sorting Slides Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4777 Accepted: 1867 Description Professor Clumsey is going to give an import ...
分类:
其他好文 时间:
2017-09-29 12:43:05
阅读次数:
271