题意:
给出一个序列的长度;
这个序列只能有A-Z,a-z;
而且要求相邻的字母asiic 码差值小于等于32;而且必须有一个是等于32的;
问有种排列;
思路:
构造一个52 * 52的矩阵,把每个字母后面能跟哪些标为1;
然后矩阵快速幂;
然后再把差值为32的标志为0,在算一次(这样算出来的就是肯定不会有差值等于32的)
两次结果相减;
#include
...
分类:
其他好文 时间:
2015-06-01 22:44:14
阅读次数:
134
当定义一个类时,我们显式地或隐式地指定在此类型的对象拷贝、移动、赋值和销毁时做什么。一个类通过定义五种特殊的成员函数来控制这些操作,包括:拷贝构造函数(copy constructor)、拷贝赋值运算符(copy-assignment operator)、移动构造函数(move constructor)、移动赋值运算符(move-assignment operator)和析构函数(destructo...
分类:
其他好文 时间:
2015-06-01 22:44:45
阅读次数:
97
Apache虚拟主机配置增加监听端口(修改conf/httpd.conf文件)Listen 127.0.0.1:8092
修改主站点权限(修改conf/httpd.conf文件)
AllowOverride none
# Require all denied
允许虚拟主机配置(修改conf/httpd.conf文件)# Virtua...
分类:
Web程序 时间:
2015-06-01 22:41:55
阅读次数:
225
Android 获取手机的一些基本信息...
分类:
移动开发 时间:
2015-06-01 22:43:02
阅读次数:
151
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:45
阅读次数:
195
工作目录:
右键项目,选中Build Path,选中configure build path,把lib目录下的jar包加入路径。
程序代码:
package com.test;
import java.sql.*;//引入包
public class MysqlConnTest {
public MysqlConnTest() {
...
分类:
数据库 时间:
2015-06-01 22:44:20
阅读次数:
177
break 语句用于跳出循环。
continue 用于跳过循环中的一个迭代。
Break 语句
我们已经见到过 break 语句。它用于跳出 switch() 语句。
break 语句可用于跳出循环。
break 语句跳出循环后,会继续执行该循环之后的代码(如果有的话):
实例
for (i=0;i
{
if (i==3)
{
br...
分类:
编程语言 时间:
2015-06-01 22:43:20
阅读次数:
204
工作流中的请假流程
某人提出请假申请,先由项目经理审批,如果项目经理不同意,审批就直接结束
如项目经理同意,再看是否超过3天,如果三天以内,审批直接结束
否则,交给部门经理,部门经理审核后,无论是否同意,审批直接结束
状态类
package com.cmc;
public abstract class State {
public abstract void sh...
分类:
其他好文 时间:
2015-06-01 22:42:58
阅读次数:
140
JavaScript 错误 - Throw、Try 和 Catch
JS Break
JS 验证
try 语句测试代码块的错误。
catch 语句处理错误。
throw 语句创建自定义错误。
错误一定会发生
当 JavaScript 引擎执行 JavaScript 代码时,会发生各种错误:
可能是语法错误,通常是程序员造成的编码错误或错别字。...
分类:
编程语言 时间:
2015-06-01 22:43:05
阅读次数:
221
常用来做中文文本分析的一个包是Rwordseg,虽然很久没见更新了,但是在做中文分词时,它还是一个很好地选择。Rwordseg包的安装很容易出错,不管是在windows还是在Linux的系统下。之前在windows系统下装过一次,各种纠结最后搞定,最近转战Redhat又重新遭遇各种新问题。还是把过程记录下来,留作以后查看。
Rwordseg依赖包rJava,但是安装rJava包也是一个比...
分类:
其他好文 时间:
2015-06-01 22:40:43
阅读次数:
210
完成一个较为完整的用户注册页面。
1:要求用户输入用户名时只能够输入英文、数字和下划线
2:要求用户输入的密码和确认密码必须一致
3:要求用户上传本地磁盘中的一个图片文件作为头像
4:要求用户输入验证邮箱,通过javascript代码验证邮箱格式是否正确
5:要求页面实现验证码功能,点击“注册”按钮后,无论是否完成注册,验证码都能够自动刷新...
分类:
编程语言 时间:
2015-06-01 22:42:37
阅读次数:
239
在Java方法调用的过程中,JVM是如何知道调用的是哪个类的方法源代码? 这里面到底有什么内幕呢? 这篇文章我们就将揭露JVM方法调用的静态(static binding)和动态绑定机制(auto binding)。
★ 静态绑定机制
Java代码
//被调用的类 package hr.test; class Father{ public s...
分类:
编程语言 时间:
2015-06-01 22:40:47
阅读次数:
165
第二章 shell程序设计
本章介绍以下内容:
什么是shell
基本思路
微妙的语法:变量,条件判断和程序控制
命令列表
函数
命令和命令的执行
here文档
调试
grep命令和正则表达式
find命令
shell执行shell程序,这些程序通常称为脚本,它们是在运行时解释执行的。这使得调试工作比较容易进行,因为可以逐行地执行指令,而且节省了重新编译的时间...
分类:
系统相关 时间:
2015-06-01 22:41:48
阅读次数:
179
也许你已经发现,有时匹配完整的单词很难。例如,如果想匹配模式"book",搜索会命中包含单词"book"和"books"的行,而且还有单词"bookish"、"handbook"和"booky"。很显然可以在"book"前后使用空格来限制匹配情况。
□book□
然而,这个表达式只匹配单词"book",它会丢掉它的复数形式"books" 。为了匹配单数或复数单词,可能要使用星号元字符:
...
分类:
系统相关 时间:
2015-06-01 22:42:55
阅读次数:
207
在OpenGL中,除了视景体的6个裁剪面(左、右、顶、底、远和近)外,我们还可以指定最多6个裁剪面。
我们知道,一个平面,它是由Ax+By+Cz+D = 0这个三元一次函数构成。是怎么样一个平面,就由这个函数的系数决定。
那么,有这样一个函数:
void glClipPlane(GLenum plane, const GLdouble* equation);
这个函数就是用来指定裁剪面的。...
分类:
其他好文 时间:
2015-06-01 22:39:48
阅读次数:
346
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5246
分析:题意就不用说了,这道题是2015百度之星初赛1的第一题,一看就是
一道贪心题,关键是如何想出谈心策略,其实要想通两点:
1>百小度的战斗力只升不要降,最坏也就是不升
2>百小度的潜能值随时间推移逐渐减小
想到这两点我们就可以想到贪心策略:我们要尽快的使百小度潜能激发出来,
以为...
分类:
其他好文 时间:
2015-06-01 22:39:26
阅读次数:
151
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:37
阅读次数:
234