题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1394
题目大意: 给出N个数，这些数可以把后面的删掉然后放到最前面形成新的序列
可得到的N种情况，求出这N种情况哪种的逆序数最小
解题思路: 先求出第一个序列的逆序数，然后用很巧妙的办法求下一个序列的逆序数，直到全部求出
序列 4 5 2 1 3 6 ，此序列的逆序数为7，它等到的下一个序列为 5 2 1 3 6 4
看这个新序列的产生过程，首部删除4，尾部添加4
删除4，必然会使得这个序列的逆序数减少(4-1)......
阅读全文
总线
总线是处理器和一个或多个设备之间的通道，在设备模型中, 所有的设备都通过总线相连, 甚至是内部的虚拟"platform"总线。总线可以相互插入。设备模型展示了总线和它们所控制的设备之间的实际连接。
在 Linux 设备模型中, 总线由 bus_type 结构表示, 定义在 <linux/device.h> ：
struct bus_type {
const char * name;/*总线类型名称*/
struct module * owner;/*指向模块的指针(如果有), 此模块负责操作这个总线*/
struct kset subsys;/*与该总线相关的子系统*/
struct kset ......
阅读全文
基类就是父类，派生类就是子类
你可以理解为生活中的父子关系，
也就是说儿子继承了所有的父亲的样貌特征，但是儿子也有父亲所没有的一些特点
专业点讲，就是子类可以继承并使用父类的属性和方法，也可以有自己的属性和方法！
不知道这么说你能理解不？
这里又要讲到一些继承的特性：
继承
使用继承是为了减少代码的冗余，增强代码的可扩展性。
子类继承父类：（必须符合is a的关系） class 子类名：父类名
如果父类中有一个无参的构造函数，那么子类就隐式调用父类默认的无 参的构造函数base()：，
否则显示调用父类有参的构造......
阅读全文
Eclipse有很多快捷键，但是正是因为太多所以不容易记忆，因此这里整理一些比较常用的快捷键，方便大家使用，可能以下对某些快捷键功能介绍不是太好，所以希望大家能够抽出一些时间，在Eclipse中实际试用一下，这对以后的编程会有很大的帮助。（查看Eclipse所有快捷键，Help->Key
Assist...)
编辑
Ctrl+1 快速修复(最经典的快捷键,就不用多说了,首先要将光标移到错误的位置)
Alt+/ 内容辅助
Ctrl+F 查找替换
Ctrl+D: 删除当前行
Ctrl+Alt+↓ 复制当前行到下一行(复制增加)
Ctrl+Alt+↑ 复制当前行到上一行(复制增加)
......
阅读全文
有个网友问了个问题，如下的html，为什么每次输出都是5，而不是点击每个p，就alert出对应的1，2，3，4，5。
[html] view plaincopyprint?
<html >
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>闭包演示</title>
<script type="text/javascript">
function init() {
var pAry = document.getElementsByTagName("p");
for( var i=0; i<pAry.length; i++ ) {
pAry[i].onclick = f......
阅读全文
orz是我在一个朋友的blog上看到的，她某天过的很郁闷，把自己的近况说了一下，下面有人用了这个评论，竟然激起了她本人的强烈抗议，我又不懂就本着“内事不决问baidu,外事不断问google”的理念查了一下，竟然有这么深奥的意义，看来我每天都要orz，＿|￣|○，＿|￣|○ ＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣|○，＿|￣......
阅读全文
文章目录
Indigo - Eclipse 3.7
Helios - Eclipse 3.6
在3.7 indigo中引入了Eclipse Marketplace Client, 使用eclipse安装插件就像firefox安装扩展一样方方便了。http://marketplace.eclipse.org/marketplace-client-intro?mpc_install=886
并且，如果是用eclipse内置的web浏览的话，可以直接拖“立即安装”的图标到eclipse的toolbar上，就可以进行安装了。
下面是官网复制过来的，直接在eclipse 中使用插件方式安装 Marketplace：
Indigo - Eclipse 3.7
Update site: h......
阅读全文
晚上回家，想起前一阵子看淘宝Tair相关资料，其实去年tair开源时就有相关关注，但是印象不多，最近重新翻阅了相关资料，感觉很详细，受益非浅，表示感谢，小记了一下，供学习与参考：（http://www.oschina.net/p/tair）
一.Tair的介绍
Tair是由淘宝网自主开发的Key/Value结构数据存储系统.它默认支持基于内存和文件的两种存储方式，分别和我们通常所说的缓存和持久化存储对应。Tair除了普通Key/Value系统提供的功能，比如get、put、delete以及批量接口外，还有一些附加的实用功能，使得其有更广的适用场景，包括：
1.Version支持：......
阅读全文
方法一：
读取图片后，转换浮点型格式，再除以255
Mat img;
img = imread(filestring);
img.convertTo(img,cv_32FC3,1/255.0);
方法二：
使用normalize()函数
normalize(src,dst,1,0,CV_MINMAX); //CV_MINMAX ，a=1，b=0，实现归一化到0——1
阅读全文
项目没有任何问题，在tomcat启动的情况下强制关闭了eclipse，再打开启动tomcat就报如下的错误：
说无法删除、、、被另外一个进程锁住了，所以，解决办法是，将eclipse关闭，看下任务管理器，进程里面javaw.exe是否还存在，如果存在，结束进程，再打开eclipse启动tomcat就没问题了。
阅读全文
一对一映射有两种方式：主键关联和外键关联。
以User类和IdCard类为例，用户和身份证是一对一的双向关联关系。
持久化类User：
public class User {
private Long id;
private String name;
private IdCard idCard;
//省略set、get方法
}
持久化类IdCard：
public class IdCard {
private Long id;
private String number;
private User user;
//省略set、get方法
}
1.主键关联即其中一个表的主键参照另外一张表的主键而建立起一对一关联关系，配置如下：
User.hbm.xml配置：
<hibernate-mapping>
<c......
阅读全文
题目大意：求两个字符串最大的连续出现的公共部分。
#include <string.h>
void getNext(char *p,int *next)
{
int j,k;
next[0]=-1;
j=0;
k=-1;
while(j<strlen(p)-1)
{
if(k==-1||p[j]==p[k]) //匹配的情况下,p[j]==p[k]
{
j++;
k++;
next[j]=k;
}
else //p[j]!=p[k]
k=next[k];
}
}
int KMPMatch(char *s,char *p)
{
int next[20];
int i,j;
i=0;
j=0;
getNext(p,next);
while(i<strlen(s))
{
if(j==-1||s[i]==p[j])
{
i++;
j++;
}
else
{
......
阅读全文