问题表述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si=fj或sj>=fi时，活动i与活动j相容。由于输入的活动以其完成时间的非减序排列，所以算...
分类：
其他好文 时间：
2014-08-29 23:50:48
阅读次数：
345
KMP算法是一种改进的字符串匹配算法。适用于模式串P有循环重复段的情况下。原理：主串 S：S1, S2, …, …, …, …, …, …, Si-k+1, …, Si-1, Si模式串P：(P1, P2, …, Pk-1,) Pk, …, (Pj-k+1, …, Pj-1,) PjPj与Si不匹配...
分类：
其他好文 时间：
2014-08-29 17:59:38
阅读次数：
187
$\bf命题：$设$\sigma \in L\left( {V,n,C} \right)$，${f_\sigma }\left( \lambda \right)$是$\sigma$的特征多项式，且$\left( {{f_\sigma }\left( \lambda \right),{{f'}_\si...
分类：
其他好文 时间：
2014-08-29 10:45:47
阅读次数：
233
POJ 3436 ACM Computer Factory
链接：http://poj.org/problem?id=3436
题意：每台电脑有P部分，可以通过不同的机器来进行加工。有N台机器，每台机器用2 P +1 个整数来描述：Qi Si,1 Si,2 ... Si,p Di,1 Di,2. .. Di,p，其中Qi 指定了机器的性能，表示每小时加工的电脑数量。Si,j...
分类：
其他好文 时间：
2014-08-28 16:16:20
阅读次数：
217
题意 天坑开了个饭店 他知道所有客人的进来时间和出去的时间 求天坑至少准备多少张凳子
以分钟为单位 直接模拟就行了 peo[i]代表第i分钟的人 第i组人第si分钟进来 第so分钟出去 那么j从si到so peo[j]都加上这组的人数 最后看第几分钟人最多就是答案了
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-27 10:56:27
阅读次数：
200
今天本想将昨天的升级工程自己测试完成，然后就可以提交内测了。可是从早上开始就已指出错误，首先就是流量测试结束的太早导致COM口冲突，然后是各种软件版本不正确。上午搞好了S5130-28F-SI的发货APP可是，下午的时候三款NEC设备却总是出问题，最后发现自己加载的软件全部都已经将机器卡死了。是因为...
分类：
其他好文 时间：
2014-08-26 22:44:36
阅读次数：
240
函数原型 NAME signal - ANSI C signal handlingSYNOPSIS #include typedef void (*sighandler_t)(int); sighandler_t signal(int signum, sighandler_t handler);si...
分类：
系统相关 时间：
2014-08-26 00:22:05
阅读次数：
350
给你N信封和1张卡片,让你从左到右选择信封(要求是右信封比左信封大)且最左边的信封要能装进卡片#include #include #include using namespace std;struct Node{ int si, sj; unsigned short n;};Node S...
分类：
其他好文 时间：
2014-08-25 20:50:04
阅读次数：
186
题目链接：uva 11525 - Permutation
题目大意：给定n和k，n给定的方式为k个si,根据公式计算出n，求一个由1~k组成的长度为k的序列的第n个排序
解题思路：根据公式的性质，等于对于每个位置找当前状态下第si小的数。线段树子节点均为1，维护和，查询时传入参数查找即可。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-25 15:02:09
阅读次数：
188
工厂模式分为简单工厂模式和复杂工厂模式，前者是使用一个类来生成实例，通常是一个单体，后者是使用子类来决定一个成员变量是哪个类的具体实例，也就是简单工厂包含在复杂工厂之中。//implements AjaxHandler，创建一个复杂的工厂来执行Ajax的一系列流程，里面包含了两个简单工厂var Si...
分类：
其他好文 时间：
2014-08-25 13:10:54
阅读次数：
206
