题目大意：
有两排的城市，一排N个城市，编号为1~N，一排M个城市，编号为1~M。这两排城市之间有K条路。
路都是直线连接，问：这些路，有多少道路是相交的，并且焦点不是城市所在的点，求出交点个数。
思路：
树状数组的思想。参考网上的图，先将所有边(u，v)按u升序排列，如果u相同，则按v升序排列。可
以看出来，路(u1，v1)和路(u2，v2)如果有交点的话，u1 > u2 并且 v1 < v2，或者 u1 v2，为了不重复计算，忽略后一种情况。如果排序完之后，可以发现：结果就是...
一 前言
二 源码
三 总结
四 参考链接一、 前言二、 源码
<script type="text/javascript"...
观察者模式，顾名思意就是观察与被观察的关系，比如你在烧开水得时时看着它开没开，你就是观察者，开水就是被观察者；再比如说你在带小孩，你关注她是不是饿了，是不是喝了，是不是撒尿了，你就是观察者，小孩就被观察者。观察者模式是对象的行为模式，又叫发布-订阅(Publish/Subscribe)模式、模型-视图(Model/View)模式、源-监听器(Source/Listener)模式或从属者(Dependents)模式。...
1、Spring的好处/特点
轻量：Spring是轻量的，基本的版本大约2MB。 控制反转(IOC)：Spring通过控制反转实现了松散耦合，对象们给出它们的依赖，而不是创建或查找依赖的对象们。 面向切面的编程(AOP)：Spring支持面向切面的编程，并且把应用业务逻辑和系统服务分开。 容器：Spring包含并管理应用中对象的生命周期和配置。 MVC框架：Spring的...
7 Spring IOC（依赖注入）的方式
Setter方法注入构造器方法注入工厂方法注入（实例工厂/静态工厂）自动装配（需要开启配置，不建议使用）
http://blessht.iteye.com/blog/1162131
8 IOC方式建议（构造器注入还是 Setter方法注入）
两种依赖方式都可以使用，构造器注入和Setter方法注入。最好的解决方案是用构...
逻辑运算真1假0&&与真&&真为真真&&假为假假&&真为假假&&假为假||或真||真为真真||假为真假||真为真假||假为假！非！真为假！假为真#include int main(){ int a=10,b=20; if(ab)) printf("a不比b大!\n"); return 0; }
1 /************ 2 十大排序算法 3 ***********/ 4 5 #include 6 #include 7 using namespace std; 8 9 typedef int T; 10 11 void swap(T &x,T &y) 12 {...
变量与常量 Swift使用var声明变量，let声明常量。var myVariable = 42myVariable = 50let myConstant = 42 //myConstant不能修改类型推导 Swift支持类型推导（Type Inference），所以上面的代码不需指定类型，...
本文遵守CC BY-SA3.0前言： 最近仍然在看javascript，前两天刚看完闭包的部分，最近又看到了几个经典问题，回味起来意犹未尽，索性记下来，供以后多加揣摩。。 注：本文有不少处引用，这里贴出地址，不过貌似已经没有信息了。。引用地址引子： 先看一段代码：var scope = "gl...