题目链接：http://poj.org/problem?id=3067 题意是：日本有N个城市在东边，从北至南编号为1 2 3，，，N，M个城市在西边，从北至南编号为1 2 ，，，，M，K条高速公路将被建造，高速公路的一端在西边，一端在东边；问高速公路的交点有多少个，不包括城市的端点。 先把x按从小 ...
分类：
编程语言 时间：
2016-04-18 15:11:40
阅读次数：
199
这几天看到接口自动化用例的生成，关于这里博主自己也想了想，是否可以根据参数的范围自动生成用例，这样就不用一条一条的写接口测试用例 这里就设计到用例设计的方法，让我想到之前接触过一款微软的用例自动生成工具“ pict”，很快就在新电脑中安装了pict 顺便给个共享的链接：http://pan.baid ...
分类：
编程语言 时间：
2016-04-18 15:10:26
阅读次数：
198
那些C++牛人的博客 这篇文章来自转载，转载的网址找不到了， 如果有人知道，可以在下面评论， 非常感谢，更感谢原作者。 现整理收集C++世界里那些“牛人”的个人博客。凡三类：一是令人高山仰止的大牛，对C++语言本身产生过深远的影响的人；二是C++运用炉火纯青的高手，有原创性的技术干货；三是中文世界里 ...
分类：
编程语言 时间：
2016-04-18 15:13:04
阅读次数：
252
今天做了一个简单的CSS和Javascript的调用，发现CSS和Javascript系统的来写还真是蛮方便的。 1.先建一个CSS文件和一个JS文件 2.在jsp中调用 这两句是调用代码，我的jsp完整代码是这样的： 3.CSS文件中写div的style： 4.JS文件中写函数： 5.最后结果是这 ...
分类：
编程语言 时间：
2016-04-18 15:10:03
阅读次数：
198
在上一篇文章中介绍了关于缓冲区的一些细节内容，现在终于可以进入NIO中最有意思的部分非阻塞I/O。通常在进行同步I/O操作时，如果读取数据，代码会阻塞直至有 可供读取的数据。同样，写入调用将会阻塞直至数据能够写入。传统的Server/Client模式会基于TPR（Thread per Request ...
分类：
编程语言 时间：
2016-04-18 15:09:47
阅读次数：
146
Javascript速度优化 Javascript速度优化基本原则 1. 择重避轻，有所取舍 通常来讲，系统是都是庞大的，不要太完美主义，先抓住重点，理解那些是我们的核心页面，那些页面对我们来说是最重要的，那些页面访问量最高，核心优先。 抓住主要问题，找到瓶颈点。治病要医本，优化前，需要进行细致的分 ...
分类：
编程语言 时间：
2016-04-18 15:07:53
阅读次数：
143
进程与线程 进程：程序（任务）的执行过程（动态的），持有资源（共享内存，共享文件）和线程 如在我们电脑上的QQ，如果只是放在那里，并不是进程，只有当你点击它运行后，才启动了一个进程。 线程：如QQ，可以文字聊天，同时首发文件，这就是2个线程。 线程是系统中最小的执行单元，同一个进程可以拥有多个线程， ...
分类：
编程语言 时间：
2016-04-18 15:05:19
阅读次数：
254
原文：http://www.cnblogs.com/skywang12345/p/3479202.html 1. synchronized原理在java中，每一个对象有且仅有一个同步锁。这也意味着，同步锁是依赖于对象而存在。当我们调用某对象的synchronized方法时，就获取了该对象的同步锁。例 ...
分类：
编程语言 时间：
2016-04-18 15:00:38
阅读次数：
189
在 VC 中使用 StretchBlt 会碰到一些与点阵图大小缩放相关的一些问题。在扩展一个点阵图时，StretchBlt必须复制图素行或列。如果放大倍数不是原图的整数倍，那么此操作会造成产生的图像有些失真。 如果目的矩形比来源矩形小，那么StretchBlt在缩小图像时就必须把两行（或列）或者多 ...
分类：
编程语言 时间：
2016-04-18 14:58:01
阅读次数：
134
模块让你能够有逻辑地组织你的Python代码段。 把相关的代码分配到一个 模块里能让你的代码更好用，更易懂。 模块也是Python对象，具有随机的名字属性用来绑定或引用。 简单地说，模块就是一个保存了Python代码的文件。模块能定义函数，类和变量。模块里也能包含可执行的代码。 例子 一个叫做ana... ...
分类：
编程语言 时间：
2016-04-18 14:57:16
阅读次数：
179
手把手教你 用IDEA 创建 MAVEN 管理的 SPEING + SPRINGMVC + SHIRO项目
新建maven项目
完成之后项目结构：
第二步：添加依赖包，我这里用到了shiro
properties>
project.build.sourceEncoding>UTF-8project.build.sourceE...
分类：
编程语言 时间：
2016-04-18 13:51:16
阅读次数：
900
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。
二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为...
分类：
编程语言 时间：
2016-04-18 13:50:52
阅读次数：
179
图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。
本文主要介绍的算法的代码主要来源如下：
Dijkstra: Algorithms（《算法概论》）Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。SPFA (Shortest Path Faster Algorit...
分类：
编程语言 时间：
2016-04-18 13:47:13
阅读次数：
348
extern "C"C++保留了一部分过程式语言的特点，因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显的不同。extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言的进行编译，而不是C++的。由于C++支持函数重载...
分类：
编程语言 时间：
2016-04-18 13:45:45
阅读次数：
167
简述23种设计
抽象工厂模式（Abstract Factory）：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。
适配器模式（Adapter）：将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的类可以一起工作。
桥梁模式（Bridge）：将抽象部分与他的实现部分分离，使他们都可以独立的变化。
建造模式（Builde...
分类：
编程语言 时间：
2016-04-18 13:45:03
阅读次数：
141
说到位图，我们其实很早就接触过，从最早接触计算机，我们应该就知道有图片这个东西，然后再进一步说，图片在电脑上有好几种格式比如jpg. gif .png....
分类：
编程语言 时间：
2016-04-18 13:46:46
阅读次数：
253
1、堆的定义
堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：
Key[i]<=key[2i+1]&&Key[i]=Key[2i+1]&&key>=key[2i+2]。在最大堆中，最大元素放在根节点中，且对任一非根节点，它的值小于或等于其双亲节点值。最小对则相反，根节点是最小元素。2、堆排序的思想
利用最大堆(最小堆)堆顶记录的是最大关键字(最小...
分类：
编程语言 时间：
2016-04-18 13:46:30
阅读次数：
164
