- 博客(2)
- 收藏
- 关注
原创 重学数据结构 - 链表与递归
递归 基础 递归的本质是将一个大的问题转化为更小的问题来处理,假设现在又一个计算的场景如 数组求和 Sum(array[0 … n-1]) = Sum(array[0]) + Sum(array[1 … n-1]),这条语句实际上是在处理同一个问题,但是等号后面的语句实际上是将前面的一个大的问题拆分成更小的问题来解并且根据这些小问题的解构建出愿问题的答案。是分治算法的核心思想。 宏观语义 ...
2020-08-13 11:41:59 620
原创 重学数据结构 - 链表
链表的基本概念 最基本的动态数据结构,与数组,栈,队列依赖于静态数组封装而来的实现不同,链表底层实现了真正的动态数组。 链表一种线性的数据结构,通过指针将一个个零散的内存块连接起来,链表的每个内存块称为结点。 最简单的动态数据结构 链表更重要的作用(引用/指针) - 涉及到内存管理 有清晰的递归结构和性质 链表 Linked List 数据存储在节点中(Node) //一个Node节点中一般来说只包含两个属性 class Node { //当前位置的实际数据
2020-08-04 11:11:39 538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人