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
数据结构与算法(基础篇)
【Java面试题汇总】Java
基础篇
——String+集合+泛型+IO+异常+反射(2023版)
导航:【黑马Java笔记+踩坑汇总】JavaSE+JavaWeb+SSM+SpringBoot+瑞吉外卖+SpringCloud+黑马旅游+谷粒商城+学成在线+设计模式+牛客面试题目录三、String3.1.String常量池3.2.请你说说String类3.3.newString("abc")创建了几个字符串对象?3.4.String、StringBuffer、Stringbuilder有什么区
程序员小海绵【vincewm】
·
2024-02-07 06:26
Java面试题汇总
Java学习路线
jvm
java
开发语言
数据结构与算法
⑦(第二章收尾)带头双向循环链表的实现
1.链表的分类链表的分类①单向或者双向②带头或者不带头③循环或者非循环常用的链表:根据上面的分类我们可以细分出8种不同类型的链表,这么多链表我们一个个讲解这并没有意义。我们实际中最常用的链表是"无头单向非循环链表"和"带头双向循环链表",至于"无头单项非循环链表"我们在前面已经讲述过了,我们下面将讲解其反面:"带头双向循环列表"!解读:①无头单向非循环链表:结构简单,一般不会单独用来存储数据。实际
GR鲸鱼
·
2024-02-07 04:34
③数据结构与算法(C语言描述)
c语言
数据结构
算法
链表
数据结构与算法
练习-冒泡排序
python
数据结构与算法
练习-冒泡python实现这里仅记录冒泡排序的思想以及简单解答,考试中面对排序问题应该不会限制使用方法。思想:冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。
Hide on spring water
·
2024-02-07 04:23
数据结构
算法
排序算法
【MySQL】学习如何使用DCL进行用户管理
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|
数据结构与算法
个人格言:“没有罗马,那就自己创造罗马~”Ihavefoundthatifyoulovelife,lifewillloveyouback
Aileen_0v0
·
2024-02-07 01:52
MySQL自学篇
mysql
学习
adb
数据库
开源
华为防火墙实验
基础篇
-1
拓扑图实验需求0)部署接口与安全区域连接PC1,web-manager的接口位于trust区域Server1位于DMZ区域,连接AR1的接口部署为untrust区域防火墙所有地址为.121)防火墙远程登录部署SSH登录,实现通过公网能够登录防火墙部署防火墙实现通过本机web方式登录防火墙2)防火墙网络服务配置FW-1作为DHCP服务器,对PC1分配地址其中PC1的MAC地址为AABB-CC00-0
SSR_ZZ
·
2024-02-07 01:46
华为防火墙USG实验
网络安全
DDD学习笔记---
基础篇
为什么DDD适合微服务?DDD是一种处理高度复杂领域的设计思想,它试图分离技术实现的复杂性,并围绕业务概念构建领域模型来控制业务的复杂性,以解决软件难以理解,难以演进的问题。DDD不是架构,而是一种架构设计方法论,它通过边界划分将复杂业务领域简单化,帮我们设计出清晰的领域和应用边界,可以很容易地实现架构演进。1.领域、子域、核心域、通用域和支撑域领域就是范围,范围即边界。领域可以进一步划分为子领域
激流勇进_
·
2024-02-07 00:44
领域驱动设计
程序人生
架构
微服务
01 C语言指针专题
参考链接:未摘抄:C/C++指针详解之
基础篇
(史上最全最易懂指针学习指南!!!!)
罗汉翔
·
2024-02-07 00:28
C/C++
c语言
开发语言
Python Qt GUI设计:QLineEdit和QTextEdit文本框类(
基础篇
—13)
QLineEdit和QTextEdit都是文本框类,QLineEdit类是单行文本框控件,可以输入单行字符串。QTextEdit类是多行文本框控件,可以显示多行文本内容,当文本内容超出控件显示范围时,可以显示水平个垂直滚动条。QTextEdit不仅可以显示文本还可以显示HTML文档。来看看两者的使用方法和区别吧~1、QLineEdit文本框类QLineEdit类中的常用方法如下表所示:定义输入掩码
不脱发的程序猿
·
2024-02-06 23:57
2.2
数据结构与算法
学习日记
目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列pushed和poped两个序列,其取值从1到n(n≤100000)。已知入栈序列是pushed,如果出栈序列有可能是poped,则输出Yes,否则输出No。为了防止骗分,每个测试点有多组
祺580
·
2024-02-06 23:26
学习
算法
数据结构
2.5
数据结构与算法
学习日记
目录P8661[蓝桥杯2018省B]日志统计题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8662[蓝桥杯2018省AB]全球变暖题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8661[蓝桥杯2018省B]日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志,日志共有N行。其中每一行的格式是tsid,表示在ts时刻编号id的帖子收到一个“赞”。
祺580
·
2024-02-06 23:56
算法
数据结构
c++
学习
2.6
数据结构与算法
学习日记
洛谷P2386放苹果题目描述把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,15,1,1和1,1,51,1,5是同一种方法)输入格式第一行是测试数据的数目t,以下每行均包括二个整数m和n,以空格分开。输出格式对输入的每组数据�m和�n,用一行输出相应的结果。输入输出样例输入#1复制173输出#1复制8输入#2复制3324327输出#2复制242说明/提
祺580
·
2024-02-06 23:56
学习
1.26
数据结构与算法
学习日记
1.洛谷p-1190接水问题题目描述学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为i。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个
祺580
·
2024-02-06 23:55
学习
算法
数据结构
2.1
数据结构与算法
学习日记
P3467[POI2008]PLA-Postering题目描述AllthebuildingsintheeastdistrictofByteburgwerebuiltinaccordancewiththeoldarbitecture:theystandnexttoeachotherwithnospacinginbetween.Togethertheyformaverylongchainofbuild
祺580
·
2024-02-06 23:24
学习
算法
数据结构
c++
基础实验3-2.2 单链表分段逆转 (25 分)
数据结构与算法
题目集(中文)基础实验3-2.2单链表分段逆转(25分)(C语言)二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言)给定一个带头结点的单链表和一个整数KKK,要求你将链表中的每
信处
·
2024-02-06 23:34
基础算法笔记
链表
数据结构
算法
c语言
考研
初入编程C语言~
三、如何学习编程一座山最主要看的是他的基础,编程也不例外首先要做到基础打牢,多利用互联网资源学习,从C语言到C++接着就是
数据结构与算法
hu_yuchen
·
2024-02-06 20:53
初学C语言
c++
c语言
word导出链接
java使用POI操作XWPFDocumen创建和读取OfficeWord文档
基础篇
https://www.cnblogs.com/mh-study/p/9747945.htmlword标签解析文档http
我不是彭于晏灬
·
2024-02-06 19:44
word
Web安全基础:第4节:服务端请求伪造:SSRF漏洞-
基础篇
1.SSRF简介SSRF(Server-SideRequestForgery,服务端请求伪造),是攻击者让服务端发起构造的指定请求链接造成的漏洞。由于存在防火墙的防护,导致攻击者无法直接入侵内网;这时攻击者可以以服务器为跳板发起一些网络请求,从而攻击内网的应用及获取内网数据。由于存在防火墙的防护,导致攻击者无法直接入侵内网;这时攻击者可以以服务器为跳板发起一些网络请求,从而攻击内网的应用及获取内网
花纵酒
·
2024-02-06 17:12
网络对抗技术
网络安全
Day14小年夜吃年夜饭(
基础篇
)
早上我们去了奥特莱斯,我们吃了好吃的中饭,有薯条,鸡翅。有小馒头,有菠萝包,叉烧下午我们去吃了年夜饭年夜饭有糖醋排骨,香酥鸡,蛤蜊炖蛋,炒草头,八宝饭,小排骨,糖醋小排,吃好后我和外公外婆一起坐公交车回家,真是个美好的一天!!等等,还没结束,今天我来介绍一下今天外婆家有谁?有外公,外婆和我睡在外婆家。
勾股定理的小天才2143
·
2024-02-06 17:30
程序员小白需要看哪些书
给大家推荐一份Java程序员必看的书单,豆瓣评分都挺不错的,每一本都值得去读,都值得去收藏,加油呀专题一:Java
基础篇
书单专题二:代码优化篇书单专题三:计算机网络篇书单专题四:操作系统&&计算机底层书单专题五
程序猿的果壳
·
2024-02-06 16:21
Git学习笔记
Git学习笔记1
基础篇
1.1gitcommit(提交修改)-常用1.1.1简介git中的每个节点都是一个提交记录(提交记录非常轻量,可以快速地在这些提交记录之间切换!),可以通过命令在不同节点间切换。
车载操作系统---攻城狮
·
2024-02-06 15:12
开发工具
git
学习
github
SpringBoot-
基础篇
03
之前搭建了整个开发环境实现了登录注册,springBoot整合mybatis完成增删改查,今天完成分页查询,使用阿里云oss存储照片等资源,后期会尝试自己搭建分布式文件系统来实现。一,SpringBoot+Mybatis完成分页查询1,导入分页插件坐标,我们需要使用分页插件帮助我们实现分页查询:com.github.pagehelperpagehelper-spring-boot-starter1
小元祖
·
2024-02-06 14:38
日常开发笔记
spring
boot
后端
java
软考中级-数据库系统工程师复习大纲
上午考题一、计算机系统知识计算机系统基础计算机体系结构安全性可靠性与系统性能评测多媒体基础逻辑运算二、程序语言基础知识三、
数据结构与算法
线性结构(线性表)线性结构(栈和队列)数组和矩阵
亦清尘
·
2024-02-06 13:46
软考
计算机网络
网络基础知识
数据结构
经验分享
算法
数据结构与算法
-最短路径
我们时常会面临着对路径选择的决策问题。例如在北京、上海、广州等城市,因其城市面积较大,乘地铁或公交都要考虑从A点到B点,如何换乘到达?现实中,每个人需求不同,选择方案就不尽相同。有人为了省钱,它需要的是路程最短(定价以路程长短为标准),但可能由于线路班次少,换乘站间距离长等原因并不省时间;而另一些人,为了要赶飞机火车或者早晨上班不迟到,他最大的需求是总时间要短;还有一类人,如老人行动不便,或者上班
Joker_King
·
2024-02-06 12:44
数据结构与算法
复习笔记
1.数据结构基本概念数据结构:它是研究计算机数据间关系,包括数据的逻辑结构和存储结构及其操作。数据(Data):数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。数据元素(DataElement):数据元素是数据的基本单位,又称之为记录(Record)。一般,数据元素由若干基本项(或称字段、域、属性)组成。数据结构逻辑结构存储结构线性结构线性表栈队列非线性结构树形结构
青春草原晖太郎
·
2024-02-06 11:05
笔记
javascript
开发语言
Redis(一)(
基础篇
)
1.Redis简单介绍Redis是一种键值型的NoSql数据库,这里有两个关键字:-键值型-NoSql其中**键值型**,是指Redis中存储的数据都是以key.value对的形式存储,而value的形式多种多样,可以是字符串.数值.甚至json:而NoSql则是相对于传统关系型数据库而言,有很大差异的一种数据库。对于存储的数据,没有类似Mysql那么严格的约束,比如唯一性,是否可以为null等等
xxxxxxxpp
·
2024-02-06 11:35
Redis
redis
数据库
缓存
spring
boot
后端
java
MySQL(一)(
基础篇
)
1.MySQL概述1.1数据库相关概念1.2启动停止以手动的通过指令启动停止,以管理员身份运行cmd,进入命令行执行如下指令:netstartmysql80netstopmysql801.3客户端连接mysql[-h127.0.0.1][-P3306]-uroot-p参数:-h:MySQL服务所在的主机IP-P:MySQL服务端口号,默认3306-u:MySQL数据库用户名-p:MySQL数据库用
xxxxxxxpp
·
2024-02-06 11:04
MySQL
mysql
数据库
Python
数据结构与算法
:列表转链表
参考:Python:listtolinklist.列表转链表代码可视化工具1.代码classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdeflist2link(list_):head=ListNode(list_[0])p=headforiinrange(1,len(list_)):p.next=Lis
吮指原味张
·
2024-02-06 11:18
#
python
链表
数据结构
python
【Elasticsearch学习笔记-
基础篇
2】Elasticsearch倒排索引、分析及打分
前言【Elasticsearch学习笔记-
基础篇
1】Elasticsearch介绍及设计概念在之前的一篇文章中,简单介绍了es的设计和相关概念,这一篇来介绍一下es中实操方面相关概念的引申——在索引和搜索文档的时候
amber_0515
·
2024-02-06 07:25
Web2
things
搜索引擎
0
数据结构与算法
概述
概述在当今程序员的世界,算法已经成为衡量一名程序员水平高低的参照物。高深的程序员都会看重数据结构和算法的作用,水平越高,就越能理解算法的重要性。算法不仅仅是运算工具,它更是程序的“灵魂”。在现实项目开发过程中,很多实际问题需要精心设计的算法才能有效解决。对个人来讲,对算法的掌握也是区别于他人、保持竞争力的重要方面。算法是计算机处理信息的本质,因为计算机程序本质上是一个算法,告诉计算机确切的步骤来执
GoFuncChan
·
2024-02-06 07:17
数据结构与算法
之装最多水的容器
给定n个非负整数a1,a2,...,an,每个数代表了坐标中的一个点(i,ai)。画n条垂直线,使得i垂直线的两个端点分别为(i,ai)和(i,0)。找到两条线,使得其与x轴共同构成一个容器,以容纳最多水。样例样例1:输入:[1,3,2]输出:2解释:选择a1,a2,容量为1*1=1选择a1,a3,容量为1*2=2选择a2,a3,容量为2*1=2样例2:输入:[1,3,2,2]输出:4解释:选择a
Cliper
·
2024-02-06 04:43
数据库SQL
数据库MySQL
基础篇
MySQL安装以及使用通用语法及分类DDL(数据定义语言)数据库操作表操作DDL(数据定义语言)添加数据更新和删除数据DQL(数据查询语言)基础查询条件查询聚合查询(聚合函数)分组查询排序查询分页查询
黯乡魂0918
·
2024-02-06 03:33
数据库
sql
mysql
【
数据结构与算法
】(5)基础数据结构之队列 链表实现、环形数组实现详细代码示例讲解
目录2.4队列1)概述2)链表实现3)环形数组实现2.4队列1)概述计算机科学中,queue是以顺序的方式维护的一组数据集合,在一端添加数据,从另一端移除数据。习惯来说,添加的一端称为尾,移除的一端称为头,就如同生活中的排队买商品Incomputerscience,aqueueisacollectionofentitiesthataremaintainedinasequenceandcanbemo
老牛源码
·
2024-02-06 01:59
数据结构与算法教程
数据结构
链表
服务器
java
队列
数据结构与算法
--排序算法:冒泡排序 多种方法让你彻底搞懂冒泡排序
阅读目录排序的相关概念冒泡排序实现冒泡排序复杂度冒泡排序实质和优化实质冒泡排序优化排序的相关概念排序算法(Sortingalgorithm)是一种能将一串数据依照特定顺序进行排列的一种算法排序算法的稳定性稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。当相等的
storyfull
·
2024-02-06 01:27
数据结构与算法
Python
冒泡排序
Python冒泡排序
数据结构与算法
排序
Java
基础篇
1-二分查找与排序算法学习笔记
Java
基础篇
1-二分查找算法与排序算法1.二分查找1.1什么是二分查找?
探索者7号
·
2024-02-06 01:26
Java面试篇
java
数据结构与算法
——二分查找
目录二分思想间复杂度分析二分查找递归与非递归实现迭代实现二分查找循环退出条件mid的取值low和high的更新递归实现二分查找二分查找的局限性2算法流程四种常见的二分查找变形问题查找第一个值等于给定值的元素查找最后一个元素等于给定值查找第一个大于等于给定值的元素查找最后一个小于等于给定值的元素4LeetCode题型总结题型总结目录二分思想数据结构必须先排好序,可以在数据规模的对数时间复杂度内完成查
周一写bug,bug改一周
·
2024-02-06 01:48
数据结构与算法
算法
数据结构
二分法
CSCI203
数据结构与算法
CSCI203–DataStructuresandAlgorithm,2024S1SCIT,UniversityofWollongong,copyright2024Page1of9Assignment2(20%oftotalmarks)Duedate:15February2024,ThursdayScope:Thetasksofthisassignmentcoverthedatastructure
nicename56
·
2024-02-06 01:07
人工智能
【C++】- string(!万字讲解C++的string类!!)
类对象的访问及遍历操作3.string类对象的修改操作简单介绍STLSTL(standardtemplatelibaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗
数据结构与算法
的软件框架
喜欢吃地瓜
·
2024-02-05 22:04
c++
开发语言
【MySQL】DQL的总结和案例学习
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|
数据结构与算法
个人格言:“没有罗马,那就自己创造罗马~”aliento与...相反文章目录`SQL``DQL—语句练习``1.查询年龄为
Aileen_0v0
·
2024-02-05 19:15
MySQL自学篇
mysql
学习
数据库
职场和发展
开发语言
【MySQL】学习并使用DQL实现排序查询和分页查询
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|
数据结构与算法
个人格言:“没有罗马,那就自己创造罗马~”aliento与...相反文章目录`SQL``DQL—排序查询``Exercises
Aileen_0v0
·
2024-02-05 19:14
MySQL自学篇
mysql
学习
数据库
职场和发展
创业创新
「C/C++」常见注释格式
博客主页何曾参静谧的博客文章专栏「C/C++」C/C++程序设计全部专栏「VS」VisualStudio「C/C++」C/C++程序设计「UG/NX」BlockUI集合「Win」Windows程序设计「DSA」
数据结构与算法
何曾参静谧
·
2024-02-05 17:31
c语言
c++
开发语言
务实基础,从这开始
写在前面文章的内容学习自【极客时间的付费专栏课程--
数据结构与算法
之美】,老师是王争。
y0000c
·
2024-02-05 17:44
C与C++
数据结构与算法
基础详解---(串的模式匹配)KMP算法
**数据结构—(串**(String)**)**串的定义:串是由任意多个字符组成的有限数列,可以为数字、字母、其他。通常一个串含有(主串与子串),而子串在主串中的位置以子串在主串中的第一个字符位置来表示。而当串中元素为空格时为空串,串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。【串的分类】:按存储方式:顺序存储(定长顺序)、链式存储与堆分配存储。【顺序存储】:用一确定长
HWJ@文健
·
2024-02-05 17:52
算法
数据结构
字符串
c++
c语言
数据结构与算法
-----12.字符串匹配:
在软件工程中,我们用到字符串匹配的地方非常多,比如:文本编辑软件中的查找功能,判断两个字符串是否相等。字符串匹配分为两种情况:(1)字符串一对一的匹配,(2)在一个字符串中同时查找多个子串。1.对于一对一的匹配,有经典的BF算法(BruteForce)暴力匹配算法:核心思想:字符串匹配算法中有两个核心词:(1)基础字符串(主串)(2)模式串(例如:在字符串A中查找字符串B,那么A就是主串,B就是模
稻草人……
·
2024-02-05 17:52
java算法
数据结构与算法
-暴力匹配算法&KMP算法
文章目录字符串匹配问题一、暴力匹配算法&KMP算法二、源码1.暴力匹配算法2.KMP算法总结字符串匹配问题一、暴力匹配算法&KMP算法KMP算法:二、源码1.暴力匹配算法代码如下(示例):packageAlgorithm;//暴力匹配算法思路:依次进行查找publicclassViolenceMatch{publicstaticvoidmain(String[]args){Strings1="硅硅
slighting1128
·
2024-02-05 17:51
数据结构与算法
算法
字符串
数据结构
java
leetcode
一天一个c语言
数据结构与算法
实现----串的暴力匹配
算法说明:以下代码实现了一个名为violentmatch的函数,该函数采用暴力匹配算法来找到字符串H1中与字符串H2完全匹配的子串的起始位置。函数接受两个HString类型的参数H1和H2。在循环中,它会逐个比较两个字符串中的字符,如果字符匹配,则继续比较下一个字符,否则将i重置为i-j+2并将j重置为1。由于字符串的序列是从1开始的,所以i和j也从1开始。当H2被完全匹配时,返回H1中匹配子串的
朝凡FR
·
2024-02-05 17:21
C语言数据结构与算法
c语言
开发语言
数据结构
算法
C++实现《
数据结构与算法
》相关算法--串
串相关算法实现在
数据结构与算法
学习过程中,为更加深刻理解算法的实现,本文对串部分算法进行了实现。
pljnb
·
2024-02-05 17:20
C++
数据结构
数据结构
c++
算法
数据结构与算法
---- BF算法(串模式匹配算法)
串的模式匹配算法,通俗地理解,是一种用来判断两个串之间是否具有"主串与子串"关系的算法。主串与子串:如果串A(如“shujujiegou”)中包含有串B(如“ju”),则称串A为主串,串B为子串。主串与子串之间的关系可简单理解为一个串“包含”另一个串的关系。实现串的模式匹配的算法主要有以下两种:①普通的模式匹配算法(BF);②快速模式匹配算法(KMP);BF算法原理(暴力解法)普通模式匹配算法,其
凯家勇士
·
2024-02-05 17:20
数据结构与算法
算法
数据结构
数据结构与算法
-160~163-暴力匹配和KMP算法
160暴力匹配算法解决字符串匹配问题字符串匹配问题:有一个字符串str1=“硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好”,和一个子串str2=“尚硅谷你尚硅你”现在要判断str1是否含有str2,如果存在,就返回第一次出现的位置,如果没有则返回-1暴力匹配算法如果用暴力匹配的思路,并假设现在str1匹配到i位置,子串str2匹配到j位置,则有:如果当前字符匹配成功,(即str1[i]==str2[
1854君
·
2024-02-05 17:49
数据结构
算法
字符串匹配算法--
数据结构与算法
之美--CH32
文章目录1.什么是字符串匹配2.如何实现字符串匹配2.1BF算法2.2.1BF算法常用原因2.2RK算法2.2.1hash算法的设计2.2.2散列冲突处理3.其他算法简介4.思考总结1.什么是字符串匹配 “字符串匹配”就是在一个长字符串A中搜索一个短的字符串B,此时A称为主串,B称为模式串。 把主串A的长度记作n,模式串B的长度记作m,因为在主串中查找模式串,所以n>m。2.如何实现字符串匹配
csdn_SUSAN
·
2024-02-05 17:17
数据结构和算法
字符串匹配
RK算法
BF算法
基础
数据结构与算法
之KMP算法-C语言实现
概述KMP(由Knuth,Morris,Pratt三个人发明)算法,时间复杂度为:T=O(n+m)T=O(n+m)T=O(n+m)相比于暴力匹配的O(mn)有一定提高。KMP算法的核心思想就是当发生失配时,则在前面已经匹配的部分中,找到最长的相同前缀,如下图的紫色和绿色部分,那么下次移位时直接将前面的前缀和后面对齐即可,从而不必每次只移动一位。这样string中的指针不会回溯。构造match数组为
Daniel_187
·
2024-02-05 17:17
数据结构与算法
数据结构
算法
c语言
字符串
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他