搜索到与相关的文章
各行各业

POJ 1816 Wild Words

题目大意:给出N个带通配符(?和*)的模式串,M个询问,询问一个给你的字符串能匹配哪些模式串.模式串长度不超过6,询问串长度不超过20.简要分析:带通配符AC自动机?不是的,看字符串的长度都那么小,暴力一下就可以了.把所有模式串丢到Trie里面,*和?也作为一种转移,对于每个询问串,暴力dfs就可以了.代码实现:ViewCode1#include2#include3#include4#include

系统 2019-08-12 09:27:35 2319

各行各业

sublime text 2 中文乱码解决办法

sublimetext2是一款非常优秀的跨平台文本及源代码编辑器,本人非常喜欢,但是不支持GB2312和GBK编码在某些时候比较麻烦。可以通过向sublimetext中添加编码类型转换包(比如“ConvertToUTF8")来解决这一问题。具体方法如下:首先声明:这一方法前提是sublimetext2的安装路径没有中文字符,且系统路径的%username%中不包含中文字符。否则需要手动添加转换包,这个稍后说明。1.安装SublimePackageContr

系统 2019-08-12 09:27:27 2319

各行各业

RequiredFieldValidator控件的应用

RequiredFieldValidator控件RequiredFieldValidator控件用于要求用户在提交表单前为表单字段输入值。使用RequiredFieldValidator控件时,必须设置两个重要的属性:ControlToValidate——被验证的表单字段的ID。ErrorMessage/text——验证失败时显示的错误信息。实例:用RequiredFieldValidator来检查TextBox2中的信息,如果TextBox2中的信息错误

系统 2019-08-12 09:26:42 2319

数据库相关

读取数据事务

最近研究读取数据,稍微总结一下,以后继续补充:事务(Transaction)是并发控制的基本单位。所谓的事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个弗成分割的工作单位。例如,银行转账工作:从一个账号扣款并使另一个账号增款,这两个操作要么都执行,要么都不执行。所以,应该把它们看成一个事务。事务是数据库维护数据一致性的单位,在每个事务结束时,都能坚持数据一致性。针对下面的描述可以看出,事务的提出重要是为了处理并发情况下坚持数据一致性的问题

系统 2019-08-12 01:53:57 2319

数据库相关

js字符串函数

JS自带函数concat将两个或多个字符的文本组合起来,返回一个新的字符串。vara="hello";varb=",world";varc=a.concat(b);alert(c);//c="hello,world"indexOf返回字符串中一个子串第一处出现的索引(从左到右搜索)。如果没有匹配项,返回-1。varindex1=a.indexOf("l");//index1=2varindex2=a.indexOf("l",3);//index2=3cha

系统 2019-08-12 01:53:40 2319

数据库相关

字符集相关知识的简单总结

咱花一个下午给自己归纳了下字符编码知识==,在脑子里理理顺当~ASCII:早期的字符集,7位,128个字符,包括大小写a-z字母,0-9数字以及一些控制字符.扩展ASCII:1个字节8位,只用7位不合理.于是第8位用于扩展ASCII字符集,这样就又多了128个字符.于是用着后128个字符来扩展表示如拉丁字母,希腊字母等特殊符号.但问题是欧洲那一票国家很多互相都拥有不相同的特殊字母,一起塞进后128个明显不够,于是代码页出现了.CodePage(代码页):1

系统 2019-08-12 01:53:03 2319

数据库相关

Binary Tree Inorder Traversal

问题:二叉树中序遍历递归实现/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:voidInOrder(TreeNode*root,vector&vec){if(root==NULL)retu

系统 2019-08-12 01:52:40 2319

数据库相关

Unique Paths

问题:从起点到终点总共有多少条路径分析:f[x,y]=f[x+1,y]+f[x,y+1],用记忆化搜索就可以解决了classSolution{public:intnum[110][110];intdfs(intm,intn,intx,inty){if(num[x][y])returnnum[x][y];if(x==m-1&&y==n-1)return1;if(x+1

系统 2019-08-12 01:52:30 2319

数据库相关

【MS SQL】数据库维护计划之数据库备份(一)

原文:【MSSQL】数据库维护计划之数据库备份(一)在做数据库备份之前,一定会听到:完整备份、差异备份、增量备份、事务日志备份...等词;下面配图进行说明。完整备份:完整数据库备份包含数据库中的所有数据。对于可以快速备份的小数据库而言,最佳方法就是使用完整数据库备份。但是,随着数据库的不断增大,完整备份需花费更多时间才能完成,并且需要更多的存储空间。因此,对于大型数据库而言,可以用差异备份来补充完整数据库备份。差异备份:基于差异备份所包含数据的前一次最新完

系统 2019-08-12 01:33:10 2319