这两天刷了POJ上几道半平面交，对半平面交有了初步的体会，感觉半平面交还是个挺实用的知识点。
半平面交主要是看的ZZY的国家队论文，他提出的是一种O(n×log(n))的排序增量法。
附论文地址： 算法合集之《半平面交的新算法及其实用价值》。
POJ 3335 Rotating Scoreboard
题目大意：
World finals 要开始了，比赛场...
分类：
其他好文 时间：
2014-11-06 17:29:12
阅读次数：
119
这些是过去工作中碰到的问题，以前就用记事本记录了下来，现在统一放在这里作为合集，以后碰到了也将继续放到这里面，以防丢失。1.中文前台到后台乱码前台：type = encodeURI(encodeURI(type)); 后台：type = URLDecoder.decode(type, "utf-8"...
分类：
其他好文 时间：
2014-11-05 10:29:04
阅读次数：
204
基本介绍一个集合S，集合中一个元素a。a的等价类是S的一个子集，该子集包含所有与a有关系的元素。等价类形成是对S的一个划分且S中的每一个成员恰好出现在一个等价类中。这样，判断a与b是否有关系，只需要判断a与b是否在一个等价类中即可。对于集合S划分，取任意两个等价类，Si与Sj，如果Si∩Sj = ?...
分类：
编程语言 时间：
2014-11-03 23:47:51
阅读次数：
313
近期在网络上看到有网友抱怨Android游戏源代码找不到，所以小弟收集了一些AndEngine和Libgdx的游戏源代码，以Eclipseproject的形式配置好环境，再陆续发出（某引擎避嫌，不在此列）。虽说这些游戏，主要是由Libgdx与AndEngine开发的源代码组成。但其实，能算游戏的，开...
分类：
移动开发 时间：
2014-10-31 11:28:36
阅读次数：
222
Table表格对象 Table对象:表示HTML文档中的表，对于文档中每个标记，浏览器都创建一个Table对象.Table对象集合集合 描述cells[] 获取包含表格中所有单元格的数组rows[] 获取包含表格中所有行的数组tBodies[] 获取包含表格中所有tbody的数组Table对象属性b...
分类：
编程语言 时间：
2014-10-30 14:53:04
阅读次数：
694
【集合不同于数组，是一组可变类型的、可变数量的元素的组合，这些元素可能共享某些特征，需要以某种操作方式一起进行操作。一般来讲，为了便于操作这些元素的类型是相同的】【集合与数组的区别：数组是连续的、同一类型数据的一块区域，而集合可以是不连续的，多种数据类型】【在集合中 foreach() 也是适用的】...
二、集合 //定义一个集合，集合是一个类，1、定义：ArrayList al = new ArrayList();2、添加数据：al.add();//添加数值，可以添加无数个元素，集合中没有规定int i=al.Add(3);int k=al.Add(5);int j=al.Add(7);3、插入数...
集合：定义一个集合，集合石一个类，在system.collections库中，需要索引ArrayList al = new ArrayList(); //集合像数组一样，也是有索引的，索引从0开始add添加的意思是一个返回int值 int i= al.Add(3);//打印出的是...
分类：
编程语言 时间：
2014-10-22 19:55:33
阅读次数：
209
集合是一个类，在System.Collections库中，需要先引用。集合的理论空间是无限的。一般不需额外定义。using System.Collections;集合也是有索引的 从0开始。1. Insert 在集合中 插入一个数据2. Remove 移除第一个符合的数据。3.Count 集合中元素...
分类：
其他好文 时间：
2014-10-21 17:25:44
阅读次数：
128
