- KMP算法
写在前面喜报：听了四遍都没学懂的KMP算法，终于在gyy大佬的耐心讲解下搞懂了，大佬orz！！！正文kmp算法本质上就是对模式串（要匹配的子串两个串中短的那个）中很多重复的前缀和后缀索引起来，使得在一个地方失配了也不要紧，不用重新来的算法（看不懂不要紧）下面我们就来详细介绍一下kmp的几个......
- KMP学习笔记
KMP一种字符串单模匹配算法。原理当模式串\(s\)与文本串\(t\)进行匹配时，容易想到的一种朴素做法就是将模式串的第一位与文本串的每一位进行试配。但是这样效率过低，容易被数据卡成\(O(n^2)\)。KMP单模匹配算法引入了一个失配数组border。定义一个字符串的border为一......
- 【秋招笔试】2024-08-03-科大讯飞秋招笔试题(算法岗)-三语言题解(CPP/Python/Java)
......
- 数据结构：链表经典算法OJ题
目录前言一、移除链表元素二、反转链表三、合并两个有序链表四、链表的中间节点五、环形链表的约瑟夫问题前言 在了解了链表的相关知识后，我们还需要一些题目进行练习加深对链表这方面知识的理解，也可以用来检测链表这块学的的怎么样，废话不多说，开始上手。一、移......
- 算法【构建前缀信息解决子数组问题】
本文需要对掌握哈希表的用法。构建某个前缀信息比如最早出现、最晚出现、出现次数等，是很常见的技巧。除此之外，还有很多种类的前缀信息可以构建出来，解决很多子数组相关问题。下面通过几个题目加深对构建前缀信息这个方法的理解。题目一简要描述：构建前缀和数组。快速解决子......
- 算法【前缀树】
注意：学习本篇最少应知道什么是树结构和哈希表怎么用。前缀树又叫字典树，英文名trie。每个样本都从头节点开始根据前缀字符或者前缀数字建出来的一棵大树，就是前缀树。没有路就新建节点；已经有路了，就复用节点。前缀树的使用场景：需要根据前缀信息来查询的场景前缀树的优点：根......
- 2024“钉耙编程”中国大学生算法设计超级联赛（4）
题面：https://files.cnblogs.com/files/clrs97/%E7%AC%AC%E5%9B%9B%E5%9C%BA%E9%A2%98%E9%9D%A2.pdf题解：https://files.cnblogs.com/files/clrs97/%E7%AC%AC%E5%9B%9B%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code：A.超维攻坚#include<cstdio>constintN=15,inf=~0U>>......
- 算法题之旋转链表
旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]提示：链表中节点的数目在范围 [0,500] 内-100<=Node.val<=1000<=k<=......
- 【机器学习算法基础】（基础机器学习课程）-11-k-means-笔记
示例案例为了更好地理解K-Means算法，下面通过一个简单的案例进行说明。假设我们有以下10个二维数据点，表示不同商店的销售额（单位：千元）和顾客数（单位：人）：[(10,100),(20,80),(30,70),(40,60),(50,50),(60,40),(70,30),(80,20),(90,10),(......
- KMP 算法学习笔记
问题引入给出两个字符串\(s1\)和\(s2\)，求出\(s2\)在\(s1\)中所有出现的位置（出现指\(s1\)中存在子串与\(s2\)完全相同）。朴素暴力不详细介绍，容易发现时间复杂度不优秀。KMP算法思想在朴素暴力中我们可以发现有很多匹配是不需要再次从头开始重新匹配的，举个例子：ABA......
