题目大意:给出N个带通配符(?和*)的模式串,M个询问,询问一个给你的字符串能匹配哪些模式串.模式串长度不超过6,询问串长度不超过20.简要分析:带通配符AC自动机?不是的,看字符串的长度都那么小,暴力一下就可以了.把所有模式串丢到Trie里面,*和?也作为一种转移,对于每个询问串,暴力dfs就可以了.代码实现:ViewCode1#include2#include3#include4#include
系统 2019-08-12 09:27:35 2197
Thisisasupersimpleproblem.Thedescriptionissimple,thesolutionissimple.Ifyoubelieveso,justreaditon.Orifyoudon't,justpretendthatyoucan'tseethisone.Wesayanelementisinsideamatrixifithasfourneighboringelementsinthematrix(Thoseatthecorne
系统 2019-08-12 09:27:32 2197
2015年7月17日22:19:17星期五这里记录下学习道路,防止忘了操作系统是centos:首先是linux系统,装有Python和Python-devel(否则安装软件会提示python.h找不到,gccerror等问题......)1yuminstall-ypython2yuminstall-ypython-devel然后安装pip下载get-pip.py文件到linux运行Python命令执行该文件:pythonget-pip.py安装greenl
系统 2019-08-12 09:27:11 2197
RS-232、RS-422与RS-485串口标准简介一、RS-232C、RS-422与RS-485的由来RS-232、RS-422与RS-485都是串行数据接口标准,最初都是由电子工业协会（EIA）制订并发布的,RS-232在1962年发布,命名为EIA-232-E,作为工业标准,以保证不同厂家产品之间的兼容。RS-422由RS-232发展而来,它是为弥补RS-232之不足而提出的。为改进RS-232通信距离短、速率低的缺点,RS-422定义了一种平衡通信
系统 2019-08-12 09:26:51 2197
--====================--RMAN还原与恢复--====================在Oracle中，三大文件即控制文件，数据文件，日志文件的丢失与破坏都将需要使用还原或恢复来使数据库正常化。而RMAN还原与恢复是实现数据库完整性、可靠性必不可少的手段之一。还原简言之即是将所需的文件从备份中复制到原来文件所在的路径。还原通常可以包括数据库、表空间、数据文件级别的还原。通常还原后的内容会滞后于最新的数据库SCN，因此将归档日志、联机
系统 2019-08-12 01:55:07 2197
要开发用户管理系统,我们首先要了解需求,现在就举一个简单需求,用户表,假设有两种角色用一个字段departID来判断,管理员和员工,我们要先建一个用户表custom和一个部门表department:CREATETABLE[dbo].[custom]([id][int]IDENTITY(1,1)NOTNULL,[cname][nvarchar](50)COLLATEChinese_PRC_CI_ASNOTNULL,[departID][int]NOTNULL
系统 2019-08-12 01:54:01 2197
O(N^2)packageheng.java.level1;importjava.util.Scanner;publicclassTheMostLongSequenceSum4{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intm=input.nextInt();while(m-->0){intn=input.nextInt();int[]arr=newint[
系统 2019-08-12 01:52:10 2197
表的别名SELECT列FROM表AS别名列的别名SELECT列AS别名FROM表例:表的别名假设我们有两个表，分别是："Persons"和"Product_Orders"。我们分别为它们指定别名"p"和"po"现在我们希望列出"JohnAdams"的所有定单SELECTpo.OrderID,p.LastName,p.FirstNameFROMPersonsASp,Product_OrdersASpoWHEREp.LastName='Adams'ANDp.F
系统 2019-08-12 01:52:06 2197
关于0/1背包问题网上有非常多的博文，在此我谨记录一下自己的理解。问题表述：有N件物品和一个容量为V的背包。第i件物品的体积是C[i](0<=i<=N-1)，价值是W[i]。求解将哪些物品装入背包可使价值总和最大。每个物品最多只可以放入背包一次。这个问题的经典解法思路如下：我们用f[i][j]表示在考虑前i个物品时体积为j的背包的最大价值，注意，我们并不是把前i个物品全部放入背包，而是考虑i个物品中挑选一些放入背包，使得价值最大的那些情况。首先，我们考虑只
系统 2019-08-12 01:32:54 2197
Jetspeed2.0Final正式发布，值得关注的特性包括：Spring-basedComponentsandScalableArchitecture使用Spring不知道是会为Jetspeed吸引更多的关注呢？还是臃肿的Spring最终让人们对Jetspeed也望而却步呢?ConfigurablePipelineRequestProcessor这个在eXo中早就实现了JetspeedAJAXXMLAPI值得关注，由于Jetspeed不是基于JSF的，所
系统 2019-08-12 01:32:50 2197
