题目大意：
有两排的城市，一排N个城市，编号为1~N，一排M个城市，编号为1~M。这两排城市之间有K条路。
路都是直线连接，问：这些路，有多少道路是相交的，并且焦点不是城市所在的点，求出交点个数。
思路：
树状数组的思想。参考网上的图，先将所有边(u，v)按u升序排列，如果u相同，则按v升序排列。可
以看出来，路(u1，v1)和路(u2，v2)如果有交点的话，u1 > u2 并且 v1 < v2，或者 u1 v2，为了不重复计算，忽略后一种情况。如果排序完之后，可以发现：结果就是...
分类：
编程语言 时间：
2015-05-13 23:17:10
阅读次数：
165
在Android开发中我们都会遇到在一个100*100的ImageView上显示一张过大的图片，如果直接把这张图片显示上去对我们应用没有一点好处反而存在OOM的危险，所以我们有必要采用一种有效压缩方式来显示上去。private void calculateBitmapInSimpleSize() {
Bitmap _bitmap = BitmapFactory.decodeResou...
分类：
其他好文 时间：
2015-05-13 23:17:24
阅读次数：
148
发送端和接收端都可以发送和接收信息，只是发送和接收消息的类型不同，一个是1，一个是2.具体代码如下：
//发送端#include
#include
#include
#include
#include
struct msgbuf{
int type;char ptr[0];
};
int main(int argc,char *argv[]){
key_t key;key=ftok(argv...
分类：
其他好文 时间：
2015-05-13 23:18:51
阅读次数：
242
第一篇文章：
mybaits开发环境准备及入门demo(一)
一.配置文件mybatis-config.xml
官方是这么说的：MyBatis 的配置文件包含了影响 MyBatis 行为甚深的设置（settings）和属性（properties）信息
在MyBatis
的配置文件中...
分类：
其他好文 时间：
2015-05-13 23:17:44
阅读次数：
148
本文主要讲述如何利用Unity物理引擎实现匀速圆周运动。...
分类：
编程语言 时间：
2015-05-13 23:16:13
阅读次数：
140
综述：Android网络时间更新，大体分两类。1、moderm相关更新，2、网络更新。本次主要介绍android设备网路时间同步。...
分类：
移动开发 时间：
2015-05-13 23:17:16
阅读次数：
286
了解Construct2游戏的加载过程，自定义加载过程。...
分类：
其他好文 时间：
2015-05-13 23:15:44
阅读次数：
175
一 前言
二 源码
三 总结
四 参考链接一、 前言二、 源码
<script type="text/javascript"...
分类：
编程语言 时间：
2015-05-13 23:16:55
阅读次数：
146
第二篇文章： mybaits入门demo配置文件详解（二）
Mapper XML 文件
MyBatis 的真正强大在于它的映射语句，也是它的魔力所在。由于它的异常强大，映射器的 XML 文件就显得相对简单。如果拿它跟具有相同功能的 JDBC 代码进行对比，你会立即发现省掉了将近 95% 的代码。MyBatis 就是针对 SQL 构建的，并且比普通的方法做的更好。
SQL...
分类：
其他好文 时间：
2015-05-13 23:17:16
阅读次数：
201
快乐虾http://blog.csdn.net/lights_joy/（QQ群：Visual EmbedLinux Tools 375515651）欢迎转载，但请保留作者信息很久没有摸图像处理的东西了，近期刚好需要有此需求，希望能够有一个比较好用的开发环境。在学校的时候做图像处理一直用的是matlab，不过现在正好在做VELT的开发，尝试用vs2013+python构造一个适合于自己用的开发环境。...
分类：
其他好文 时间：
2015-05-13 23:16:51
阅读次数：
226
上一篇文章： mybaits入门demo映射文件详解（三）
动态 SQL
MyBatis 的强大特性之一便是它的动态 SQL 能力。如果你有使用 JDBC 或其他类似框架的经验，你就能体会到根据不同条件拼接 SQL 字符串有多么痛苦。拼接的时候要确保不能忘了必要的空格，还要注意省掉列名列表最后的逗号。利用动态 SQL 这一特性可以彻底摆脱这种痛苦。
通常使用动态 SQL...
分类：
数据库 时间：
2015-05-13 23:16:47
阅读次数：
220
分析：这题也可以自己写，但是使用STL的函数next_permutation就非常方便了。
#include
#include
#include
using namespace std;
int main()
{
int t,n;
char a[100];
cin>>t;
while(t--)
{
cin>>n>>a;
if(next_permutation(a,a+str...
分类：
其他好文 时间：
2015-05-13 23:16:43
阅读次数：
114
核心层：为网络提供了骨干组件或高速交换组件。只完成数据交换的特殊任务。骨干层的重点通常是：冗余能力、可靠性、高速传输。
汇聚层：核心层和终端用户接入层的分界面，完成网络访问策略控制、数据包处理、过滤、寻址，以及其他数据处理任务。
接入层：向本地网端提供用户接入，是最终用户与网络的接口，它提供即插即用的特性，同时应该非常易于使用和维护。
网络建设包括：需求分析、体系结构设计、安全设计、设备选型...
分类：
其他好文 时间：
2015-05-13 23:14:41
阅读次数：
150
观察者模式，顾名思意就是观察与被观察的关系，比如你在烧开水得时时看着它开没开，你就是观察者，开水就是被观察者；再比如说你在带小孩，你关注她是不是饿了，是不是喝了，是不是撒尿了，你就是观察者，小孩就被观察者。观察者模式是对象的行为模式，又叫发布-订阅(Publish/Subscribe)模式、模型-视图(Model/View)模式、源-监听器(Source/Listener)模式或从属者(Dependents)模式。...
分类：
编程语言 时间：
2015-05-13 23:14:54
阅读次数：
158
1、Spring的好处/特点
轻量：Spring是轻量的，基本的版本大约2MB。 控制反转(IOC)：Spring通过控制反转实现了松散耦合，对象们给出它们的依赖，而不是创建或查找依赖的对象们。 面向切面的编程(AOP)：Spring支持面向切面的编程，并且把应用业务逻辑和系统服务分开。 容器：Spring包含并管理应用中对象的生命周期和配置。 MVC框架：Spring的...
分类：
编程语言 时间：
2015-05-13 23:15:48
阅读次数：
202
题目：在一个n*n的棋盘上，格子标号1~n*n，现在有两个人从1跳到n*n（不走重复点），
现在要求去掉最少的中间点，使得路径是一样的。
分析：dp，LIS，LCS。问题是求最大公共子序列，数据较大需要O（nlgn）算法。
发现题目中的数据是不重复的，所以可以转化成最大上升子序列；
记录序列1中每个元素对应的顺序，将序...
分类：
其他好文 时间：
2015-05-13 23:13:48
阅读次数：
192
Cocos2d-X 从版本3开始，已经将3D一些特性添加到了Cocos2d-x里面。因为3D游戏是一个巨大的市场，所以，为了方便您进行3D游戏的开发，Cocos2d-x向您提供了所有你开发3D游戏时所需要的特性。或许对你而言，3D开发是一个新的领域，这里有一些软件、工具是你所需要了解了。...
分类：
其他好文 时间：
2015-05-13 23:14:55
阅读次数：
211
