1. 介绍1）什么是堆？堆是一棵顺序存储的齐全二叉树。每个结点的关键字都 小于或等于 其所有子结点的关键字，这样的堆称为小根堆。每个结点的关键字都 大于或等于 其所有子结点的关键字，这样的堆称为大根堆。2）什么是堆排序？堆排序（Heapsort）是指利用堆这种数据结构来进行排序的抉择排序算法。沉积是一个近似齐全二…

先大略说一下二叉树的根本内容。1. 二叉树什么是二叉树？二叉树是一种树形构造，每个结点最多两棵子树，而且子树有左右之分，秩序不能颠倒。左右子树也是一棵二叉树。1.1 二叉树的存储二叉树能够用数组和链表存储。1）顺序存储应用一组地址间断的存储单元顺次自上而下，自左而右的顺序存储二叉树上的结点。简略来说，就…

周末无聊，用Java写了一个扫雷程序，说起来，这个应该是在学校的时候，写会比拟好玩，毕竟本人实现一个小游戏，还是比拟好玩的。说实话，扫雷程序外面外围的货色，只有点击的时候，去触发更新数据这一步。

链表有很多繁琐的中央。往往再一些细节上的解决，是很重要的，当然，链表我集体认为是最看重细节的中央，然而链表如果说可能一步步理分明细节，实际上是能够写进去的。

窗口的思路是存在一个窗口。满足条件，这时候扭转窗口的大小，到不满足条件时，挪动窗口的右边界线 {代码…} 套用公式3. 无反复字符的最长子串滑动窗口一道很典型的题。 {代码…} 再用公式套用一个比较复杂的题目30. 串联所有单词的子串 {代码…} 再比方，咱们再套一道题187. 反复的DNA序列这个题目稍为简略 {代码…}

简介：本文翻译自 Altinity 针对 ClickHouse 的系列技术文章。面向联机剖析解决（OLAP）的开源剖析引擎 ClickHouse，因其低劣的查问性能，PB级的数据规模，简略的架构，被国内外公司宽泛采纳。本系列技术文章，将具体开展介绍 ClickHouse。

邻接矩阵法无向图的邻接矩阵1、肯定是一个对称矩阵2、每一行（列）的非零元素个数正好是顶点的度有向图的邻接矩阵1、每一行的非零元素个数对应出度2、每一列的非零元素个数对应入度共性1、邻接矩阵容易确定两个点是否相连然而难以确定边数（须要逐行列遍历）2、邻接矩阵适宜存储浓密图链接表法存储空间1、无向图的存储空…

排序总结插入排序 间接插入排序折半排序希尔排序过程遍历将元素插入后面的有序队列之中在直接插入的根底上改良：通过折半查找找出要插入的地位通过设定步长对步长内的数组进行排序，屡次重复使得数组根本有序，之后应用间接插入排序空间复杂度O（1）O（1）O（1）比拟一个元素工夫复杂度最好（根本有序）：O（1）最坏（顺…

字典树，是一种空间换工夫的数据结构，又称Trie树、前缀树，是一种树形构造(字典树是一种数据结构)，典型用于统计、排序、和保留大量字符串。所以常常被搜索引擎零碎用于文本词频统计。它的长处是：利用字符串的公共前缀来缩小查问工夫，最大限度地缩小无谓的字符串比拟，查问效率比哈希树高。

图灵奖的获得者，Pascal 之父——Niklaus Wirth ，有个经典说法：“算法+数据结构=程序”（Algorithm+Data Structures=Programs）。咱们以这个说法为思路，看在流程画布这个场景中，如何利用数据结构和算法来解决理论的业务需要。