摘要: ​ KMP算法 一. 介绍 KMP算法是一种高效的字符串匹配算法,其时间复杂度为O(n+m),其主要原因是目标串指针不回溯。 1.1 为什么目标串指针不用回溯? 1.1.1 什么是前后缀? **前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。** **后缀是指不包含第一个字符的所有以最后 阅读全文
posted @ 2023-07-01 16:22 彭乐祥 阅读(207) 评论(0) 推荐(0)
摘要: ###一.重定向与转发 ####1.1.重定向:有两次请求,第一次访问服务器资源,服务器回应一个url和状态码,并且要浏览器再去访问这个路径下的资源。属于客服端行为。 ####1.2.转发:一次请求,浏览器访问服务器,服务器之间转跳到下一个资源,属于服务器行为。 ###二.分析重定向失败,转发成功 阅读全文
posted @ 2023-05-25 09:09 彭乐祥 阅读(23) 评论(0) 推荐(0)
摘要: ###在maven中配置 ~~~ src/main/java **/*.xml src/main/resources **/* false ~~~ 阅读全文
posted @ 2023-05-24 13:08 彭乐祥 阅读(57) 评论(0) 推荐(0)
摘要: ###一.代码 ####1.1.前言: #####1.双链表与单链表有许多相似之处,区别在于插入与删除。所以只选取不同点的代码。 #####2.为了简化操作,将头节点的数据部分存储链表的长度,此时,就不必遍历链表了。 #include<stdio.h> #include<stdlib.h> #def 阅读全文
posted @ 2023-03-16 22:17 彭乐祥 阅读(40) 评论(0) 推荐(0)
摘要: ###一.代码 #include<stdio.h> #include<stdlib.h> #define false 0 #define true 1 typedef struct node{ int data; struct node* next; }linkList; linkList* ini 阅读全文
posted @ 2023-03-12 20:54 彭乐祥 阅读(36) 评论(0) 推荐(0)
摘要: ###一.代码 #include <stdio.h> #include<stdlib.h> #define false 0 #define true 1 typedef struct { int *data; int length, maxSize; }SqList; SqList* init(Sq 阅读全文
posted @ 2023-03-11 22:26 彭乐祥 阅读(47) 评论(0) 推荐(0)
摘要: ###一.总览 ###二.数据结构的基本概念 ####2.1.导图 ####2.2.什么是数据? ####数据是信息的载体,是描述客观事物属性的数、字符及所有能够被输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原材料。 #####2.2.1.ENIAC是世界上第一台通用计 阅读全文
posted @ 2023-03-07 22:38 彭乐祥 阅读(104) 评论(0) 推荐(0)
摘要: ###一.创建用户和表空间 ####1.1.以超级管理员身份登录 conn sys as/password **as sysdba** #####1.1.1查看使用哪一个实例进行登录的 select instance_name from v$instance; ####1.2.创建表空间 creat 阅读全文
posted @ 2023-02-28 21:25 彭乐祥 阅读(56) 评论(0) 推荐(0)
摘要: ###一.对比Mysql,理解Oracle的基本概念 ####1.1.Oracle数据库的基本概念 ####问题1:什么是数据库? 1.数据库:有组织的数据的集合。俗称「数据的仓库」。 2.数据库系统分为数据库管理系统和数据库。 3.狭义上来讲,我们口头上的“数据库”,通常都是指「数据库管理系统 ( 阅读全文
posted @ 2023-02-23 22:17 彭乐祥 阅读(74) 评论(0) 推荐(0)
摘要: ###一.总线的基本概念 ####问题:为什么要用总线? ####回答:总线是各个部件的信息传输线,是各个部件共享的传输介质。 ####1.1.总线上信息的传输 1.串行:把要传输的数据以位为单位,一位一位使用总线传输。 2.并行:把要传输的数据多位同时使用总线传输。需要多条数据线。由于线与线之间会 阅读全文
posted @ 2023-02-22 13:25 彭乐祥 阅读(153) 评论(0) 推荐(0)