- 博客(7)
- 收藏
- 关注
RSS订阅原创 Linux应用编程-常见的进程线程相关的知识
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Ma.
2022-03-28 12:14:11
251
原创 滑动窗口解题模板和实践-C语言
滑动窗口的使用范围滑动窗口，顾名思义就是使用两个指针，一左一右，维护两个指针中间的元素符合题目所要求的条件，再次基础上更新左右两个指针的位置，以期求解处最符合题目要求的结果。滑动窗口一般适用于数组类型的数据结构中。滑动窗口的解题步骤和模板实现滑动窗口，主要确定如下三点：窗口内是什么？如何移动窗口的起始位置？如何移动窗口的结束位置？其中的关键点还是如何移动窗口的起始位置。-滑动窗口时间复杂度为什么是O(n)？不要以为for里放一个while就以为是O(n2)O(n^2)O(n2)， 主
2021-05-30 15:19:59
824
原创 数据结构中的栈和队列-C语言版
1、数据结构概述 栈和队列，也属于线性表，因为它们也都用于**存储逻辑关系为 "一对一"** 的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。 使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究 "先进先出"，即最先进队列的数据，也最先出队列。 栈也可分为顺序栈和链表，队列也分为顺序队列和链队列， 也就是说，栈和队列都可以使用数组和链表两种线性结构来表示。1.1 栈常见的栈操作push(x) – 元素 x 入栈 （时
2021-05-30 15:17:45
335
原创 链表总结与代码实践-C语言版
1. 链表结构介绍 与数组相似，链表也是一种线性数据结构， 区别在于数组在内存中是连续存储的一种数据结构，链表在内存中是不连续存储的，这样就会使得链表的存储更灵活一些。 链表有两种类型：单链表和双链表链表的操作，跟其他的数据结构一样， 也是 增、删、改、查，下文将重点介绍这些。2、设计一个单链表–C语言版 单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。 链表增删改查的demo代码如下：#include &
2021-05-29 14:51:42
162
原创 哈希表总结-C语言版
1、哈希表的原理哈希表的关键思想是使用哈希函数将键映射到存储桶。更确切地说，当我们插入一个新的键时，哈希函数将决定该键应该分配到哪个桶中，并将该键存储在相应的桶中；当我们想要搜索一个键时，哈希表将使用相同的哈希函数来查找对应的桶，并只在特定的桶中进行搜索。哈希表常用来搜索查找需要的元素， 哈希表的查找时间复杂度通常很低， 这里没有深入研究他的复杂度如何计算。2、自己实现的hash表--C语言版代码如下：typedef struct _ListNode_{ in.
2021-05-23 13:25:01
3355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人