fucking-algorithm之一-学习数据结构和算法的框架思维

冷不防 2023-07-21 06:09 3阅读 0赞

## 一、数据结构的存储方式 ##

数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。

我们分析问题，一定要有递归的思想，自顶向下，从抽象到具体。你上来就列出这么多，那些都属于「上层建筑」，而数组和链表才是「结构基础」。因为那些多样化的数据结构，究其源头，都是在链表或者数组上的特殊操作，API 不同而已。

数组由于是紧凑连续存储,可以随机访问，通过索引快速找到对应元素，而且相对节约存储空间。但正因为连续存储，内存空间必须一次性分配够，所以说数组如果要扩容，需要重新分配一块更大的空间，再把数据全部复制过去，时间复杂度 O(N)；而且你如果想在数组中间进行插入和删除，每次必须搬移后面的所有数据以保持连续，时间复杂度 O(N)。

链表因为元素不连续，而是靠指针指向下一个元素的位置，所以不存在数组的扩容问题；如果知道某一元素的前驱和后驱，操作指针即可删除该元素或者插入新元素，时间复杂度 O(1)。但是正因为存储空间不连续，你无法根据一个索引算出对应元素的地址，所以不能随机访问；而且由于每个元素必须存储指向前后元素位置的指针，会消耗相对更多的储存空间。

## 二、数据结构的基本操作 ##

增删查改  
数据结构种类很多，但它们存在的目的都是在不同的应用场景，尽可能高效地增删查改。  
各种数据结构的遍历 + 访问无非两种形式：线性的和非线性的。  
线性就是 for/while 迭代为代表，非线性就是递归为代表。  
所谓框架，就是套路。不管增删查改，这些代码都是永远无法脱离的结构，你可以把这个结构作为大纲，根据具体问题在框架上添加代码就行了

## 三、算法刷题指南 ##

数据结构是工具，算法是通过合适的工具解决特定问题的方法  
**先刷二叉树，先刷二叉树，先刷二叉树！**  
**因为二叉树是最容易培养框架思维的，而且大部分算法技巧，本质上都是树的遍历问题。**  
**不要小看这几行破代码，几乎所有二叉树的题目都是一套这个框架就出来了。**

void traverse(TreeNode root) { 
        // 前序遍历
        traverse(root.left)
        // 中序遍历
        traverse(root.right)
        // 后序遍历
    }

**对于畏惧算法的朋友来说，可以先刷树的相关题目，试着从框架上看问题，而不要纠结于细节问题。**

**四、总结几句**  
数据结构的基本存储方式就是链式和顺序两种，基本操作就是增删查改，遍历方式无非迭代和递归。

刷算法题建议从「树」分类开始刷，结合框架思维，把这几十道题刷完，对于树结构的理解应该就到位了。这时候去看回溯、动规、分治等算法专题，对思路的理解可能会更加深刻一些。

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法之一道题感受算法（算法入门）

题目：给定N个整数的序列\{ A1,A2,....An \}，求函数F（i，j）=Max\{ Ai+.....Aj \} 题目要求：这道题的目的是要求给定的一个整

布满荆棘的人生/ 2024年03月22日 17:19/ 0 赞/ 41 阅读

相关深入数据结构与算法（思维导图）

本文会不定期更新 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

曾经终败给现在/ 2023年08月17日 16:28/ 0 赞/ 113 阅读

相关 fucking-algorithm之一-学习数据结构和算法的框架思维

一、数据结构的存储方式数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。我们分析问题，一定要有递归的思想，自顶向下，从抽象到具体。你上来就列出这么多，

冷不防/ 2023年07月21日 06:09/ 0 赞/ 4 阅读

相关数据结构和算法学习指南

点击上方蓝字设为星标![format_png][] 下面开始今天的学习～ ![format_png 1][] 这篇文章会涵盖之前的所有内容，并且会举很多代码的实例，谈谈如

╰半夏微凉°/ 2023年07月06日 13:09/ 0 赞/ 103 阅读

相关重学数据结构与算法之一：数组

开篇词对于重学数据结构与算法专栏，本专栏会统一从三个问题出发，来尝试解释清楚其中的奥秘： WHW 1. What 是什么？ 2. How 有何特点/是如何实

偏执的太偏执、/ 2023年02月16日 04:30/ 0 赞/ 11 阅读

相关第0篇：学习数据结构和算法的框架思维

学习数据结构和算法的框架思维⼀、数据结构的存储⽅式：数据结构的存储⽅式只有两种：数组（顺序存储）和链表（链式存储）。这句话怎么理解，不是还有散列表、栈、队列、堆

àì夳堔傛蜴生んèń/ 2022年12月31日 02:18/ 0 赞/ 3 阅读

相关数据结构与算法最好的书_学习数据结构和算法的最佳方法

![de706e191b3775cd2f8ed8e34461ce8b.png][] 数据结构与算法最好的书 In this article, we are going to

以你之姓@/ 2022年12月07日 12:53/ 0 赞/ 122 阅读

相关学习数据结构的框架思维

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg] 作者 | labuladong 来源 | labuladong 今天分享一篇小吴的读者 l

￡神魔★判官ぃ/ 2022年01月26日 04:05/ 0 赞/ 125 阅读

相关玩转数据结构学习思维导图

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

梦里梦外;/ 2021年12月10日 10:13/ 0 赞/ 272 阅读

相关数据结构与算法：概述+思维导图

还记得这个经典公式吗？程序=数据结构+算法可见数据结构和算法对于程序的重要性。基于此博主写了数据结构与算法系列随笔。下面先给出数据结构与算法的思维导图。

心已赠人/ 2021年11月05日 19:56/ 0 赞/ 299 阅读