- 博客(13)
- 收藏
- 关注
RSS订阅原创 软件设计师-字符串-数组-矩阵
本文主要介绍了字符串、数组与矩阵的基本概念及其相关算法。首先，字符串作为一种特殊的线性表，其数据元素为字符，讨论了空串与空格串的区别、子串的定义以及模式匹配算法，特别是KMP算法的改进思想和核心优势。其次，数组部分阐述了其概念和存储地址的计算方法，包括一维和二维数组的公式。最后，矩阵部分介绍了对称矩阵、对角矩阵、三角矩阵和稀疏矩阵的类型及其应用案例。这些内容为理解和处理相关数据结构提供了基础知识和实用技巧。
2025-05-19 09:05:35
966
原创 软件设计师-数据结构-线性结构
线性结构是数据结构中的基础，主要包括顺序存储和链式存储两种方式。顺序存储使用连续地址空间，逻辑相邻的元素物理上也相邻，如数组，适合频繁查询和读取的场景。链式存储则通过指针连接节点，物理地址不连续，适合频繁增删的场景。栈和队列是线性结构的两种特殊形式，栈遵循先进后出原则，队列遵循先进先出原则。循环队列通过指针移动和标志位或牺牲一个存储单元的方式解决队空和队满的歧义问题。选择存储方式时，需根据具体应用场景和性能需求进行权衡。
2025-05-17 20:08:50
713
原创 C++中的迭代器
是一种对象，可以遍历容器中的元素，就像指针一样。迭代器提供了一种统一的方式来访问不同类型的容器，使代码更加通用和可维护。C++更趋向于使用迭代器为不是数组下标操作，因为标准库为每一种标准容器定义了一种迭代器。C语言中有指针。C++中有迭代器，迭代器功能更为丰富。不同容器的迭代器是不同的。
2024-12-28 12:28:46
206
原创 一道本校oj，快排，归并排序
Z同学为了实现暑假去云南旅游的梦想，决定以后每天只消费1元，每花k元就可以再得到1元，一开始Z同学有M元，问最多可以坚持多少天。输入输入2个整数M, k，(2
2024-10-13 15:45:13
526
原创 数据计算之后溢出问题，字符和不定长字符串的输入和输出，特殊字符空格，换行。
题目描述输入两个正整数，输出其最大公约数和最小公倍数。输入输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。输出输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。样例输入4 6样例输出2 12提示注意运算过程中的溢出问题。
2024-09-29 08:00:00
970
原创 C语言初阶结构体
struct St s = { {"丽丽","15660563728","女",166},100,3.14};结构体成员的类型可以是任意合法的数组类型，包括基本数据类型（int,char,float..),指针，数组和其他结构体类型。struct Peo p1 = {"张三","18837301874","男",180};s = { {"丽丽","15660563728","女",166},100,3.14};人：名字，电话，性别，身高.......//名字，电话，性别为char类型，身高为int类型。
2024-09-28 14:15:42
858
原创 C语言中的操作符（学习笔记，仅供参考，若有错误欢迎留言改错）
C语言中的操作符的详细学习记录，包括算数操作符，移位操作符，位操作符，赋值操作符，单目操作符，关系操作符，逻辑操作符，条件操作符，逗号表达式，下标引用，函数调用和结构成员，表达式求值。
2024-09-27 12:07:51
1088
原创 C语言中数组名的理解和注意事项！！！
在一维数组中数组名确实能表示首元素地址，但是有两个例外。1.sizeof(数组名)，这里的数组名表示的是整个数组，计算的是整个数组的大小，单位是字节。2.&数组名，这里的数组名表示整个数，取地址的是整个数组的地址。以下代码可以自己动手写一下，易于加深理解。注意：在构造函数中形参为数组名时，在该函数中使用sizeof（数组名）计算的是数组首元素地址的大小，而不是整个数组的大小，因为数组在传参的时候，传递的是地址。
2024-09-20 09:25:02
227
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人