题意:
给出一个数N,求从1到N中含49的数的个数.
思路:
按位DP.
dp[i][0] i bits num including 49
dp[i][1] i bits num excluding 49 but heading with 9
dp[i][2] i bits num excluding 49
转移方程
dp[i][0] = dp[i-1][0]*10 + dp[i-1][1];
dp[i][1] = dp[i-1][2];
dp[i][2] = dp[i-1][2]*10 - dp[i-1][1];
关于00049,0049,049重复的问题:
因为是预处理,所以不代表是合法的数字,只是代表数字序列.
计算结果时,最高位也是从0开始的.只有计算最高位的时候是将不足len位的数全部算进去,循环到len位之下的时候,看似i在减小,讨论......
阅读全文
Problem Description
When given an array (a0,a1,a2,⋯an−1) and an integer K, you are expected to judge whether there is a pair (i,j)(0≤i≤j
/*************************************************************************
> File Name: hdu5183.cpp
> Author: ALex
> Mail: zchao1995@gmail.com
> Created Time: 2015年03月08日 星期日 19时55分52秒
************************************************************************/
#include <map>
#include <set>
#include <......
阅读全文
-Obj-C
Unix的标准静态库实现和Objective-C的动态特性之间有一些冲突：Objective-C没有为每个函数（或者方法）定义链接符号，它只为每个类创建链接符号。这样当在一个静态库中使用类别来扩展已有类的时候，链接器不知道如何把类原有的方法和类别中的方法整合起来，就会导致你调用类别中的方法时，出现"selector
not recognized"，也就是找不到方法定义的错误。为了解决这个问题，引入了-Obj-C标志，它的作用就是将静态库中所有的和对象相关的文件都加载进来。
-all-load和-force-load
在64位的Mac系统或者iOS系统下，链接器有一......
阅读全文
18.java中的堆与栈
java的堆是一个运行时数据区，类的对象在堆中分配空间，这些对象通过new运算符创建，它们不需要程序代码来显式的释放内存空间，堆是由java垃圾回收器负责管理的；
堆的优势在于可以动态的分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，java垃圾回收器会自动回收，不再使用数据，但缺点是由于要在运行时动态分配内存，存取速度较慢；
栈的优势在于存取速度比堆快，仅次于寄存器，栈数据可以共享，但缺点是存在栈中的数据大小与生存期必须是确定的，缺乏灵活性，栈主要存放一些基......
阅读全文
1. 调用alarm，它在指定超时期满时产生SIGALRM信号。这个方法涉及信号处理，而信号处理在不同的实现上存在差异，而且可能干扰进程中现有的alarm调用
2. 在select中阻塞等待I/O(select有内置的时间限制)，以此代替直接阻塞在read或write调用上
3. 使用较新的SO_RCVTIMEO和SO_SNDTIMEO套节口选项。
阅读全文
Spring三种方法创建JPA EntityManagerFactory的方法：
LocalEntityManagerFactoryBean
负责创建一个适合于仅使用JPA进行数据访问的环境的 EntityManager。Factory bean将使用JPA PersistenceProvider 类的自动检测机制（根据JPA的 Java SE启动），而在绝大多数情况下，只需要指定persistence unit名称。
1
2
3
4
5
<beans>
<bean id="entityManagerFactory" class="org.springframework.orm.jpa.LocalEntityManagerFactoryBean">
<property name="persistenceUnitName" value="myPersi......
阅读全文
清单 1. 示例 XML 文档（catalog.xml）
<?xml version="1.0" encoding="UTF-8"?>
<catalog>
<!--An XML Catalog-->
<?target instruction?>
<journal title="XML Zone"
publisher="IBM developerWorks">
<article level="Intermediate" date="December-2001">
<title>Java configuration with XML Schema</title>
<author>
<firstname>Marcello</firstname>
<lastname>Vitaletti</lastname>
</autho......
阅读全文
原文：JavaScript对Cookie的操作-设置Cookie、获得Cookie、删除Cookie 源代码下载地址：http://www.zuidaima.com/share/1550463297522688.htm
JavaScript对Cookie的操作-设置Cookie、获得Cookie、删除Cookie
阅读全文
1、概述
Aho-Corasick自动机算法（简称AC自动机）1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关。
好了，我们先看下最原始的多模式匹配算法：
主串T，n=strlen（T）。
模式串Pi mi = strlen(pi)
for（i=0；i<n-MIN（m）；++i）
for（j=0；j<k；++j）
if(n-mk<=n-i &&memcmp(T[i],Pk,mk)==0)
printf(“match/n”);
是O（mn）的......
阅读全文
Acm控件: http://download1.csdn.net/down3/20070528/28154955419.rar
TntUnicode控件:http://download1.csdn.net/down3/20070528/28155215937.ZIP
ASPack控件:http://download1.csdn.net/down3/20070528/28155346495.rar
FlatStyle控件:http://download1.csdn.net/down3/20070528/28155426157.rar
tlmpack(多国语言包)控件:http://download1.csdn.net/down3/20070528/28160111712.rar
先传这些,下次再传.
阅读全文
因为要做软件升级，数据库的字段有变化。所以要判断Access中一个字段是否存在，如果不存在就增加。
以下是参考http://topic.csdn.net/t/20021119/11/1188678.html
Brunhild的解决方案，我又重写了一下。
private bool checkField(String sTblName, String sFldName)
{
bool isExist=false;
try
{
OleDbConnection aConnection = new OleDbConnection(DB.getConnectStr());
aConnection.Open();
object[] oa ={ null, nul......
阅读全文