- 博客(21)
- 收藏
- 关注
原创 数据结构(05)——树与二叉树
本文系统介绍了树与二叉树的基本概念、性质、存储结构和遍历算法。主要内容包括:1. 树的基本概念:定义、术语(祖先/子孙、度、层次等)、性质(节点数计算、高度与节点数关系等);2. 二叉树的特性:特殊类型(满二叉树、完全二叉树)、性质(如n0=n2+1)、存储结构(顺序/链式);3. 遍历算法:先序、中序、后序的递归实现及层次遍历,并说明如何通过遍历序列构造二叉树;4. 线索二叉树:概念、中序线索化方法及遍历实现。文章通过理论定义与图示相结合的方式,全面阐述了树形数据结构的核心知识体系,为相关算法的学习和应用
2025-10-12 16:05:47
1042
原创 数据结构(04)—— 栈和队列
摘要: 本文系统介绍了数据结构中栈和队列的核心概念与实现。栈(LIFO)通过顺序/链式存储实现,重点讲解了顺序栈的基本操作(初始化、压栈、出栈等)及共享栈的优化设计。队列(FIFO)部分剖析了顺序队列的假溢出问题,并提出循环队列的解决方案,包括三种判满策略(牺牲单元、size标记、tag标记)。全文以代码示例和图示结合,强调逻辑结构与存储方式的关联性,为408考试提供清晰的学习路径。关键词:栈、队列、循环队列、共享栈、数据结构实现。
2025-08-31 11:22:13
1875
16
原创 Spring 框架深度解析:从核心原理到实战应用
《Spring框架核心解析与实战指南》摘要:Spring框架作为Java企业级开发的基石,凭借轻量级设计、依赖注入(DI)和面向切面编程(AOP)三大核心优势,显著提升了开发效率和代码质量。本文系统解析了IoC容器、AOP模块和事务管理等核心组件原理,通过用户管理功能案例演示了从环境搭建到功能实现的完整流程,展示了声明式事务管理的实际应用。随着云原生和微服务的发展,Spring生态持续演进,为开发者提供更先进的解决方案,是Java开发者必须掌握的核心技术体系。
2025-08-22 21:04:04
2083
14
原创 Spring Boot 实战:从项目搭建到部署优化
本文介绍了SpringBoot框架的核心功能与开发实践。首先讲解如何通过Spring Initializr快速搭建项目,包括依赖配置和IDE集成。随后详细说明了控制器、服务层和数据访问层的开发方法,并给出YML配置文件示例。在部署优化方面,探讨了打包瘦身、性能调优(缓存/异步/线程池)和安全配置等技巧。最后通过一个用户管理系统案例,演示了完整的CRUD功能实现流程,展示了SpringBoot简化企业级应用开发的优势。文章为开发者提供了从入门到进阶的实用指南。
2025-08-20 22:47:42
1128
19
原创 数据结构(03)——线性表(顺序存储和链式存储)
【数据结构学习指南】本文系统讲解线性表与链表的核心知识点。线性表是n个同类型元素的有限序列,分为顺序表(连续存储)和链表(离散存储)两种实现方式。顺序表通过数组实现,支持随机访问,详细介绍了创建、初始化、插入、删除、查找等操作。链表部分重点解析单链表,包括节点定义、初始化、增删查操作,以及头插法、尾插法两种建表方式。文章强调指针/引用在修改数据结构时的关键作用,并配有完整C语言代码示例,帮助读者掌握数据结构的基本操作和实现原理。
2025-08-18 23:53:51
2174
8
原创 C语言(12)——进阶函数
《C语言函数指南:从库函数到自定义函数》摘要: 本文系统介绍了C语言函数的核心概念与应用。主要内容包括:1)函数本质是完成特定功能的代码块,可实现代码复用和任务分解;2)库函数是ANSI标准规定的常用函数,需掌握其返回值、参数和功能;3)自定义函数需理解声明与定义的区别,以及形参(占位变量)与实参(具体值)的关系;4) 函数使用技巧包括return语句的返回/终止作用、static函数的文件内私有化、extern函数的跨文件调用。通过代码示例详细演示了各类函数的定义和使用方法,帮助开发者提升代码组织和复用能
2025-08-17 23:34:43
1844
12
原创 0 基础入门 C 语言:从编程小白到能写代码的完整指南
《C语言零基础学习指南》摘要:本文为编程新手提供C语言入门学习路径。C语言作为底层编程基石,是理解计算机原理、就业深造的重要工具,也是学习其他语言的跳板。学习前需安装GCC编译器(推荐Dev-C++或VSCode编辑器)并明确基础目标。学习分三阶段:1-2周掌握基本语法(数据类型、输入输出、流程控制);2-3周进阶学习函数、数组和指针;持续实战练习从简单题目到小项目开发。文章特别提醒新手避免常见错误(如分号遗漏、=与==混淆、指针误用),并推荐了优质视频教程(鹏哥C语言、翁恺课程)、书籍和刷题平台。坚持3个
2025-08-16 17:11:46
1687
原创 C语言(11)—— 数组(超绝详细总结)
《C语言数组全解析》摘要:本文系统介绍了C语言中数组的核心知识,包括一维和二维数组的创建、初始化、访问及内存存储方式。一维数组通过下标实现随机访问,元素在内存中连续存储;二维数组可视为"数组的数组",通过行列下标定位元素。文章详细讲解了sizeof操作符计算数组大小的方法,对比演示了两种数组的输入输出实现,并利用地址打印验证了数组元素在内存中的连续存储特性。最后还提供了数组命名、类型判断等实用技巧,适合C语言初学者系统学习数组知识。
2025-08-16 16:56:21
2112
4
原创 数据结构(02)——算法和算法评价(时间和空间复杂度)
数据结构与算法基础摘要 本文介绍了数据结构与算法的基本概念和效率度量方法。算法是解决问题的有限指令序列,具有有穷性、确定性、可行性、输入和输出五大特性。设计优秀算法需兼顾正确性、可读性、健壮性及高效性。 时间复杂度衡量算法执行时间随问题规模n的增长趋势,通过分析基本操作的频度确定,常用大O表示法(如O(n)、O(n²))。最坏时间复杂度是主要评估标准。加法与乘法规则分别用于并列和嵌套结构的复杂度计算。 空间复杂度评估算法所需的存储空间,记为S(n)=O(g(n)),与问题规模n相关。原地工作的算法空间复杂度
2025-08-15 10:34:56
1312
2
原创 C语言(06)——二、八、十、十六进制的相互转换
《C语言进制转换指南》是一篇面向编程初学者的技术文章。文章以轻松活泼的语言风格介绍了计算机中常见的四种进制(二进制、八进制、十进制、十六进制)及其相互转换方法。主要内容包括:1)各进制的定义和表示规则;2)二进制与十进制互转的权重计算法和除二取余法;3)二进制与八进制、十六进制的分组转换技巧。文章通过具体示例和类比说明,帮助读者理解不同进制间的转换原理,为后续学习计算机底层知识如原码、反码、补码等概念打下基础。语言风格生动有趣,将编程学习比作"冒险",适合新手入门阅读。
2025-08-12 11:22:11
1315
9
原创 C语言(03)——斐波那契数列的理解和运用(超详细版)
本文探讨了斐波那契数列与杨辉三角在数学和编程中的联系。首先介绍了斐波那契数列的背景故事及数学定义,然后分别展示了一维和二维斐波那契数列的迭代和递归实现方法,并比较了两种方式的优劣。特别指出当递归次数过多时可能导致的栈溢出问题,建议使用动态内存分配优化。文章还揭示了斐波那契数列与杨辉三角的数学关系,以及如何通过矩阵快速幂算法高效计算超大n值时的斐波那契数。最后强调数学规律与编程实现相结合的重要性,建议根据具体场景选择合适算法,并注意内存管理。
2025-08-12 11:08:04
2617
3
原创 C语言(10)——结构体、联合体、枚举
本文介绍了C语言中结构体、联合体和枚举的基础知识与应用。结构体部分详细讲解了声明、初始化、成员访问(.和->运算符)、自引用(重点说明链表节点定义)、内存对齐规则及优化方法;联合体部分阐述其共享内存特性及大小计算规则;枚举部分对比#define说明其类型安全、可读性强等优势。文章采用生动比喻和实例代码,帮助读者理解这些复合数据类型的核心概念和使用场景,特别适合C语言初学者系统学习数据结构基础。
2025-08-09 15:32:45
1854
5
原创 C语言(08)——整数浮点数在内存中的存储
摘要:本文详细介绍了C语言中整型和浮点数在内存中的存储方式。整型采用补码形式存储,分为原码、反码和补码三种表示方法。内存存储涉及大小端字节序问题,大端模式将高位存储在低地址,小端模式相反。浮点数按IEEE754标准存储,由符号位(S)、指数位(E)和有效数字(M)组成,其中指数E采用偏移值存储。文章还详细说明了不同情况下E的取值规则,包括正常情况、全0和全1时的特殊处理。这些底层存储机制直接影响程序的数据处理和跨平台兼容性。
2025-08-07 13:09:23
1359
2
原创 数据结构(01)—— 数据结构的基本概念
数据结构是研究如何高效存储和处理信息的学科。它包含数据元素、数据项、数据对象等基本概念,以及数据类型(原子类型、结构类型和抽象数据类型)。数据结构包含三方面内容:逻辑结构(线性/非线性关系)、存储结构(顺序/链式/索引/散列)和数据的运算。逻辑结构关注数据间的关系,存储结构关注计算机中的实现方式,而运算则定义了对数据的操作。掌握这些基础概念有助于理解如何将现实问题信息化并在计算机中高效处理。
2025-08-05 11:04:57
1447
4
原创 C语言(02)——标准库函数大全(持续更新)
本文介绍了C语言中常用的11个库函数及其用法,包括输入输出函数(printf、puts、fgets、scanf)、数学函数(pow、sqrt、abs)、时间函数(time)、字符串处理函数(strlen)和随机数函数(rand、srand)。每个函数都详细说明了头文件、语法形式、参数说明、返回值以及使用示例,帮助读者掌握这些基础但重要的C语言函数。文章还提到会持续更新更多库函数的介绍,适合C语言初学者系统学习。
2025-08-01 15:28:08
1949
3
原创 C语言(04)——杨辉三角的代码实现
本文介绍了杨辉三角的数学原理及其C语言实现方法。杨辉三角是二项式系数的三角形排列,每个数等于上方两数之和(C(n,k)=C(n-1,k-1)+C(n-1,k))。文章提供了两种C语言实现方案:1)暴力拆解法,通过阶乘函数和组合数函数计算每个位置的值;2)递归法,利用递归关系直接生成三角。两种方法都给出了核心代码实现,包括阶乘计算、组合数求解和主程序循环打印等关键步骤。
2025-07-30 14:07:22
608
原创 C语言(01)——详解语句(适合零基础)
使用,在使用他们的时候,我们要注意C语言代码运行的逻辑先后和不同语句执行的优先级,对于不确定优先级的,我们可以使用()将他们包含起来。空语句本身不会直接提高代码的可读性,相反地,如果滥用空语句(如多余的分号),还可能导致逻辑错误或者降低代码的可读性。⼀般出现的地方是:这里需要⼀条语句,但是这个语句不需要做任何事,就可以写⼀个空语句。控制语句中的不同结构是由特定的语句定义符组成实现的,C语⾔有九种控制语句。的C语句(包括表达式语句、控制语句、甚至嵌套的复合语句);
2025-07-28 16:04:03
1134
1
原创 C语言(09)——关于指针(逐渐清晰版)
本文详细介绍了C语言中指针的核心概念,包括内存划分、指针变量定义和使用方法。文章首先解释了内存单元和地址的概念,将内存比作酒店房间,指针就是房间号。然后重点讲解了指针变量的定义、类型(如int*、char*)以及指针变量在不同平台(32位/64位)下的大小差异。通过取地址操作符(&)和解引用操作符(*)的示例,说明了如何获取变量地址并通过指针修改变量值。文章还预告了后续将讲解指针运算和野指针相关内容。这些基础知识对于理解C语言的内存管理和指针操作至关重要。
2025-07-27 21:20:19
2911
5
原创 C语言(07)——原码 补码 反码 (超绝详细解释)
本文系统介绍了C语言中整数在计算机中的存储和运算方式,重点讲解了原码、反码和补码的概念及其转换关系。文章详细分析了补码的优势:统一加减法运算、消除正负零、简化硬件设计,并通过实例演示了补码运算的正确性。同时,文章还介绍了移位操作符(左移、右移)和位操作符(按位与、或、异或、取反)的使用规则和运算原理。这些底层知识对于理解计算机数据存储和处理机制,以及进行高效位操作具有重要意义。
2025-07-25 22:27:57
3370
14
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅