4.1 活动选择问题
1．问题的理解与描述
假定有n个需要使用同一个这样的资源的活动，每次只能有一个活动使用该资源。每一个活动有一个开始时间 si，一个完成时间 fi，其中0 ≤ si < fi < ∞。如果区间[si , fi)和[sj , fj)不相交，活动ai和aj是相容的（即如果si≥ fj 或 sj ≤ fi，ai和aj相容）。活动选择问题是选取一个由相容活动构成的最大集合。
输入：...
分类：
编程语言 时间：
2015-06-01 22:41:15
收藏：
0 评论：
0 赞：
0 阅读：
653
工作目录：
右键项目，选中Build Path，选中configure build path，把lib目录下的jar包加入路径。
程序代码：
package com.test;
import java.sql.*;//引入包
public class MysqlConnTest {
public MysqlConnTest() {
...
分类：
数据库技术 时间：
2015-06-01 22:41:05
收藏：
0 评论：
0 赞：
0 阅读：
201
break 语句用于跳出循环。
continue 用于跳过循环中的一个迭代。
Break 语句
我们已经见到过 break 语句。它用于跳出 switch() 语句。
break 语句可用于跳出循环。
break 语句跳出循环后，会继续执行该循环之后的代码（如果有的话）：
实例
for (i=0;i
{
if (i==3)
{
br...
分类：
编程语言 时间：
2015-06-01 22:40:55
收藏：
0 评论：
0 赞：
0 阅读：
281
工作流中的请假流程
某人提出请假申请，先由项目经理审批，如果项目经理不同意，审批就直接结束
如项目经理同意，再看是否超过3天，如果三天以内，审批直接结束
否则，交给部门经理，部门经理审核后，无论是否同意，审批直接结束
状态类
package com.cmc;
public abstract class State {
public abstract void sh...
分类：
其他 时间：
2015-06-01 22:40:45
收藏：
0 评论：
0 赞：
0 阅读：
196
JavaScript 错误 - Throw、Try 和 Catch
JS Break
JS 验证
try 语句测试代码块的错误。
catch 语句处理错误。
throw 语句创建自定义错误。
错误一定会发生
当 JavaScript 引擎执行 JavaScript 代码时，会发生各种错误：
可能是语法错误，通常是程序员造成的编码错误或错别字。...
分类：
编程语言 时间：
2015-06-01 22:40:44
收藏：
0 评论：
0 赞：
0 阅读：
278
常用来做中文文本分析的一个包是Rwordseg，虽然很久没见更新了，但是在做中文分词时，它还是一个很好地选择。Rwordseg包的安装很容易出错，不管是在windows还是在Linux的系统下。之前在windows系统下装过一次，各种纠结最后搞定，最近转战Redhat又重新遭遇各种新问题。还是把过程记录下来，留作以后查看。
Rwordseg依赖包rJava，但是安装rJava包也是一个比...
分类：
其他 时间：
2015-06-01 22:40:42
收藏：
0 评论：
0 赞：
0 阅读：
1271
完成一个较为完整的用户注册页面。
1：要求用户输入用户名时只能够输入英文、数字和下划线
2：要求用户输入的密码和确认密码必须一致
3：要求用户上传本地磁盘中的一个图片文件作为头像
4：要求用户输入验证邮箱，通过javascript代码验证邮箱格式是否正确
5：要求页面实现验证码功能，点击“注册”按钮后，无论是否完成注册，验证码都能够自动刷新...
分类：
编程语言 时间：
2015-06-01 22:40:15
收藏：
0 评论：
0 赞：
0 阅读：
343
在Java方法调用的过程中，JVM是如何知道调用的是哪个类的方法源代码？ 这里面到底有什么内幕呢？ 这篇文章我们就将揭露JVM方法调用的静态(static binding)和动态绑定机制(auto binding)。
★ 静态绑定机制
Java代码
//被调用的类 package hr.test; class Father{ public s...
分类：
编程语言 时间：
2015-06-01 22:40:05
收藏：
0 评论：
0 赞：
0 阅读：
310
第二章 shell程序设计
本章介绍以下内容：
什么是shell
基本思路
微妙的语法：变量，条件判断和程序控制
命令列表
函数
命令和命令的执行
here文档
调试
grep命令和正则表达式
find命令
shell执行shell程序，这些程序通常称为脚本，它们是在运行时解释执行的。这使得调试工作比较容易进行，因为可以逐行地执行指令，而且节省了重新编译的时间...
分类：
系统服务 时间：
2015-06-01 22:39:55
收藏：
0 评论：
0 赞：
0 阅读：
302
也许你已经发现，有时匹配完整的单词很难。例如，如果想匹配模式"book"，搜索会命中包含单词"book"和"books"的行，而且还有单词"bookish"、"handbook"和"booky"。很显然可以在"book"前后使用空格来限制匹配情况。
□book□
然而，这个表达式只匹配单词"book"，它会丢掉它的复数形式"books" 。为了匹配单数或复数单词，可能要使用星号元字符:
...
分类：
系统服务 时间：
2015-06-01 22:39:45
收藏：
0 评论：
0 赞：
0 阅读：
182
在OpenGL中，除了视景体的6个裁剪面（左、右、顶、底、远和近）外，我们还可以指定最多6个裁剪面。
我们知道，一个平面，它是由Ax+By+Cz+D = 0这个三元一次函数构成。是怎么样一个平面，就由这个函数的系数决定。
那么，有这样一个函数：
void glClipPlane(GLenum plane, const GLdouble* equation);
这个函数就是用来指定裁剪面的。...
分类：
其他 时间：
2015-06-01 22:39:35
收藏：
0 评论：
0 赞：
0 阅读：
442
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5246
分析：题意就不用说了，这道题是2015百度之星初赛1的第一题，一看就是
一道贪心题，关键是如何想出谈心策略，其实要想通两点：
1>百小度的战斗力只升不要降，最坏也就是不升
2>百小度的潜能值随时间推移逐渐减小
想到这两点我们就可以想到贪心策略：我们要尽快的使百小度潜能激发出来，
以为...
分类：
其他 时间：
2015-06-01 22:39:25
收藏：
0 评论：
0 赞：
0 阅读：
258
debug这么久hhhhhhh
话不多说 贴代码
#include
#include
using namespace std;
void Max_Heapify(int *a,int i,int _size)
{
int l,r,largest;
int temp;
l = 2*i;
r = 2*i+1;
if(la[i])...
分类：
编程语言 时间：
2015-06-01 22:39:15
收藏：
0 评论：
0 赞：
0 阅读：
326
题意：公式f(n) = f(n - 1) + f(n - 2) + f(n - 3)，给出n，f(1) = 0，f(2) = 1， f(3) = 2，要求得出f(n)。
题解：普通的矩阵快速幂模板题。#include
#include
const int MOD = 1000000009;
struct Mat {
long long g[3][3...
分类：
其他 时间：
2015-06-01 22:39:05
收藏：
0 评论：
0 赞：
0 阅读：
329
// uva live 3882 And Then There Was One
//
// 经典约瑟夫环问题。n是规模，k是每次数的人数，m是第一个出列的人。
//
// 但是暴力用链表做肯定是不行的，因为 1 <= n <= 10000 , 1<= k <= 10000
// 1 <= m <= n; 虽然我知道公式是什么，但是我并不会推导，看了几乎一个下午的
// 数学推导过程，又弄了几个...
分类：
其他 时间：
2015-06-01 22:38:55
收藏：
0 评论：
0 赞：
1 阅读：
390
最近几年，我所带的三个项目，项目资源不足的风险都比较高，尤其这次所带的项目风险更高，目前项目风险已经转化为时间进度严重滞后的问题。...
分类：
其他 时间：
2015-06-01 22:38:45
收藏：
0 评论：
0 赞：
0 阅读：
333
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：d.cpp
*作 者：张旺华
*完成日期：2015年6月1日
*版 本 号：v1.0
*/
#include
using namespace std;
class A
{
public:
int n;
};
class B:public A {}; //...
分类：
其他 时间：
2015-06-01 22:38:35
收藏：
0 评论：
0 赞：
0 阅读：
206
_debug = true; /*这个部分开启 则使用常量 代替所有ajax的提交
便于在浏览器端打开*/
$this->_debug_openid = '...
分类：
微信 时间：
2015-06-01 22:38:15
收藏：
0 评论：
0 赞：
0 阅读：
457
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：d.cpp
*作 者：张旺华
*完成日期：2015年6月1日
*版 本 号：v1.0
*/
#include
using namespace std;
class A
{
public:
int n;
};
class B:virtual public A ...
分类：
其他 时间：
2015-06-01 22:38:05
收藏：
0 评论：
0 赞：
0 阅读：
177
题意：一个长度为m的字符串需要填充，填充字母必须是’A’ ~ ‘Z’，’a’ ~ ‘z’，要求字符串相邻字符的ascii值的差值≤32，且必须至少存在一个相邻字符差值等于32。问有多少种填充方式。
题解：直接构造至少存在一个相邻字符差值等于32的不好做，可以逆着想，先求出差值>=32的所有情况，再求出差值<32的所有情况，两个结果相减就是解。#include
#include...
分类：
其他 时间：
2015-06-01 22:37:55
收藏：
0 评论：
0 赞：
0 阅读：
205
