题目链接：POJ 3168 Barn Expansion
题意：抽象出来就是给出n个矩形的坐标是（左下角和右上角的坐标，矩形的边都是平行x,y轴），问有几个矩形和其他矩形没有接触（只存在边接触或者点接触，不存在有公共面积）。
思路：把边分成两类，平行x轴和平行y轴。对边进行排序，然后for一遍判断是否有相交即可
AC代码：
#include
#include
#incl...
分类：
编程语言 时间：
2015-07-13 22:31:43
收藏：
0 评论：
0 赞：
0 阅读：
297
一、HashSet简介
HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。主要具有以下特点：
不保证set的迭代顺序HashSet不是同步的，如果多个线程同时访问一个HashSet，要通过代码来保证其同步集合元素值可以是null
当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来...
分类：
编程语言 时间：
2015-07-13 22:30:53
收藏：
0 评论：
0 赞：
0 阅读：
251
c++ # x 表示 将 x 变量 变成 字符串
c++ a##1 表示 连接的意思，
下面 上代码：
// testjin.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#define test(a) printf("hello"#a)
#define testjj(a) printf("%d",a##_1)
int _tmain(i...
分类：
编程语言 时间：
2015-07-13 22:28:03
收藏：
0 评论：
0 赞：
0 阅读：
199
AOS应用基础平台基于JavaEE技术体系，以“标准功能可复用、通用模块可配置、行业需求快速开发、异构系统无缝集成”为目标，为软件开发团队提供高效可控、随需应变、快速实现业务需求的全栈式技术解决方案。...
分类：
编程语言 时间：
2015-07-13 22:26:33
收藏：
0 评论：
0 赞：
1 阅读：
952
springmvc上传图片并显示图片（也能上传文件），采用commons-fileupload，commons-io...
分类：
编程语言 时间：
2015-07-13 22:25:53
收藏：
0 评论：
0 赞：
0 阅读：
290
java实现循环链表：http://www.cnblogs.com/lixiaolun/p/4643911.html在单链表中，查询下一个元素的时间是O(1)。查询上一个元素的时间却是O(n)。为了克服这种缺点，我们开始学习循环链表。
分类：
编程语言 时间：
2015-07-13 22:22:52
收藏：
0 评论：
0 赞：
0 阅读：
346
3.Django动态页面上一章节我们实现的helloworld视图是用来演示Django网页是创建的，它不是一个动态网页，每次运行/helloworld/，我们都将看到相同的内容，它类似一个静态HTML文件。接下来我们将实现另一个视图，加入动态内容，例如当前日期和时间显示在网页上。通过简单的下一步，...
分类：
编程语言 时间：
2015-07-13 22:22:12
收藏：
0 评论：
0 赞：
0 阅读：
325
1.基本概念直接可以用类名来执行的方法（类本身会在内存中占据存储空间，里面有类\对象方法列表）2.类方法和对象方法对比1>对象方法以减号-开头只能让对象调用，没有对象，这个方法根本不可能被执行对象方法能访问实例变量（成员变量）2>类方法以加号+开头只能用类名调用，对象不能调用类方法中不能访问实例变量...
分类：
编程语言 时间：
2015-07-13 22:21:23
收藏：
0 评论：
0 赞：
0 阅读：
282
首先定义一下这两个词：重定向是将用户从当前页面或servlet定向到另外一个jsp页面或者servlet转发是将用户对当前jsp页面或者servlet对象的请求转发给另外一个jsp页面或者servlet对象。在servlet类当中可以使用HttpServletResponse类的重定向方法sendR...
分类：
编程语言 时间：
2015-07-13 22:20:42
收藏：
0 评论：
0 赞：
0 阅读：
284
linux线程执行和windows不同，pthread有两种状态joinable状态和unjoinable状态一个线程默认的状态是joinable，如果线程是joinable状态，当线程函数自己返回退出时或pthread_exit时都不会释放线程所占用堆栈和线程描述符（总计8K多）。只有当你调用了p...
分类：
编程语言 时间：
2015-07-13 22:19:03
收藏：
0 评论：
0 赞：
0 阅读：
368
堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。1. 若array[0，...，n-1]表示一颗完全二叉树的顺序存储模式，.....
分类：
编程语言 时间：
2015-07-13 22:17:42
收藏：
0 评论：
0 赞：
0 阅读：
299
很早就对Google的PageRank算法很感兴趣，但一直没有深究，只有个轮廓性的概念。前几天趁团队outing的机会，在动车上看了一些相关的资料（PS：在动车上看看书真是一种享受），趁热打铁，将所看的东西整理成此文。本文首先会讨论搜索引擎的核心难题，同时讨论早期搜索引擎关于结果页面重要性评价算法的...
分类：
编程语言 时间：
2015-07-13 22:16:33
收藏：
0 评论：
0 赞：
0 阅读：
440
事情大概是说，Max Howell 去 Google 面试，面试官说：虽然在 Google 有 90% 的工程师用你写的 Homebrew，但是你居然不能在白板上写出翻转二叉树的代码，所以滚蛋吧。/** * Definition for a binary tree node. * public cl...
分类：
编程语言 时间：
2015-07-13 22:14:52
收藏：
0 评论：
0 赞：
0 阅读：
988
前面已经介绍了java实现单链表：http://www.cnblogs.com/lixiaolun/p/4643886.html其实两者的主要差别就在于如何判断是否到了链表的结尾：在单链表中while(temp.next!=null){ temp=temp.next;}在循环链表中while(tem...
分类：
编程语言 时间：
2015-07-13 22:14:12
收藏：
0 评论：
0 赞：
0 阅读：
208
被字符集蹂躏了很长时间，对编码方式和字符集的概念和理解还是处于上学时候学得那一点半调子，今天有点时间就好好学习下。1. 默认编码方式第一个问题就是默认字符集，被搞到吐，有没有。在ipython客户端的输入以及结果In [6]: unicode_str=u'中国'In [7]: unicode_str...
分类：
编程语言 时间：
2015-07-13 22:10:52
收藏：
0 评论：
0 赞：
0 阅读：
405
在java.lang包中有String.split()方法,返回是一个数组我在应用中用到一些,给大家总结一下,仅供大家参考:1、如果用“.”作为分隔的话,必须是如下写法,String.split("\\."),这样才能正确的分隔开,不能用String.split(".");2、如果用“|”作为分隔的...
分类：
编程语言 时间：
2015-07-13 22:10:22
收藏：
0 评论：
0 赞：
0 阅读：
287
垃圾回收机制 Java死亡垃圾回收机制是Java语言的重要功能之一。当程序创建对象，数组等引用类型对象时，系统会自动在内存区为之分配一块内存，对象就保存在这块内存区内，当这块内存不再被任何变量引用时，这块内存就成为了垃圾，等待垃圾回收机制进行回收。垃圾回收机制的特征 1.垃圾回收机制只负责回收堆.....
分类：
编程语言 时间：
2015-07-13 22:09:03
收藏：
0 评论：
0 赞：
0 阅读：
181
十六进制用0x前缀和0-9 a-f表示字符串是以''或""括起来的任意文本一个布尔值只有True和False两种值布尔值可以用and or not运算空值是Python里一个特殊的值，用None表示。None不能理解为0，因为0是有意义的，而None是一个特殊的空值print语句可以向屏幕上输入指定...
分类：
编程语言 时间：
2015-07-13 22:06:23
收藏：
0 评论：
0 赞：
0 阅读：
306
1.字典1.1 字典类型与序列类型的区别： 存取和访问数据的方式不同。 序列类型只用数字类型的键（从序列的开始按数值顺序索引）； 映射类型可以用其他对象类型作键（如：数字、字符串、元祖，一般用字符串作键），和序列类型的键不同，映射类型的键直接或间接地和存储数据值相关联。 映射类型中的数据是无...
分类：
编程语言 时间：
2015-07-13 22:06:03
收藏：
0 评论：
0 赞：
0 阅读：
305
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，诶一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否包含了该整数。 例如下面的二维数组就是每行、没列都递增排序。如果在这个数组中查找数字7，则返回true（找得到）；如果查找数字5，由于...
分类：
编程语言 时间：
2015-07-13 22:04:23
收藏：
0 评论：
0 赞：
0 阅读：
290
