摘要：
分析：城池之间有依赖关系，汇点与能获得兵力的城池连接，容量为可以获得的兵力，损耗兵力的城池与汇点连接容量为损耗的兵力，有依赖关系的城池间连边，容量为无穷大，跑网络流求出的最小割就是损耗的最小兵力，，， #include#includeconst int N=510;const int inf=0x3fffffff;int dis[N],gap[N],start,end,ans,head[N],num;struct edge{ int st,ed,flow,next;}e[N*N];void addedge(int x,int y,int w){ e[num].st=x;e[num].e... 阅读全文
摘要：
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 给定一个序列，a[1 。。k]，问是否存在(i , j)使得 GCD(i , j + r - 1) = a[r] (k>=r >=1)，其中 i a[r]。所以col缩小是肯定不满足的，而即使你增大col若干倍，只可能使得偏差更大。接下来就注意一下各种细节，比如溢出等问题#include #include #include #include #include #define lson step > n >> m >& 阅读全文
摘要：
近日因项目需求，需要在sql server中用到正则表达式，因Sql Server本身并不支持正则表达式，需要用到Clr函数。在此记录一下步骤，与大家共享，虽然写的是原创，但有参考网上的文章。1.使用 VS2010创建一个新的项目，选择【Visual C# SQL CLR数据库项目】，输入项目名称，我这里为：SqlClrFunctions注意：因我的是sql server 2008 R2，所以选择.Net Framework 3.5（这一点很重要） 2.给项目添加一个类，我取名为：SqlClrFunctions.cs 3.在弹出的对话框输入类开：SqlClrFunctions.cs 4.输.. 阅读全文
摘要：
首先了解什么是二叉树重建：我们知道, 二叉树的遍历有三种, 前序, 中序, 后序.我们可以根据其中的任意两种遍历得到的序列, 求出这颗二叉树另一种遍历序列~ 如给出前序与中序前:4231756中:3214576求其后序遍历(3125674) 思路: 前序遍历中的第一个字符, 毫无疑问肯定是根结点! (在上面给出的前序中, 第一个字符是4) 根据而在中序中, 该根结点是一个分水岭, 它将中序序列变成了两半, 左一半是根结点的左儿子部分(321), 右一半是右儿子部分(576)由于要求的是后序序列, 我们得到的根节点, 事实上是要放在最后的, 我们可以用一个ans数组保存(稍后体会)接着, 我们要 阅读全文
摘要：
1.利用MyEclipse的部署部工具部署项目，可以直接部署成文件形式，这样当启动tomcat后可以直接访问2.利用MyEclipse部署工具部署war形式，点击发布选择tomcat时可以选择该项，利用方式二时，当启动tomcat时tomcat服务器会自动将war包形式的项目解压成方式一形式的文件。3.利用tomcat的配置文件进行部署，在conf文件夹下的server.xml.第三种方式配置好后再也不用管它，当项目修改后，不用重新部署，同时还可以防止IDE工具经常的问题：有的时候修改了文件后IDE会自动部署项目，而有的时候又不能自动部署。利用第三种方式不会出现这种问题，应为他直接使用的就是w 阅读全文
摘要：
本文来自http://blog.csdn.net/liuxian13183/，引用必须注明出处！ 从小白晋升，一路走来；从helloworld，到JFrame，再到Android；从城外小子，到内城的阶梯，站在高耸入云的阶梯上向前望；从迷茫的时代，到苦逼的时代，再到自信的时代；这些路有些艰难，有些坎坷，但--还算顺利；有过困惑，有过烦恼，有过委屈，但一路向前，风雨无阻；前言是遥远的，前方是未知的，前方是广阔的，前方是美好的；我要呼吁广大IT同胞们，让我们向着更遥远、更广阔、更美好的充满未知的未来出发吧！去贪婪的吮吸每一滴“蜜露”，用知识的精髓武装... 阅读全文
摘要：
Problem C: BabelfishYou have just moved from Waterloo to a big city. The people here speakan incomprehensible dialect of a foreign language. Fortunately, you havea dictionary to help you understand them.Input consists of up to 100,000 dictionary entries, followed by a blankline, followed by a messag 阅读全文
摘要：
在传统的GUI设计中，每个控件（Widget）都要手动地绑定在窗口之上的一个点上（也就是说，这个控件被指定成了给定GUI元素的父对象），同时还要指定这个控件的高度和宽度。作为所有图形元素的基础类，QWidget类提供了setGeometry（）方法。这个方法需要4个整型参数：前两个参数指定相对于父控件（parent widget）的x、y坐标，后面两个参数指定控件的高度和宽度。在目前情况下，父控件的最终显示大小可能还未定。 作为一个例子，我们可以看一下一个继承自QWidget的窗口（如图5.1）： // manually/window.cpp#include #include "wi 阅读全文
摘要：
计算机中许多问题的解空间可以用一棵树来表示，最优解就在树中的一个分支上，因此，我们在解这类问题时可以采用树搜索策略，最经典的问题包括0/1背包问题、旅行商问题、哈密顿回路问题，还有8数码问题（就是我们小时候常玩的方格拼图游戏）。 在建立这颗树（解空间）时，我们用到的方法根据搜索的次序不同可以分为广度优先搜索、深度优先搜索和最佳优先搜索。打个比方来说明一下它们之间的不同。我准备找王二麻子办点事，怎么找到他呢？如果是广度优先搜索，我会先找我所有的朋友，如果这些朋友当中没有王二麻子这个人，再找我所有朋友的朋友，如果还没有，再找我所有朋友的朋友的朋友……直至找到为止；如果是深度优先搜索，也是先找我所有 阅读全文
摘要：
将写好的kettle工程部署到Linux下后，同步的数据都成了乱码，幸运的是数据库有备份。下面就说一下，kettle工程如何同步两端编码格式都是utf8的数据库。我们只需要更改kettle数据库连接方式已utf8的方式连接即可，如下图： 在Options添加参数characterEncoding为utf8即可 阅读全文
摘要：
在这一章中，我们学习一些更灵活的定位内存地址的方法和相关的编程方法。1、 两条指令and和or。在汇编程序中，and 主要是置0， or主要是置1 。例如：将al的第6位设为0：and al, 10111111B将al的第6位设为1：or al, 01000000B2、 以字符的形式给出数据在汇编程序中，用 “x”的方式指明数据是以字符的形式给出的，编译器将把它们转化为相对应的ASCII码。如： MOV AX, 'A' 表示将‘A'的ASCII码 65赋值给AX。3、大小写转换的问题要改变一个字母的大小写，实际上就是要改变它所对应的ASCII 码。小写字母的ASCII码 阅读全文
摘要：
1.致我们终将逝去的青春 ——还是很值得一看的2. 中国合伙人——孟晓俊说的对，我们这代人最需要的是改变3. 领导的文本真厉害，什么样的底稿经其一改，都变得官样十足，不服不行4. 当我们还在单兵作战的时候，我的伙伴们已经开始集团军作战了，令人羡慕 阅读全文
摘要：
0 为什么使用多线程 实际上，操作系统的多进程实现了多任务并发执行，程序的多线程实现了进程的并发执行。多任务、多进程、多线程的前提都是要求操作系统提供多任务、多进程、多线程的支持。从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。 那么何时会用到多线程呢？大多情况下，要用到多线程的主要是需要处理大量的IO操作或处理数据需要花大量的时间等，比如：读写文件、遥感数据的接收、处理、显示、保存等。1 进程和线程1.1 进程Process1.1.1 什么是进程 进程是操作系统中对正在运行程序的一个抽象。一个进程是某类型的一个活动，它有程序、输入、输出以及状态。单... 阅读全文
摘要：
最近效率比较低~一天只能做一两件事，之后心态就浮起来了，本来应该有很多事的 立贴为证 明天开始改变节奏，高效和深入 阅读全文
摘要：
在编写处理字符串的程序或网页时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。很可能你使用过Windows/Dos下用于文件查找的通配符(wildcard)，也就是*和?。如果你想查找某个目录下的所有的Word文档的话，你会搜索*.doc。在这里，*会被解释成任意的字符串。和通配符类似，正则表达式也是用来进行文本匹配的工具，只不过比起通配符，它能更精确地描述你的需求——当然，代价就是更复杂. \b是正则表达式规定的一个特殊代码（好吧，某些人叫它元字符，metacharacter），代表着单词的开头或结尾，也就... 阅读全文
摘要：
只能横向或竖向走。。。一次横着竖着最多k步。。。不能转弯的。。。。为毛我的500+ms才跑出来。。。#include#include#includeusing namespace std;int mp[105][105],n,k;int dp[105][105];int dx[105][4]={{0,0,0,0},{-1,1,0,0}};int dy[105][4]={{0,0,0,0},{0,0,-1,1}};inline bool isok(int x,int y){ return x>=1&&x=1&&ymp[x][y]) maxn=max(maxn 阅读全文
摘要：
设置一个数组Winner记录经典约瑟夫问题中的剩余者即可递归解决该问题。注： 约瑟夫问题：有编号为0~n-1的n个人，从0号开始报数1,2,3......报到k的杀死，然后从下一个人开始继续报数1,2,3......直到剩下最后一个人。约瑟夫想要活下来，问他一开始需要站在几号位置（编号为几）。数组Winner也可以只用一个变量代替。我的解题代码如下：#include #include #include using namespace std;//#define MAXN 10005//int Winner[MAXN]; //Winner[i]表示约瑟夫问题中初始有i个人（编号0~i-1），最后 阅读全文
摘要：
正确答案：C根据题意，测试结果如下：1、创建表emp,并且设emp_no字段为主键，设mgr_no字段为外键。gyj@MYDB> create table emp 2 (emp_no number(2) constraint emp_emp_no_pk primary key, 3 ename varchar2(15), 4 salary number(8,2), 5 mgr_no number(2) constraint emp_mgr_fk references emp);Table created.2、禁用约束主键，同时也禁用了外键gyj@MYDB> alte... 阅读全文
摘要：
DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order of increasing index. Then, the first team in the list plays the second team, the third team plays the 阅读全文
摘要：
Yeslab现任明教教主数据中心第二门课程UCS视频教程下载 视频教程目录 Yeslab现任明教教主数据中心第二门课程UCS.1.介绍UCS.rar Yeslab现任明教教主数据中心第二门课程UCS.2.数据中心产品线介绍.rar Yeslab现任明教教主数据中心第二门课程UCS.3.真实试验环境与模拟器的使用.rar Yeslab现任明教教主数据中心第二门课程UCS.4.UCS组件介绍与硬件安装.rar Yeslab现任明教教主数据中心第二门课程UCS.5.初始化配置UCS Manager.rar Yeslab现任明教教主数据中心第二门课程UCS.6.LAN配置.rar Yeslab... 阅读全文
