题意:n个点给出m个关系(AND,OR,XOR),问是否存在解。
思路:2-SAT建图
a AND b = 1: ~x->x,~y->y (两个数必须全为1)
a AND b = 0: y->~x,x->~y (两个数至少有一个为0)
a OR b = 1:~x->y,~y->x (两个数至少有一个为1)
a OR b = 0: x->~x,y->~y (两个数必须全为0)
a XOR b = 1:x->~y,y->~x,~y->x,~x->y (两个数必须不同)
a XOR b = 0:x->y,y->x...
分类:
其他好文 时间:
2015-08-10 16:15:28
阅读次数:
100
---------------------------------------下面是第一个HTML <!DOCTYPE html> <html> <head> ??? <meta charset="UTF-8"> ??? <title></title> </head> <body> <ul></ul> <textarea></textarea> <input type...
分类:
其他好文 时间:
2015-08-10 15:00:41
阅读次数:
258
这里介绍一下现在常用的NoSQL以及各自的特点。NoSQL是2009年突然发展起来的,现在趋于稳定的状态,市场上也有了一些比较成熟的产品。传统的关系型数据库为了保证通用性的设计而带来了功能复杂、性能开销大、价格昂贵等问题,在NoSQL中都或多或少的得到了解决。NoSQL避免了一些不需要的复杂性,有更高的吞吐量,具有高并发的特点,也具备在商用硬件上的水平拓展能力。不仅如此,NoSQL也实现了大表的自动...
分类:
数据库 时间:
2015-08-10 14:59:23
阅读次数:
216
一、目的
计算机视觉的基本任务之一是从摄像机获取的图像信息出发获取三维空间中物体的几何信息,并由此重建和识别物体(三维重建)。而空间物体表面某点的三维几何位置与其在图像中对应点之间的相互关系是由摄像机成像的几何模型决定的,这些几何模型参数就是摄像机的模型参数。在大多数条件下,这些参数必须通过实验与计算才能得到,这个过程被称为摄像机定标(或称为标定)。
...
分类:
其他好文 时间:
2015-08-10 14:49:04
阅读次数:
129
平衡二叉树定义
平衡二叉树简称平衡树,又称为AVL树。若一棵二叉树的任何节点的左右子树高度差最多相差1,此二叉树即是平衡二叉树。把二叉树的任何节点的左子树高度减去右子树高度定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。
平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是,树的结构是无法预料的,随意性很大,它只与节点的值和插入的顺序有关系,往往得...
分类:
其他好文 时间:
2015-08-10 13:42:54
阅读次数:
189
java中链接数据库使用的是java database connectivity (JDBC)来对数据库进行操作。crud操作。还有数据库事务等等操作。java中和数据库链接使用的是各种数据库的驱动。在项目中只需要加载不同数据库的驱动就可以进行对数据库的操作。数据库分为关系型数据库和nosql类型的...
分类:
Web程序 时间:
2015-08-10 13:31:34
阅读次数:
124
视图
我们使用视图和使用数据表类似,只需将视图从“服务器资源管理器/数据库资源管理器”拖动到O/R 设计器上,自动可以创建基于这些视图的实体类。我们可以同操作数据表一样来操作视图了。这里注意:O/R 设计器是一个简单的对象关系映射器,因为它仅支持 1:1 映射关系。换句话说,实体类与数据库表或视图之间只能具有 1:1 映射关系。不支持复杂映射(例如,将一个实体类映射到多个表)。但是,可以将一...
分类:
数据库 时间:
2015-08-10 10:44:29
阅读次数:
167
git 有4种对象
1、blob 表示文本文件,二进制文件或者是链接文件
2、tree
3、commit 大多数情况,commit 代表是一个历史提交
4、tag:指向一个固定的一个历史提交
四者之间的关系:
一个tag指向commit对象,一个commit指向一个tree对象,tree对象可以包含其他的
tree对象和blob对象,commit指向这样的一个tree结构,就代表着你提交某个工作区的某一个状态,
对这些内容进行分别进行相关hash之后,就可以得到他们的唯一标识。git只关心文件的...
分类:
其他好文 时间:
2015-08-10 01:57:17
阅读次数:
171
android完全菜鸟,绝对的第一次接触,想做手机抓包,在网上搜又是NDK 又是JNI 又是JNETPCAP 完全蒙了,让我这种android和java都弄不明白什么关系的人情何以堪!静下心想一想,无非是编译一个库,好在C和LINUX都有10年的经验,就直接下最新的libpcap 1.7.4 一步步...
分类:
其他好文 时间:
2015-08-10 01:48:36
阅读次数:
1203
数据库一般分为 关系型和对象型,关系型是主流,对象型数据库是直接把对象存入数据库。
常用关系型数据库:
PC:Oracle MySQL SQL Server DB2
嵌入式/移动端:SQLite
本文主要介绍SQLite的基本情况与SQL基本语句。
1.SQLite实际无类型,但是表层划分数据为以下类型。
integer整形
real浮点型
text文本
blob二进制数据...
分类:
数据库 时间:
2015-08-10 00:33:21
阅读次数:
173