自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

悲伤无声地涌出来

就像是一碗中药里的药渣，浸泡在苦涩里

12月 11月 10月 08月 07月 05月 04月 03月 02月 01月

原创 POJ2676 Sudoku、POJ2918 Tudoku（数独（一））

POJ2676Sudoku 题目链接 Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written d...

2019-01-28 20:21:38 418 2

原创 POJ1127 Jack Straws（判断线段相交+Floyd-Warshall求传递闭包）

题目链接 Jack Straws Description In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws...

2019-01-26 17:07:45 341

原创 CCF-CSP201812-2 小明放学

题目链接问题描述：试题编号： 201812-2 试题名称：小明放学时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”...

2019-01-21 21:41:50 7208 11

原创 CCF-CSP201812-1 小明上学

题目链接问题描述：试题编号： 201812-1 试题名称：小明上学时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一...

2019-01-20 11:59:28 1804 2

原创实验八排序（插入排序、归并排序、快速排序）

发现一个不大不小的bug，每次第一种方法排完序后，第二、第三种排序时都是对已排好序的数组进行排序了。。所以应该借助一下temp数组，第一、二种方法排完序后将A数组还原成一开始无序的状态，比较时间代码及运行结果未修改。以下代码仅供参考 2019-1-3更新 ------------------------------------------------------------------...

2019-01-01 21:11:47 2372

渣渣用html写的简易网址导航网页

html渣渣写的简易网址导航网页，主要用到了、等标签

2019-01-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

就算过了一载春秋 CSDN认证博客专家 CSDN认证企业博客

码龄7年

IP 属地：上海市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

126: 原创

4万+: 周排名

83万+: 总排名

31万+: 访问

: 等级

4423: 积分

450: 粉丝

0: 获赞

194: 评论

1413: 收藏

私信

关注

热门文章

分类专栏

最新评论

牛客练习->字符串Hash->通配符匹配（DP+Hash）
冷月天: [code=cpp] htmp=hash1(pos[i]+1, pos[i+1]-1);//得到当前通配符后面的不含通配符子串hash for(int j=0; j<=LT; j++){ if(dp[i][j]&& htmp==hash2(j+1, j+pos[i+1]-pos[i]-1)) {//dp表示到目前位置，可以形成匹配， //后面的表示，从j往后与当前通配符后面非通配符子串的匹配 if(S[pos[i+1]]=='?'){ //如果下一个通配符为？ dp[i+1][j+pos[i+1]-pos[i]]=1;//到通配符？的位置可匹配 } else{ dp[i+1][j+pos[i+1]-pos[i]-1]=1;//到下一个通配前可匹配，也就是*前， } } }//到此，遍历完了当前通配符对应的当前要匹配对象的dp } //完成了一次匹配 if(dp[cnt][LT])cout << "YES\n"; else cout <<"NO\n"; } } int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); solve(); } [/code]
牛客练习->字符串Hash->通配符匹配（DP+Hash）
冷月天: [code=cpp] void solve(){ cin >> (S+1) >>n ;//细节，在与前余一位存字符串到数组 //数组能方便hash计算 LS = strlen(S+1);//strlen通过\n计算，方便 S[++LS]='?';//这里就体现了声明大点的好处。 //尾部补充？用于分割字符串，也便于实现dp //准备hash power[0]=1;//准备权 for(int i=1; i<=MAXN; i++){ //得亏是ULL，不然绝对存不下 power[i]=power[i-1] *Base;//基本权赋予 } for(int i=1; i<=LS; i++){ if(S[i]=='*'|| S[i]=='?')pos[++cnt]=i;//记录通配符位置 haS[i]=haS[i-1]*Base+S[i]-'a'+1;//这里视通配符为正常对象存 //后面会通过切割来去除 } //开始匹配 while(n--){ cin >> (T+1); LT=strlen(T+1); T[++LT]='.';//补充末尾字符，用来平衡上面末尾补充的？ //这里用++LT顺便扩展了位 haT[0]=0;//这个应该也可以不用，因为默认都是零 for(int i=1; i<=LT; i++){ haT[i]=haT[i-1]*Base+T[i]-'a'+1;//哈希转换 } mem(dp, 0); dp[0][0]=1; //开始匹配，构建匹配dp for(int i=0; i<=cnt-1; i++){//这里去掉了补充的那个 //原因是匹配必须要后面有能截止的通配符 if(S[pos[i]]=='*'){//如果当前通配符为* for(int j=1; j<=LT; ++j){ if(dp[i][j-1])//假设通配符与j配对，看j前面是否配对 dp[i][j]=1; } } //改完通配符为*可匹配的区域后， //考虑通配符后面的东西。 htm [/code]
牛客练习->字符串Hash->通配符匹配（DP+Hash）
冷月天: [code=cpp] #include<bits/stdc++.h> #define mem(a, b) memset(a, b, sizeof(a))//高转令a对象空间为b using namespace std; /* 通配对象与匹配对象如果是常规匹配方法：一个配n*n个 hash对象的匹配，加入二分：问题在于如何处理通配符的哈希值。不然无法实现排序分快：不好实现统一，非序列答案解法：通过构建一个dp来根据通配符划分阶段其中*表示是的全部1即可，？就看前面的情况； */ typedef unsigned long long ull; const int MAXN = 1e5+10; const int Base = 1e9+7; char S[MAXN], T[MAXN]; int n, LS, LT, cnt;//分别记录次数，长度，当前串长度，通配符个数 int dp[13][MAXN];//这里是因为最多的通配符不超过10 int pos[13]; //用于纪录通配符的位置，可以计算中间长度 ull haS[MAXN], haT[MAXN];//用于存字符串对象的hash ull power[MAXN];//表示在计算中间hash对象的阶位补充 ull htmp;//用于存临时需要比较的基本串的通配符中间的子串对象 //inline 表示其函数递归调用转化为单纯的表达式代替（也就是return后面的 inline ull hash1(int l, int r){//接受标准串的不含通配符子串开始与结束下标 if( l>r) return 0; return haS[r]-haS[l-1]*power[r-l+1];//标准hash字符串计算 } inline ull hash2(int l, int r){//接受标准串的不含通配符子串开始与结束下标 if( l>r) return 0; return haT[r]-haT[l-1]*power[r-l+1];//标准hash字符串计算 } void solve(){ cin >> (S+1) >>n ;//细节，在与前余一位存字符串到数组 //数组能方便hash计算 LS = strlen(S+ [/code]
深入理解计算机系统——实验（二）Data Lab（附解释）
DBWG: 请问最后一个float_twice，非规格化的尾数全为1应该需要做特殊处理吧？
Android真机Socket连接PC
一个很菜的小猪: 关了防火墙还是java.net.NoRouteToHostException: Host unreachable怎么办

最新文章

提示

确定要删除当前文章？

取消删除