- 博客(9)
- 收藏
- 关注
原创 KMP算法字符串匹配,详细的next数组思想解释和代码实现,python
这篇讲解不包含kmp最基本的讲解,也不包含朴素方法对比和详细解释,主要是针对next数组构建和字符串匹配时候的指针跳转思想细节,为什么匹配失败时需要赋值j = next[j-1],防止绕不明白。
2024-08-08 15:50:58 1105 1
原创 ModuleNotFoundError: No module named ‘vllm._C“
modulenotfounderror: No module named 'vllm._C"
2023-12-15 12:10:45 2448
原创 蛮力法求解0/1背包问题C++
先占坑#include <iostream>#include<cstdio>//以下三个库用于计算程序运算时间#include<ctime>#include <cstdio>#include<cstdlib>using namespace std;#define N 100struct goods{int sign;//物品序号int wight;//物品重量int value;//物品价值};int n,best
2020-06-22 10:53:53 2834
原创 Python Jupyter 编写模块
1.在jupyter notebook新建一个python文件2.在文件里定义一个名为say_hi的函数,并且将文件重命名为mymodule13.保存之后可看到当前文件夹多了一个mymodule1.ipynb4.打开mymodule1.ipynb文件,选择file -download as - .py并将文件的保存路径选择跟刚才的sp.ipynb一致保存之后可以看到当前文件夹多了一个mymodule1.py文件,这就是python模块5.新建一个python文件,导入mymodule1
2020-06-03 09:22:19 2969
原创 最大子段和C++(蛮力法,改进蛮力法,动态规划法)
话不多说,直接上代码清楚明白。#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;//蛮力法,逐次找到各个长度的子段然后比较各个子段和的大小int bfmax(int array[],int n){ int sum,max=0; for(int i=0;i<n;i++) for(int j=0;j<n;j++)
2020-05-12 11:25:05 841
原创 最小距离点对 C++
#include <iostream>#include <stdlib.h>#include <stdio.h>#include <iomanip>#include <math.h>#include<ctime>#include <cstdio>#include<cstdlib>usin...
2020-04-25 15:26:59 646
原创 BF与KMP算法--串的模式匹配C++
1>实现BF算法2>实现BF的改进算法:KMP算法#include<iostream>//以下三个库用于计算程序运算时间#include<ctime>#include <cstdio>#include<cstdlib>using namespace std;int _next[20]={-1};//设置全局变量_next(...
2020-04-11 15:58:52 324
原创 C++求两个数的最大公因数的三种求法
(1)用连续整除检测法求两个正整数m和n的最大公约数(2)用欧几里德算法求两个正整数m和n的最大公约数(3)用相减法求两个正整数m和n的最大公约数#include<iostream>using namespace std;class calculate{private: int m,n,temp,max;public: void fun1(); ...
2020-04-04 14:18:43 7564 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人