Alter_r-CSDN博客

原创 L1-003 个位数统计

给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如给定N=100311，则有2个0，3个1，和1个3。

2022-07-21 02:12:13 350

队列（Queue）的抽象数据结构类型//基本操作：InitQueue (&Q) //构造一个空队列Q。//以下前提条件为队列已经存在Des t royQueue (&Q) //队列Q被销毁，不再存在。ClearQueue (&Q) //将Q清为空队列。QueueEmpty (Q) //若Q为空队列，则返回true, 否则返回false。 QueueLength(Q) //返回Q的元素个数，即队列的长度。 EnQueue (&Q, e} //

2022-04-17 07:54:48 2661 2

原创＜数据结构＞——栈

📚参考资料：《数据结构C语言版》-严蔚敏一、栈首先，我们了解一下什么是栈？栈是限定仅在表尾进行插入或删除操作的线性表。表尾为栈顶，表头为栈底，不含元素的空表称为空栈。例如，洗干净的盘子总是逐个往上叠放在已经洗好的盘子上面，而用时从上往下逐个取用还有一些案例也利用了栈：括号的检验我们来看这些括号，给它们标号为1-4，当出现1和2时，我们更想要先出现3，再出现4。而由于1与3配对，2与4配对，所以我们其实对于2的需求感强于对1的需求感。1先进...

2022-04-12 10:21:13 1868 4

原创牛客网-编程初学者入门训练-6

❤前言以下题目来源于牛客网编程初学者入门训练，可以点击跳转这套题目适用于用来巩固基础的编程初学者，题目都不难，但是非常需要大家的细心~这套题目每周至少2更。大家一起学习，一起进步吧！💪BC21-BC24题目都很简单，很基础的，就直接看代码吧如果有不明白的地方欢迎私信或者评论告诉我哦~目录❤前言BC21——牛牛学加法👉代码实现BC22——牛牛学除法👉代码实现BC23——牛牛学取余👉代码实现BC24——浮点数的个位数字👉代码实现👏结...

2022-04-09 20:16:53 468

原创牛客网—编程初学者入门训练-解题【进制，输出格式化】

❤前言以下题目来源于牛客网编程初学者入门训练，可以点击跳转这套题目适用于用来巩固基础的编程初学者，题目都不难，但是非常需要大家的细心~这套题目每周至少2更。大家一起学习，一起进步吧！💪目录❤前言BC16——十六进制转十进制👉题目分析👉代码实现运行结果BC17——缩短二进制👉 题目分析👉代码实现运行结果BC18——牛牛的空格分隔👉题目分析👉代码实现BC19——牛牛的对齐👉题目分析👉代码实现BC20——进制...

2022-04-08 16:47:50 476

原创【数据结构与算法】—深度剖析之链表

特点：用一组任意的存储单元存储线性表的数据元素（可以连续，可以不连续）。对于数据元素ai来说，除存储本身的信息之外，还需要存储直接后继的存储位置。这两部分信息组成元素ai的存储映像，称为结点。结点包括两个域：数据域：存储数据元素信息的域指针域：存储直接后继存储位置的域。指针域中存储的信息称作指针或链。n个结点(ai(1<=i<=n)的存储映像）链结成一个链表，即为线性表的存储结构。单链表链表的每个结点中只包含一个指针域，称作线性链表或单链表接下来我们来看一个单链

2022-04-06 11:09:54 2667 1

原创牛客网-编程初学者入门训练-题解

💗前言以下题目来源于牛客网编程初学者练习，可以点击题目进行跳转。这套题目适用于用来巩固基础的编程初学者，题目都不难，但是非常需要大家的细心~这套题目每周至少2更。大家一起学习，一起进步吧！💪目录💗前言🔑BC10—实现四舍五入🌹题目分析🌹代码实现运行结果🔑BC11—实现输入输出🌹题目分析🌹代码实现运行结果🔑BC12—学生基本信息的输入输出🌹题目分析🌹代码实现预期结果🔑BC13—出生日期输入输出🌹题目分析🌹代码...

2022-03-28 15:21:11 1475 6

原创【数据结构与算法】——顺序表相关OJ面试题:移除元素、合并两个有序数组

来源：leetcode，题目链接：1.移除元素2.合并两个有序数组移除元素题目描述：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路思路一：覆盖代码实现结果合并两个有序数组结果相关拓展——有序...

2022-03-25 21:27:25 236 8

原创【数据结构与算法】顺序表精讲

所属专栏：数据结构与算法前期内容：1. 绪论1——抽象数据类型 2.绪论2——时间复杂度和空间复杂度线性表的定义和特点

2022-03-21 16:21:49 1077 11

原创【数据结构与算法】——抽象数据类型的实现

所属专栏：数据结构与算法往期内容：绪论1——抽象数据类型绪论2——时间复杂度与空间复杂度与时间复杂度相关的OJ面试题这部分相关的知识点可以前往绪论1哦，有详细讲解#include<stdio.h>#include<stdlib.h>typedef int Status;typedef int ElemType;typedef ElemType *Triplet;#define OK 1#define ERROR 0#defin...

2022-03-18 22:21:01 441

原创与时间复杂度相关的面试题（来源:leetcode)

1.消失的数字（来源:leetcode)数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？示例 1：输入：[3,0,1]输出：2示例 2：输入：[9,6,4,2,3,5,7,0,1]输出：8...

2022-03-15 08:43:59 426 16

原创【数据结构与算法】学习笔记2——算法的时间和空间复杂度分析（附例题）

【本节目标】什么时时间复杂度和空间复杂度？如何计算常见算法的时间复杂度和空间复杂度？例题练习【引言】算法的特性1. 有穷性：一个算法必须在执行有穷步之后结束。且每一步都在有穷时间内完成。2. 确定性：算法中的每一条指令必须由确切的含义，即在任何条件下，只有唯一的一条执行路径，即对于相同的属兔只能得到相同的输出。3. 可行性：算法是可执行的，算法描述的操作可以通过已经实现的基本操作执行有限次来实现。4. 输...

2022-03-13 20:39:43 2908 9

原创【C语言每日练习】——3.回文数、特殊回文数（三种方法详解）

✅回文数✅特殊回文数问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。分析这道题我用了三种方法，大家可以选择自己喜欢的方法来

2022-03-12 21:18:17 5388 3

原创【C语言每日练习】——2. 杨辉三角形、特殊的数字

目录🏆杨辉三角形分析解题思路代码实现🏆特殊的数字分析解题思路代码实现🏆杨辉三角形分析我们先观察样例输出中的图，可以发现，该图第一列及对角线的位置的数字全为1，除去第一列及对角线位置之外，其他位置的数字大小是上一行中本列数字与上一列数字之和。因此对于这道题，我们可以利用二维数组，对行和列分别分析。解题思路经观察，确定该题规律，利用二维数组由题可得二维数组的数据规模为大于等于1，小于等于34...

2022-03-11 22:03:04 771 6

原创【数据结构与算法】学习笔记——第一章绪论1

✔前言：👻这门课程是讲什么？一、数据结构的基本概念二、线性表三、栈和队列四、串五、数组和广义表六、图七、查找技术八、排序技术👻怎样才能学好这门课？勤于思考、多做练习、多上机不放弃！！！1.1数据结构的研究内容首先，分析问题、提取操作对象，然后找出操作对象之间的关系，用数学语言加以描述，建立相应的数学方程。eg1：学生信息表线性表操作对象：每位学生的信息（学号、姓名、性别、籍贯、...

2022-03-11 20:52:50 1094 2

原创【c语言每日练习】 ——1. ＜牛客网＞编程初学者入门训练——字符矩形、字符菱形

前言打卡第一天~持续更新中......欢迎大家提出问题，我们一起交流学习哦~目录1. BC7-牛牛的字符矩形描述分析代码实现2.BC7-牛牛的字符菱形描述分析代码实现注：这两个题均可以使用直接输出的方式1. BC7-牛牛的字符矩形牛牛的字符矩形_牛客题霸_牛客网 (nowcoder.com)描述牛牛尝试用键盘读入一个字符，然后在屏幕上显示用这个字符组成的 3*3 的矩形。输入...

2022-03-10 08:16:04 1674

原创【C语言】结构体与自定义类型标识符

目录一、结构体关于结构体与数组的区别1.结构体类型定义2.结构题变量类型定义3.结构体类型嵌套4.结构体变量的初始化 5.关于结构体的说明6.结构体变量的引用 7.结构体数组二、自定义类型标识符一、结构体关于结构体结构体是一种构造数据类型用途：把不同数据类型的数据组合成一个整体，是一种C语言没有定义、用户可以根据实际需要自己定义的构造型数据类型。例如：学生信息（姓名、学号、...

2022-03-09 12:18:30 2496