随笔分类 - 数据结构&算法
摘要:转自: https://www.pdai.tech/md/interview/x-interview.html#72-%E7%AE%97%E6%B3%95%E6%80%9D%E6%83%B3 有哪些常见的算法思想? 分治算法: 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些
阅读全文
摘要:数据结构有8类: 1、数组: 数组是可以在内存中连续存储多个元素的结构,内存中分配也是连续的。通过下标访问,下标从0开始。 2、栈:栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。 先进后出(后进先出), 放入元素叫入栈,取出元素叫出栈。 3、队列:队列也是一种线性表,队
阅读全文