- 博客(5)
- 收藏
- 关注
原创 数据结构与算法(二)数组,栈与队列
文章目录数组数组地址的计算相关思考数组的越界问题数组为什么从0下标开始删除和插入的优化课后习题链表插入和删除操作课后习题栈栈的应用课后习题队列概念循环队列数组数组是一种线性表结构。用一块连续的内存空间来存储相同类型的一组数据。线性表:存在唯一的开始和结束元素,并且除第一个元素没有前驱,最后一个元素没有后继,其余元素均存在唯一的前驱和后继因为连续的存储空间使得数组的随机访问的时间复杂度为O(1),但插入和删除为了保证数据的连续性,就需要做大量的数据搬移工作,所以时间复杂度为O(n)。数组地址的计
2021-03-14 15:35:52
483
原创 数据结构与算法(一)复杂度分析
数据结构与算法概述网上资料:极客大学-数据结构与算法,B站王道官方课程-数据结构书籍参考:数据结构-严薇敏课程知识体系文章目录数据结构与算法概述复杂度分析大O表示法常见的时间复杂度各种时间复杂度增长的快慢比较最好、坏情况时间复杂度,平均时间复杂度、均摊时间复杂度空间复杂度复杂度分析时间和空间的效率是衡量算法的重要指标之一。度量一个算法的优劣的方法有事后统计法通过实际运行计算算法优劣,但受制于环境(硬件,编译语言)的影响和问题规模的大小,因此并不准确事前估计法忽略环境带来
2021-03-09 22:25:43
1084
原创 Markdown必知必会
Markdown必知必会概述Markdown是一个轻量级的标记语言,使创造者更专注于内容而不是样式排版,可在Markdown中直接使用HTML标签。文章目录Markdown必知必会概述基础语法块级元素标题段落引用列表任务列表表格代码块和数学块目录脚注分隔线内联元素链接图片强调、删除线和高亮代码和数学表达式上下角标HTML支持和emoji表情时序图、流程图、思维导图vscode和Typora下的使用vscode插件安装Typora快捷键基础语法原文地址:Markdown基础语法,Typora Mar
2021-03-09 13:04:00
451
原创 README
README此博客是自己用来记录总结归纳所学到的知识,难免有拾人牙慧之嫌。受制于每个人的专业水平不同,经人理解的东西再加工给另一个人可能与原文所有偏差,所以我会尽力将原文地址以及信息源头贴出。若能帮助到一些人,实属荣幸。如有错误之处,望不吝指教(●ˇ∀ˇ●)...
2021-03-09 10:35:49
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人