数字_ID
数字_ID

【CUC集训】字典树+kmp+字符串hash题解

  • 制作：数字_ID
  • 日期：2018年8月27日

A (HDU - 2087)

  • 简单KMP，注意匹配成功之后j归0
#include   
#include    
#include   
using namespace std;  
int nexta[1006];  
char t[1006],s[1006];  
void getnexta(char s[])  
{  
    memset(nexta,0,sizeof(nexta));  
    int n = strlen(s);  
    int k = -1,j = 0;  
    nexta[0] = -1;  
    while(j < n )  
    {  
  
        if(k == -1 || s[k] == s[j])  
        {  
            nexta[j + 1] = k + 1;  
            j ++;  
            k ++;  
        }  
        else  
        {  
            k = nexta[k];  
        }  
    }  
  
}  
int kmp(char s[],char t[])//t模式串，s母串.此种为返回首次匹配的位置，不能匹配则返回-1.  
{  
    getnexta(t);  
    int ans = 0;  
    int n = strlen(s),m = strlen(t);  
    int i = 0,j = 0;  
    while(i < n && j < m)  
    {  
        if(j == -1 || s[i] == t[j])  
        {  
            i ++;  
            j ++;  
        }  
        else  
        {  
            j = nexta[j];  
        }  
        if(j == m)//根据题目要求改变  
        {  
            ans ++;  
            j = 0;  
        }  
    }  
    return ans;  
}  
int main()  
{  
   // freopen("in.txt","r",stdin);  
    while(1)  
    {  
        scanf("%s",s);  
        if(strcmp(s,"#") == 0)  
            break;  
        scanf("%s",t);  
        printf("%d\n",kmp(s,t));  
    }  
    return 0;  
}

B(HDU - 1711)

  • kmp入门模板题
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define clrf(x) memset(x,-1,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Sd(x) scanf("%I64d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fucl:"<<__LINE__<

C（HDU - 1686）

  • kmp统计子串格式
  • 可重叠
  • 注意匹配成功之后j=nexta[j] 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define clrf(x) memset(x,-1,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Sd(x) scanf("%I64d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fucl:"<<__LINE__<>T;
    W(T--){
       cin>>t>>s;
       cout<

D(HDU - 3746)

  • next数组的一共经典应用，统计字符串的循环节
  • 希望大家这道题都能搞明白
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define clrf(x) memset(x,-1,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Sd(x) scanf("%I64d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fucl:"<<__LINE__<>s;
        getnxt(s);
        int len = s.length();
        int min_repeat=len-nexta[len];
        if(len!=min_repeat&&len%min_repeat==0)  
            printf("0\n");
        else
            printf("%d\n",min_repeat-len%min_repeat); 

    }
}

E(HDU - 1251)

  • 字典树板子题，flag维护前缀出现的次数
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define clrf(x) memset(x,-1,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Sd(x) scanf("%I64d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fuck:"<<__LINE__<flag++;
        int to = s[i]-'a';
        if(now->nxt[to] == NULL)now->nxt[to] = new Node();
        now = now->nxt[to];
    }
    now->flag++;
}

int fid(char *s)
{
    int len = strlen(s);
    Node *now = root;
    rep(i,len){
        int to = s[i]-'a';
        if(now->nxt[to] == NULL)return 0;
        now = now->nxt[to];
    }
    return now->flag;
}


int main()
{
    fuckio
    char s[11];
    init();
    W(cin.getline(s,12)){
        if(strlen(s) == 0||s[0] == ' ')break;
        ins(s);
    }
    W(scanf("%s",s)!=EOF){
        printf("%d\n",fid(s));
    }
}

F(HihoCoder - 1366)

  • 本来想让大家试着用字典树做，但时限给了10s，自然也就能用stl直接做
  • 正序查找，倒叙插入
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define clrf(x) memset(x,-1,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Sd(x) scanf("%I64d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fuck:"<<__LINE__<nxt[to] == NULL)now->nxt[to] = new Node();
        now = now->nxt[to];
    }
    now->flag++;
}

int fid(char *s)
{
    int len = strlen(s);
    Node *now = root;
    rep(i,len){
        int to = s[i]-'a';
        if(now->nxt[to] == NULL)return 0;
        now = now->nxt[to];
    }
    return now->flag;
}


int main()
{
    fuckio
    int n;Sc(n);
    int ans = 0;
    char s[30];
    init();
    W(n--){
        scanf("%s",s);
        ans += fid(s);
        ins(s);
        clr0(s);
    }
    printf("%d\n",ans);
}

G(UVA - 12338)

  • 提议是询问两个字串的最长前缀匹配
  • 符串hash+二分，hash的一个经典应用
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define clrf(x) memset(x,-1,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Sd(x) scanf("%I64d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fuck:"<<__LINE__<hashcode[maxn];
char str[maxn];
int strhash[maxn];

void gethash(int pos)
{
    int len = strlen(str);
    strhash[pos] = len;
    hashcode[pos].clear();
    hashcode[pos].push_back(0);
    repf(i,1,len)hashcode[pos].push_back(hashcode[pos][i-1]*233+str[i-1]);
}


int main()
{
    fuckio
    int T,N,Q,a,b,l,r,mid;
    Sc(T);
    repf(tt,1,T){
        printf("Case %d:\n",tt);
        Sc(N);
        repf(i,1,N){
            scanf("%s",str);
            gethash(i);
        }
        Sc(Q);
        W(Q--){
            scanf("%d%d",&a,&b);
            int len = min(strhash[a],strhash[b]);
            l = 0;r = len;
            W(l

H(HDU - 4300)

  • 给一个代换表，给一个混合明密文，密文完整明文缺失，问要补充的最小字符数
  • 两个hash，假设全部是密文，翻译过来之后计算hash，已经翻译之前计算hash。从len/2枚举密文长度，翻译后的密文前缀和翻译前的明文后缀
  • 扩展kmp也可做
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fuck:"<<__LINE__<

J(HDU - 4825)

  • 从已知集合中选一个数是的询问中的数与选的这个数的异或值最大
  • 01字典树，从高位到低位建树，贪心
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# include 
# define INF 0x3f3f3f3f
# define clr0(x) memset(x,0,sizeof(x))
# define clr1(x) memset(x,INF,sizeof(x))
# define rep(i,a) for(int i = 0;i<(a);i++)
# define repf(i,a,b) for(int i = (a);i<=(b);i++)
# define repu(i,a,b) for(int i = (a);i<(b);i++)
# define repd(i,a,b) for(int i = (a);i>=(b);i--)
# define lowbit x&(-x)
# define W(a) while(a)
# define Sc(x) scanf("%d",&(x))
# define Lson(x) (x)<<1
# define Rson(x) (x)<<1|1
# define ll long long
# define fuckio ios::sync_with_stdio(false);
# define fuck cout<<"fuck:"<<__LINE__<>i)&1;
        //cout<nxt[to] == NULL)now->nxt[to] = new Node();
        now = now->nxt[to];
    }
    now->flag = s;
}

int fid(int s)
{
    Node *now = root;
    int len = 32;
    
    repd(i,len-1,0){
        int to =  (s>>i)&1;
        
        if(now->nxt[to^1] != NULL){
            //cout<<(to+1)%2<<" ";
            now = now->nxt[to^1];
        }else {
            //cout<nxt[to];
        }
    }
    return now->flag;
}


int main()
{
    fuckio
    int T;Sc(T);
    int n,m;
    repf(tt,1,T){
        printf("Case #%d:\n",tt);
        init();
        Sc(n);Sc(m);
        rep(i,n){
            int a;Sc(a);
            //cout<

你可能感兴趣的:(【CUC集训】字典树+kmp+字符串hash题解)

  • opencv “未声明的标识符：SurfFeatureDetector”问题解决办法 adsdriver Opencv学习点滴opencv特征点检测未声明的标识符SurfFeaturDetector
    在VS中使用opencv2.4.X版本的时候，如果使用SurfFeatureDetector（或者SiftFeatureDetector）做特征点检测的时候，按照官方文档上的示例代码include头文件为：opencv2/features2d/features2d.hpp，则会出现如下报错：errorC2065:“SurfFeatureDetector”:未声明的标识符。1、实际上2.4.X版本的
  • 大伟荐语2019.5.23 求索大伟
    【大伟荐语】人有一种坏习惯，记得住倒霉，记不住走运，这实在有失厚道。——史铁生《病隙碎笔》遐思：每个人都有劣根性，是无法从根子上剔除的，即使一个问题解决了，还会有另外一的存在，这也就是人无法完美的根源所在。完美是相对的，欠缺是绝对的，只有相比之下的完美，不会有完美的人存在，相敬如宾下状态，只是把问题不再看得那么重，逐步的淡化，逐渐地适应，是彼此之间的包容，而非问题的不存在，更重要的是双方的包容和迁
  • 第六届蓝桥杯大赛软件赛省赛Java 大学C组题解 爱跑步的程序员~ 刷题蓝桥杯省赛
    文章目录A隔行变色思路解题方法复杂度CodeB立方尾不变思路解题方法复杂度CodeC无穷分数思路解题方法复杂度CodeD奇妙的数字思路解题方法复杂度CodeE移动距离思路解题方法复杂度CodeF垒骰子思路解题方法复杂度CodeA隔行变色思路这是一个简单的计数问题。我们需要找出21到50之间的奇数数量。奇数行将被染成蓝色，偶数行将被染成白色。解题方法我们可以使用一个for循环从21遍历到50，然后使
  • 代码随想录 day29 第七章 回溯算法part05 厦门奥特曼 代码随想录算法golang剪枝
    491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。思路不能改变原数组顺序不能先排序去重同一层去重树枝上可以有重复元素新元素添加条件大于等于当前次收集数组最右元素value>array[right]题解funcfindSubsequences(nums[]int)[][]int{ret
  • Mockito.when返回的list长度为0问题解决方法 Fanzongshen Javalistjava
    今天玩Mockito.when遇见一个问题Mockito.when返回的list长度为0；上代码ArrayListchildDepts=newArrayListlist=orgMapper.selectOrgList(queryChild);//发现该代码返回的list长度为0此时应该把我们的模拟代码修改成这样Mockito.when(orgMapper.selectOrgList(Mockito
  • uniapp 开发微信小程序 出现启用组件按需注入问题如何解决 古猿写代码 uniappuni-app微信小程序小程序
    问题描述在使用uniapp开发微信小程序，进行上架发布时代码质量栏出现启用组件按需注入问题。虽然现实代码上传成功，但是作为一个吹毛求疵的老猿人，肯定是无法容忍的。那么如何解决呢？问题解决方案在uniapp端，特别注意不是在微信开发工具端，找到unpackage包，在下面找到app.json文件。在app.json文件中，加入一下代码：//解决启用组件按需注入问题"lazyCodeLoading":
  • Python爬虫-批量爬取星巴克全国门店 写python的鑫哥 爬虫案例1000讲python爬虫星巴克门店数据目标城市全国
    前言本文是该专栏的第22篇，后面会持续分享python爬虫干货知识，记得关注。本文笔者以星巴克为例，通过Python实现批量爬取目标城市的门店数据以及全国的门店数据。具体的详细思路以及代码实现逻辑，跟着笔者直接往下看正文详细内容。（附带完整代码）正文地址：aHR0cHM6Ly93d3cuc3RhcmJ1Y2tzLmNvbS5jbi8=目标：获取星巴克全国门店数据（包含具体的门店信息，经度和纬度坐标
  • CCF-CSP认证考试 202303-2 垦田计划 100分题解 Pujx c++
    更多CSP认证考试题目题解可以前往：CSP-CCF认证考试真题题解原题链接：202303-2垦田计划时间限制：1.0s内存限制：512.0MB问题描述顿顿总共选中了nnn块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。据估算，其中第iii块（1≤i≤n1\lei\len1≤i≤n）区域的开垦耗时为tit_iti天。这nnn块区域可以同时开垦，所以总耗时tTotalt_{Total
  • 你准备英文自我介绍了吗？24校招-忆恒创源测试开发二面（上） 2301_78234743 java
    2025届淘天集团实习生招聘我们是服务淘天物流部及零售行业的产技团队，一直深耕供应链领域：a、为淘天提供灵活多样的零售管理方案，腾讯云智2024春招补录！暑假实习！！抓紧机会赶快上车！投递了随时可以私信我询问进度和情况！！！最迟当晚回复！~投递方式方式一：官网填内推码链接：http请问有大佬这一次腾讯暑期实习面的是财经线部门后台开发的吗求反馈题解|#用两个栈实现队列#classSolution{p
  • 迷宫问题(c++题解) hb_zhyu c++开发语言
    题目描述设有一个N*N(2usingnamespacestd;intn,ans;inta[10005][10005];intf[9][9]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,-1},{-1,1}};voidDFS(intx,inty){if(x==1&&y==n){ans++;return;}a[x][y]=true;for(inti=0;i0
  • 良好目标的特征（存在于“当下”的此时此地） Anna程_程
    2022年1月20日分享第360天中原焦点团队初26、中26程莉云存在于当下的此时此地。有些来访者将问题解决的时间表定在很久以后的将来，而焦点解决短程咨询中理想的问题解决方案是来访者能够立刻或者延续去实施的行动，将来访者从未来的目标拉回到此时此地的做法是询问来访者如下的问题，如果你已经朝这个远程目标前进，或者假设你已经达到了这个远程目标。你的行为会有何不同？通过这样的方式引导来访者觉察，他所描述的
  • LeetCode 174.地下城游戏 Python题解 热衷Python leetcode游戏python
    地下城游戏#地下城游戏"""恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数
  • 261.【华为OD机试真题】跳马（广度优先搜索（BFS）-Java&Python&C++&JS实现） 一键难忘 华为OD机试专栏—算法之翼华为od宽度优先java广度优先搜索pythonc++深度优先
    点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
  • 牛牛的凑数游戏 --- 题解 Studying~ 算法
    目录牛牛的凑数游戏：题目大意：思路解析：代码实现：牛牛的凑数游戏：题目大意：思路解析：我们可以很容易一个区间是否会存在1，那么我们想如果存在1，且有3个1，那我们一定可以组成1，2，3，那么为出现的数为4，如果这个区间还有一个四，我们可以发现我们一定可以组成5，6，7，那我们如果这个区间还有a个3，b个2，那我们发现我们一定可以组成[1,3+4+3*a+2*b]，这是因为任意一个数都可以表示为n=
  • 授之以渔 辛航
    我有一个朋友，她儿子今年要上初中，孩子爸爸想让儿子上住宿学校，因为觉得孩子的自理能力太差了，如果住校可以锻炼一下他这方面能力，我的朋友却完全不同意，也不是心疼，主要是她觉得如果儿子在住校期间遇到太多问题解决不了，一旦厌学、害怕上学或者不想上学了，就是更大的麻烦事。他俩目前所考虑的问题各有道理，不能说谁对谁错，但是有一点是必须要强调的，就是自理能力最好不要完全指望孩子长大后自然而然就会了，或者单独把
  • 【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解（前缀和+同余定理+组合数学） HEX9CF AlgorithmProblems蓝桥杯职场和发展
    [蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1},\cdotsA_j(i\lej)Ai,Ai+1,⋯Aj(i≤j)之和是KKK的倍数，我们就称这个区间[i,j][i,j][i,j]是KKK倍区间。你能求出数列中总共有多少个KKK倍区
  • 288.【华为OD机试】AI面板识别（排序算法—Java&Python&C++&JS实现） 一键难忘 华为OD机试专栏—算法之翼华为od排序算法javaAI面板识别c++python
    点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
  • 题解 | #查找组成一个偶数最接近的两个素数# 2301_78234743 java
    求各位牛✌帮忙看看简历菲尼克斯-自动化面经求各位牛✌帮忙看看简历八股整理：说说volatile底层实现原理？蚂蚁急招大专已废，二本还会远吗猿辅导居然开了春招！华为车bu转部门开奖时间线松鼠ai一二面（已OC）松鼠ai后端一面1.19已过松鼠ai一面（6.1）golang2.27技术岗大量更新｜24届春招开启2023春秋招游戏客户端求职经历流水账0229【阿里云】Java暑期实习提前批一面（技术服务
  • Linux系统adb调试小米手机调试不成功出现Exception occurred while executing ‘put‘:问题解决 jerome0710 adb智能手机
    参考文章：执行androidsettings命令报错原因Exceptionoccurredwhileexecuting'put':java.lang.SecurityException:Pe...-简书(jianshu.com)解决AndroidU无法通过adb安装应用(Callerhasnoaccesstosession-1)的问题_performingstreamedinstall-CSDN博
  • Python 函数递归(1) 题解 luohaha66 CSDNPython入门技能树python前端题解
    Python函数递归(1)题解题目使用函数递归的方式写出阶乘计算。#-*-coding:UTF-8-*-#TODO(You):请实现递归计算阶乘if__name__=='__main__':print(fact(998))请选出下面的Python递归阶乘实现代码中，错误的选项选项A:definner_fact(n,m,r):ifm==n:returnrreturninner_fact(n,m+1,
  • leetcode299--猜数字游戏 _不会dp不改名_ #模拟leetcode
    1.题意给两个数组，一个是正确答案，一个是猜出的答案；求猜出的答案中正确位置字符的个数，和错误位置正确字符的位置。猜数字游戏2.题解直接模拟即可。当两个串匹配时，公牛数自增；否则分别统计答案串和猜测串中字符。最后取统计串字符和答案串字符两个中的最小值相加求得母牛数目。classSolution{public:stringgetHint(stringsecret,stringguess){intbu
  • 疫情之下，如何缓解焦虑？ 心理咨询师余两全
    当前，国内疫情呈现点多、面广、频发的特点，我们每天面对各种各样关于疫情的新闻消息，在服务好每位业主的同时，我们自然也会感到恐慌和焦虑，这是人们面对不确定风险时产生的正常反应，只要我们适当调节，就能克服这些不良情绪。居家上网课，亲子关系紧张家里人太多，无法静心办公担心感染，焦虑恐慌作息紊乱，昼夜颠倒热点问题解答当前仍处于新冠肺炎疫情防控关键时期，我们大家在日常的工作、生活中都可能出现情绪波动。为此，
  • 如何在算法竞赛获得好的成绩？ 幻想编织者 算法蓝桥杯ICPC
    算法竞赛是一项非常有挑战性且有趣的活动,对于那些热爱编程和问题解决的人来说是一个很好的平台。如果你想在算法竞赛中取得好成绩,需要系统地学习和大量练习。下面我将为大家介绍一下算法竞赛的学习流程。第一步:掌握一门编程语言参加算法竞赛首先需要掌握一门编程语言,C++是最常用的算法竞赛语言之一。C++拥有高效的执行速度和强大的标准模板库(STL),是算法竞赛的利器。建议先学习C++语言的基础语法、数据类型
  • javascript:void(0);用法及常见问题解析 Java仗剑走天涯 JavaScriptjavascriptjavascriptvoid0voidjsvoid
    void操作符用法格式：javascript:void(expression)下面的代码创建了一个超级链接，当用户以后不会发生任何事。当用户链接时，void(0)计算为0，但Javascript上没有任何效果。单此处什么也不会发生下面的代码创建了一个超级链接，用户单时会提交表单。单此处提交表单下面代码则执行了subgo()函数，在这里，javascript:void(0),没启实质上的作用，它仅仅
  • LeetCode 1414. 和为 K 的最少斐波那契数字数目题解 小明不要写Bug LeetCode每日一题题解leetcode贪心算法javac++递归算法
    #1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解/509.斐波那契数题解这道题目可以使用贪心的思想来进行求解，要寻找到组成该数字最少数目的斐波那契数列，所以只要寻找到小于等于k且距离其最近的那个斐波那契数字具体代码以及注解如下clas
  • 【python_高效公办】python用于查验人数，查验未提交文件的名单，代码问题解决 拾贰_C 高效办公python开发语言
    解决一些高效办公问题的话，我们可能会使用到GPT问题：报错部分提示：inimport_optional_dependencyraiseImportError(msg)ImportError:Missingoptionaldependency'o解决：未安装openpyxldf=pd.read_excel(sorce_file,engine=‘openpyxl’,sheet_name=‘Sheet1
  • 怎么从 AWS ECR 私有仓库拉取 docker 镜像 一锅炖不下啊 遇到的问题AWSdockeraws
    问题描述一般情况下，要从仓库pulldockerimage，都需要使用“dockerlogin******”，然后输入账号密码，但是，当使用AWSECR作为私有仓库时，由于登录时都是使用密钥文件，*.pem，*.ppk之类，没有办法输入账号密码。那么，怎么办呢？问题解决使用awscli解决。操作系统：centos1.安装awscli（pipinstallawscli）。2.配置awsaccessk
  • ubuntu下固定USB相机设备名称 YQ8023family ubuntulinuxUSB相机udev规则
    文章目录ubuntu下固定USB相机设备名称目的解决方法ubuntu下固定USB相机设备名称目的防止多个USB相机存在时，在不断的热插拔情况下不仅相机序号会改变，同时相机名称也会发生改变，导致无法定位打开特定相机的问题解决方法更改udev规则文件，固定相机名称，每个USB设备在linux系统中均存在唯一的idVendor（相机供应商ID）和唯一的idProduct（相机产品ID）//连接USB相机
  • 291.【华为OD机试】模拟目录管理（Java&Python&C++&JS实现） 一键难忘 华为OD机试专栏—算法之翼华为odjavapython模拟目录管理javascriptc++
    点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-模拟目录管理二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
  • 数学算法笔记 脑袋空空的Coduck君 笔记
    1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。题解：Welcome-LuoguSpilopelia2、完全平方数[蓝桥杯2021省AB2]完全平方数-洛谷P8754[蓝桥杯2021省AB2]完全平方数题解-洛谷专栏解题关键：1）唯一分解定理，对于任意一个数n，它都可以分解为若干个质数的乘积2）质因数分解，将
  • jsonp 常用util方法 hw1287789687 jsonpjsonp常用方法jsonp callback
    jsonp 常用java方法 (1)以jsonp的形式返回:函数名(json字符串) /*** * 用于jsonp调用 * @param map : 用于构造json数据 * @param callback : 回调的javascript方法名 * @param filters : <code>SimpleBeanPropertyFilter theFilt
  • 多线程场景 alafqq 多线程
    0 能不能简单描述一下你在java web开发中需要用到多线程编程的场景？0 对多线程有些了解，但是不太清楚具体的应用场景，能简单说一下你遇到的多线程编程的场景吗？ Java多线程 2012年11月23日 15:41 Young9007 Young9007 4 0 0 4 Comment添加评论关注(2) 3个答案 按时间排序 按投票排序 0 0 最典型的如： 1、
  • Maven学习——修改Maven的本地仓库路径 Kai_Ge maven
          安装Maven后我们会在用户目录下发现.m2 文件夹。默认情况下，该文件夹下放置了Maven本地仓库.m2/repository。所有的Maven构件(artifact)都被存储到该仓库中，以方便重用。但是windows用户的操作系统都安装在C盘，把Maven仓库放到C盘是很危险的，为此我们需要修改Maven的本地仓库路径。    
  • placeholder的浏览器兼容 120153216 placeholder
    【前言】 自从html5引入placeholder后，问题就来了， 不支持html5的浏览器也先有这样的效果， 各种兼容，之前考虑，今天测试人员逮住不放， 想了个解决办法，看样子还行，记录一下。   【原理】 不使用placeholder，而是模拟placeholder的效果， 大概就是用focus和focusout效果。   【代码】 <scrip
  • debian_用iso文件创建本地apt源 2002wmj Debian
    1.将N个debian-506-amd64-DVD-N.iso存放于本地或其他媒介内，本例是放在本机/iso/目录下 2.创建N个挂载点目录 如下： debian:~#mkdir –r /media/dvd1 debian:~#mkdir –r /media/dvd2 debian:~#mkdir –r /media/dvd3 …. debian:~#mkdir –r /media
  • SQLSERVER耗时最长的SQL 357029540 SQL Server
    对于DBA来说，经常要知道存储过程的某些信息： 1.   执行了多少次 2.   执行的执行计划如何 3.   执行的平均读写如何 4.   执行平均需要多少时间 列名          &
  • com/genuitec/eclipse/j2eedt/core/J2EEProjectUtil 7454103 eclipse
    今天eclipse突然报了com/genuitec/eclipse/j2eedt/core/J2EEProjectUtil 错误，并且工程文件打不开了，在网上找了一下资料，然后按照方法操作了一遍，好了，解决方法如下： 错误提示信息： An error has occurred.See error log for more details. Reason: com/genuitec/
  • 用正则删除文本中的html标签 adminjun javahtml正则表达式去掉html标签
    使用文本编辑器录入文章存入数据中的文本是HTML标签格式，由于业务需要对HTML标签进行去除只保留纯净的文本内容，于是乎Java实现自动过滤。 如下： public static String Html2Text(String inputString) { String htmlStr = inputString; // 含html标签的字符串 String textSt
  • 嵌入式系统设计中常用总线和接口 aijuans linux 基础
                   嵌入式系统设计中常用总线和接口         任何一个微处理器都要与一定数量的部件和外围设备连接，但如果将各部件和每一种外围设备都分别用一组线路与CPU直接连接，那么连线
  • Java函数调用方式——按值传递 ayaoxinchao java按值传递对象基础数据类型
    Java使用按值传递的函数调用方式，这往往使我感到迷惑。因为在基础数据类型和对象的传递上，我就会纠结于到底是按值传递，还是按引用传递。其实经过学习，Java在任何地方，都一直发挥着按值传递的本色。   首先，让我们看一看基础数据类型是如何按值传递的。   public static void main(String[] args) { int a = 2;
  • ios音量线性下降 bewithme ios音量
    直接上代码吧   //second 几秒内下降为0 - (void)reduceVolume:(int)second { KGVoicePlayer *player = [KGVoicePlayer defaultPlayer]; if (!_flag) { _tempVolume = player.volume;
  • 与其怨它不如爱它 bijian1013 选择理想职业规划
            抱怨工作是年轻人的常态，但爱工作才是积极的心态，与其怨它不如爱它。         一般来说，在公司干了一两年后，不少年轻人容易产生怨言，除了具体的埋怨公司“扭门”，埋怨上司无能以外，也有许多人是因为根本不爱自已的那份工作，工作完全成了谋生的手段，跟自已的性格、专业、爱好都相差甚远。  
  • 一边时间不够用一边浪费时间 bingyingao 工作时间浪费
    一方面感觉时间严重不够用，另一方面又在不停的浪费时间。 每一个周末，晚上熬夜看电影到凌晨一点，早上起不来一直睡到10点钟，10点钟起床，吃饭后玩手机到下午一点。 精神还是很差，下午像一直野鬼在城市里晃荡。 为何不尝试晚上10点钟就睡，早上7点就起，时间完全是一样的，把看电影的时间换到早上，精神好，气色好，一天好状态。 控制让自己周末早睡早起，你就成功了一半。 有多少个工作
  • 【Scala八】Scala核心二：隐式转换 bit1129 scala
    Implicits work like this: if you call a method on a Scala object, and the Scala compiler does not see a definition for that method in the class definition for that object, the compiler will try to con
  • sudoku slover in Haskell (2) bookjovi haskellsudoku
    继续精简haskell版的sudoku程序，稍微改了一下，这次用了8行，同时性能也提高了很多，对每个空格的所有解不是通过尝试算出来的，而是直接得出。   board = [0,3,4,1,7,0,5,0,0, 0,6,0,0,0,8,3,0,1, 7,0,0,3,0,0,0,0,6, 5,0,0,6,4,0,8,0,7,
  • Java-Collections Framework学习与总结-HashSet和LinkedHashSet BrokenDreams linkedhashset
            本篇总结一下两个常用的集合类HashSet和LinkedHashSet。         它们都实现了相同接口java.util.Set。Set表示一种元素无序且不可重复的集合；之前总结过的java.util.List表示一种元素可重复且有序
  • 读《研磨设计模式》-代码笔记-备忘录模式-Memento bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; /* * 备忘录模式的功能是，在不破坏封装性的前提下，捕获一个对象的内部状态，并在对象之外保存这个状态，为以后的状态恢复作“备忘”
  • 《RAW格式照片处理专业技法》笔记 cherishLC PS
    注意，这不是教程！仅记录楼主之前不太了解的 一、色彩（空间）管理 作者建议采用ProRGB（色域最广），但camera raw中设为ProRGB，而PS中则在ProRGB的基础上，将gamma值设为了1.8（更符合人眼） 注意：bridge、camera raw怎么设置显示、输出的颜色都是正确的（会读取文件内的颜色配置文件），但用PS输出jpg文件时，必须先用Edit->conv
  • 使用 Git 下载 Spring 源码 编译 for Eclipse crabdave eclipse
    使用 Git 下载 Spring 源码 编译 for Eclipse   1、安装gradle，下载 http://www.gradle.org/downloads 配置环境变量GRADLE_HOME，配置PATH  %GRADLE_HOME%/bin，cmd，gradle -v   2、spring4 用jdk8 下载 https://jdk8.java.
  • mysql连接拒绝问题 daizj mysql登录权限
    mysql中在其它机器连接mysql服务器时报错问题汇总 一、[running][email protected]:~$mysql -uroot -h 192.168.9.108 -p   //带-p参数，在下一步进行密码输入 Enter password:    //无字符串输入 ERROR 1045 (28000): Access
  • Google Chrome 为何打压 H.264 dsjt applehtml5chromeGoogle
    Google 今天在 Chromium 官方博客宣布由于 H.264 编解码器并非开放标准，Chrome 将在几个月后正式停止对 H.264 视频解码的支持，全面采用开放的 WebM 和 Theora 格式。 Google 在博客上表示，自从 WebM 视频编解码器推出以后，在性能、厂商支持以及独立性方面已经取得了很大的进步，为了与 Chromium 现有支持的編解码器保持一致，Chrome
  • yii 获取控制器名 和方法名 dcj3sjt126com yiiframework
    1. 获取控制器名 在控制器中获取控制器名:  $name = $this->getId(); 在视图中获取控制器名:    $name = Yii::app()->controller->id;    2. 获取动作名  在控制器beforeAction()回调函数中获取动作名:  $name =
  • Android知识总结（二） come_for_dream android
    明天要考试了，速速总结如下   1、Activity的启动模式        standard：每次调用Activity的时候都创建一个（可以有多个相同的实例，也允许多个相同Activity叠加。）        singleTop：可以有多个实例，但是不允许多个相同Activity叠加。即，如果Ac
  • 高洛峰收徒第二期：寻找未来的“技术大牛” ——折腾一年，奖励20万元 gcq511120594 工作项目管理
    高洛峰，兄弟连IT教育合伙人、猿代码创始人、PHP培训第一人、《细说PHP》作者、软件开发工程师、《IT峰播》主创人、PHP讲师的鼻祖！ 首期现在的进程刚刚过半，徒弟们真的很棒，人品都没的说，团结互助，学习刻苦，工作认真积极，灵活上进。我几乎会把他们全部留下来，现在已有一多半安排了实际的工作，并取得了很好的成绩。等他们出徒之日，凭他们的能力一定能够拿到高薪，而且我还承诺过一个徒弟，当他拿到大学毕
  • linux expect heipark expect
    1. 创建、编辑文件go.sh   #!/usr/bin/expect spawn sudo su admin expect "*password*" { send "13456\r\n" } interact    2. 设置权限   chmod u+x go.sh  3.
  • Spring4.1新特性——静态资源处理增强 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • idea ubuntuxia 乱码 liyonghui160com
      1.首先需要在windows字体目录下或者其它地方找到simsun.ttf 这个 字体文件。 2.在ubuntu 下可以执行下面操作安装该字体： sudo mkdir /usr/share/fonts/truetype/simsun sudo cp simsun.ttf /usr/share/fonts/truetype/simsun fc-cache -f -v
  • 改良程序的11技巧 pda158 技巧
    有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点，程序你只写一次，但以后会无数次的阅读。当你第二天回头来看你的代码 时，你就要开始阅读它了。当你把代码拿给其他人看时，他必须阅读你的代码。因此，在编写时多花一点时间，你会在阅读它时节省大量的时间。   让我们看一些基本的编程技巧：   尽量保持方法简短 永远永远不要把同一个变量用于多个不同的
  • 300个涵盖IT各方面的免费资源（下）——工作与学习篇 shoothao 创业免费资源学习课程远程工作
    工作与生产效率:   A. 背景声音 Noisli:背景噪音与颜色生成器。 Noizio:环境声均衡器。 Defonic:世界上任何的声响都可混合成美丽的旋律。 Designers.mx:设计者为设计者所准备的播放列表。 Coffitivity:这里的声音就像咖啡馆里放的一样。 B. 避免注意力分散 Self Co
  • 深入浅出RPC uule rpc
    深入浅出RPC-浅出篇 深入浅出RPC-深入篇   RPC Remote Procedure Call Protocol 远程过程调用协议   它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传输层和应用层。RPC使得开发
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他