搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
HGDB
获赞
353
粉丝
30
关注
60
看过 TA
63
江西师范大学
2023
Java
IP属地:广东
我是一个小菜鸡
私信
关注
拉黑
举报
举报
确定要拉黑HGDB吗?
发布(60)
刷题
HGDB
关注TA,不错过内容更新
关注
HGDB
2020-03-10 14:42
江西师范大学 Java
Sunday模板
const int maxNum = 1005;int shift[maxNum];int Sunday(const string& T, const string& P) { int n = T.length(); int m = P.length(); // 默认值,移动m+1位 for(int i = 0; i < maxNum; i++) { shift[i] = m + 1; } // 模式串P中每个字母出现的最后的下标 // 所对应的主串参与匹配的最末位字符的下一位字符移动到该位,所需要的移动位数 for(int i = 0; i <...
0
点赞
评论
收藏
分享
HGDB
2020-03-14 10:01
已编辑
江西师范大学 Java
BM
#include <algorithm> #include <string> #include <iostream> using namespace std; #define SIZE 256 //字符集字符数 void generateBadChar(char *b, int m, int *badchar)//(模式串字符b,模式串长度m,模式串的哈希表) { int i, ascii; for(i = 0; i < SIZE; ++i) { badchar[i] = -1;//哈希表初始化为-1 ...
0
点赞
评论
收藏
分享
HGDB
2020-03-14 21:28
已编辑
江西师范大学 Java
ac自动机
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2*1e6+9; int trie[maxn][26]; //字典树 int cntword[maxn]; //记录该单词出现次数 int fail[maxn]; //失败时的回溯指针 int cnt = 0; void insertWords(string s){ int root = 0; for(int i=0;i<s.size();i++){ int ne...
0
点赞
评论
收藏
分享
HGDB
2020-03-09 13:52
已编辑
江西师范大学 Java
kmp算法
#include<bits/stdc++.h> using namespace std; typedef long long LL; typedef maxn = 1000005; #define iss ios::sync_with_stdio(false) int ans = 0; char a[maxn],b[maxn]; int Next[maxn]; void getnext(char b[]){ int i,j,len=strlen(b); Next[0]=-1; for(i=0,j=-1;i<len;) if(j==-1||b[i...
0
点赞
评论
收藏
分享
HGDB
2020-03-09 13:52
已编辑
江西师范大学 Java
快读快写
快读 inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } return x*f; }#defin...
0
点赞
评论
收藏
分享
HGDB
2020-03-09 13:52
已编辑
江西师范大学 Java
求逆元模板
void exgcd(ll a, ll b, ll &x, ll &y) //拓展欧几里得算法 { if(!b) x = 1, y = 0; else { exgcd(b, a % b, y, x); y -= x * (a / b); } } ll niyuan(ll a, ll b) //求a对b取模的逆元 { ll x, y; exgcd(a, b, x, y); return (x + b) % b; }
0
点赞
评论
收藏
分享
HGDB
2020-02-09 11:59
江西师范大学 Java
大数模板
//大数 struct BigInteger { static const int BASE = 100000000; //和WIDTH保持一致 static const int WIDTH = 8; //八位一存储,如修改记得修改输出中的%08d bool sign; //符号, 0表示负数 size_t length; //位数 vector<int> num; //反序存 ...
0
点赞
评论
收藏
分享
HGDB
2020-04-13 10:14
已编辑
江西师范大学 Java
寒假训练三
H题 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int mod = 1e9+7; bool prime[100005];//储存素数 int sum[100005],f[100005];//sum为因子个数,f为k和因子数 void gett(int n){ for(int i=2;i <= n;++i) prime[i] = true; for(int i = 2;i <= n;++i){ if(prime[i...
0
点赞
评论
收藏
分享
HGDB
2020-02-06 10:51
江西师范大学 Java
poj3233
年幼无知的代码: #include<iostream> // #include<cstdio> //#include<bits/stdc++.h> using namespace std; typedef long long LL; #define INF 1e8 #define inf 0x3f3f3f3f const int mod = 10000; int n,k,m; struct Mat { int m[35][35]; };//存储结构体 Mat s,A,a00,a01,a10,a11; Mat Mul(Mat x,Mat y)//矩...
0
点赞
评论
收藏
分享
HGDB
2019-12-30 15:05
江西师范大学 Java
strncpy和strncat
函数原型:strncpy( char str1[ ] , char str2[ ] , int n ); 作用:拷贝ch2起始位置后n个字符赋给ch1。下面一些注意事项://n小于ch2.size()时,#include<bits/stdc++.h> using namespace std; int main() { char ch1[10] = "abcd"; char ch2[] = "efgh"; strncpy(ch1,ch2,3); cout<<"ch1="<<c...
0
点赞
评论
收藏
分享
HGDB
2020-04-13 10:17
已编辑
江西师范大学 Java
【C++】std::是什么?
引例: #include<iostream> int main() { std::cout<<"i love C++"; std::cout<<std::endl; return 0; }1.std是什么? std:: 是个名称空间标示符,C++标准库中的函数或者对象都是在命名空间std中定义的,所以我们要使用标准函数库中的函数或对象都要使用std来限定。 对象count是标准函数库所提供的对象,而标准库在名字空间中被指定为std,所以在使用cout的时候要加上std::。这样编译器...
0
点赞
评论
收藏
分享
HGDB
2020-04-13 10:16
已编辑
江西师范大学 Java
sprintf详解
srpintf()函数的功能非常强大:效率比一些字符串操作函数要高;而且更具灵活性;可以将想要的结果输出到指定的字符串中,也可作为缓冲区,而printf只能输出到命令行上~ 头文件:stdio.h函数功能:格式化字符串,将格式化的数据写入字符串中。函数原型:int sprintf(char buffer, const char *format, [argument]…)*参数:(1)buffer:是char类型的指针,指向写入的字符串指针;(2)format:格式化字符串,即在程序中想要的格式;(3)argument:可选参数,可以为任意类型的数据;**函数返回值:buffer指向的字符串的长...
0
点赞
评论
收藏
分享
HGDB
2020-04-13 10:15
已编辑
江西师范大学 Java
sscanf功能详解
在处理字符串的程序当中,经常会分析字符串,从一大长串的字符串截取我们需要的的相应类型的数据,这时使用sscanf函数就显得特别简单 sscanf是C语言的库函数 头文件 #include<stdio.h> 语法: int sscanf( const char *buffer, const char *format, [ argument ] ... ); 参数: buffer 存储的数据 format 窗体控件字符串。 有关详细信息,请参阅"格式规范"。 argument 可选自变量 locale...
0
点赞
评论
收藏
分享
HGDB
2019-12-27 17:00
江西师范大学 Java
hdu2065
Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3) C出现偶数次(也可以不出现);计算满足条件的字符串个数.当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC.由于这个数据肯能非常庞大,你只要给出最后两位数字即可.Input 每组输入的第一行是一个整数T,表示测试实例的个数,...
0
点赞
评论
收藏
分享
HGDB
2019-12-07 23:52
江西师范大学 Java
2019-12-07
在牛客打卡1天,今天也很努力鸭!
0
点赞
评论
收藏
分享
1
2
3
4
关注他的用户也关注了:
牛客网
牛客企业服务