描述
在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三人中的第一场决斗直接影响最终结果。
假设现在n个人...
分类：
其他好文 时间：
2016-05-12 21:34:01
阅读次数：
238
一、cut工具
1.cut工具在文件中负责剪切数据，以行为一个对象进行处理，在这个点上与工具sed是一样处理机制的。
2.cut用法 ，cut命令主要接受三个定为方法：
（1）按照字节进行剪切，使用选项-b(如下例子)
（2）按照字符进行剪切，使用选项-c(如下例子)
（3）按照域进行剪切，使用选项-f(如下例子，-d用来指定域)
二、sort工具
1.sort如...
分类：
其他好文 时间：
2016-05-12 21:36:08
阅读次数：
155
/*
*Copyright(c) 2016,烟台大学计算机学院
*作 者：刘金石
*完成日期：2016年5月9日
*问题描述：教师兼干部类
*要求：分别定义Teacher(教师)类和Cadre（干部）类，采用多重继承方式由这两个类派生出新类Teacher_Cadre（教师兼干部）。要求：
*（1）在两个基类中都包含姓名、...
分类：
其他好文 时间：
2016-05-12 21:33:44
阅读次数：
153
第一种：顺序表#include
#include
#define MAXSIZE 20typedef struct{
int data[MAXSIZE];
int len;
}SqList;SqList * initSqList(){
SqList * L;
L = (SqList *)malloc(sizeof(SqList...
分类：
其他好文 时间：
2016-05-12 21:35:29
阅读次数：
175
Bone Collector II
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3780 Accepted Submission(s): 1947
Problem Description
The titl...
分类：
其他好文 时间：
2016-05-12 21:35:01
阅读次数：
141
??
Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: The key is n--. The minimum in 26-bit number
bbs.chinaacc.com/forum-3-26/topic-5786906.ht...
分类：
其他好文 时间：
2016-05-12 21:32:39
阅读次数：
201
初看题目，感觉非常难懂，也很难想到最大流，手动跑了几组数据后，发现题目就是求从p元组(0,...,0)到p元组(1,...,1)的最大流，然后就可以建图跑最大流即可
首先，将每台机器的输入输出分别看成1个点，则这两点之间存在流量为q的有向边
其次，添加可能会添加的边，即将各机器的输出与其他机器的输入比较，如果输出符合输入标准，则添加流量为无穷的边
然后跑最大流即可，注意每次只记录添加的边即可
最后直接输出结果
刚开始统计路径的方法有点问题，但是随机了很多数据都找不出错，最后终于找到一组数据...
分类：
其他好文 时间：
2016-05-12 21:32:36
阅读次数：
168
Topology的代码如下：TopologyBuilder builder = new TopologyBuilder();
//WordReaderSpout会从文件中读取数据，数据用shuffle的方式发送给bolt进行处理
//当文件读取完成后，会发送一个global消息
builder.setSpout("word-reader",new WordReaderSpout());
builde...
分类：
其他好文 时间：
2016-05-12 21:33:54
阅读次数：
2430
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the...
分类：
其他好文 时间：
2016-05-12 21:32:15
阅读次数：
140
个位看管,由于队列操作相对简单,我啥也不多说,直接上代码,欢迎验证!!!#pragma mark --abstract
//队列(queue)是只允许在表的一端进行插入,在表的另一端进行删除的线性表,允许插入的一端称为队尾(rear)
//允许删除的一端叫做队头(font),不含元素的队列称为空队列
//队列的特点是先进先出(FIFO线性表)
#pragma mark --分类
//1.队列的顺序存...
分类：
其他好文 时间：
2016-05-12 21:32:01
阅读次数：
152
1 redis简单的配置文件
[root@192.168.56.159 7007]cat redis.conf
daemonize yes
pidfile /var/run/redis7007.pid
port 7007
tcp-backlog 511
timeout 0
tcp-keepalive 0
loglevel notice
logfile "/tmp/redis7007.log"...
分类：
其他好文 时间：
2016-05-12 21:34:26
阅读次数：
178
其实大家也能想到，登陆和注册窗口其实很相似的，而注册窗口总是比登陆窗口多一些内容。
先来说说登陆窗口。登陆窗口的界面如下图：
登陆窗口继承字Dialog类，而不是继承自JFrame类。登陆窗口显示在屏幕中间，通过下面的方法就可以达到效果：
setLocationRelativeTo(null);在构造函数中调用这个方法，就能显示在屏幕中央，如果参数不是null，则显示的位置与...
分类：
其他好文 时间：
2016-05-12 21:31:50
阅读次数：
137
There are two ways to solve this problem. One is to solve it front-back, the other is back-front.
I currently only wrote the back-front method:
Suppose we have such a string: a0, a1, a2.... ai, a...
分类：
其他好文 时间：
2016-05-12 21:31:25
阅读次数：
146
Dimension Style manage 标注风格管理 以及将命名好的风格导入其他的dgn文件中。
Style-new 然后命名style，此时背景显示蓝色，style-save，显示正常。
file--save之后背景就不再是蓝色
2、将其他dgn文件的标注风格导入，
3、remap elements to dimension style
使元素从一种标注风格切换成...
分类：
其他好文 时间：
2016-05-12 21:32:50
阅读次数：
164
Problem:
给你mm个病毒串,求指定长度n且不含病毒串作为子串的字符串一共有多少种.
Analyse:
用AC自动机构建LL个状态节点,每个节点的end标记记录是否在这里形成病毒串.
这里有个核心就是,如果当前后缀的子后缀(也就是它的fail指针指向的地方)是病毒串的话,
那么它就是病毒串.
然后根据这个AC自动机的LL个节点来建立有向图的邻接矩阵B,B[i][j]代表从i到j状态...
分类：
其他好文 时间：
2016-05-12 21:31:29
阅读次数：
167
C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。
为什么要学习
如果你已习惯了风格的转换，也许你首先会问：为什么要花额外的精力来学习基于的类型转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任务，你...
分类：
其他好文 时间：
2016-05-12 21:32:46
阅读次数：
105
算是我真正意义上的区间更新的第一题，我是这样理解区间更新的：
为了节省时间，在更新区间的时候不必每次都更新到叶子节点。如果当前节点的的区间被包含在查询区间内，就暂时只更新这个节点。但是如果仅仅这样，将来在下次更新的时候，如果涉及了该节点的孩子节点，就会出错。
所以有一个办法：在更新的时候，如果我们明确知道了该节点的儿子节点涉及到了将要更新的区间，就事先把它的左右儿子节点按照父节点的val更新了...
分类：
其他好文 时间：
2016-05-12 21:29:56
阅读次数：
163
