三个2-sat问题，我总结一下自己的经验，我还是太菜，好久没做2-sat，又不太会建图了
总结：2-sat问题的核心就是建模
建模的思想很重要：
1.首先要怎么才能看出来是2-sat问题，对于每一个点，都有两种选择，则可以考虑是2-sat
比如让你在n组里面选n个，每组2个东西，这样就是2-sat的模型
2.确定是2-sat问题之后，就是要确定，拥有两种选择的对象，比如下面的例题...
分类：
其他好文 时间：
2016-05-18 19:55:14
阅读次数：
238
从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的了，排在一条线上，其实就变成了一个链表……它的快速查找、插入和删除指定数据项的能力就丧失了...
分类：
编程语言 时间：
2016-05-18 19:52:43
阅读次数：
397
0）
题意：
题意很简单，给出一张四面环海的岛屿的地图，岛屿用顶点表示（题目数据保证岛屿是凸多边形），找出岛屿上距离大海距离最长的一个点。即求岛屿上距离岛屿各条边边中最短的距离是所有点中最长的那个点。即求岛屿中的内接圆的圆心点。输出这个点到岛屿的边的最短的距离。即该岛屿中那个内接圆的半径...
分析：...
分类：
编程语言 时间：
2016-05-18 19:54:14
阅读次数：
338
结合上次搭建项目和配置安全控制的经验,工程的搭建过程应该如下:
1.搭建zookeeper集群
2.配置solr的jetty启动配置
3.在solr启动配置中增加zk的acl配置信息
4.使用solr配置,启动solrcloud集群将 集群交给zookeeper管理
5.上传相关的配置文件,创建集合
6.上传安全配置文件
7.登录admin界面,查看集群状态及能否访问到zookeep...
分类：
其他好文 时间：
2016-05-18 19:53:31
阅读次数：
531
1.JS控制HTML元素的显示和隐藏利用来JS控制页面控件显示和隐藏有两种方法，两种方法分别利用HTML的style中的两个属性，两种方法的不同之处在于控件隐藏后是否还在页面上占空位。方法一：document.getElementById("EleId").style.visibility="hidden";
document.getElementById("EleId").style.visibi...
分类：
Web程序 时间：
2016-05-18 19:54:04
阅读次数：
175
多态性是面向对象程序设计的基本特征之一。通过虚函数实现多态性。
绑定方式与多态性
一、基本概念
多态性：方法和函数具有相同的名字，但有不同de...
分类：
其他好文 时间：
2016-05-18 19:54:22
阅读次数：
177
第一节：
一： 下载
上MongoDB官网 ，我们发现有32bit和64bit，这个就要看你系统了，不过这里有两点注意：
①：根据业界规则，偶数为“稳定版”（如：1.6.X，1.8.X），奇数为“开发版”（如：1.7.X，1.9.X)，这两个版本的区别相信大家都知道吧。
②：32bit的mongodb最大只能存放2G的数据，64bit...
分类：
数据库 时间：
2016-05-18 19:52:25
阅读次数：
285
一、Cobbler安装
前提：cobbler由epel源提供，故此需要事先配置指向epel的yum源方可进行类似下面的安装过程。
# yum install -y epel-release
# yum install -y cobbler cobbler-web pykickstart debmirror
# service httpd start
# servi...
分类：
其他好文 时间：
2016-05-18 19:51:25
阅读次数：
238
进程—内存段机制
开始阅读之前可以先看看The Curse of Segments
1.x86的硬件段机制
wiki.osdev-Segmentation
Modes of Memory Addressing on x86
1.1 段机制的引入
? 就在8086CPU出现之前，地址总线已经是16位(64KB)的了，在刚开始，段的引入是为了解决“地址总线的宽度大于寄存器的宽度”这...
分类：
系统相关 时间：
2016-05-18 19:54:11
阅读次数：
244
双线性插值(说的很明白)
来自：http://www.cnblogs.com/linkr/p/3630902.html
http://www.cnblogs.com/linkr/p/3630902.html
双线性插值，这个名字咋一听很高大上的样纸，再在维基百科上一查（见文末，我去，一堆的公式吓死人），像俺这种半文盲，看到公式脑子就懵的类型，真心给跪。虽然看着好复...
分类：
编程语言 时间：
2016-05-18 19:53:43
阅读次数：
421
新买了个电脑，Win10系统的，加上之前做项目都是使用的maven，所以在新电脑上装了个maven，并且配置了相关的环境变量，但是在配置环境变量的过程中出现了问题，在这里做下记录，给要装maven的人一点提示。
首先自然是在maven的官网下载一个你想要的maven包，这里我直接下载的是最新版的windows压缩包3.3.9版本。解压之后将相应的maven根目录添加到了用户变量中，并且在PATH...
如果你想要保持CPU的运行以至于可以在设备休眠之前完成一些工作，你可以使用PowerManager调用wake locks. wake locks允许你的应用控制power state。
创建和保持唤醒锁可以对设备的电池寿命产生巨大影响。因此你应该在极其需要它的地方使用，并尽可能的短时间的使用它。例如，你绝不需要在activity中使用wake lock 。同上所属，如果你想保持屏...
分页原理什么是分页技术分页,是一种将所有数据分段展示给用户的技术.用户每次看到的不是全部数据,而是其中的一部分,如果在其中没有找到自习自己想要的内容,用户可以通过制定页码或是翻页的方式转换可见内容,直到找到自己想要的内容为止.其实这和我们阅读书籍很类似分页的意义分页确实有效,但它一定会加大系统的复杂度,但可否不分页呢?如果数据量少的话当然可以.但是对于企业信息系统来说数据量不会限制在一个小范围内.如...
分类：
编程语言 时间：
2016-05-18 19:50:28
阅读次数：
233
本文主要对jaxb技术进行简单的概述和实例展示，并且做出一些约定，以便自己在开发过程中，能够实现统一的编程风格。...
分类：
编程语言 时间：
2016-05-18 19:52:45
阅读次数：
490
l GridView无代码分页排序
l GridView选中，编辑，取消，删除
l GridView正反双向排序
l GridView和下拉菜单DropDownList结合
l GridView和CheckBox结合
l 鼠标移到GridView某一行时改变该行的背景色方法一
l...
分类：
Web程序 时间：
2016-05-18 19:51:56
阅读次数：
171
如果移动端访问不佳，请访问–>Github版背景最近要实现一个功能，用到了一些属性动画，需要获取一些View的坐标信息，设计图如下：这里我使用的是DialogFragment来实现的，可以复用。
合适的时机:要想获得View的坐标和长宽，必须要等到View绘...
分类：
移动开发 时间：
2016-05-18 19:51:46
阅读次数：
206
对map的value进行排序的方法，注意思路，以及CMPBYVALUE的用法
map按键排序和按值排序前几天做了一个关于字符串的题，题目要求寻找一个字符串中出现最多的子串是哪一个，没想到什么很有技巧的想法，于是就打算遍历所有的子串，利用一个map实现，其键值为对应的子串，value为子串出现的个数，遍历玩所有的子串后，只要寻找最大的value的键值就可以了，这里就想到一个问题，map一般是按键排...
分类：
编程语言 时间：
2016-05-18 19:51:46
阅读次数：
364
