1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
并查集就是一个可以连通一块东西的工具。 基础： 这么理解吧，有一堆亲戚，每次给你两个人，告诉你他们是亲戚，最后任意给你两个人，问他们是不是亲戚。 这个时候，并查集就大显神通了。我们可以每次输入两个数，如果这两个数不在一块，把这两个数连接起来，到了最后，不就是变成了一棵树了吗？最后查询时，每次看他们是 ...
分类：
其他好文 时间：
2020-06-11 19:33:15
阅读次数：
42
1. 定义 线性表：零个或者多个数据元素的有限序列 它是一个序列，元素之间是有顺序的 a1,a2,ai-1,ai,ai+1...an i=1,有且仅有一个直接后继元素 i=[2,n]有且仅有一个直接前驱元素 当n=0,为空表 有限性，事实上，计算机处理的元素都是有限的，无限数列只存在数学概念中 举例 ...
分类：
其他好文 时间：
2020-06-11 13:38:53
阅读次数：
60
简介 LinkedList是以双向链表为数据结构的容器。它可以进行堆栈、队列、双端队列的操作。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, ...
分类：
其他好文 时间：
2020-06-11 10:50:44
阅读次数：
55
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
图是一种基本的非线性数据结构，其相关基本概念介绍太多了，这里就不再重复说了。为了让自己能够复习的印象深刻一些，今天专门总结一些图的基本知识。 一、基本的知识点 图包含两个核心要素：顶点和边，一个图可以没有边，但不能没有顶点。 图分可以分为无向图和有向图，有向图就是在这个图中每一条边都有一个方向，表示 ...
分类：
其他好文 时间：
2020-06-11 01:06:55
阅读次数：
161
面向对象编程 1.认识类与对象 类是一种复杂的数据结构,它是将不同类型的数据和与这些数据相关的操作封装在一起的集合体。 对象是类的实例，是类描述的具体事物。（类是对象的抽象化，对象是类的实体化）。 属性：静态特性，例如姓名，年龄，身高... 行为：动态行为，例如走路，跑步，唱歌... 2.创建类 我 ...
分类：
其他好文 时间：
2020-06-11 00:36:51
阅读次数：
47
索引 MySQL索引的建立对于MySQL的高效运行是很重要的，索引可以大大提高MySQL的检索速度 排好序的快速查找数据结构 mysql常用的索引种类 1. FULLTEXT 即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE IN ...
分类：
数据库 时间：
2020-06-11 00:35:10
阅读次数：
64
成为专业程序员路上用到的各种优秀资料、神器及框架 成为一名专业程序员的道路上，需要坚持练习、学习与积累，技术方面既要有一定的广度，更要有自己的深度。 JavaScript 的数据结构与算法（一）——栈和队列 JavaScript 的数据结构与算法（一）——栈和队列 javaScript 的数据结构与 ...
分类：
Web程序 时间：
2020-06-10 23:03:13
阅读次数：
102
树的存储结构 一 双亲表示法 使用一维数组,每个元素有两个域,数据域和父结点索引域 数据结构定义: #define size 10 typedef struct { char data; int parent; } Node; Node slist[size]; 图示: 特点: 找父结点容易，找结点 ...
分类：
其他好文 时间：
2020-06-10 23:00:51
阅读次数：
91
