题目地址:POJ 3207
找好矛盾关系,矛盾关系是(2,5)和(3,6)这两个只能一个在外边,一个在里边,利用这个矛盾关系来建图。
可以用在外边和里边来当1和0,最后判断每对是否出现矛盾。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-11-04 00:16:28
阅读次数:
228
Box2D官网 : http://box2d.org/
Box2D v2.1.0用户手册翻译 : http://blog.csdn.net/complex_ok/article/category/871440
Libgdx使用jni封装了box2d的c++版本,使得其运行效率比其他同级的物理引擎如jbox2d快不少。...
分类:
其他好文 时间:
2014-11-04 00:15:39
阅读次数:
252
首先,从JDK源码来看,HashMap和HashTable都实现了Map接口:
可以看出,HashTable是从JDK1.0就有的,HashMap而是从JDK1.2才有的。
二者实现的接口一致。
因此,对外方法API也基本一致:
内部存储方式也基本一致,都是邻接表形式:
基本操作也基本一致,以put方法为例,都是先算Key的hashCode,然后以【has...
分类:
其他好文 时间:
2014-11-04 00:16:46
阅读次数:
223
http://acm.hdu.edu.cn/showproblem.php?pid=3699
A hard Aoshu Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)
Total Submission(s): 968 Accepted Subm...
分类:
其他好文 时间:
2014-11-04 00:12:56
阅读次数:
248
1、#define D3DX_PI (3.14159265358979323846)
#define D3DX_1BYPI ( 1.0 / D3DX_PI )
#define D3DXToRadian( degree ) ((degree) * (D3DX_PI / 180.0))
#define D3DXToDegree( radian ) ((radian) * (180.0 / ...
分类:
其他好文 时间:
2014-11-04 00:12:31
阅读次数:
194
MapReduce has undergone a complete overhaul in hadoop-0.23 and we now have, what we call, MapReduce 2.0 (MRv2) or YARN.
The fundamental idea of MRv2 is to split up the two major functionalities of th...
分类:
其他好文 时间:
2014-11-04 00:15:00
阅读次数:
209
1. git
Xcode4开始,就已经将Git作为内置的源代码控制(Source Control)工具了,所以为新建的项目使用git来管理是很方便的。在新建项目向导中,可以直接选择Git作为源代码控制工具,完成项目新建向导后,就在本地项目目下新建了一个仓库。
2. 如何为已存在的项目增加git
(1)通过控制台进入项目所在目录,输入如下命令
git init
(2)如果你的项目存在不...
分类:
其他好文 时间:
2014-11-04 00:12:49
阅读次数:
206
Cookie小案例------记住浏览过的商品记录
我们知道,这个功能在电商项目中很常见。这里处理请求和页面显示都是由servlet实现,主要是为了体现cookie的作用,
实现功能如下:
1,点击购买的商品后,显示到另一页面
2,记住用户浏览过的商品,并在页面时中显示
3,当浏览过的数量超过最大值限度时,最下面一个商品被挤下去
4,当浏览过的商品本身就在浏览记录中,显示列表将其从中间移到最上面...
分类:
其他好文 时间:
2014-11-04 00:13:39
阅读次数:
266
class Solution {//用set判断一个元素是否存在于集合中O(logn)。用到的一个优化是连续的x个数对应的序列长度都是一样的,可以通过判断元素是否遍历过来避免查找。没有这一步会超时。有的也用unordered_set代替set,据说这是hash表,O(1),更快。
public:
int longestConsecutive(vector &v) {
if(...
分类:
其他好文 时间:
2014-11-04 00:12:22
阅读次数:
239
为了实现https协议通信,tomcat需要利用JSSE把SSL/TLS协议集成到自身系统上,通过上一节我们知道不同的厂商可以实现自己的JSSE,而tomcat默认使用的是以前sun公司开发实现的包而且由JDK自带。
Tomcat实现http及https通信的基础是什么?其实http与https的不同就是在创建通信套接字服务器时的不同,http是没有任何加密措施的套接字服务器,而https是靠嵌...
分类:
其他好文 时间:
2014-11-04 00:12:44
阅读次数:
191
Session小案例-----简单购物车的使用
同上篇一样,这里的处理请求和页面显示同样用的都是servlet.
功能实现如下:
1,显示网站的所有商品
2,用户点击购买后,能够记住用户选择的商品
3,实现了多个会话共享一个session
4, 实现了浏览器禁用cookie后数据共享问题的处理...
分类:
其他好文 时间:
2014-11-04 00:12:52
阅读次数:
421
http://acm.hdu.edu.cn/showproblem.php?pid=3698
Let the light guide us
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)
Total Submission(s): 821 Accepted Su...
分类:
其他好文 时间:
2014-11-04 00:12:53
阅读次数:
290
Session小案例------完成用户登陆
在项目开发中,用户登陆功能再寻常不过啦,当用户完成用户名和密码校验后,进入主界面,需要在主界面中显示用户的信息,此时用session来记住用户是最为合适不过了。
功能实现如下:
1,完成用户登陆功能
2,在主界面记住用户
3,完成用户注销功能...
分类:
其他好文 时间:
2014-11-04 00:10:03
阅读次数:
198
HashMap HashMap是基于哈希表的Map接口的非同步实现。允许使用null值和null键。数据结构 HashMap是一个“链表散列”的数据结构,即数组和链表的结合体。HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时候,就会初始化一个数组。/** ...
分类:
其他好文 时间:
2014-11-04 00:09:37
阅读次数:
361
今天的会议上,我们重新规划了一下每个人的分工。大家的安卓开发环境已经配置完毕,于是我们便正式开始进入代码编写的阶段。由于修改了一下分工,之前发布的任务作废,以新发布的任务为准。Today’s TaskTomorrow’s Task丁辛餐厅列表json/xml数据信息分析餐厅列表json/xml数据信...
分类:
其他好文 时间:
2014-11-04 00:09:10
阅读次数:
214
Log4Cplus是一款很好的开源日志打印程序,该日志打印程序的配置文件为类似INI的文件,以下为该日志打印程序配置文件中的说明:1.#—注释行的开头表示,即以该字符开头的行,改日志程序不解释改行内容;2.log4cplus—配置文件中有效的信息的开头;3.log4cplus.logger—配置文件...
分类:
其他好文 时间:
2014-11-04 00:09:16
阅读次数:
300
今天,本来计划是会对系统进行一次更新,将这上一周做的需求和修改的bug发布出去,然后明天开始新的计划,本来团队已经对这个目标达成了一致,大家努力的测试,争取今天能够上线。后来有一位负责的同事说,今天要是上线更新不了,就明天吧,反正我们也没有对需求方承诺具体的上线时间,明天再测试一天,没问题在上线.....
分类:
其他好文 时间:
2014-11-04 00:09:52
阅读次数:
205