weixin_44879249-CSDN博客

原创 KMP算法next计算

eq:模式串 P = 'abaabcac’的 next 函数值序列为01122312。前两个字母next序列分别为01；第三个"a" 时，它前一个字母为b，从头开始字母为a， a!=b所以为1；第四个"a" 时，前字母为a，从头开始字母为a，a=a，所以值为1＋1=2（相等时为串长加1）；第五个"b"，前个字母为a，从头开始a，a=a，为2；第六个"c"，前个字母为b，再往前是a，ab，从头开始ab串，ab=ab，因此值为2＋1＝3；第七个字母为"a"，前个字母为c，与从头开始的第一个字

2021-04-22 14:23:10 914

原创 SPDK环境搭建

安装spdk步骤1.下载spdkgit clone https://github.com/spdk/spdk2.cd spdk3.安装fiogit clone https://github.com/axboe/fiocd fiomake(可能需要安装gcc4.9以上)4.安装gcc4.9以上 4.1安装scl源：yum install centos-release-scl scl-utils-build 执行： yum load-transaction /tmp/yu

2020-12-16 21:14:53 1035 1

原创 SPDK示例代码hello_world分析

SPDK示例代码hello_world分析1. main函数流程初始化spdk环境扫描nvme ssd并加载读写操作卸载nvme ssd源代码#include "spdk/stdinc.h"#include "spdk/nvme.h"#include "spdk/vmd.h"#include "spdk/nvme_zns.h"#include "spdk/env.h"#include <sys/time.h>struct ctrlr_entry { struc

2020-12-09 13:04:20 1710 1

原创 DPDK单核捕包源码解析

DPDK单核捕包源码解析#include <stdint.h>#include <inttypes.h>#include <rte_eal.h>#include <rte_ethdev.h>#include <rte_cycles.h>#include <rte_lcore.h>#include <rte_mbuf.h>#define RX_RING_SIZE 128 //接收环大小#def

2020-12-09 11:16:35 263

原创括号生成-leetcode（深度搜索法）

**题目：括号生成**内容：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]#include<bits/stdc++.h>using namespace std;void dfs(string str,int left,int right,vector<string> &res)

2020-09-28 20:26:07 100

原创 C++ STL 全排列函数next_permutation实现重复字符的全排列问题

一、概念从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。比如a，b，c的全排列一共有3！= 6 种分别是{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}。二、使用头文件#include<algorithm>具体使用： next_permutation：求下一个排列组合　

2020-09-18 10:51:45 977

原创深度搜索dfs-走格子加权

有一个n行m列的地图地图上每个格子要么是o，要么是xo表示这个格子是安全的x表示这个格子不能进入你现在在第0行，第0列(左上角)你希望走到第x行，第y列输入保证(0,0)是安全的向上走一格耗时a分钟向下走一格耗时b分钟向左走一格耗时c分钟向右走一格耗时d分钟问走到目标地点(第x行，第y列)最快需要多少分钟如果无法走到，输出-1输入描述:第一行输入T表示有T组数据(1<=T<=30)每组数据第一行输入两个整数n，m(1<=n,m<=200)第二行输入两

2020-09-17 22:11:17 248

原创最长回文子串和最长回文子序列-返回相应字符串

一、题目所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如 “a”、“aba”、“abba”。对于一个字符串，其子串是指连续的一段子字符串，而子序列是可以非连续的一段子字符串。最长回文子串和最长回文子序列（Longest Palindromic Subsequence）是指任意一个字符串，它说包含的长度最长的回文子串和回文子序列。例如：字符串 “ABCDDCEFA”，它的最长回文子串即 “CDDC”，最长回文子序列即 “ACDDCA”。二、最长回文子串思路首先

2020-09-16 21:44:07 241 1

原创 2n-皇后--搜索

题目 1460: [蓝桥杯][基础练习VIP]2n皇后问题时间限制: 1Sec 内存限制: 128MB 提交: 1119 解决: 547题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇

2020-09-16 12:54:55 105

原创 DPDK安装教程-内核版本3.10

1.点击虚拟机设置，添加两个网卡（我这里都是使用的都是桥接模式）2.从网上下载dpdk的压缩包：命令：wget http://fast.dpdk.org/rel/dpdk-18.08.tar.gz解压安装：tar -zxvf dpdk-18.05.1.tar.gz3.安装依赖：yum install numactl -yyum install numactl-develyum install gccyum install gcc kernel-devel-$(uname -r)yu

2020-09-16 12:40:56 1615 1

原创 Centos7 内核安装教程

1.将linux-4.19.37内核包移动到/usr/src文件夹下，并进入到linux-4.19.37文件下（后面的操作都是在此文件夹在下）2.将系统默认的内核配置文件复制到linux-4.19.37目录下，并命名.config3.make menuconfig ：基于文本选单的配置界面，字符终端下使用出现缺少ncurses-devel：yum install ncurses-devel缺少bison：yum install bison进入下面的页面后使用左右键选择load选项选择ok然

2020-09-16 12:35:05 1853

原创聚集的疫情小区

给你一个由’1’(疫情小区）和0’(正常小区）组成的二维矩阵，请你计算数组中的有几处疫情聚集地。疫情小区地总是被正常小区包围着，并且每个疫情聚集地只能由水平方向或竖直方向上相邻的疫情小区连接形成。单个孤立的疫情小区也视为一个疫情聚集地。此外，你可以假设该矩阵的四周都是正常小区。输入描述:m*n地图表示如下:331 1 01 0 10 0 0输出：2#include<stdio.h>#include<string.h>#include<stdlib.h&g

2020-09-16 12:12:59 116

原创题目 1841: [蓝桥杯][2017年第八届真题]发现环----邻接表

题目 1841: [蓝桥杯][2017年第八届真题]发现环题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？输入第一行包含一个整数N。以下N行每行两

2020-09-16 09:41:33 142

weixin_44879249的博客