- 博客(54)
- 收藏
- 关注
原创 动规入门——斐波那契数列模型
本文介绍了入门级动态规划算法——斐波那契数列模型的基本原理和应用方法。细致讲解了动态规划的五个核心步骤:定义状态表示、确定状态转移方程、初始化、计算顺序和返回结果
2025-12-22 19:59:54
752
原创 递归算法:优雅解决复杂问题的艺术
本文介绍了递归算法的核心概念与应用,通过汉诺塔、链表反转和有序链表合并三个经典问题展示了递归的解题思路。递归通过将大问题分解为相似子问题,依靠函数自身调用来解决复杂问题。文章强调递归三要素:基本情况、递归步骤和向基本情况推进,并提供了详细的代码实现和递归展开图分析,帮助读者理解递归的执行过程。递归不仅能解决树形结构问题,也适用于具有相同子问题的线性结构问题,是提升算法能力的重要工具。
2025-12-18 15:59:15
1047
原创 递归加料——回溯算法
回溯算法: 回溯算法是一种基于递归的深度优先搜索技术,用于解决组合、排列、子集等需要穷举所有可能解的问题。其核心思想是:通过递归遍历决策树,在每一步做出选择后继续探索,遇到无效路径时回溯并尝试其他选项。
2025-12-18 15:58:10
660
原创 【基础算法】二分查找——二
本文介绍了在非有序数组中使用二分查找的三种典型场景,这三种情况都突破了传统二分查找要求数组严格有序的限制,展示了二分法在更广泛场景下的应用可能。
2025-11-23 17:54:12
654
原创 【Linux】进程间通信
学习进程间通信的两种方法:匿名管道和命名管道。了解他们的特性及使用情况;进行匿名管道的实践——简易实现进程池,命名管道的实践——cilent&&serve端通信
2024-12-01 23:00:21
1304
1
原创 【Linux】理解文件系统
了解和认识磁盘,学习数据是如何在内存和磁盘流转的;学习EXT2文件系统,了解文件是如何在磁盘中存放的;理解目录及路径解析,文件相关周边知识
2024-11-30 14:21:13
1578
原创 【Linux】基础IO(二)
理解Linux下一切皆文件,认识缓冲区及其作用,对C语言文件操作所使用的结构体FILE及相关函数进行模拟实现了解缓冲区及系统调用与函数调用的关系
2024-11-29 15:13:43
1186
原创 C++11——右值引用和移动语义
详细介绍C++11的右值引用概念及具体使用场景;搭配万能模板,完美转化,实现移动构造。相关场景下利用好移动构造能进一步提高程序效率。
2024-10-20 17:59:04
1021
4
原创 【C++】哈希表的封装——同时实现unordered_map和unordered_set
学习哈希表之后,通过模拟实现unordered系列的map和set,巩固对哈希表的学习,同时也增加对unordered系列的map和set的理解,体会封装的魅力
2024-10-18 23:57:30
964
3
原创 【C++】红黑树的封装——同时实现map和set
学习map和set,深入了解底层,通过模拟实现,学习高效数据结构与容器的关系,也帮助我们更好了解和使用容器
2024-09-27 11:26:03
880
5
原创 【DS】红黑树
学习另一个平衡二叉树——红黑树,再次领悟大佬的神奇构思,通过模拟实现深入学习其精髓,为之后学习map和set这两个高效的容器做铺垫
2024-09-27 11:21:51
1205
2
原创 【C++】STL学习——list模拟实现
学习另外一种线性容器list,认识list的迭代器,list的迭代器为非原生指针,通过list的const迭代器学习理解多参数模板。
2024-09-08 22:30:44
1590
原创 【C++】STL学习——vector模拟实现
学习STL库中常用的顺序容器vector,模拟实现了解底层,进而掌握vector的使用;再识深拷贝,了解迭代器失效问题
2024-09-04 13:45:21
1315
4
原创 【C++】STL学习——string模拟实现
学习C++STL中的string类,通过模拟实现string来深刻认识string的使用,底层,原理;同时巩固前面所学的C++语法
2024-09-04 13:38:16
824
1
原创 【C/C++】内存管理
学习C++动态内存管理,掌握new,delete的用法,了解他们实现的机制,区分与C语言的那套动态内存管理的区别,继续巩固C++语法。
2024-05-31 21:14:31
735
5
原创 进程概念(一)
对进程概念进行学习,包括基本概念,内核PCB结构体对象,进程管理,认识fork函数及其原理,初步接触了解多种进程状态,认识僵尸进程和孤儿进程
2024-05-30 13:03:33
1186
3
原创 冯 • 诺依曼体系结构和操作系统
通过了解冯诺依曼体系来理解数据在计算机流转的的过程,初步了解操作系统时如何管理软硬件资源的,为日后进程的学习打基础
2024-05-27 21:27:07
1063
3
原创 Linux环境基础开发工具的使用(yum,vim,gcc/g++,make/Makefile,gdb)
学习Linux的基本开发工具,初步上手Linux,为日后学习打基础。
2024-05-25 13:57:25
1526
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅