涉及的几个部分数据结构部分数组、栈、链表、队列、树、图 数组 数组是最简单、也是使用最广泛的数据结构。栈、队列等其他数据结构均由数组演变而来。 ...
投稿
收录了8篇文章 · 3人关注
-
数据结构笔面试总结
-
【数据结构与算法】快速排序算法
前言 快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序...
-
【数据结构与算法】二叉树遍历搜索二叉树概念 二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3...
-
【数据结构与算法】插入排序与希尔排序一.插入排序 插入排序的原理 插入排序的核心思路是将数据分为有序区和无序区，初始有序区只有第一个元素，插入算法就是从未排序的元素中挑选一个元素，...
-
【数据结构与算法】堆排序算法回顾一.堆排序介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是...
-
【数据结构与算法】逆波兰表达式、波兰表达式
前言 看这篇文章之前，我们先要明确一些概念。 1.前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前。比如:- × + 3 4 5 62.中...
-
【数据结构与算法】Redis中LRU算法的基本思想前言 LRU(least recently used)是一种缓存置换算法。即在缓存有限的情况下，如果有新的数据需要加载进缓存，则需要将最不可能被...
-
五大算法设计思想，你都知道吗？
前言 转载自：五大算法设计思想作者：Kevin's life 一.分治法 1.概念：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1784901/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95.jpg', '推荐专题《数据结构与算法》（ 分享自 @简书 ）','https://jianshuapi.com/c/0c98b3b180e3?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}