第一， 1，什么是堆？ 总之，是一种特殊的数据结构，可以看作一种树形结构。 对于他的右儿子，乘2加1，人家用了按位或“|”，意思是同为1，则为0，否则都是1.我测试了一下，还真能 同时左移1位肯定就算是2倍了。 对了了爸爸，左儿子，右儿子是个啥东西。 2，堆。。。 3，定义一个结构体,heap； 里 ...
分类：
其他好文 时间：
2019-09-26 23:19:48
阅读次数：
96
一 数据机构类型： 集合 ，线性结构，树形结构，图状机构 二 逻辑关系：线性结构 和 非线性结构 线性结构 1.线性表 2.栈 3.队列 4.数组 ，广义表 5.字符串 非线性结构 1.树，二叉树 2.图 三 数据存储结构 顺序存储结构（向量，一维数组） 非顺序存储结构（链接表） 四 数据类型（Da ...
分类：
其他好文 时间：
2019-09-22 13:01:21
阅读次数：
84
DOM(文档对象模型）是针对HTML和XML文档的一个API,描绘了一个层次化的节点树，允许开发人员添加、删除和修改页面的某一部分。 HTML DOM 树形结构如下: 一、Node方面 （一）、节点类型 确定节点类型，兼容的方法是将nodeType属性与数字值进行比较，如下所示： if(someNo ...
分类：
编程语言 时间：
2019-09-20 16:38:44
阅读次数：
80
一、索引介绍 1.1 什么是索引 索引就好比一本书的目录，它会让你更快的找到内容。 让获取的数据更有目的性，从而提高数据库检索数据的性能。 分为以下四种： BTREE：B+树索引（基本上都是使用此索引） HASH：HASH索引 FULLTEXT：全文索引 RTREE：R树索引 树形结构（B树：B树、 ...
分类：
数据库 时间：
2019-09-20 12:49:31
阅读次数：
128
容易理解但是难打（又长又难调） 仅代表个人观点 （能别打就别打） 线段树是什么？ 大概长这样？（表示区间1到6） 线段树是一颗二叉树，是通过二分思想建立的一颗表示区间关系的树形结构。（总之记住它很好用就对了） 怎样建一颗线段树 大概思路： 二分+递归 没什么好讲的，具体看代码吧。。 表示区间[1,n ...
分类：
其他好文 时间：
2019-09-17 23:01:35
阅读次数：
222
什么是数据结构？ 什么是数据结构？什么是算法？ ? ? 讲的还是数据之间的关系，简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。 ①《数据结构与算法分析》一书中的定义是：“数据结构是 ADT（抽象数据类型Abstr ...
分类：
编程语言 时间：
2019-09-17 12:18:07
阅读次数：
127
1、什么是组合模式 组合模式是一种方案，能够让用户可以一致性地处理整个树形结构（容器构件）或树形结构的一部分（叶子构件）。虽然两部分表现出的功能不一样，整体使用上无太大差别。 2、组合模式应用场景 1：在具有整体和部分的层次结构中，希望通过一种方式忽略整体和部分的差异，客户端可以一致性对待处理。 2 ...
分类：
其他好文 时间：
2019-09-16 00:28:50
阅读次数：
102
1、容器的定义 容器：专门用于某种形式组织及存储数据的类称为“容器”。 2、容器与迭代器 迭代器：封装了对容器虚拟数据序列的操作并按约定提供统一界面以遍历容器内容的代理类即为迭代器。 举例理解： 针对树形结构节点类型的迭代器： 尽管容器内部的数据结构类型不同（set是一个树形结构，而list是链表结 ...
分类：
编程语言 时间：
2019-09-12 09:37:38
阅读次数：
89
目录 一、基本概念 数据 数据元素：基本单位 数据项=数据元素的一部分 数据对象={数据元素} 数据结构 二、逻辑结构和物理结构 逻辑结构 集合结构：元素之间没有任何关系 线性结构：存在一对一的关系 树形结构：存在一对多的关系 图形结构：多对多的关系 物理结构（存储结构） 顺序存储：申请连续的空间； ...
分类：
其他好文 时间：
2019-09-10 13:04:10
阅读次数：
65
[JZOJ5165] 小W的动漫 (sort.cpp 1s 256M) 小WW最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲），也就是说，所有的动漫形成一个树形结构。而动漫的顺 ...
分类：
其他好文 时间：
2019-09-08 22:42:49
阅读次数：
131
