- 博客(21)
- 收藏
- 关注
原创 串的模式匹配算法
KMP算法它是有Knuth、Morris和Pratt三个人同时发现的,所以我们称之为KMP算法。它是一个很优秀的算法,通过对模式串的一个预处理,将我们的时间复杂度减少到了一个线性的水平。KMP算法精髓:利用已经匹配过的模式串的信息,求出next数组→利用next数组进行匹配(主串指针不回溯)
2024-09-03 22:25:46 1003
原创 C++基本语法——零基础新手入门教程
在我们正式开始学习C++之前,需要对计算机的一些理论的基础有一定的认知。而进制就是这样的基础,因此我们需要先学习进制。我们知道在计算机的世界中,只有0和1两个数字,那么其他的数据该如何去表示呢?进制也就是进位计数制,是人为定义的带进位的计数方法(有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正”字计数法,以及类似的tally mark计数)。对于任何一种进制—X进制,就表示每一位置上的数运算时都是逢X进一位。
2024-09-03 22:12:40 2812
原创 蓝桥杯——幸运数(C语言)
小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如 2314 是一个幸运数字,因为它有 4个数位,并且2+3-1+4。现在请你帮他计算从1至100000000 之间共有多少个不同的幸运数字。
2024-09-04 09:39:02 111
原创 蓝桥杯——奇怪的捐赠(C语言)
1.100 万元必须被正好分成若干份(不能剩余)。每份必须是了的若干次方元。比如:1元:7元,49元,343 元,地产大亨 Q 先生临终的选愿是:拿出 100 万元给 X社区的后民抽奖,以稍忘藉心中愧疚。3.在满星上述要求的情况下,分成的份数越多越好请你帮忙计算一下,最多可以分为多少份?2.相同金额的份数不能超过5 份。
2024-09-04 09:38:49 93
原创 蓝桥杯——压缩字符串(C语言)
压缩字符串 题目描述 实现一个算法来压缩一个字符串。压缩的要求如下: 1.需要判断压缩能不能节会空间,仅在压缩后字符昌比原字符串长度更短时进行缩。2.压缩的格式是将连续相同字符替换为字符 +数字形式,列如"AAABCCDDDD"变为"A3BC2D4" 输入描述 输入一行字符串,长度不超过 500 输出描述 输出一行。若输入的字符串可压缩,则输出压缩后的字符否则输出 0。
2024-09-04 09:38:35 212
原创 力扣题——罗马数字转整数(C++)
罗马数字包含以下七种字符:IVXLCD和M。例如, 罗马数字2写做II,即为两个并列的 1。12写做XII,即为XII。27写做XXVII, 即为XXVII。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII,而是IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为IX。IVXXLCCDM给定一个罗马数字,将其转换成整数。s[1, 3999]
2024-09-04 09:37:59 340
原创 力扣题——删除有序数组中的重复项(C++)
给你一个的数组nums,请你**** 删除重复出现的元素,使每个元素,返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk如果所有断言都通过,那么您的题解将被。
2024-09-04 09:36:48 727
原创 JAVA网络编程-入门教程
计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统网络编程在网络通信协议下,不同计算机上运行的程序,可以进行数据传输。
2024-09-03 22:30:59 992
原创 Linux软件部署
MySQL数据库管理系统(后续简称MySQL),是一款知名的数据库系统,其特点是:轻量、简单、功能丰富。MySQL数据库可谓是软件行业的明星产品,无论是后端开发、大数据、AI、运维、测试等各类岗位,基本上都会和MySQL打交道。让我们从MySQL开始,进行实战的Linux软件安装部署。MySQL 5.7版本安装MySQL 8.x版本安装由于MySQL5.x和8.x各自有许多使用者,所以这两个版本我们都演示安装一遍。
2024-09-03 22:28:43 4273
原创 Linux基础命令
比如,简单的ls命令就有:-a -A -b -c -C -d -D -f -F -g -G -h -H -i -I -k -l -L -m -n -N -o -p -q -Q -r-R -s -S -t -T -u -U -v -w -x -X -1等选项,可以发现选项是极其多的。课程中, 并不会将全部的选项都进行讲解,否则,一个ls命令就可能讲解2小时之久。课程中,会对常见的选项进行讲解, 足够满足绝大多数的学习、工作场景。,将cat a.txt的结果,作为grep命令的输入,用来过滤。
2024-09-03 22:28:04 1128
原创 二叉树存储实现
指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树就称为线索二叉树(Threaded Binary Tree)。线索二叉树也分为前序线索二叉树、中序线索二叉树以及后序线索二叉树,即它们都是对二叉树中的所有结点的空指针进行某种遍历方式加线索,指向结点前驱和后继的指针称为线索。
2024-09-03 22:24:29 968
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人