Mike has a sequence A?=?[a1,?a2,?...,?an] of length n. He considers the sequence B?=?[b1,?b2,?...,?bn] beautiful if the gcd of all its elements is big ...
分类：
其他好文 时间：
2017-05-05 21:50:40
阅读次数：
270
【解题思路】 因为只要验证可行性，所以考虑行和考虑列是等价的，故我们只考虑行的交换操作。 这样，拆一波点，把每一行拆成两个点，左边为原交换行，右边为目标交换行，原问题等价于能否对这个二分图进行完全匹配，题中给定邻接矩阵即为二分图的邻接矩阵。 于是直接匈牙利一波，复杂度O(n3)。 【参考代码】 1 ...
分类：
其他好文 时间：
2017-03-26 16:26:56
阅读次数：
190
题意：给定一个长度为2^N的序列和N个操作，每个操作i为将2^N分为2^(N-i+1)段，然后任意交换其中两段，求有多少种不同的交换方案使得序列升序 题解： 由于一个合法的方案中，交换操作的先后顺序，方案依然合法，所以我们只需要确定使用哪些操作。 按i的大小从小到大枚举每一个操作i，然后将序列分为2 ...
分类：
编程语言 时间：
2017-03-11 23:10:57
阅读次数：
209
基本思想： 在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 操作方法： 第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换； ...
分类：
编程语言 时间：
2016-12-03 18:08:53
阅读次数：
258
题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换 ...
分类：
其他好文 时间：
2016-11-15 08:22:03
阅读次数：
223
选择排序 基本思想 冒泡排序中有一个缺点，比如，我们比较第一个数a1与第二个数a2的时候，只要a1比a2大就会交换位置，但是我们并不能确定a2是最小的元素，假如后面还有比它更小的，该元素还会与a2再次进行交换，而且这种交换有可能发生多次才能确定a2的最终位置。 选择排序可以避免这种耗费时间的交换操作 ...
分类：
编程语言 时间：
2016-11-09 11:46:08
阅读次数：
214
经常有人问配置mysql时该如何估算内存的消耗。那么该使用什么公式来计算呢？ 关心内存怎么使用的原因是可以理解的。如果配置mysql服务器使用太少的内存会导致性能不是最优的;如果配置了太多的内存则会导致崩溃，无法执行查询或者导致交换操作严重变慢。在现在的32位平台下，仍有可能把所有的地址空间都用完了 ...
分类：
数据库 时间：
2016-10-07 17:47:27
阅读次数：
201
选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 时间复杂度 选择排序的交换操作介于 0 和 (n - 1） 次之间。选择排序的比较操作为 n (n ...
分类：
编程语言 时间：
2016-08-15 22:14:09
阅读次数：
173
排序小结排序算法是基础之基矗在这里小结一下。方便自己查阅和学习。1.冒泡排序(BubbleSort)思想：比较相邻的两个元素，如果前面的元素大于后面的元素，交换之。思路：采用双层循环。外循环控制要处理多少趟。里面循环用来做元素的交换操作。注意上下界。稳定性：稳定时间复杂..
分类：
编程语言 时间：
2016-08-15 14:56:16
阅读次数：
209
一，插入排序介绍 插入排序是基于比较的排序。所谓的基于比较，就是通过比较数组中的元素，看谁大谁小，根据结果来调整元素的位置。 因此，对于这类排序，就有两种基本的操作：①比较操作； ②交换操作 其中，对于交换操作，可以优化成移动操作，即不直接进行两个元素的交换，还是用一个枢轴元素(tmp)将当前元素先 ...
分类：
编程语言 时间：
2016-05-22 23:09:52
阅读次数：
265
