/* * @lc app=leetcode.cn id=1143 lang=cpp * * [1143] 最长公共子序列 * * https://leetcode-cn.com/problems/longest-common-subsequence/description/ * * algorith ...
分类：
其他好文 时间：
2021-04-23 12:08:02
阅读次数：
0
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
Horspool 字符串匹配算法对Boyer Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法，是一种“跳跃式”匹配算法，具有 sub linear亚线性时间复杂度 。 Horspool 算法： 对于每个搜索窗口，该算法将 窗口内的最后一个字符 和 模式串中的最后一个字符 ...
分类：
编程语言 时间：
2020-05-04 15:40:09
阅读次数：
66
BM(Boyer Moore) 部分资料来自： "https://blog.csdn.net/no_heart2019/article/details/96564763" "https://blog.csdn.net/qzp1991/article/details/42663969" "https: ...
分类：
编程语言 时间：
2020-04-12 10:27:20
阅读次数：
84
题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith ...
分类：
其他好文 时间：
2020-02-20 22:06:45
阅读次数：
71
每周完成一个 ARTS：Algorithm 来源 LeetCode 11. Container With Most WaterReview 阅读了关于 Go 语言的一篇文章Tip 总结 Unix 套接字编程的知识Share 分享 一个分类详细的 Unix / Linux 命令网站一 Algorith... ...
分类：
其他好文 时间：
2020-02-08 19:43:41
阅读次数：
139
局部加权回归（ locally weighted regression ） 特征选择问题：underfitting,overfitting parametric learing algorithm:有固定数目的参数以用来数据拟合的算法； Non parametric learing algorith ...
分类：
其他好文 时间：
2020-01-29 18:23:37
阅读次数：
97
题目链接 https://pintia.cn/problem-sets/1218774283169423360/problems/1218774532776648715 方法一， 见代码 #include <cstdio> #include <iostream> #include <algorith ...
分类：
其他好文 时间：
2020-01-28 23:33:42
阅读次数：
175
1030 完美数列 (25分) https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224 #include <iostream> #include <vector> #include <algorith ...
分类：
其他好文 时间：
2020-01-28 23:13:29
阅读次数：
90
Boyer-Moore算法 一.两大规则 （1）坏字符规则 1）如果坏字符不存在于模式串中，直接将整个模式串拉到坏字符下一个字符，也就是说将模式串的第一个字符与主串中坏字符的下一个字符对齐 2）如果坏字符存在与模式串中，将模式串中最后那个与坏字符相同的字符与坏字符对齐 （2）好后缀规则 当模式串与主 ...
分类：
编程语言 时间：
2020-01-13 19:46:23
阅读次数：
70
