摘自《算法竞赛进阶指南》。 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计。 线段树的基本特征：1.线段树的每个节点都代表一个区间。2.线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N]。3.线段树的每个叶节点都代表一个长度为1的元区间[x,x]。4.对于每个内部节点[l ...
分类：
其他好文 时间：
2019-11-08 20:41:50
阅读次数：
107
一、简介 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结 ...
分类：
其他好文 时间：
2019-11-07 20:51:38
阅读次数：
131
coding: utf 8 """ Created on Tue Aug 14 17:36:57 2018 @author: weixw """ import numpy as np 定义树结构，采用的二叉树，左子树：条件为true，右子树：条件为false leftBranch:左子树结点 rig ...
分类：
其他好文 时间：
2019-11-06 00:59:43
阅读次数：
117
20182330《程序设计与设计结构》 第八周学习总结 [toc] 教材学习内容总结 周一： 数据结构 逻辑结构： 线性结构：线性表、栈、队、串：特殊的线性结构、数组 非线性结构：树结构、图结构 物理（存储）结构： 顺序结构、链式结构、索引结构、散列结构 数据运算：插入、删除、修改、查找、排序 1. ...
分类：
其他好文 时间：
2019-11-04 17:53:50
阅读次数：
103
一、索引分类 分为聚集索引和非聚集索引。 聚集索引 每个表有且一定会有一个聚集索引，整个表的数据存储在聚集索引中，mysql索引是采用B+树结构保存在文件中，叶子节点存储主键的值以及对应记录的数据，非叶子节点不存储记录的数据，只存储主键的值。当表中未指定主键时，mysql内部会自动给每条记录添加一个 ...
分类：
数据库 时间：
2019-11-01 18:36:12
阅读次数：
101
// http://acm.hdu.edu.cn/showproblem.php?pid=4612 // 大致题意: 给n个点和m条边,组成一个无向连通图，问 给我加一条边的权力(可连接任意两点)->让图的桥数量最小，输出此时桥的数量。(2<=N<=200000, 1<=M<=1000000) // ...
分类：
其他好文 时间：
2019-11-01 09:15:39
阅读次数：
83
TreeMap实现了SotredMap接口，它是有序的集合。而且是一个红黑树结构，每个key-value都作为一个红黑树的节点。如果在调用TreeMap的构造函数时没有指定比较器，则根据key执行自然排序，如果指定了比较器则按照比较器来进行排序。 一、数据结构 1、继承关系 2、实现接口 3、基本属 ...
分类：
其他好文 时间：
2019-10-25 10:20:50
阅读次数：
66
树 树是一种常见的数据结构，逻辑：除根节点之外每个节点只有一个父节点，根节点没有父节点。除叶节点之外所有节点都有一个或多个子节点，子节点没有子节点，叶节点没有子节点， 什么是二叉树 树的三种遍历方式： ...
分类：
其他好文 时间：
2019-10-24 21:50:54
阅读次数：
76
一、什么是数据结构？ 数据结构是研究数据存储方式的一门学科。 一、数据结构有哪些？ 线性表 顺序表 申请连续的存储空间，具有固定的大小，就是常用的数组 链表 随用随申请存储空间，因此存储位置是分离的，即存储位置是随机的 创建依次排列关系：为每个数据块设计了指针，每个块的指针都指向下一个数据块，末尾块 ...
分类：
其他好文 时间：
2019-10-23 21:49:26
阅读次数：
82
概念：XML 指可扩展标记语言（eXtensible Markup Language）。 XML 被设计用来传输和存储数据。经常被用来作为配置文件使用。 XML 使用DTD(document type definition)文档类型来标记数据和定义数据，格式统一且跨平台和语言，已成为业界公认的标准。 ...
分类：
其他好文 时间：
2019-10-23 09:29:08
阅读次数：
73
