题目链接:uva 1016 - Silly Sort
题目大意:给定一个长度为n的序列,每次操作可以交换任意两个数的位置,代价为两个数的和,求最小代价,将序列排成有序的。
解题思路:给定序列根据数的大小映射成一个置换,分解置换的循环,对于每个循环中,肯定是用值最小的逐个去交换的代价最小,但是要考虑,可以将最小的值与序列中最小值交换,用它代替去交换,最后再换回来。取两种情况中最优的。
...
分类:
其他好文 时间:
2014-08-14 01:28:47
阅读次数:
195
很多人都听过一万小时理论,但很多人记得的也仅仅是表面上所说的要在时间上达到一万小时,而没有真正去弄明白什么才是真正的一万小时理论。《异类》一书作者从两个方面来诠释一万小时理论,一个是锻炼时间太短了不行,必须达到一定的量级,然后就选了个比较靠谱的10000小时;另一个就是这一万小时不是漫无目的的随意练习,而是有组织有计划的练习...
分类:
其他好文 时间:
2014-08-14 01:28:27
阅读次数:
175
题目链接:uva 716 - Commedia dell' arte
题目大意:给定一个三维的八数码,0表示空的位置,问说是否可以排回有序序列。
解题思路:对于n为奇数的情况,考虑三维八数码对应以为状态下去除0的时候逆序对数,偶数的情况下,考虑将0的位置转移到(n,n,n)位置后对应序列的逆序对数。如果逆序对数为偶数即为可以,奇数不可以。
#include
#include
#i...
分类:
其他好文 时间:
2014-08-14 01:28:17
阅读次数:
222
UML图中类之间的关系:依赖,泛化,关联,聚合,组合,实现...
分类:
其他好文 时间:
2014-08-14 01:28:10
阅读次数:
304
简单的说,在虚拟机下安装的Centos6.3系统后,默认的是没有vim编辑器的配置文件,此时如果有必要,可以按照自己的习惯定制或配置自己的vim编辑器:1,如果你是root权限,进入root目录下:[root@localhost ~]# cd /root[root@localhost ~]#2,新建...
分类:
其他好文 时间:
2014-08-14 01:26:57
阅读次数:
357
在redis2.8版本中有一个tcp-backlog配置, 说明如下:# TCP listen() backlog.## In high requests-per-second environments you need an high backlog in order# to avoid slow...
分类:
其他好文 时间:
2014-08-14 01:26:17
阅读次数:
867
1 /** 2 * Created by guoyongfeng on 2014/7/7. 3 * 4 * @Author guoyongfeng 5 * @Date 2014-07-07 6 * @Version 1.0.0 7 * @update ...
分类:
其他好文 时间:
2014-08-14 01:26:07
阅读次数:
219
String to Integer (atoi)Implementatoito convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, plea...
分类:
其他好文 时间:
2014-08-14 01:25:17
阅读次数:
255
按照题目的四个条件去找就行了,小问题的解可以求出答题的解dp[i][j]=max(dp[i][k]+dp[k+1][j],dp[i-1][j-1]+2) 1 #include"iostream" 2 #include"cstring" 3 #include"cstdio" 4 using names...
分类:
其他好文 时间:
2014-08-14 01:24:47
阅读次数:
333
本文用了3种不同的方式(main、servlet、action),将freemarker融入工程之中。
分类:
其他好文 时间:
2014-08-14 01:24:37
阅读次数:
398
# pragma clang diagnostic push# pragma clang diagnostic ignored "-Warc-performSelector-leaks" [self performSelector:callFunc withObject:array[1]];#...
分类:
其他好文 时间:
2014-08-14 01:24:27
阅读次数:
245
实现如下:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{ public class Number { public str...
分类:
其他好文 时间:
2014-08-14 01:23:47
阅读次数:
202
简单题。#include #include using namespace std;int main() { int T; cin >> T; while (T--) { string s; cin >> s; int l = 0; ...
分类:
其他好文 时间:
2014-08-14 01:22:57
阅读次数:
207
逃离北上广之后,老码农的悲哀(顺便晒下简历,请围观,但请勿人肉,求放过!求无视!)
分类:
其他好文 时间:
2014-08-14 01:22:27
阅读次数:
251
首先选择需要jar包的项目的地址,然后再地址栏输入进去地址之后,直接回车,进入该目录下,jar cvf xxx.jar *.*打出来的是java源文件包,里边的东西都是以java结尾的下边是转载:JAVAC 命令详解 结构javac [ options ] [ sourcefiles ] [ @.....
分类:
其他好文 时间:
2014-08-14 01:22:17
阅读次数:
393
JOptionPane是一种对话框的便捷使用形式,要比JDialog使用起来方便,但是类型确实固定的几种,而JDialog确实可以自定义的。首先介绍JOptionPane的四个静态方法即可以利用类名直接调用的1、showMessageDialog 显示消息对话框 @这个函数共有5个参数,分别为: ....
分类:
其他好文 时间:
2014-08-14 01:21:57
阅读次数:
210
1562: [NOI2009]变换序列Time Limit:5 SecMemory Limit:64 MBSubmit:1148Solved:599[Submit][Status]DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 2...
分类:
其他好文 时间:
2014-08-14 01:21:47
阅读次数:
333