对于n个数，可以做k次移动，每次移动可以互换相邻位置的两个数，问最少 number of pair (i,j) where 1≤ii>aj.
如果不移动的话，ans=’n个数的逆序对数‘，移动k次会减少k个
归并排序求逆序对数：
#include "stdio.h"
#include "string.h"
#include "math.h"
int b[100010],a[1...
分类：
其他 时间：
2014-08-06 14:53:51
收藏：
0 评论：
0 赞：
0 阅读：
338
C/S是Client/Server的缩写。服务器通常采用高性能的PC、工作站或小型机，并采用大型数据库系统，如Oracle、Sybase、InFORMix或 SQL Server。客户端需要安装专用的客户端软件。
B/Ｓ是Brower/Server的缩写，客户机上只要安装一个浏览器（Browser），如Netscape Navigator或Internet Explorer，服务器安装Orac...
分类：
其他 时间：
2014-08-06 14:53:43
收藏：
0 评论：
0 赞：
0 阅读：
814
在大众点评网上，有很多种方式对餐厅进行排序，比如http://www.dianping.com/search/category/1/10/o10，是上海全市按照评论总数最多对餐厅进行排序，下面有50个分页，也就是上海历年累计评论综述最多的750家餐厅。但只有750家，少了点。上海有18个区，逐区点击的话，每区都会显示前750家餐厅，比如这个http://www.dianping.com/searc...
分类：
Web开发 时间：
2014-08-06 14:53:31
收藏：
0 评论：
0 赞：
0 阅读：
404
eclipse注释日期格式修改...
分类：
系统服务 时间：
2014-08-06 14:53:21
收藏：
0 评论：
0 赞：
0 阅读：
473
Eclipse代码格式化设置...
分类：
系统服务 时间：
2014-08-06 14:53:11
收藏：
0 评论：
0 赞：
0 阅读：
376
eclipse进程一直提示"computing additional info"的解决办法...
分类：
系统服务 时间：
2014-08-06 14:53:01
收藏：
0 评论：
0 赞：
0 阅读：
418
关于IOS的网络编程，大家都会想到BSD ，CFNetwork和NSURL之类的库，尽管现在很多第三方库非常方便，但是作为一名开发者，也需要了解底层代码。
下面的思维导图是关于目前开发中用到的各种协议通讯实现，数据交互格式写成，包括比较底层的CF库实现等，也含有第三方库的介绍。
关于demo，由于服务端是java写的，大家可以网上找代码就醒了，客户端demo仍然可以找我要...
分类：
移动平台 时间：
2014-08-06 14:52:51
收藏：
0 评论：
0 赞：
0 阅读：
330
安装及下载
client...
分类：
其他 时间：
2014-08-06 14:52:31
收藏：
0 评论：
0 赞：
0 阅读：
340
Android开发中可能会碰到如何发送邮件的困扰，之前我也查了相关的文档，博友们也分享了不少的发送邮件的办法，总共有3种把，我仔细阅读了下，发现有的讲的太过复杂跟麻烦，不够清晰，我今天就来分享下我认为的最好用的办法来解决该问题，使用Andorid-MAIL Jar包。首先我们先要下载以下四个文件 然后呢在Android平台上发送邮件呢，肯定先要检查网络的状态，网络状态可用的情况下才能发送...
分类：
移动平台 时间：
2014-08-06 14:52:21
收藏：
0 评论：
0 赞：
0 阅读：
361
中断机制
为什么需要中断?
如果让内核定期对设备进行轮询，以便处理设备，那会做很多无用功，因为外设的处理速度一般慢于CPU，而CPU不能一直等待外部事件。所以能让设备在需要内核时主动通知内核，会是一个聪明的方式，这便是中断。
中断处理程序
在响应一个特定中断时，内核会执行一个函数——中断处理程序。中断处理程序与其他内核函数的区别在于，中断处理程序是被内核调用来响应中断的，而它们运行于我们称...
分类：
系统服务 时间：
2014-08-06 14:52:11
收藏：
0 评论：
0 赞：
0 阅读：
483
源代码下载地址：http://download.csdn.net/detail/wu20093346/7718055
使用CheckBox的OnCheckedChangeListener做事件触发，效果图：...
分类：
移动平台 时间：
2014-08-06 14:52:01
收藏：
0 评论：
0 赞：
0 阅读：
475
题目：
给定一棵树和一些路径 问 最多能选出多少路径放在树上 使得各个路径间没有点交叉
思路：
LCA+贪心
对于一条路径 我们可以将它分成两部分 即 从u到lca 和 从v到lca 易知lca位于树上深度最浅的地方 而且如果这个lca被一条路径覆盖了 那么下面的子树都相当于被覆盖了
考虑到以x点为上述的lca点 那么如何选择经过x的路径呢 可以想到如果一条路...
分类：
其他 时间：
2014-08-06 14:51:44
收藏：
0 评论：
0 赞：
0 阅读：
558
Problem Description
bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times.
Find the minimum number of inversions after his swaps.
Note: The numbe...
分类：
其他 时间：
2014-08-06 14:51:38
收藏：
0 评论：
0 赞：
0 阅读：
356
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？
我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。
如何生成斐波那契數列
斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一...
分类：
编程语言 时间：
2014-08-06 14:51:01
收藏：
0 评论：
0 赞：
0 阅读：
338
tail -n 行数 -f 文件夹路径以及 名字，用于查看log 后面可以追加 | grep +名字 用于过滤
ps aux|grep 文件 查看执行情况
例如： tail -n 40 -f /export/logs/nerdlogs/new-nerd/nerdserver/main/monitor_
D.log | grep SendThread...
分类：
系统服务 时间：
2014-08-06 14:50:42
收藏：
0 评论：
0 赞：
0 阅读：
504
接着上一篇讲，之后第二天我就来公司上班了，主要是前端，CSS+DIV,table，网站维护之类的，这样的日子过了将近3个星期，一直没什么进展，自己也学不到什么技术，不过我觉得CSS+DIV我算是基础的会了，经常去w3c去学校，程序也接触了一些，小公司吗，能接触到的只有ASP,ACCESS之类的学习了。也还算一般吧，自己的发展目标也是以WEB为职业发展的，既然这样前端这些必须都得了解。这三个星期过后...
分类：
Web开发 时间：
2014-08-06 14:50:31
收藏：
0 评论：
0 赞：
0 阅读：
376
1、在mysql中执行下句成功，可添加中文的。
insert into book(bookName,author,publish) values('好','hao','hao');
但是在jsp中执行这个insert 语句就会出现乱码。
解决方案：在url后面加上?useUnicode=true&characterEncoding=utf-8
2、导入txt文件中的sql语句，乱码...
分类：
数据库技术 时间：
2014-08-06 14:50:21
收藏：
0 评论：
0 赞：
0 阅读：
361
题目描述：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个数n(0
接下来的n行，每行为一个二叉搜索树的先序遍历序列，其中左右子树若为空则用0代替。
输出：
对应每个测试案例，
输出将二叉搜索树转换...
分类：
其他 时间：
2014-08-06 14:50:01
收藏：
0 评论：
0 赞：
0 阅读：
388
在scrollview中添加一个listview，但是这样的话listview只会显示一行的item，如果不用scrollview，下面的其他内容就不能滑动显示，然后就写了个MyListViewForScrollView类，继承listView，然后重新onMeasure方法...
分类：
其他 时间：
2014-08-06 14:49:51
收藏：
0 评论：
0 赞：
0 阅读：
278
poj 3414 两个壶倒水问题...
分类：
其他 时间：
2014-08-06 14:49:41
收藏：
0 评论：
0 赞：
0 阅读：
296
