排序就是将一组对象按照某种逻辑顺序重新排列的过程。比如，订单按照日期排序的——这种排序很可能使用了某种排序算法。现...[作者空间]
在讲深度优先遍历之前，先来回顾一下图这种数据结构。 1. 是什么？ 图，也是一种数据结构，其节点可以具有零个或者多...[作者空间]
学过数据结构都知道二叉树的概念，而又有多种比较常见的二叉树类型，比如完全二叉树、满二叉树、二叉搜索树、均衡二叉树、...[作者空间]
前言 瑞士计算机科学家Niklaus Wirth在1976年写了一本书，名为《算法+数据结构=编程》。 40多年后...[作者空间]
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2...[作者空间]
红黑树首先是一种树形结构，同时又是一个二叉树（每个节点最多只能有两个孩子节点，左节点小于等于父节点，右节点大于父节...[作者空间]
题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和...[作者空间]
题目描述 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁...[作者空间]
红黑树大学学过，但是只是在脑海里留下了一个印象，具体细节还是说不上来。最近在画各种数据结构图，发现不是很清楚红黑树...[作者空间]
哈夫曼树（Huffman Tree）是最优二叉树。给定n个权值作为n个叶子的结点，构造一棵二叉树，若树的带权路径长...[作者空间]
数据结构 “图”的数据结构有两种： 邻接表邻接表适用于稀疏图（边的数量远远小于顶点的数量），它的抽象描述如下：ad...[作者空间]
一、概述 MySQL支持诸多存储引擎，而各种存储引擎对索引的支持可以各不相同，因此MySQL数据库支持多种索引类型...[作者空间]
0 、前言 红黑树是软件工程中非常重要的数据结构，在很多的工程领域都有它的身影，比如java的treemap、li...[作者空间]
原文公众号地址；何俊林 前言 算法和数据结构是Android初级工程师应该具备了。而很多人已经有几年开发经验处于中...[作者空间]
本题就是判断有向图中是否有环，可以通过深度优先搜索或拓扑排序来解决。 一、题目 现在你总共有 n 门课需要选，记为...[作者空间]
动态规划合集： 1.矩阵链乘法2.投资组合问题3.完全背包问题4.01背包问题5.最长公共子序列 例题3——背包问...[作者空间]
一、innodb索引结构为什么是树结构，不是hash结构。hash索引，时间复杂度为O(1)，平衡二叉树的时间复杂...[作者空间]
