题意：
给定一个1~n的排列a0,a1,…an-1,求对这个数列进行冒泡排序所需要的交换次数（冒泡排序是每次找到满足ai>ai+1的i，并交换ai和ai+1，直到这样的i不存在为止的算法）。
限制条件：1
输入：
n=4, a={3,1,4,2}
输出：
3
冒泡排序的复杂度是O(n2)，所有无法通过模拟冒泡排序的过程来计算需要的交换次数。不过我们可以通过选取适当的数据结...
分类：
编程语言 时间：
2016-04-29 18:37:33
收藏：
0 评论：
0 赞：
0 阅读：
199
这里讲下我从拿到新的Mac后怎么一步一步搭建Git环境的。
首先让我们打开终端
在终端输入 git
如果说你卡到下面的结果说明你没有安装个git，去安装。
The program ‘git’ is currently not installed. You can install it by typing:
sudo apt-get install git如果你恰好是iOS开发者，并...
分类：
其他 时间：
2016-04-29 18:37:23
收藏：
0 评论：
0 赞：
0 阅读：
171
树状数组是能够完成下述操作的数据结构
给一个初始值全为0的数列a1,a2,…an。
*给定i，计算a1+a2+…+ai
*给定i和x，执行ai += x
1.基于线段树的实现
如果使用线段树，只需要对RMQ的样例做少许修改就可以实现这两个功能。线段树的每个节点上维护的是对应的区间的和。
接下来，我们来看如何计算从s到t的和。在基于线段树的实现中，这个和是可以直接求得的。
...
分类：
编程语言 时间：
2016-04-29 18:37:13
收藏：
0 评论：
0 赞：
0 阅读：
175
时间延迟
如何度量时间差，比较时间
如何获得当前时间
如何将操作延迟指定的一段时间
如何调度异步函数到指定的时间之后执行
度量时间差
内核通过定时器中断来跟踪时间流。
时钟中断由系统定时硬件以周期性的间隔产生，这个间隔由内核根据HZ的值设定，HZ是一个与体系结构有关的常数。
每当时钟中断发生时，内核内部计数器的值就增加一。
这个计数器的值在系统引导时被初始化为0，它的值就...
分类：
系统服务 时间：
2016-04-29 18:37:03
收藏：
0 评论：
0 赞：
0 阅读：
211
最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。
算法过程如下： 一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。
图1：两种障碍
这样便可以生成一个大小为的迷宫，如图2所示。
图2：无聊的迷宫
然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊...
分类：
其他 时间：
2016-04-29 18:36:53
收藏：
0 评论：
0 赞：
0 阅读：
248
小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。
然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。
小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做一次，现在小Q同学想知道完成这个计划的总难度...
分类：
其他 时间：
2016-04-29 18:36:43
收藏：
0 评论：
0 赞：
0 阅读：
166
序列化是干什么的
简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保
存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。
什么情况下需要序列化
当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；
当...
分类：
编程语言 时间：
2016-04-29 18:36:33
收藏：
0 评论：
0 赞：
0 阅读：
199
??
Setup Factory打包自己开发的软件的办法的方法(包括安装软件狗驱动和ocx注册)
软件：Setup Factory7.0 英文版
以前用过install shield 9.0打包vb的软件，也用过VS2005自带的打包软件打包VS2005的软件，也用过InstallShield6.2来打包vb的软件。
毫无疑问，无论是打包vb或者C#开发的软件，S...
分类：
其他 时间：
2016-04-29 18:36:23
收藏：
0 评论：
0 赞：
0 阅读：
231
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Case Time Limit: 2000MS
Description
You have N integers, A1, A2, ... , AN....
分类：
其他 时间：
2016-04-29 18:36:13
收藏：
0 评论：
0 赞：
0 阅读：
150
导航控制器nav，nav的根控制器vc1； 下一个控制器leftVC；按钮在vc1 的导航上（场景：在vc1中点击按钮，push 到leftVC）
设置下一个控制器的tabBar隐藏，要在push之前设置（在按钮中设置）
vc1.hidesBottomBarWhenPushed=YES;／／push到下一个控制器会隐藏tabBar；
[vc1.navi...
分类：
其他 时间：
2016-04-29 18:36:05
收藏：
0 评论：
0 赞：
0 阅读：
311
什么是Android属性动画
属性动画(Property Animation)系统是一个健壮的动画框架系统，它可以满足你大部分动画需求。不管动画对象是否已经绘制到屏幕上，你都可以在动画执行过程中改变它任意的属性值。一个属性动画会在一段特定长度的时间内改变一个属性(一个对象中的字段)的值。你可以通过以下几步定义一个动画：指定你要执行动画的属性，比如动画对象(View)在屏幕上的位置，指定执...
分类：
移动平台 时间：
2016-04-29 18:35:53
收藏：
0 评论：
0 赞：
0 阅读：
258
第一步，在备份目的电脑上建立一个共享文件夹（需要密码保护），并且将共享文件夹映射成本地磁盘（这里映射出Z盘，后面代码中会出现）。
第二步，数据库定期备份（以SQL2008举例）
1、打开SQL Server Management Studio，在对象资源管理器中依次点开local-->管理-->维护计划-->右键维护计划向导;
2、维护计划向导
3、选择计划属性
4、作业计划...
分类：
数据库技术 时间：
2016-04-29 18:35:43
收藏：
0 评论：
0 赞：
0 阅读：
518
package java.util;
import java.io.IOException;
import java.io.InvalidObjectException;
import java.io.Serializable;
import java.lang.reflect.ParameterizedType;
import java.lang.reflect.Type;
import ja...
分类：
其他 时间：
2016-04-29 18:35:33
收藏：
0 评论：
0 赞：
0 阅读：
191
这次 在有两块硬盘的 机器上 双系统安装 ubuntu， 遇到了一些 以前没有的情况
了解到 两个以前没听过的名词
EFI vs BIOS
gpt vs mbr 两种分区表
参考链接 二里 还提到了 快速启动 安全启动过
我的安装情况
第一块硬盘安装了 windows
第二块盘 准备用来装 lin...
分类：
系统服务 时间：
2016-04-29 18:35:23
收藏：
0 评论：
0 赞：
0 阅读：
875
hibernate和mybatis都是orm的框架,首先贴一波自己对于这两个框架的理解,如果有错误欢迎指正:
使用hibernate可以轻松实现po类到数据库表的映射,而且hibernate封装了sql,将传统的数据库操作更加偏向于面向对象想,开发者在操作数据库时不需要对数据库知识有很多的了解,因为hibernate会自动生成sql语句,这是hibernate的优点同时也是他的缺点,毕竟...
分类：
其他 时间：
2016-04-29 18:35:13
收藏：
0 评论：
0 赞：
0 阅读：
229
说到裁减Linux，无非是为了减小磁盘占用或者是为了某些特定场合的应用（如嵌入式系统）。以RedHat 7.3为例，其最小安装仍然达到了300M，这不得不让人对一直号称小而全的Linux系统感到疑惑。作为自己手中课题的一个铺垫，不久前我尝试了对Linux进行裁减，虽然没有达到预期的一张软盘大小，但结果也相当有吸引力。下面我对此一一做说明。参考文档： Linux bootdisk-HOWTO: ...
分类：
系统服务 时间：
2016-04-29 18:35:03
收藏：
0 评论：
0 赞：
0 阅读：
278
从 PHP 5.1 开始附带了 PDO,PHP 数据对象 （PDO） 扩展为PHP访问数据库定义了一个轻量级的一致接口。PDO 提供了一个 数据访问 抽象层，这意味着，不管使用哪种数据库(比如mysql,oracle,mssql…)，都可以用相同的函数（方法）来查询和获取数据。
1.创建PDO对象使用PDO扩展必须在php.ini文件中打开相应的扩展，下图打开了pdo_mysql的扩展：
那怎么创...
分类：
Web开发 时间：
2016-04-29 18:34:45
收藏：
0 评论：
0 赞：
0 阅读：
259
1，单例模式的概述：
(1)单例对象是一种常用的设计模式，在java应用中，单例对象能保证在一个
JVM中，该对象只有一个实例存在，这样的模式有几个好处：
①某些类创建比较频繁，对于一些大型的对象，这是一笔很大的开销
②省去了new操作符，降低了系统内存的使用频率，减轻GC压力
③有些类如...
分类：
编程语言 时间：
2016-04-29 18:34:34
收藏：
0 评论：
0 赞：
0 阅读：
174
在公司的电脑上用习惯了snipping 这个截图工具，可是发现自己的电脑上居然没有这个工具，同是win7系统，难道是盗版原因，anyway ! 记录一下这次的安装经历吧这是官网：http://snippingtoolpluspl.us/ ， 进去之后页面灰常的简约，感觉也灰常棒：
看到只需要three steps， 感觉很easy ! ,but !
接着就通过Chocolatey ! 去安装了...
分类：
其他 时间：
2016-04-29 18:34:23
收藏：
0 评论：
0 赞：
0 阅读：
274
一、Glide介绍
在Android开发中，图片加载是必不可少的，目前有多种图片加载框架，下面列一下比较好的框架：
Universal Image Loader：使用最广，很强大，但现在官方已停止维护。
Picasso：和Glide非常像，Square开发的牛逼框架。
Volley：Google官方出品。
Fresco：FaceBook出品，数据相当厉害。
Glide：今天的主角...
分类：
移动平台 时间：
2016-04-29 18:34:13
收藏：
0 评论：
0 赞：
0 阅读：
260
