1.问题定义 差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知元。每个约束条件为如下形式的简单线性不等式：xj-xi≤bk(1≤i, j≤n，1≤k≤m)。如下图...
分类：
其他好文 时间：
2015-03-11 19:35:54
阅读次数：
181
转载地址：http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html二分查找法的实现和应用汇总在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和...
分类：
其他好文 时间：
2015-03-11 19:35:43
阅读次数：
214
今天在解决问题的时候，需要设置listview滚动条，使listview的内容不能被滚动条覆盖后来发现网上提到一个 ScrollView 属性。ScrollView中ScrollBar的style该属性可以通过xml文件配置如:android:scrollbarStyle="insideInset"...
分类：
其他好文 时间：
2015-03-11 19:36:11
阅读次数：
118
http://youhuiba.net/2013/06/09/520.html有时候在ssh远程登录到其他主机上时发现登录时间太长，要等待很久才会出现输入密码的提示，google了一下，发现主要有两个问题会导致ssh登录慢：1.使用了dns反查，这样的话当ssh某个IP时，系统会试图通过DNS反查相...
分类：
其他好文 时间：
2015-03-11 19:34:39
阅读次数：
123
题意：求一棵仙人掌图的直径。题解：戳ydchttp://ydcydcy1.blog.163.com/blog/static/21608904020131493113160/代码：int n,m,tot,head[maxn],dep[maxn],a[maxn],fa[maxn],q[maxn],low...
分类：
其他好文 时间：
2015-03-11 19:34:28
阅读次数：
109
POSIX消息队列与System V消息队列的主要区别：1.对POSIX队列的读总数返回最高优先级到最早消息，对SV队列到读则可以返回任意指定优先级的消息2.当往一个空队列放置一个消息时，POSIX允许产生一个信号或启动一个线程，System V不提供此机制消息的属性：1.一个无符号整数的优先级（P...
分类：
其他好文 时间：
2015-03-11 19:35:14
阅读次数：
165
今天想通过本机给虚拟机起x-manager图形界面的时候报出解决办法：1.原来X11 forwarding依赖“xorg-x11-xauth”软件包，所以必须先安装“xorg-x11-xauth”软件包。yum install xorg-x11-xauth）2.安装 gnome桌面yum group...
分类：
其他好文 时间：
2015-03-11 19:33:42
阅读次数：
757
对于做互联网开发的人来说，如果公司大一点，可能需要用到svn，这样好几个人就可以一起开发一个网站来提高效率，下面是如何安装svn和本地更新后如何服务器也即是更新。第一首选是下载文件下载服务器端的Subversion和TortoiseSVN（这个客户端也需要安装）你可以通过我已经封装好的下载第二安装文...
分类：
其他好文 时间：
2015-03-11 19:33:53
阅读次数：
100
DOM 0级指浏览器专有的，非标准的方法、对象和集合。DOM 1级 1998年发布包括：DOM coreDOM htmlDOM 2级 DOM2 core 2000年发布 DOM2 html 2003年发布包括：DOM2 coreDOM2 htmlDOM2 eventsDOM2 styleDOM2 t...
分类：
其他好文 时间：
2015-03-11 19:34:21
阅读次数：
145
InstallShield 一些事件说明,和常量代码大家可以把所有事件都点出来然后单步追踪就行了,我的经验是一般是从OnShowUI第一次显示UI界面开始,很容易就找到大家想处理的事件,另贴几个我发现的事件,这些事件描述不是很准确大家不要当真哦.在加一些文件注册 服务开启 动作.#include "...
分类：
其他好文 时间：
2015-03-11 19:33:39
阅读次数：
392
1 . Function Queries 函数查询使你可以使用一个或者多个数字字段的实际的值生成一个关联的得分(score),函数查询支持DixMax,eDisMax,标准的查询解析. 函数查询使用函数,函数可以是常量(数字或字符文字),一个字段,另一个函数,一个替换参数的参数.也可以使用这个...
分类：
其他好文 时间：
2015-03-11 19:33:28
阅读次数：
99
MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), ui(new Ui::MainWindow){ ui->setupUi(this); model = new QFileSystemModel; ...
分类：
其他好文 时间：
2015-03-11 19:33:18
阅读次数：
166
最近一段时间做了一个项目，需要将生成的soap请求的xml字符串提交给服务端地址，然后将返回的soap响应进行分析判断得到结果。这其中需要在请求的同时附上证书进行验证。其实这个功能实现起来不是很难，但是在研究的过程中有几个小问题却让我多费了好几个脑细胞，在此记录下，为自己和博友们做一下小小的提醒。其...
分类：
其他好文 时间：
2015-03-11 19:30:10
阅读次数：
3123
#include #include #include using namespace std;typedef struct LNode{int value;LNode *next;}*LinkedList;LinkedList createList()//前插入法创建链表 {LinkedList ....
分类：
其他好文 时间：
2015-03-11 19:33:07
阅读次数：
134
简单介绍openfire在windows安装指南
分类：
其他好文 时间：
2015-03-11 19:31:45
阅读次数：
151
最近试着使用IntelliJ IDEA这款IDE，网上说它是最好用的java开发工具~但奈何国内ecilpse市场占有率实在稳固，所以国内这个工具也就少数人在使用当然使用起来跟ecilpse还是有很大差别的，特别的它新建一个project就是相对ecilpse的一个工作空间，这个到现在我还是不习惯~...
分类：
其他好文 时间：
2015-03-11 19:30:14
阅读次数：
871
Activity一共有以下四种launchMode：standard、singleTop、singleTask、singleInstance我们可以在AndroidManifest.xml配置的android:launchMode属性为以上四种之一即可。下面我们结合实例一一介绍这四种lanchMod...
分类：
其他好文 时间：
2015-03-11 19:29:14
阅读次数：
157
