- 博客(9)
- 收藏
- 关注
原创 数据结构基础(第四章:串之kmp算法)
kmp算法 这个视频可以让你们很清晰的了解kmp算法的过程文章目录kmp算法视频在这里视频在这里kmp算法视频大家看过视频后会对kmp算法有更加深入的了解!!!
2022-04-20 21:09:55
314
3
原创 数据结构基础(第四章:串)
数据结构基础 第四章:串文章目录数据结构基础@[TOC](文章目录)串的介绍串的(ADT)抽象数据类型及定义部分串的基本运算1.串的赋值2.判断串是否相等3.串的连接4.求子串5.串的复制总结串的介绍串是由零个或多个字符组成的有序数列与字符数组不同的是,串是我们自定义的的一种数据结构,存储大小和存储方式可由我们自己决定,而且我们可以实现封闭式的关于串的运算函数,非常的方便。串的(ADT)抽象数据类型及定义部分ADT String{数据对象及数据关系; int lenth; char
2022-04-19 22:21:38
597
3
原创 数据结构基础(第三章:队列)
数据结构基础 第三章:队列文章目录数据结构基础一、队列介绍二、队列的抽象数据类型队列假溢出问题三、队列的主要运算1、创建队列2、队列的入队和出队总结一、队列介绍队列是一种(fifo)先进先出的数据结构,我们可以形象地把队列比喻成食堂打饭的队伍,其中排队的学生就是一个个数据元素,当同学们以此入队打饭,打完饭后从队头出去。如图所示:提示:以下是本篇文章正文内容,下面案例可供参考二、队列的抽象数据类型我们先用数组进行队列的定义:typedef struct queue{ int
2022-04-13 21:03:15
1062
1
原创 数据结构基础(第二章:堆栈)
数据结构基础 (第二章:堆栈)文章目录数据结构基础一、堆栈介绍二、堆栈的ADT(抽象数据类型)三、堆栈的运算四、链接实现总结一、堆栈介绍堆栈又简称栈,是一种数据先进后出的数据结构(FILO)。便于理解,可将堆栈看作是一个放乒乓球的圆筒,将每个乒乓球看作是一个个数据,如图所示:当以此放进1、2、3号乒乓球后,要想取出1号球就必须一次拿出3、2号球,每次拿出的球都是顶上的球,所以到时候我们的栈结构中也要设置一个数据记录top序号是多少。二、堆栈的ADT(抽象数据类型)很多同学可能对类cla
2022-04-12 22:30:26
503
原创 每日算法题——(蓝桥杯真题系列)—方程整数解
每日算法题——(蓝桥杯真题系列)—方程整数解 蓝桥杯2015初赛文章目录每日算法题——(蓝桥杯真题系列)—方程整数解题目描述解题思路总结题目描述方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解,解要保证c>=b>=a>=1。输入格式:存在多组测试数据,每组测试数据一行包含一个正整数n(1<=n<=100
2022-04-11 23:20:32
247
2
原创 每日算法题——(入门系列)—硬币翻转
每日算法题——(入门系列)—硬币翻转 该系列的所有题目均来自于洛谷,记录自己学习算法的过程以及每道题的解题思路!文章目录每日算法题——(入门系列)—硬币翻转题目描述解题思路总结题目描述硬币翻转在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N−1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入格式和输出格式:解题思路大家拿到题目后,可能不知如何下手,我们可以从起始
2022-04-10 23:03:02
3134
4
原创 每日算法题——(入门系列)-津津的储蓄计划
每日算法题——(入门系列)-津津的储蓄计划 该系列的所有题目均来自于洛谷,记录自己学习算法的过程以及每道题的解题思路!文章目录每日算法题——(入门系列)-津津的储蓄计划题目描述解题思路总结题目描述提津津的储蓄计划津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱
2022-04-09 22:20:21
181
1
原创 数据结构基础(第一章:线性表)
数据结构基础第一章 线性表提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录数据结构基础前言一、线性表的定义1、定义与性质2、线性表的抽象数据类型二、线性表的顺序实现1.三、线性表的链接实现四、顺序实现与链接实现对比总结前言作为刚步入大学的计算机学生,打算记录自己的学习的同时总结知识点,如出现错误请包涵,也希望能与你一起进步!!一、线性表的定义1、定义与性质·线性表是零个或多个数据元素(自定义元素也可)构成的线性序列,记为(a0,a1,…an)。·线性表中的数据
2022-04-05 16:00:44
542
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人