这道题运用了置换的知识。
题目大意:
用两两交换的方式给一个数列排序,每交换一次的代价是这两个数之和求最小代价。
解题思路:
对于这种情况,我们在数列中找置换环。每个置换环内的数都是可以回归到它应有的位置上并且不影响其他的置换环。
置换环归位的代价有两种,第一种是用环内最小的数与其他数交换,另一种是用整个数列中最小的数与环内最小的数交换,完成环内所有数的归位后在换...
分类:
其他好文 时间:
2014-07-26 15:18:00
阅读次数:
186
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24937 Accepted Submission(s): 9535
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类:
其他好文 时间:
2014-07-26 15:17:10
阅读次数:
305
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类:
其他好文 时间:
2014-07-26 15:16:50
阅读次数:
199
ThinkPad E431如何关闭触摸板
系统环境:win 7 旗舰版
1、下载驱动程序
到官方下载UltraNav驱动,参考如下图所示:
Think Pad系列关闭触摸板需要安装专门的驱动程序来管理,所以若想关闭触摸板,必须安装此驱动。
2、设置
通过此流程进入设置:控制面板——硬件和声音——设备和打印——鼠标
进入后点击“ThinkPad”选项,进...
分类:
其他好文 时间:
2014-07-26 15:16:20
阅读次数:
332
DataColumn类的几个需要Type类型参数的构造函数如下: //
// 摘要:
// 使用指定列名称和数据类型初始化 System.Data.DataColumn 类的新实例。
//
// 参数:
// columnName:
// 一个字符串,它表示要创建的列的...
分类:
其他好文 时间:
2014-07-26 15:16:00
阅读次数:
287
source insight是一款非常优秀的源代码编辑/浏览软件...
分类:
其他好文 时间:
2014-07-26 15:15:50
阅读次数:
196
静态编译ltrace 给busybox使用。...
分类:
其他好文 时间:
2014-07-26 15:15:30
阅读次数:
195
题目地址:HDU 3468
这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。
首先标记方法是,对每一个集合点跑一次bfs,记录所有点到该点的最短距离。然后对于任意一对起始点来说,只要这个点到起点的最短距离+该点到终点的最短距离==起点到终点的最短距离,就说明这点在某条从起点到终点的最短路上。
然后以集合点建X集,宝物点建Y集构造二分图,将从某集合点出发的最短路中经过宝...
分类:
其他好文 时间:
2014-07-26 15:15:10
阅读次数:
296
【程序员编程艺术】学习记录3:字符串包含问题
题目:
假设这有一个各种字母组成的字符串A,和另外一个字符串B,字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B 里的字母在大字符串A里都有?
方法一:双循环比较法(轮询法)
伪代码:
for(i = 0; i length(); i++)
{
for(j = 0; j length(); j++)
{...
分类:
其他好文 时间:
2014-07-26 15:14:40
阅读次数:
250
有时感觉技术选型就像个伪命题,胜出的技术占据绝对的主流,就像 java 领域中 ejb 被 ssh/ssi 框架取代。 大部分项目使用近似的模式搭建,选型在工程中变得似乎可有可无。 时间上胜出的开源技术帮助开发者在客观上做出了选择,我们先了解下影响选型的客观因素。
客观因素
客观因素包括如下:
1. 广泛性
我们都倾向于选择更广泛应用的开源技术以规避未知性风险。
2. 质量
质量我们会...
分类:
其他好文 时间:
2014-07-26 15:14:10
阅读次数:
206
f(n) 为n个格子的方法数目,
假设第n-1个格子的颜色跟第1个相同,那f(n) = 2×f(n-2); 因为第n-1个格子颜色已确定,第n个格子可以涂的颜色有两种,故为2×f(n-2);
第n-1个格子的颜色跟第1个不相同时,f(n) = f(n-1);
所以动态方程为f(n) = f(n-1)+2×f(n-2);
不容易系列之(3)—— LELE的RPG难题
Time ...
分类:
其他好文 时间:
2014-07-26 15:14:00
阅读次数:
198
使用Vmware Workstation安装CentOS7.0, 配完整过程截图及少许说明。...
分类:
其他好文 时间:
2014-07-26 15:13:50
阅读次数:
320
dp果然不是好学的。。。
第n个,即2*n时,可由第n-1个的竖直排列再加一个,和第n-2个中横着排两个
所以f(n) = 1×f(n-1) + 1×f(n-2);
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s...
分类:
其他好文 时间:
2014-07-26 15:13:40
阅读次数:
213
格式:
for(数据类型 变量名 : 被遍历的集合(Collection)或者数组){
}
对集合进行遍历:只能获取集合元素。但是不能对集合进行操作。
迭代器除了遍历,还可以进行remove集合中元素的动作。如果是用ListIterator,还可以在遍历过程中对集合进行增删改查的动作。
传统for和高级for有什么区别呢?
高级for有一个局限性。必须有被遍...
分类:
其他好文 时间:
2014-07-26 15:13:00
阅读次数:
193
打开相册查看一张图片数据如下:
JPG格式
宽度:1920px
高度:2560px
文件大小:1.85MB
现在手机上一般采用32位ARG_8888格式保存像素,也就是说一个像素点占用32位,4byte。
所以这张图片的原始数据所占内存大小为1920x2560x4/1024/1024 = 18.75MB
这里的文件大小为1.85MB是因为JPG格式的图片是压缩之后得到的,有一...
分类:
其他好文 时间:
2014-07-26 15:12:56
阅读次数:
186
/*
放大的X
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8866 Accepted Submission(s): 2678
Problem Description
请你编程画一个放大的’X’。
如3*3的’X...
分类:
其他好文 时间:
2014-07-26 15:12:30
阅读次数:
234
/*放大的X
请你编程画一个放大的’X’。
如3*3的’X’应如下所示:
X X XX X5*5的’X’如下所示:X X X X X X XX X
Input
输入数据第一行是一个整数T,表示有T组测试数据;
接下来有T行,每行有一个正奇数n(3
Output
对于每一个n打印一个规格为n * n放大的’X’;每组输出后面空一行。
Sample In...
分类:
其他好文 时间:
2014-07-26 15:12:10
阅读次数:
258