数据结构——数组

数据结构——数组 接下来将对现阶段所学习到的数据结构与算法进行一个总结，总结完后将重新恢复对算法刷题练习的文章。 数组有一维二维三维…n维？实际上我们用到的只有一维二维，三维用的也不多，因为维度越多越复杂。数组是一块连续的内存区域，使用下标表示其偏移地址，熟悉c语言的就知道，定义一个数组a[10]，这个数组其a就是该数组的起始地址，a[0]访问数组的第一个元素，第一个元素的地址是a的初始地址加

数据结构与算法
#数据结构

环形数组是否存在循环

环形数组是否存在循环 457. 环形数组是否存在循环，中等难度题型，可以通过快慢指针的方式来完成，需要注意的是，产生循环的节点并不是一定从0开始。从题目中可以获取到下列规则： 如果nums[i]是正数，向前 移动 nums[i] 步 如果 nums[i]是负数，向后 移动 nums[i] 步 循环序列长度 > 1 首先我们知道遍历过的点都是固定的步数，因此将遍历的点进行标记，并在下一次遇

算法
#练习

2020年度总结

2020年度总结 2020年12月31日，又是一年的最后一天了，由于今年的新冠疫情，在家滞留多少，原本长达半年实习最终只做了两个月。不过我也因此有比较多的时间复习专插本考试而考上了本科院校，也算是赚了吧。 1月从放寒假到3月份由于疫情原因，在家里复习专插本考试，那时候也并非百分百投入，偶尔打打游戏或写写代码，只是有段时间里是从早上到下午都在刷小红本的模拟卷，特别喜欢那种有个目标在为之努力的感觉，虽

总结
#2020

数据结构——图（二）

数据结构与算法——图（二） 前几天学习完图的遍历后，马上就开始了图的最小生成树，结果就心态爆炸，完全理解不了这两个算法——prim算法与Kruskal算法。接下来将对这两个算法进行解密，并且提供简单易于理解的解释。 Prim算法 首先熟悉一下接下来需要求最小生成树的图： 如果还不了解图的话，还是建议先理解数据结构与算法——图（一）的内容。接下来的内容会让大脑感到非常舒适，请坚持住！ 作为一名程序

数据结构与算法
#数据结构

数据结构——图（一）

数据结构与算法——图（一） 继上一次的数据结构学完后，很快就学习了图，学习这种东西真的是奇怪，学到了就有成就感了，有成就感就上瘾，今天就总结一下所学到的图的相关知识。大概就关于图是什么样的、图的概念、图的遍历这些。 图的概念 首先我们应该了解无向图、有向图、度、顶点、边相关概念，什么是顶点？顶点就是图中的数据元素，线性表中称为元素，树中成为节点。将每一个顶点连接起来的线叫做边，图中一个节点最大边数

数据结构与算法
#数据结构

数据结构——二叉树（一）

数据结构——二叉树（一） 从工作到辞职到现在插本入读本科，整整两个月的时间，没有对自己遇到和学到的东西进行总结回顾，一方面是在工作的时候懒得写，另一方面还是懒得写，现在闲下来回归大学生活，该干点正事，总结一下学习，为一年后找工作做好万全的准备了。 哈夫曼树 今天呢，上午没课，抽出空来完成了搜索二叉树及哈夫曼树，哈夫曼树仅仅简单的写了个创建。下面先介绍一下这个哈夫曼树的简单实例。 123456789

数据结构与算法
#数据结构