大意：N个外星人围成一桌坐下，有序的排列指N在N-1与N+1中间，现在给出一个序列，问至少交换几次可以得到有序的序列。
思路：不管结果如何，我们可以假设最终的序列是以某个外星人为起点的有序序列，既然如此，我们可以构造另一个序列，把原来的外星人长度增加一倍，这样一来，原序列一定是这个构造序列的子序列。然后通过枚举，可以把最小交换次数求出来。继而解决下一个问题：如何求最小的交换次数？我们可以把1与1号位置的交换，2与2号位置的交换，这样求出的序列即是最小的，这个结论可以记住。然后再反过来求一遍即可，因为题......
阅读全文
在实习过程中使用Maven管理项目和依赖包中遇到的一些问题，特以此文汇总：
Maven工程打成Jar包
最重要的是将依赖打入jar包，由于Maven管理了所有的依赖，所以将项目的代码和依赖打成一个包对它来说是顺理成章的功能。Maven的这个功能之前就用过，用maven的assembly插件，但assembly插件功能强大，可以打zip、war各种包，所以一下子找不到如何将依赖打入jar包了。浪费了一点时间，所以一定要记录一下。
需要在pom.xml中配置一下：
<build>
<plugins>
<plugin>
<groupId>org.apache.maven.plugins<......
阅读全文
今天配置iBatis时遇到一个异常：
Document root element "sqlMap", must match DOCTYPE root "sqlMapConfig
最后找到问题原因是：pojo.xml配置文件的文件头写错了。如果直接把SQLMapConfig.xml的文件头复制到pojo.xml上就会报上面的异常，pojo.xml有自己的文件头，如下：
pojo.xml文件头：
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE sqlMap PUBLIC "-//iBATIS.com//DTD SQL Map 2.0//EN" "http://www.ibatis.com/dtd/sql-map-2.dtd">
SQLMapConfig.xml文件头：
<?xml version="1.0" enc......
阅读全文
版权声明:
本文转自http://topic.csdn.net/u/20090615/22/11044cc4-6847-4112-9486-275af7383772.html
同学们： 你们过得好吗？ 本来这是一封早就应该写的信，有许多话早应该说，但是我没有去写，没有去说。不是不想，而是我知道你们非常讨厌一个空洞的说教者。所以，我在等待，等待你们自己去体会生活，等待你们来自生活的感觉，等待你们自己对生活态度的反思。这些东西只是一个时间的问题，在一学期已经结束的时候，在你们又开始新学期的时候，我觉得，这封信可以写了，这些话可以说了，我相信你们应该有了和我共同的......
阅读全文
1.__construct() //构造函数，
2.__destruct()//析构函数，
3.__call() 、__callStatic() //调用一个不可访问的方法、调用不可访问的静态方法时被调用
class demo1 {
public function __call($name, $arguments) { echo '你调用了不存在或不可访问的方法$name'.' '.implode(', ', $arguments); } /*php version 5.3.0 之后才可以*/
public static function __callStatic($name, $arguments) { echo '你调用了不存在或不可访问的静态方法$name'.' '.implode(', ', $arguments); }
}
$aa = new demo1();
$aa->runTest('haha')......
阅读全文
在上一节中介绍了大规模影像数据管理，利用ArcGIS的镶嵌数据集模型可以方便进行影像管理。但对于一些行业用户而言，仅实现影像管理可以满足需求吗？由于采集时间、采集条件的不同，影像通过镶嵌数据集实现镶嵌后，如果不进行后处理，得到的镶嵌数据色彩差异较大，无法满足业务需求，在真实应用当中，需要的都是无缝镶嵌产品。接下来我们共同了解一下缝镶嵌产品生产过程。
值得说明的一点，虽然高分一号卫星分为GF-1 PMS与GF-1 WFV两种载荷类型，但是对于不同的影像数据，无缝镶嵌产品的过程是相同的。如果您的工作中......
阅读全文
写一个生成斐波那契数列的程序，初学计算机迟早会写那么一次，至少看过别人的代码一次。
一、小鸟层次
int fibonacci_a(int n)
{
if( n== 0 || n==1 )
return n;
else
return fibonacci_a(n-1) + fibonacci_a(n-2);
}
其实我相信100个程序员里面有80个能写出这样一个程序。事实这确实不是个什么复杂的函数，看了数学公式，然后心安理得地写出这样一个程序，或者从课本上看到这样一个程序，然后敲上一遍，许多人会认为至少斐波那契数列的生成算是掌握了。但如果他调用一下fibonacci_a(1000),我觉得他多半是没法在吃......
阅读全文
比如我们在分析代码的时候，需要看某一个方法或类的定义，我们需要暂时跳转过去看一下，然后还能很方便的回来，这时候ctags就派上用场了。
比如你有一个src文件夹，先用ctags对其生成索引：
ctags -R src
然后你会发现在当前目录下生成了tags文件，里边存储的就是索引。
我们现在可以开始分析代码了，用vi打开一个代码文件，当看到某一个方法的使用的时候，将光标移到此方法上，然后点击ctrl + ] 这两个键，就可以跳转到这个方法的定义上，然后可以点击ctrl + t键跳回来。注意，此时会生成一个跳转栈，这样你就可以一直跳转，然......
阅读全文
ShapeFile格式说明
1、Shape技术描述
一个完整的ESRI的shape文件包括一个主文件，一个索引文件，和一个dBASE表文件。主文件是一个直接存取，变记录长度文件，其中每个记录描述一个由其顶点列表组成的shape。在索引文件中，每条记录是在主文件中对应记录距离主文件头部的偏移量。dBASE中记录的是对应主文件中记录的属性记录，每条主文件记录对应dBASE中的一条属性记录。几何对象和属性间的一一对应关系是基于记录编号的。在dBASE文件中的属性记录必须和主文件中的记录保持相同的顺序。
1.1命名习惯
所有文件名都遵循8.3命名习惯。......
阅读全文
Web Bench是一个网站压力测试的工具。其最后更新时间是2004年，已经十年多了。其源代码总共才500多行，全部使用C语言编写，最多可以模拟上万个并发连接。
其原理也比较简单，就是使用fork创建子进程，通过子进程来测试http连接，把测试结果写到管道，再有父进程读取管道信息来计算测试结果。流程图下：
其源代码有2个文件组成
socket.c是创建socket连接的。主要的代码在webbench.c中。
webbench.c中有几个主要的函数。
static void usage(void)是在使用出错时提示怎么使用本程序。
void build_request(const char *url)是用来创建......
阅读全文
。水题。给一个你一个长度为十五的数列。让你寻找一个区间。这个区间内最小的数大于两边相邻的数，问有多少个这种区间
//First Edit Time: 2014-07-15 12:19
//Last Edit Time: 2014-07-15 12:19
//Filename:A.cpp
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <algorithm>
using namespace std;
int a[20];
bool check(int p1,int p2)......
阅读全文
在 chrome 下载的一些文档需要打开时，
可以直接 Ctrl + J 打开下载页面并搜索。
在搜索栏里查找或是直接 Ctrl + F查找即可。
阅读全文