这题……我一般数位dp都是直接用一个dp把所有东西算完，然而……多组询问每次重新dp会T……然后只好先预处理再查询，然后还搞不了k=0，只好再单独写一个dp……烦死了…… k!=0时，数位的乘积总共就几万种，离散化再预处理转移。f[i][j]表示前i位，乘积为j。k==0时，f[i][2][2][2 ...
分类：
其他好文 时间：
2017-02-14 20:31:32
阅读次数：
499
Atiit 如何手写词法解析器 1.1. 通过编程直接从正则->nfa->dfa->表驱动词法解析一条龙自动生成。那是用程序自动生成是需要这样的，自己手写完全不必要这么复杂1 1.2. 状态转移表。使用状态表比较简单，dfa比较麻烦。Dfa其实就是比较高级的状态表。。1 1.3. 然后给了你代码框架 ...
分类：
其他好文 时间：
2016-11-28 08:58:41
阅读次数：
176
状态机在工程中使用非常的频繁，有如下常见的三种实现方法：
1. `switch-case` 实现，适合简单的状态机；
2. 二维状态表`state-event`实现，逻辑清晰，但是矩阵通常比较稀疏，而且维护麻烦；
3. 用状态转移表`stateTransfer Table`实现，数组大小等于状体转移边个数，易扩展；...
分类：
编程语言 时间：
2015-07-26 17:23:47
阅读次数：
178
今天转移表数据，遇到了 IDENTITY INSERT 的问题。发现一位朝花夕拾兄弟的经验类似，准过来以示mark.想要将值插入到自动编号（或者说是标识列，IDENTITY）中去，需要设定 SET IDENTITY_INSERT示例：1.首先建立一个有标识列的表：CREATE TABLE produ...
分类：
其他好文 时间：
2015-06-04 15:34:54
阅读次数：
132
理解了C中的声明和指针的话题后再来看函数指针的用法就很容易了。
C中函数指针主要有两个用途：
1.作为参数传递给另外一个函数（即作为回调函数）
2.转换表（jump table）
下面分别来介绍作为回调函数的用法和作为转换表的用法
1.回调函数
在链表的查找中使查找函数与类型无关
/*在一个单链表中查找一个指定值的函数。它的参数是一个指向链表第一个节点的指针
* 一个指向我...
分类：
其他好文 时间：
2015-02-03 21:25:46
阅读次数：
149
一、系统表空间数据文件迁移：SQL> conn /@tmpdb as sysdba 已连接。 SQL> desc dba_data_files; 名称 是否为空? 类型 ----------------------------------------- -------- -----------...
分类：
数据库 时间：
2014-12-11 15:28:16
阅读次数：
171
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
