算法
文章平均质量分 81
小铃铛的打怪之路
这个作者很懒,什么都没留下…
展开
-
数据结构-链表练习
再学习链表之后,一定要做题巩固,下面是关于链表比较常见的一些题目,上题目 1. 将两个升序链表合并为⼀个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输⼊:1->2->4, 1->3->4 输出:1->1->2->3->4->4 实现思想: 首先确定解题的数据结构:这里使用单链表比较快速 假设我们把两个链表分别称作链表a和链表b。从链表头开始比较,链表a和链表b都是有序递增的,所以比较链表a和链表b的第一个元素的.原创 2021-11-16 18:06:55 · 718 阅读 · 0 评论 -
数据结构-双向链表的学习
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-11-11 17:36:38 · 436 阅读 · 1 评论 -
数据结构—单链表
链表和数组一样,都用于存储数据,但是他俩的存储机制却不相同。 一、认识链表 在开始学习单链表之前,我们先要知道什么是链表?它和数组的区别到底在哪里? 1. 数组: 数组的创建大多数需要申请一段连续的内存空间,且大小是固定的(大多数编程语言都是固定的),如果当前数组不满足容量大小,需要扩容(一般情况下是申请一个更大的数组, 比如2倍. 然后将原数组中的元素复制过去)。 当我们想要再数组首位i或者中间插入一个新的元素时,需要大量元素位移。(尽管JS中Array提供的方法能够帮助我们完成,但是背后的远.原创 2021-11-04 14:30:19 · 184 阅读 · 0 评论 -
刷算法Day1——时间复杂度?空间复杂度?
一、为什么引入复杂度 好的数据结构和算法能够大大的缩短代码的执行时间和存储空间,那么我们怎样去衡量呢? 判断一段代码执行的效率最简单、最直接的办法就是放在机器上执行一遍,但是机器会有很大的局限性,比如: 统计结果容易受测试环境的影响:不同系统、处理器的机器测试结果可能出现很大的不同。 统计结果易受数据本身、数据规模影响:不同的数据、不同长度的数据都可能对测试结果产生巨大的影响。 所以我们需要不受外界环境影响的、大致的估算算法执行效率的方法。也就是我们引入复杂度的原因。 二、如何表示复杂度 如何表示算法原创 2021-02-24 21:19:40 · 142 阅读 · 0 评论