E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
[算法笔记]
面试准备-《算法第4版》Java
算法笔记
、理解整理
年假之前,我就规定自己要完成多少多少的任务,要做一些些有意义的事情,读书,练习,输出一些有价值的文字和笔记正是这一理念的实现,这样不仅让自己的经历更漂亮一点,也能帮助很多其他人!JVM是java程序员永远的考题,算法是所有程序员永久的考题。这应该是很多人的共识,不管是谁,学习的路上我们时常遇到迷茫阶段,抓住最根本的东西你永远不会觉得迷失。《算法(第4版)》是一本晦涩的书,特别是中文版!我要强烈吐槽
weixin_34268579
·
2023-11-06 19:19
java
面试
shell
左程云算法学习笔记
左程云
算法笔记
学习简介认识复杂度,对数器,二分法与异或线段树(区间修改树)比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法(不全)并查集(不全)图的算法暴力递归暴力递归到动态规划学习简介
洋毛的尾巴
·
2023-11-05 20:21
左程云算法学习笔记
算法
左程云
算法笔记
(未完待续)
第一节课——认识时间复杂度和简单的排序算法一.时间复杂度(略)评价一个算法流程的好坏,先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是“常数项时间”。二.排序算法1.选择排序publicstaticvoidselectionSort(int[]arr){if(arr==null||arr.length<2){return;}for(inti=0;i
阿文呦
·
2023-11-05 20:50
数据结构与算法
算法
数据结构
左程云
算法笔记
(持续更新)
第一讲:时间复杂度与简单排序算法.时间复杂度的O表示一个最坏情况,上限.两个同时间复杂度的算法进行比较要实际测试·O(log2^N)默认为以2为底.异或(^)可以理解为无进位相加(可解释异或的交换性质)。·0^a=a,a^a=0.二分法不一定要在有序数组中运用(找局部最小值)用异或交换数字注意用异或的交换和结合性质理解a=a^b;b=a^b;//b=a^b^b=a^0=a;a=a^b;//a=a^
梦子清
·
2023-11-05 20:49
算法
排序算法
数据结构
左程云
算法笔记
1、认识复杂度和简单排序算法
课程链接1.认识复杂度和简单排序算法_哔哩哔哩_bilibili时间复杂度是在一个算法流程中,估计常数操作的一个指标常数时间的操作一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的
Kv109A
·
2023-11-05 20:17
算法
排序算法
算法
数据结构
算法笔记
之单调栈
文章目录1.单调栈定义2.单调栈用途3.单调栈应用1.单调栈定义从栈顶到栈底的元素是严格递增或递减的栈叫单调栈2.单调栈用途可以以O(1)的时间复杂度得知某个位置左右两侧比他大(或小)的数的位置和个数3.单调栈应用每日温度(来源leetcode)描述如下:请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用0来代
Zrainstar
·
2023-11-05 14:36
算法笔记
算法
栈
数据结构
stack
深度学习调参技巧 调参trick
|公|众|号|包包
算法笔记
|背景事情的起因其实这样,实验室老同学的论文要冲分,问我有没有啥在NN上,基本都有用的刷点方法,最好是就是短小精悍,代码量不大,不需要怎么调参。
ad110fe9ec46
·
2023-11-04 10:24
leetcode数据结构和
算法笔记
JavaScript
数据结构和
算法笔记
时间复杂度和空间复杂度时间复杂度的公式是:T(n)=O(f(n)),其中f(n)表示每行代码执行次数之和,而O表示正比例关系,这个公式的全称是:算法的渐进时间复杂度常见的时间复杂度量级有
WEXIA666
·
2023-11-04 02:44
数据结构与算法
JavaScript
数据结构
算法
javascript
leetcode
300分钟搞定数据结构与
算法笔记
之02讲----高级数据结构
300分钟搞定数据结构与算法第02讲,时长30min第02讲:高级数据结构目录一、概述二、优先队列(PriorityQueue)1、特点2、应用场景3、举例:任意一个数组,找出前k大的数。4、优先队列的实现5、优先队列最基本的两个操作6、优先队列的初始化7、举例:有n个数据,需要创建一个大小为n的堆。8、例题分析:LeetCode第347题三、图(Graph)1、基本知识点2、必会知识点3、例题分
H千面
·
2023-11-04 02:41
#
数据结构与算法
Java学习
算法
队列
数据结构
java
【
算法笔记
】二分法的模板
二分法参考:labuladong算法小抄-二分算法模板1、查找一个数intbinary_search(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){right=mid-1;}elseif(nums[mid]==target){//直接返回returnmid;}}//直接返回return-1;}2、查找数的左
John-s
·
2023-11-04 01:12
算法笔记
——后序遍历 Leetcode#124
参考labuladong的博客刷一下二叉树的题目,主要是记录下来理清自己的思路,如果有需要修改的地方还请大家不吝赐教~会根据刷题数量不断更新~二叉树的遍历问题的递归框架如下:/**structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/void
Marilynmontu
·
2023-11-04 01:06
二叉树
读书笔记——labuladong
算法笔记
读书笔记——labuladong
算法笔记
序言计算机算法世界观计算机算法方法论二叉树遍历广度遍历BFS二叉树的前中后序遍历回溯算法动态规划算法二分搜索算法其他算法滑动窗口双指针Union-Find算法序言
腾昵猫
·
2023-11-04 01:34
一些算法
算法
数据结构与
算法笔记
day14:跳表
二分查找的底层依赖的是数组随机访问的特性,那么如果数据存在链表中,我们就无法进行二分查找了吗?事实上是阔以滴。比如Redis就是通过跳表来实现的。它是一种各方面性能都比较优秀的动态数据结构,可以支持快速的插入、删除、查找操作。但是红黑树也可以呀,哼,你跳表可以的,我红黑树也可以呢!为什么Redis使用了跳表,而没有用红黑树,继续往下看~1如何理解跳表如下图,对于一个单链表来说,即便是最好的情况——
楠楠喜欢泡枸杞
·
2023-11-03 01:12
算法笔记
·问题 D: 例题5-1-4 连续自然数求和
题目描述输入一个正整数N,求1+2+…+N,即求要求在程序中使用break语句。输入要求输入的数据一定是一个正整数。输出计算的结果,连续N个自然数的和,末尾输出换行。样例输入100样例输出5050嗯,定义变量时初始化是个好习惯:)全局变量:函数外局部变量:函数内形式参数:函数参数的定义中声明变量所写代码:#includeusingnamespacestd;intmain(){intn,i,sum,
少年芒
·
2023-11-01 21:30
pat
算法笔记
例题5-1-1 连续自然数求和
题目描述求1+2+3+…+100,即求要求用while语句实现输入无输出要求的和,末尾输出换行。样例输入无样例输出5050错误代码:#includeusingnamespacestd;intmain(){doublex,i;i=1;while(i<=100){x=i+x;i++;}cout<
少年芒
·
2023-11-01 21:00
算法笔记
.胡凡 第九章 二叉树
9.1树与二叉树二叉树的存储structnode{typenamedata;node*lchild;node*rchild;};新建节点node*newNode(intv){node*Node=newnode;Node->data=v;Node->lchild=Node->rchild=NULL;returnNode;}二叉树的查找voidsearch(node*root,intx,intnewd
dream or nightmare
·
2023-11-01 13:03
算法笔记胡凡
c++
pat
二叉树
算法笔记
pat
《
算法笔记
》9.7 堆
9.7堆9.7.1堆的定义与基本操作堆是一棵完全二叉树,树中每个结点的值都不小于(或不大于)其左右孩子结点的值。其中,如果父亲结点的值大于或等于孩子结点的值,那么称这样的堆为大顶堆,这时,每个结点的值都是以它为根结点的子树的最大值。相反,则为小顶堆。那么对于一个给定的初始序列,怎样把它建成一个堆呢?从最后一个元素开始,从下往上,从右往左。假设当前元素X,让x与X的孩子结点比较,如果发现比X更大的元
pumpkin9841
·
2023-11-01 13:55
算法笔记
算法
数据结构
c++
树结构
堆栈
算法笔记
【3】-冒泡排序法
文章目录一、原理二、代码实现三、算法特点一、原理冒泡排序是一种简单但有效的排序算法,它可以用于对数字进行升序排序。该算法通过多次比较相邻元素并交换位置来实现排序的目的。冒泡排序的基本思想是从第一个元素开始,依次比较相邻的两个元素,如果顺序不正确,则交换它们的位置。这样一轮比较下来,最大(或最小)的元素就会“冒泡”到最后。然后,再从剩下的元素中重复这个过程,直到所有元素都排好序为止。其算法流程如下图
>_·
2023-11-01 00:17
算法
笔记
排序算法
matlab
c语言
学习
算法笔记
【4】-冒泡排序法改进
一、冒泡排序缺点冒泡排序是一种简单但效率较低的排序算法。冒泡排序通过比较相邻元素并交换位置来实现排序。具体而言,它从数组的第一个元素开始,依次比较相邻的两个元素,如果顺序错误则交换它们的位置,直到整个数组排好序为止。但是冒泡排序算法的时间复杂度为O(n^2),不管数据是否已经有序,都会进行比较。导致大数据量时执行效率低下,这里将探讨两种方式改进冒泡排序算法以降低时间复杂度二、改进策略在每一轮的内层
>_·
2023-11-01 00:17
算法
笔记
排序算法
学习
matlab
优化算法matlab实现(二十七)蜉蝣算法matlab实现
1.代码实现不了解蜉蝣算法可以先看看优化
算法笔记
(二十七)蜉蝣算法实现代码前需要先完成优化算法matlab实现(二)框架编写中的框架的编
stronghorse
·
2023-10-31 17:50
感知机
算法笔记
及其matlab实现
定义:感知机是二类分类的线性模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值。感知机对应于输入空间(特征空间)中将实例划分为正负两类的超平面,属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面,为此,导入基于误分类的损失函数,利用梯度下降法对损失函数进行极小化,求得感知机模型。感知机数学模型:在这里,sign(x)是一个符号函数,w*x+b,实际上是超平面,我们将我
张张成长记
·
2023-10-31 11:32
算法
matlab
机器学习
PAT 甲级-入门模拟
阅读原文当时准备PAT竞赛时候,买了本《
算法笔记
》,书中将题型进行分类,是我最系统的一次算法学习,对题型判断、解题思路都有了新的认知,本篇文章主要记录当时刷的入门模拟题,算是比较简单的算法题(有些都不能称之为算法
啸啊啸啊
·
2023-10-31 05:03
算法与数据结构学习
算法
c++
算法笔记
【7】-直接插入排序算法
文章目录一、简介二、基本原理和实现步骤三、优缺点分析一、简介在排序算法中,直接插入排序是一种基本而常用的排序方法。它通过不断将待排序数组中的元素插入到已排序部分的合适位置,逐步构建有序数组。本文将详细介绍直接插入排序算法的原理、实现步骤,并讨论其优缺点。二、基本原理和实现步骤直接插入排序算法的基本思想是将一个元素逐个地插入已经排好序的部分数组中,从而得到一个新的、长度更长的有序数组。具体而言,它从
>_·
2023-10-31 02:44
算法
排序算法
笔记
数学建模
matlab
算法笔记
【5】-快速排序法
文章目录一、前言二、基本原理三、代码仿真四、优缺点分析一、前言快速排序算法以其高效的性能和简单的实现方式而闻名。本文将深入探讨快速排序算法的原理、实现步骤以及其优缺点,帮助读者全面了解这一强大的排序算法。二、基本原理快速排序采用了分治策略,将一个大问题分解为若干个小问题,并通过递归地解决这些小问题来达到整体解决的目的。具体而言,快速排序通过选择一个基准元素,将数组分成两个子数组,其中一个子数组的所
>_·
2023-10-31 02:14
算法
笔记
排序算法
matlab
学习
算法笔记
【6】-简单选择排序算法
文章目录一、基本原理二、实现步骤三、优缺点分析一、基本原理在排序算法中,简单选择排序是一种基本且直观的排序方法。尽管它的性能较冒泡排序稍好,但仍然属于较慢的排序算法。本文将详细介绍简单选择排序算法的原理、步骤,并讨论其优缺点。简单选择排序是一种寻找最小值的有效策略,通过不断选择剩余元素中的最小值,并与当前位置进行交换,逐步构建有序数组。具体而言,它遍历整个数组,在每次遍历中找到未排序部分的最小值,
>_·
2023-10-31 02:14
排序算法
算法
笔记
matlab
学习
算法笔记
【1】-蚁群算法解决旅行商问题(简称TSP问题)
文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列,随着顶点数的增加,会产生组合爆炸,它是一个NP完全问题。由于其在交通运输、电路板线路设计以及物流配送等领域内有着广泛的应用,国内外学者对其进行了大量的研究。早期的研究者使用精确算法求解该问题,常用的方法包括:分枝定界法、线性规划
>_·
2023-10-31 02:13
算法
笔记
matlab
数学建模
学习
启发式算法
算法笔记
【8】-合并排序算法
文章目录一、前言二、合并排序算法基本原理三、实现步骤四、优缺点分析一、前言合并排序算法通过采用分治策略和递归思想,实现了高效、稳定的排序功能。本文将深入探讨合并排序算法的原理、实现步骤,并讨论其优缺点。二、合并排序算法基本原理合并排序算法采用了分治策略,将一个大问题分解为若干个小问题,并通过递归地解决这些小问题来达到整体解决的目的。具体而言,合并排序首先将待排序的数组不断划分为两个子数组,直到每个
>_·
2023-10-31 02:12
算法
笔记
排序算法
matlab
《
算法笔记
知识点记录》第四章——算法初步4——贪心
☘前言☘贪心算是很基础的算法了,在这个文章中我们会接触到一些贪心的算法,希望能跟我一起学习呀。。每篇文章后面都有对应的练习题哦,我自己会写题解给大家作为参考,好了不bb了,我们开始把!作者简介:一个从工业设计改行学嵌入式的年轻人✨联系方式:2201891280(QQ)源码地址:https://gitee.com/xingleigao/algorithm-notes⏳全文大约阅读时间:120min(
XingleiGao
·
2023-10-31 01:29
《算法笔记》记录
c语言
linux
c++
算法
生活
【
算法笔记
】位运算详解
0.前言突然想到位运算是个好东西,就来水一波文章了……注意:我把能想到的有关位运算的所有内容都放进来了,所以篇幅较长,请谅解!若有写的不清楚或者不够详细的地方欢迎在评论区补充,谢谢支持!本文中参考代码均使用C++编写。废话不多说,下面步入正题。1.基本运算有一定基础的可以跳过该部分。位运算的简要法则:详细解释:1.1取反取反(~x)是最简单的位运算操作,只有一个参数xxx。将参数上的每一位对应取反
GoodCoder666
·
2023-10-30 22:24
算法竞赛
#
算法笔记
算法
c++
位运算
二进制
算法笔记
——动态规划:最长递增子序列LIS、二维LIS问题
最长递增子序列LISLIS(LongestIncreasingSubsequence)问题是一个经典的动态规划问题LeetCode300.最长递增子序列给出一个长为n的序列s,求其中最长递增子序列的长度例如,n=6,s=172548,则长递增子序列为1258,长度为4思路:状态:dp[i]表示以s[i]结尾的最长递增序列的长度这样定义dp[i],是子序列问题中,常用的dp数组定义方法选择:对于一个
Insomnia_X
·
2023-10-30 07:43
算法学习笔记
动态规划
算法
leetcode
数据结构与算法——第一、二章
数据结构与
算法笔记
数据描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算处理的符号集合。
小霸王的铲屎官
·
2023-10-29 17:01
2019.4.24胡凡
算法笔记
const与#define的差异(0)相同两者都可以用来定义常量;#definePI3.14159//常量宏constdoulbePi=3.14159;//常量(1)编译器处理方式不同define宏是在预处理阶段展开;const常量是编译运行阶段使用;(2)类型和安全检查不同define宏没有类型,不做任何类型检查,仅仅是展开。const常量有具体的类型,在编译阶段会执行类型检查。(3)存储方式不
sure_风雨与晴
·
2023-10-28 18:32
Leetcode_516. 最长回文子序列
题目链接刚看了《
算法笔记
》上的最长回文子串问题,于是模仿着来解决这个最长回文子序列的问题。
Kerin637
·
2023-10-28 08:37
Leetcode刷题
算法笔记
递归:产生集合的全排列 整数划分
一.产生集合的全排列#集合全排列defPerm(list,head,tail):#递归出口,构成一次全排列,输出ifhead==tail:foriinrange(tail+1):print(list[i],end="")print()#产生head到tail的全排列else:forjinrange(head,tail+1):list[head],list[j]=list[j],list[head]
yogur_father
·
2023-10-28 02:33
入门学习
算法
python
贪心算法问题
算法笔记
:贪心法一、概念1.贪心法(GreedyAlgorithm)定义求解最优化问题的算法通常需要经过一系列的步骤,在每个步骤都面临多种选择;贪心法就是这样的算法:它在每个决策点作出在当时看来最佳的选择
lengyue815
·
2023-10-27 04:42
前端
排序
算法笔记
1.插入排序从前往后遍历,把遍历到的数字插入到前面排好序部分的合适位置。importjava.util.Scanner;publicclassInsertionSort{publicstaticvoidmain(String[]args){intN,i,j;int[]A=newint[100];Scannerin=newScanner(System.in);N=in.nextInt();for(i
龙小治
·
2023-10-25 21:53
国密SM算法、RSA加密
算法笔记
一、国密即国家密码局认定的国产密码算法。主要有SM1,SM2,SM3,SM4。目前SM1算法没有公开,只能集成在芯片中。目前应用较多的是SM2、SM3和SM4算法,这三者用法不一。SM2公钥加密算法国密公钥加密标准之一,由国家密码管理局与2010年12月公布。SM2属于非对称加密算法,使用公钥加密,私钥解密,在安全性和运算速度方面要优于RSA算法。SM2公钥加密适用于加密长度较短的数据,如会话密钥
辰熤✔
·
2023-10-24 13:45
学习
【
算法笔记
】前缀和与差分
前缀和与差分算法是解决问题的方法与步骤。在看一个算法是否优秀时,我们一般都要考虑一个算法的时间复杂度和空间复杂度。现在随着空间越来越大,时间复杂度成为了一个算法的重要指标,那么如何估计一个算法的时间复杂度呢?常见的时间复杂度:O(1)O(logn)O(n)O(nlogn)O(n2)O(2n)O(n!)1.时间复杂度时间复杂度:分析算法的执行效率。示例:时间复杂度为O(1)intfun(intn){
Zh0uKal1
·
2023-10-23 13:04
C++
算法
算法
c++
数据结构
算法笔记
:双指针法(数组移除元素)
1数组移除元素给定一个数组nums和一个值val,在不使用额外数组空间的情况下移除数组中所有数值等于val的元素,并返回数组的新长度,数组中超出新长度后面的元素无需考虑。注:数组的元素在内存地址中是连续的,无法单独删除数组中的某个元素,只能对数组元素作覆盖。2解法2.1暴力解法2.1.1解题思路嵌套两层for循环,外层遍历数组元素,找到要移除的元素后,内层循环更新数组。时间复杂度:O(n2)空间复
_秋牧
·
2023-10-22 23:07
算法
算法
数据结构
优化算法matlab实现(三十二)樽海鞘算法matlab实现
1.代码实现不了解樽海鞘算法可以先看看优化
算法笔记
(三十二)樽海鞘算法实现代码前需要先完成优化算法matlab实现(二)框架编写中的框架
stronghorse
·
2023-10-22 10:26
算法笔记
(数学基础)
复杂性函数的阶低阶函数集合O(g(n))高阶函数集合Ω(g(n))严格低阶函数o(g(n))严格高阶函数ω(g(n))和式的估值与界限线性和级数image.pngimage.png递归方程使用小的输入值来描述一个函数的方程或不等式Master定理image.png
岸边露伴一动不动
·
2023-10-22 05:14
[
算法笔记
]——位运算平方根
(感谢知乎大神的解惑)上一篇博客引了一个有趣的位运算算法,可以通过位运算大致算出一个浮点数的平方根,虽然查找了相关资料,但是还是对原理有些困惑。下面是代码:floatsqrt3(constfloatx){union{inti;floatx;}u;u.x=x;u.i=(1>1)-(1>1可以实现/2,(1>1不仅把指数也右移了,也把尾数右移了,所以导致结果只是一个近似值
心和Faerie
·
2023-10-21 08:26
算法
算法
位运算
c语言
优化算法matlab实现(三十)海底捕食者算法matlab实现
1.代码实现不了解海底捕食者算法可以先看看优化
算法笔记
(三十)海洋捕食者算法实现代码前需要先完成优化算法matlab实现(二)框架编写中
stronghorse
·
2023-10-20 16:00
算法笔记
之进制转换(c++/c)
前言学习了数据结构后知道进制转换可以用栈来操作。对于算法题目来说,我们可以用c++的STL库进行调用对应的数据结构类型。这里只是记录简单结构的算法思想,也就是模拟为主,后面有专门的STL库调用笔记,我会记录题目。再细说进制转换。通常分为10进制转其他进制与其他进制转10进制。只要会这两种,遇到非10进制转换的,都是以十进制为中间过程的变化(也不绝对哈)。这里如果对进制转换不太了解,可以看这个视频学
follxin
·
2023-10-20 02:47
算法笔记
c++
算法
数据结构与
算法笔记
——队列及队列的应用
目录前言一、队列的定义二、队列的实现总结前言队列常应用于排队问题,是一种属于先进先出的数据结构、一、队列的定义二、队列的实现#include#defineQUEUE_SIZE20structData{inta;doubleb;charc;};//队列顺序存储的实现————循环队列,//队头指向第一个元素的位置,//队尾指向最后一个元素的下一个位置typedefstruct{Datas[QUEUE_
Aimerlover
·
2023-10-18 23:07
数据结构与算法
数据结构
队列
算法
【
算法笔记
】图论/dp-动态规划 大总结
文章目录前言写于一只蹲在角落的蒟蒻-Z__X...2020.2.7,图论和dpdpdp终于告一段落。蓦然回首,好似已走过许多...不曾细细品味,太多太多又绵延不断地向我涌来...谨以此纪念*~~逝去~~*的图论和dpdpdp;图论图的存储图的遍历最短路最小生成树拓扑排序dpdp入门区间dp二维dp双进程dp前言写于一只蹲在角落的蒟蒻-Z__X…2020.2.7,图论和dpdpdp终于告一段落。蓦然
Z__X
·
2023-10-16 03:56
算法
数据结构笔记/学习总结
算法
图论
动态规划
KMP
算法笔记
文本串:aabaabaaf模式串:aabaaf前缀:包含所有首字母,不包含尾字母的所有子串。后缀:包含所有尾字母,不包含首字母的所有子串最长相等前后缀:a:0->不存在前后缀aa:1->前缀a,后缀aaab:0->前缀a,aa,后缀b,abaaba:1->前缀a,aa,aab,后缀a,ba,abaaabaa:2->前缀a,aa,aab,aaba,后缀a,aa,baa,abaaaabaaf:0->前
1.Jyk
·
2023-10-15 23:28
算法学习
算法
笔记
java
算法笔记
:KMP算法
KMP算法的核心在与比起暴力匹配算法,多出一个回溯表来阻止进行过度回溯。所以我们的首要工作就是建立回溯表。建立回溯表的过程,按照我的理解方式是:通过判断子串当前指针所在位置的前n位与子串前n位字符完全匹配,便可从子串第n位字符开始继续匹配而不是将子串匹配指针直接重置到开始位置进行再次匹配。而子串中每一个字符的回溯值取决于前一个值。代码:funcgetNext(pstring)[]int{pSize
arkas_
·
2023-10-15 23:55
基础知识-算法
算法
leetcode
算法笔记
(一)—— KMP算法练习题
目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i
接受平凡 努力出众
·
2023-10-15 23:54
#
算法笔记
算法
kmp
算法笔记
与总结
kmp
算法笔记
与总结1.暴力匹配算法本文参考了一位大佬的文章:把kmp算法解析的非常清楚,大家可以看看。
冰冰web
·
2023-10-15 23:24
c语言
c++
链表
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他