首先对2^64取模的话,可以直接用unsigned long long,这样溢出部分就是取模后的结果了
方法类似POJ2778传送门
只不过这里要统计长度不超过m的方案
我们先统计出长度为m的所有方案,然后减去不包含这些串的方案,剩下就是至少包含一个串的方案了
设转移矩阵为A
相当于sum = A + A^2 + … A^m
f(m) = f(m / 2) * (1 + A...
分类：
其他好文 时间：
2015-03-11 12:56:13
阅读次数：
139
一.线程概述有些程序是一条直线，起点到终点；有些程序是一个圆，不断循环，直到将它切断。直线的如简单的Hello World，运行打印完,它的生命周期便结束了，像昙花一现那样；圆如操作系统，一直运行直到你关机。一个运行着的程序就是一个进程或者叫做一个任务，一个进程至少包含一个线程，线程就是程序的执行流...
分类：
移动开发 时间：
2015-02-24 19:50:39
阅读次数：
493
程序:由源代码生成的可执行的程序.进程:一个运行的程序可以看成一个进程,进程拥有独立运行的全部资源.线程:程序中独立运行的代码段.一个进程由一个或多个线程组成,进程只负责资源的调度和分配,线程才是程序真正的执行单元.负责代码的执行.每一个正在运行的程序,至少包涵一个线程,这个线程叫主线程.只有一个主...
分类：
编程语言 时间：
2015-02-16 12:58:19
阅读次数：
202
进程和线程要使用多线程,首先需要理解进程和线程这2个概念。这里我简单的说一下。所谓进程对应的是一个应用程序,负责开辟内存空间供应用程序使用，但是进程不能执行任务(指令)。一个进程至少包含一条线程，线程是程序的执行流。?iOS程序启动时，在创建一个进程的同时， 会开始运行一个线程，该线程被称为主线程?...
分类：
编程语言 时间：
2015-02-11 16:27:21
阅读次数：
197
第一，找到一个linux镜像地址。 如 http://mirrors.163.com/，这个网页上有如下链接第二，进入ubuntu目录。每一个源目录下都应该至少包含dists和pool两个目录，否则就是无效的源第三，进入dists目录可以看到有许多目录。ubuntu每六个月发行一个新版本。每一个版本...
分类：
系统相关 时间：
2015-02-07 21:39:11
阅读次数：
200
antbuildfile用于java自动运行脚本类似于linux的bash和windowsdosscript.常用于自动deploywarearfiletoserver.ant是基于xmlfile通过tag命令执行一个build.xml至少包含projectandtargettagantbuildfileatleasthasone<project><target><project>requireattribu..
分类：
其他好文 时间：
2015-02-05 07:08:50
阅读次数：
140
面向业务流的事务控制，也不知道这个名称是否科学，根据自己在工作中遇到的实际情况定义的一个名字。
面向业务流的事务控制，主要是针对一些相对复杂的业务场景，有很多的制约条件下的事务控制。
用一个案例来描述我的想法：
例如：设想网上购物的一次交易，其付款过程至少包括以下几种操作：
一、更新客户所购商品的库存信息（可能是从本地数据库获取，也可能通过接口从别处获取）
二、客户付款（可能要和银行的支...
分类：
其他好文 时间：
2015-02-04 18:46:13
阅读次数：
134
进行网络通信时，我们经常纠结于到底使用什么样的协议传输数据，下面我谈谈应该怎么选择一种合理的协议格式。网络协议标准定义是这样的： 为计算机网络中进行数据交换而建立的规则、标准或约定的集合。 网络协议至少包括三要素： 语法：语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。 语义：解释...
分类：
其他好文 时间：
2015-02-02 19:37:08
阅读次数：
175
1.java.sql.Date从数据库中取出的日期格式(rs.getDate())是java.sql.Date，这是java.util.Date的子类。查询API后发现可用的方法很少。包含构造只有4个：Date(longdate) 使用给定毫秒时间值构造一个 Date 对象。voidsetTime(...
分类：
编程语言 时间：
2015-01-28 00:57:42
阅读次数：
202
强密码是正则的难点，最重要的在于断言的用法。
需求 是判断至少有一个数字，大小写字母，特殊字符~!@#$%^&*._
。 且只包含数字，大小写字母，特定的特殊字符。 可以分两部分写 第一部分断言判断至少包含一个(?=.*\d)(?=.*[a-z])(?=.*[A-Z])(?=.*[~!@#$%^&*._])，第二部分[\da-zA-Z~!@#$%^&*._]{n,m}
包含n-m...
分类：
其他好文 时间：
2015-01-19 11:02:52
阅读次数：
142
