字符串匹配sunday算法封装

最新推荐文章于 2023-04-05 18:34:02 发布
最新推荐文章于 2023-04-05 18:34:02 发布
阅读量251 收藏
点赞数
分类专栏： c/c++ 工具 文章标签： c/c++ 关键字匹配
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/G_Super_Mouse/article/details/109790403
版权
c/c++ 同时被 2 个专栏收录
103 篇文章 0 订阅
订阅专栏
工具
26 篇文章 0 订阅
订阅专栏

字符串匹配

在工作中,需要用字符串匹配,为了可以快速切换不同的库,编写了这个匹配接口,方便实现不同字符串匹配库的切换.

接口封装

  • sunday.h
#include<stdio.h>
#include<string.h>
#include <stdlib.h>

#define KEYWORD_SHIFT_LEN   256 
#define KEYWORD_MAXLEN      32  // 最大长度
#define KEYWORD_DEFAULT     32   // 默认数量

struct keyword_shifts{
	int **sun_shifts;
    char **keywords;
	int num;
    int max;
};

extern int      keyword_init(struct keyword_shifts* shifts, int maxnum);
extern int 		keyword_add(struct keyword_shifts* shifts, char *keyword, int len);
extern int 		keyword_compare(struct keyword_shifts* shifts, char* file_content,int file_content_len);
extern void 	keyword_free(struct keyword_shifts* shifts);


char* keyword_search(char* T,int lenT,char* P,int lenP,int *shift);
void SundayPre(int *sun_shift,char* P,int lenP);
  • sunday.c
#include "sunday.h"



// 返回-1是错误,返回0是命中,返回1为不命中
int keyword_compare(struct keyword_shifts* shifts, char* file_content,int file_content_len)
{
    int i = 0;
    char *ret = NULL;
	char keyword[20] = {0};
    if(NULL == shifts || NULL == file_content)
        return -1;
    for(i = 0; i < shifts->num; i++){
        ret = keyword_search(file_content, file_content_len,shifts->keywords[i], strlen(shifts->keywords[i]),shifts->sun_shifts[i]);
        if(ret){
            // 如果非空,说明命中,需要过滤
			memcpy(keyword, ret, 5);
			printf("hit keyword:%s\n",keyword);
            return 0;
        }
    }
    return 1;
}

int keyword_init(struct keyword_shifts* shifts, int maxnum)
{
	if(!shifts)
		return -1;
	shifts->sun_shifts 	= (int **)malloc(sizeof(int *) * maxnum);
	if(!shifts->sun_shifts)
		return -1;
	memset(shifts->sun_shifts, 0, sizeof(int *) * maxnum);
	
	shifts->keywords 	= (char **)malloc(sizeof(char *) * maxnum);
	if(!shifts->keywords)
		return -1;
	memset(shifts->keywords, 0, sizeof(char *) * maxnum);
	
    shifts->max = maxnum;
	shifts->num = 0;
	return 0;
}

int keyword_add(struct keyword_shifts* shifts, char *keyword, int len)
{
	if(NULL == shifts || NULL == keyword || shifts->num == shifts->max)
		return -1;
    
    shifts->sun_shifts[shifts->num] = (int *)malloc(KEYWORD_SHIFT_LEN*sizeof(int));
    if(!shifts->sun_shifts[shifts->num])
        return -1;
    memset(shifts->sun_shifts[shifts->num], 0, KEYWORD_SHIFT_LEN*sizeof(int));
	
    shifts->keywords[shifts->num] = (char *)malloc(len+1);
    if(!shifts->keywords[shifts->num])
        return -1;
    memset(shifts->keywords[shifts->num], 0, len+1);
	
	SundayPre(shifts->sun_shifts[shifts->num], keyword, len);
    memcpy(shifts->keywords[shifts->num], keyword, len);
	
	shifts->num++;
	return 0;
}

void keyword_free(struct keyword_shifts* shifts)
{
    int i = 0;
    if(NULL == shifts)
        return ;
    for(i = 0; i < shifts->num; i++){
        if(shifts->sun_shifts[i])
            free(shifts->sun_shifts[i]);
        if(shifts->keywords[i])
            free(shifts->keywords[i]);
    }
	if(shifts->sun_shifts)
		free(shifts->sun_shifts);
	if(shifts->keywords)
		free(shifts->keywords);
}


void SundayPre(int *sun_shift,char* P,int lenP)
{
    int i;
    for(i=0;i<KEYWORD_SHIFT_LEN;i++){
       sun_shift[i]=lenP+1;
    }
    // 模式串P中每个字母出现的最后的下标
    // 所对应的主串参与匹配的最末位字符的下一位字符移动到该位，所需要的移动位数
    for(i=0;i<lenP;i++){
        sun_shift[P[i]]=lenP-i;
    }
}
/*
function:keyword_seach
		Sunday字符匹配算法
Param:
@T 文本内容
@TLen 文本内容长度
@p 需要匹配的字符串
@lenP 需要匹配的字符串长度
*/
char* keyword_search(char* T,int lenT,char* P,int lenP,int *shift)
{
    // 默认值，移动m+1位
	int i;
    // 模式串开始位置在主串的哪里
    int pos=0;
	//printf("Sunday pos %d\n",pos);
    //模式串已经匹配到的位置
    int j,count=0;
    while(pos<=lenT-lenP) {
        j=0;
        while(T[pos+j]==P[j]&&j<lenP) j++;
            // 匹配成功
        if(j>=lenP){
            return &T[pos];
        }
        else{
			// 找到主串中当前跟模式串匹配的最末字符的下一个字符
			// 在模式串中出现最后的位置
			// 所需要从(模式串末尾+1)移动到该位置的步数
			pos+=shift[T[pos+lenP]];
		}
    }
    return NULL;
}

调用案例

  • test.c

#include "sunday.h"
#include <stdio.h>
#include <time.h>
#include <string.h>
#include <stdlib.h>
#include <sys/time.h>
#include <unistd.h>
#define My_TXTMAX 1000
#define times 1  //运行次数
#define MAXCH 256
char* My_TXT="LOCALGX=%u6210%u90FD%7C%36%36%39%33%7C%u6210%u90FD%7C%36%36%39%33; Hm_lvt_e9e114d958ea263de46e080563e254c4=1531471439,1531472197,"
			"1531537654,1531618652; BAIDUID=3ACF228CE89D0C2D28B1B3DA5C56C138:FG=1; Hm_lpvt_e9e114d958ea263de46e080563e254c4=1531629911;"
			 "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			 "BIDUPSID=C18478BCF075BCE0高D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			 "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			 "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860;MY_TEST_string H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			 "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			 "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			 "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; MY_TEST_MYringH_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			 "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			  "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			  "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/"
			  "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/" "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/" "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/" "BIDUPSID=C18478BCF075BCE0D2D0149D77980B8B; PSTM=1531620860; H_PS_PSSID=26523_1451_25810_21106_22159 Mozilla/5.0 (X11; Linux x86_64; rv:10.0.12)"
			 " Gecko/20130109 Firefox/10.0.12 http://news.baidu.com/mil AndroidDownloadManager/7.1.2 (Linux; U; Android 7.1.2; MI 5X Build/N2G47H)  http://switch.pcfg.cache."
			 "wpscdn.cn/wps_assets/cfg/ad/switch/load_bubblehttp://notify.wps.cn/notifyserver/notify?v=qidVrBsEjwqbMd%2F4ydmZ5CRKfbUlVq11EGkClTHeWH%2B5msXpw%2BQJC0oEFK%2FB8vu2bNj"
			 "aDZpcjl1wviBMWPHuYA==  http://tile-service.weather.microsoft.com/zh-CN/livetile/preinstall?region=CN&appid=C98EA5B0842DBB9405BBF071E1DA76512D21FE36&FORM=Threshold"
			 "http://res.res.res.res:80/";
int main(int argc, char*argv[])
{	//初始化一些变量
	int lenp,len_txt;
	len_txt=strlen(My_TXT);//My_TXT为文本串，具体内容在"search_character.h"中
	struct timeval start,end;//用来记录时间
	long dif_sec, dif_usec;//存储时间差
	int i;
	char *temp[5],test[5][256];

    struct keyword_shifts shifts;
    char keyword[100] = {0};
    memset(&shifts, 0, sizeof(struct keyword_shifts));
	
    keyword_init(&shifts, KEYWORD_DEFAULT);
	if(argc>=2){
		memcpy(keyword, argv[1], strlen(argv[1]));
		
	}else
		scanf("%s",keyword);
    keyword_add(&shifts, keyword,strlen(keyword));
	
    
    //测试开始
	
	Sunday//
	gettimeofday(&start,NULL);
	if(!keyword_compare(&shifts, My_TXT, strlen(My_TXT))){
		printf("txt 命中\n");
	}else{
		printf("txt 未命中\n");
	}
	gettimeofday(&end,NULL);
	dif_sec=end.tv_sec-start.tv_sec;
	dif_usec=end.tv_usec-start.tv_usec;
	printf("Sunday running time  is %ld 秒 (%ld 微秒)\n",dif_sec, dif_sec*1000000+dif_usec);



    return 0;
}

编译

代码下载链接
gcc -g test.c sunday.c -o test

编程小耗子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字符串匹配算法Sunday的改进
05-18
字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法...
Linux curl命令参数详解
热门推荐
chengxuyuanyonghu的专栏
02-10 4万+
一、Linux curl用法举例： 1. linux curl抓取网页： 抓取百度： 1curl http://www.baidu.com如发现乱码，可以使用iconv转码： 1 curl http://iframe.ip138.com/ic.asp|iconv -fgb2312 iconv的用法请参阅：在Li
【2019.05】JS逆向——破解百度翻译参数（sign）爬虫 超级详细
ybsde博客
05-22 1万+
有时间了打算把有道、百度、Google翻译都搞一遍， 填坑百度翻译 这篇与有道那篇操作基本一致，有可能写的没有那篇清楚，大家也可以观摩一下上一篇 【2019.05】JS逆向——破解有道翻译爬虫参数（sign） 一、分析请求参数 打开地址： https://fanyi.baidu.com/ 打开Chrome调试工具，然后随意输入一段文字，查看抓包结果。 post请求 Form data 参...
WPS Office下载链接
最新发布
Jgx102938的博客
04-05 1654
下载链接如下Windows：https://official-package.wpscdn.cn/wps/download/WPS_Setup_14036.exeLinux ↓deb类： https://linux-bucket.ks3-cn-beijing.ksyun.com/wps/download/ep/Linux2019/11691/wps-office_11.1.0.11691_amd64.debrpm类：https://linux-bucket.ks3-cn-beijing.ksyun.com/
如何彻底屏蔽WPS联网？解决wps登入问题
青茶
11-25 9871
如何彻底屏蔽WPS联网？可能大家在使用wps的时候，也会感觉到每次打开都很卡，都要弹出那个登入的弹窗，有时候自己又不太方便登入，怎么办呢？ 小编，开始也是在百度上找了很多办法去解决，比如删掉登入程序，第二天更新一下，它又自己回来了，怎么删都没有用，想尽了半天， 方法1： 把以下内容加到C:\Windows\System32\drivers\etc\hosts文件中： 127.0.0.1 act.wps.cn 127.0.0.1 backupplugin.wps.cn 127.0.0.1 test-
爬虫前文----简化搞懂cookie和session
一名新生程序员的日常
08-26 7563
Cookie和Session前言cookie 和 session 的由来CookieCookie 属性Cookie 创建Cookie 分类SessionSession 工作原理创建 Session保存 Session销毁 Session检查Session 是否失效总结 Cookie Session相同点：不同点：工作流程： 前言 最近总是有一些初学爬虫的小伙伴总是搞不懂 Session 和 Cookie 到底是做什么的，为什么爬虫访问网页的时候都用 Session 去访问，为什么 headers 携带 C
【日常】爬虫学习进阶：百度翻译的秘密（2021版）
一只热爱奔跑的程序猿
02-08 1万+
偶尔爬爬虫还是有点意思的，权当消遣。
javaweb-part7-----cookie 初认识
weixin_30629653的博客
09-03 98
Cookie什么是cookie?浏览器访问服务器或者网站的时候, 网站或者服务器会响应一个set-cookie的属性，里面就是和该网站或者服务器相关的一块数据.这一块数据就会被存储在浏览器上.cookie是存储在浏览器里面的。然后每次访问该网站的时候都会带上cookie的数据.cookie是相对独立的.比如访问百度时Set-Cookie:BDSVRTM=259; path=/Set-Cookie:...
字符串匹配：Sunday算法
01-07
循环目标串，看看是否匹配pattern。每一轮中，匹配不成功的时候，需要把i向后挪。 暴力方法是每次把i往后挪一格，Sunday方法每次挪i是有策略的。 先看图（目标串是绿色的，pattern是蓝色的）： 具体来说： 找到下一...
字符串匹配算法之Sunday算法C++实现
08-23
字符串匹配算法之Sunday算法C++实现
字符串匹配算法 Sunday算法 C实现
03-04
字符串匹配算法 Sunday算法 一种线性字符串模式匹配算法 C语言实现。
NAT网络地址转换协议简单理解
G_Super_Mouse的博客
11-20 4410
NAT简介 在私网与外网通信的过程中， 私网与公网连接的边沿节点被称为路由器。 比如私网内部网络为 192.168.1.0 的网络。 路由器的公网 IP 为 112.93.114.32， 服务器的公网 IP 地址为120.93.24.180。 服务器发送数据与路由器公网 IP 时，能够将数据映射到私网中的机器；私网内的机器发送数据给服务器，路由器也能够映射为公网 IP 地址的过程，成为网络地址映射。 NAT （Network Address Translation， 网络地址映射）是将公网地址映射为私网地
解决ubuntu无法使用root登录问题
G_Super_Mouse的博客
08-07 1533
ubuntu16.04解决root登录问题 修改/etc/ssh/sshd_config文件，把PermitRootLogin Prohibit-password 添加#注释掉 新添加：PermitRootLogin yes ubuntu14.04解决root登录问题 sudo vi /usr/share/lightdm/lightdm.conf.d/50-ubuntu.conf 在末端添加下面两行命令 greeter-show-manual-login=true #手工输入登陆系统的
将rgba图片信息转换为bmp图片文件
G_Super_Mouse的博客
11-18 1400
将rgba图片信息转换为bmp图片文件 #include <stdio.h> #include <windows.h> #pragma pack(1) //BMP文件头（14字节） typedef struct /**** BMP file header structure ****/ { unsigned int bfSize; /* Size of file */ unsigned short bfRes
kinect环境获取mkv视频中的点云数据,放到pcl点云数组中,实现的类
G_Super_Mouse的博客
06-23 1294
文章链接:https://codemouse.online/archives/2020-05-16225206 kinectRecord.h #pragma once #include <k4a/k4a.h> #include <k4arecord/playback.h> #include <pcl/io/io.h> #include <pcl/io/pcd_io.h> #include <pcl/features/integral_image_nor
md5从16字节转换为32字节
G_Super_Mouse的博客
01-20 1031
## md5从16字节转换为32字节 16字节到32字节的转换，实际上是通过将每个字节输出成十六进制数据的来的，所以通过一下函数实现。 ```c #include <stdio.h> void md5_short_to_long(char *md5_long, char *md5_short) { int i = 0; char *p_md5_long = md5_long; for(i = 0; i < MD5_SHORT; i++){ ...
hyperscan字符串匹配库接口封装
G_Super_Mouse的博客
11-18 1010
字符串匹配 在工作中,需要用字符串匹配,为了可以快速切换不同的库,编写了这个匹配接口,方便实现不同字符串匹配库的切换. 接口封装 头文件 kwmatch.h #ifndef __KWMATCH_H__ #define __KWMATCH_H__ // control log print switch #define KW_DEBUG 1 #if KW_DEBUG #define __DEBUG(p,...) printf("[FILE:%s,FUNC:%s,Line:%d]"p"\n",__F
Sunday算法是不是字符串匹配算法
03-27
不是。Sunday算法是一种字符串匹配算法，它可以用于在一个主串中查找一个模式串的出现位置。它的时间复杂度为O(mn)，其中m和n分别是主串和模式串的长度。Sunday算法的核心思想是尽量跳过匹配不成功的部分，从而减少比较的次数，提高匹配效率。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值