- 博客(25)
- 收藏
- 关注
RSS订阅
原创 数据结构—树
在文件系统中，树结构被广泛应用，它通过父结点和子结点之间的关系来表示不同层级的文件和文件夹之间的关联。树结构相对线性表就比较复杂了，要存储表示起来就比较麻烦了，既然保存值域，也要保存结点和结点之间的关系。若一个结点含有子结点，则这个结点称为其子结点的父结点；如上图：A是B的父结点。以某结点为根的子树中任一结点都称为该结点的子孙。如上图：所有结点都是A的子孙。一个结点含有的子树的根结点称为该结点的子结点；1.有一个特殊的结点，称为根结点，根结点没有前驱结点。具有相同父结点的结点互称为兄弟结点(亲兄弟)；
2024-09-22 13:00:38
724
1
原创 C++简介
C++的起源可以追溯到1979年，当时Bjarne Stroustrup(本贾尼·斯特劳斯特卢普，这个翻译的名字不同的地方可能有差异)在贝尔实验室从事计算机科学和软件工程的研究工作。面对项目中复杂的软件开发任务，特别是模拟和操作系统的开发工作，他感受到了现有语言（如C语言）在表达能力、可维护性和可扩展性方面的不足。1983年，Bjarne Stroustrup在C语言的基础上添加了面向对象编程的特性，设计出了C++语言的雏形，此时的C++已经有了类、封装、继承等核心概念，为后来的面向对象编程奠定了基础。
2024-09-18 23:50:06
1187
原创 数据预处理方法—数据清洗(DataCleaning)
数据预处理方法的重要性在于它有效的预处理可以帮助。此外，合适的预处理还能。，以提高数据质量和模型性能。
2024-09-18 17:17:40
1187
原创 Nowcoder—链表的回文结构
1.回文结构是指一个序列或字符串从前往后读或从后往前读都是相同的。2.时间复杂度为O(n)，说明循环只能有一层；空间复杂度为O(1)，说明不能额外的申请空间。3.链表的结点最多不会超过900个。思路1： 创建新的数组，遍历原链表，将链表结点中的值放入数组，在数组中判断链表是否为回文结构。创建新的数组，遍历原链表，将链表结点中的值放入数组定义两个指针left和right，left从前往后遍历，right从后往前遍历，比较left和right的值是否相等，当left<right的时候，如果left的值不等于r
2024-09-17 13:00:09
849
原创 Nowcoder—链表分隔
创建两个非空链表，大链表和小链表；创建一个指针遍历原链表，找小于x的结点和其他结点分别尾插到小链表和大链表中；让大小链表首尾相连，返回新链表的头结点。
2024-09-16 11:55:18
387
原创 数据结构—单链表
概念：链表是一种、非顺序的存储结构，数据元素的是通过链表中的次序实现的。我们可以把链表的结构理解为火车的结构。淡季时车次的车厢会相应减少，旺季时车次的车厢会额外增加几节。只需要将火车里的某节车厢去掉或加上，不会影响其他车厢，每节车厢都是独立存在的。
2024-09-15 16:00:29
631
原创 Leetcode—移除元素
题目描述 思路：定义两个指针变量指向数组第一个位置，判断nums[scr]是否等于val case1:相等，scr++; case2:不相等，nums[dst]=nums[scr],scr++,dst++; 时间复杂度：O（n）；空间复杂度:O（1）；画图解释1.定义两个指针变量指向数组第一个位置2.判断nums[scr]是否等于val 相等，scr++ 不相等，nums[dst]=nums[scr]
2024-09-15 12:30:02
591
原创 数据结构—顺序表
线性表是一种在实际中广泛使用的数据结构，线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。
2024-09-15 11:10:00
706
原创 Leetcode-轮转数组
申请新数组空间，先将后k个数据放到新数组中，再将剩下的数据挪到新数组中。循环K次将数组所有元素向后移动⼀位（代码不通过。后k个逆置 ： 4 3 2 1。
2024-09-14 22:45:54
481
2
原创 c语言文件操作
1.什么是文件？1.什么是文件？磁盘上的⽂件是文件。但是在程序设计中，我们⼀般谈的⽂件有两种：程序文件、数据文件（从文件功能的⻆度来分类 的）。1.1 程序文件程序文件包括源程序文件（后缀为.c）,⽬标文件（windows环境后缀为.obj）,可执行程（windows 环境后缀为.exe）。1.2 数据文件⽂件的内容不⼀定是程序，⽽是程序运⾏时读写的数据，⽐如程序运⾏需要从中读取数据的文件，或者输出内容的文件。（注：文章讨论的是数据文件）1.3 文件名。
2024-01-20 23:11:39
773
1
原创 数组和函数实践：扫雷游戏
因为我们需要在9*9的棋盘上布置雷的信息和排查雷，我们⾸先想到的就是创建⼀个9*9的数组来存放信息。扫雷的过程中，布置的雷和排查出的雷的信息都需要存储，所以我们需要⼀定的数据结构来存储藏这些信息。那如果这个位置布置雷，我们就存放1，没有布置雷就存放0.把除10个雷之外的所有雷都找出来，排雷成功，游戏结束。使⽤控制台实现经典的扫雷游戏。⽤来存放排查出的雷的个数信息。扫雷的棋盘是9*9的格⼦。⽤来存放布置好的雷的信息。⽂件中写游戏中函数的实现等。4. 扫雷游戏的代码实现。⽂件中写游戏的测试逻辑。
2023-11-12 16:45:04
128
7
原创 C语言的分支与循环1.1
只要带上适当的⼤括号，代码的逻辑就会更加的清晰，所以大家以后在写代码的时候要注意括号的使⽤，让代码的可读性更⾼。，C语言是能够实现这三种结构的，其实，我们日常生活所见的事情都可以拆分为这三种结构或者这三种结构的组合。如果一个数不是奇数，那就是偶数，如果任意一个整数，我们要清楚的判断是奇数还是偶数怎么表示呢？上面的代码，你会发现，无论输入的值是>=18;，if语句为真，则打印成年了， if语句为假，则不打印，对于 printf("也就是表达式的结果是0，则语句不执行，表达式的结果如果不是0，则语句执行。
2023-10-24 15:05:03
115
4
原创 C语言常见概念1.2
只有把想要打印的一串字符放在printf函数的双引号中并传递给printf函数就可以打印。概念：为了不再重复实现常见的代码，让程序员提升开发效率，C语言标准规定了一组函数，这些函数再由不同的编译器厂商根据标准进行实现，提供给程序员使用。main前面的int表示main函数执行结束的时候返回一个整型类型的值。一个系列的库函数一般会声明在同一个头文件中，所以库函数的使用，要包含对于的头文件。C语言规定，在一个源程序中，main函数的位置可以任意。代码中不能使用中文符号，比如：中文的括号，逗号，分号。
2023-10-15 23:07:10
108
2
原创 C语言常见概念1.1
集成开发环境（IDE）用于提供程序开发环境的应用程序，一般包括代码编辑器，编译器，调试器和图形用户界面等工具。集成了代码编写功能，分析功能，编译功能，调试功能的一体化的开发软件服务套。目前已知已经有上千种计算机语言，人们通过计算机语言写的程序，给计算机下达指令，让计算机工作。C语言是一门编译型计算机语言，C语言源代码都是文本文件，文本文件本身无法执行，必须通过编译器翻译和链接器的链接，生成二进制的可执行文件才能运行。我们知道人与人交流使用的是自然语言，如：汉语，英语，日语，法语...
2023-10-12 17:46:12
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人