题目大意:给出N个带通配符(?和*)的模式串,M个询问,询问一个给你的字符串能匹配哪些模式串.模式串长度不超过6,询问串长度不超过20.简要分析:带通配符AC自动机?不是的,看字符串的长度都那么小,暴力一下就可以了.把所有模式串丢到Trie里面,*和?也作为一种转移,对于每个询问串,暴力dfs就可以了.代码实现:ViewCode1#include2#include3#include4#include
系统 2019-08-12 09:27:35 2233
//字符串匹配，匹配返回1，否则返回0.//pattern可以通过任意个|字符，组合match_one中pattern的功能intmatch(constchar*pattern,constchar*string){constchar*or;for(;;){or=strchr(pattern,'|');if(or==(char*)0)returnmatch_one(pattern,strlen(pattern),string);if(match_one(pa
系统 2019-08-12 09:27:34 2233
数据库设计范式深入浅出关系数据库设计之时是要遵守一定的规则的。尤其是数据库设计范式现简单介绍1NF（第一范式），2NF（第二范式），3NF（第三范式）和BCNF，另有第四范式和第五范式留到以后再介绍。在你设计数据库之时，若能符合这几个范式，你就是数据库设计的高手。第一范式（1NF）：在关系模式R中的每一个具体关系r中，如果每个属性值都是不可再分的最小数据单位，则称R是第一范式的关系。例：如职工号，姓名，电话号码组成一个表（一个人可能有一个办公室电话和一个家
系统 2019-08-12 01:54:09 2233
/**************调用存储过程****************/publicstaticvoidmain(String[]args){try{Class.forName("com.microsoft.sqlserver.jdbc.SQLServerDriver");}catch(ClassNotFoundExceptione){//TODOAuto-generatedcatchblocke.printStackTrace();}Connecti
系统 2019-08-12 01:54:07 2233
ViewCodeCREATEPROCEDUREaddusermodule@ModuleId_ArrayvarChar(2000),@UserIdintASDECLARE@PointerPrevintDECLARE@PointerCurrintDECLARE@TIdintSet@PointerPrev=1set@PointerCurr=1begintransactionSetNoCountONdeletefromtestswhereuserid=@UserI
系统 2019-08-12 01:53:15 2233
很久没有发技术性的了,今天发一个.以后会多发一些的.
题目描述：给定一颗二叉树，使用非递归方法实现二叉树的中序遍历题目来源：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题目分析：递归到非递归的转换。使用栈描述递归的调用过程，while循环体计算递归程序的计算部分。因为每次while循环只能处理一次递归调用，使用标记记录栈中节点的计算痕迹，例如：用tag记录当前根的调用记录，当根的左右子树均未调用时，令tag值为0，当根的左子树已经
系统 2019-08-12 01:52:12 2233
所谓粒度，即细化的程度。锁的粒度越大，则并发性越低且开销大；锁的粒度越小，则并发性高且开销小。锁的粒度主要有下面几种类型：（1）行锁，行锁是粒度中最小的资源。行锁就是指事务在操作数据的过程中，锁定一行或多行的数据，其它事务不能同一时候处理这些行的数据。行级锁占用的数据资源最小，所以在事务的处理过程中，同意其它事务操作同一表的其它数据。（2）页锁，一次锁定一页。25个行锁可升级为一个页锁。（3）表锁，锁定整个表。当整个数据表被锁定后，其它事务就不可以使用此表
系统 2019-08-12 01:52:07 2233
1，检查防火墙2，打开防火墙时若显示“由于不可识别问题windows无法显示windows防火墙设置。”解决：将下列文本复制到“记事本”中，然后将文件另存为Sharedaccess.reg：WindowsRegistryEditorVersion5.00[-HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\SharedAccess][HKEY_LOCAL_MACHINE\SYSTEM\CurrentC
系统 2019-08-12 01:52:05 2233
'OnClientClick="returnconfirm('你确定要删除这条记录?');">删除cs页面protectedvoidRepeater1_ItemCommand(objectsource,Repeater
系统 2019-08-12 01:32:47 2233
