1.不相交集合操作: 集合嘛!就是集合论中的集合.它包括无序,确定,互异性. a.不相交集合定义:任意两个集合的交集为空.这样对于任意一个数据(元素),它只能属于这个不相交集合族中的某一个集合里面! b.其数据结构: 不相交集合数据结构保持一组不相交的动态集合S={S1, S2,…, Sk}。每个集 ...
分类：
其他好文 时间：
2020-01-30 20:46:28
阅读次数：
72
Trie是什么 ？ 字典树 ： 见名知意(在树上进行查询)。 跟字典相关的必定与查询有密切的关系, 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 Trie做什么 ？ 实现字符串快速检索的多叉树结构。 常见的字符串转化:小写字母或者大写字母组成的字符串,数字组成的字符串,01编码组成的字符串 ...
分类：
其他好文 时间：
2020-01-29 23:23:36
阅读次数：
103
? XML 指可扩展标记语言（eXtensible Markup Language）。 XML 被设计用来传输和存储数据。 XML 很重要，也很容易学习。 XML 教程 XML 简介 正则表达式 - 示例 XML 用途 XML 树结构 XML 语法规则 XML 元素 XML 属性 XML 验证 XM ...
分类：
其他好文 时间：
2020-01-28 12:24:04
阅读次数：
165
DOM (Document Object Model，文档对象模型) HTML DOM 定义了访问和操作 HTML 文档的标准方法 DOM 以树结构表达 HTML 文档 通过 HTML DOM，JavaScript 能够访问和改变 HTML 文档的所有元素 通过这个对象模型，JavaScript 获 ...
分类：
编程语言 时间：
2020-01-27 12:31:45
阅读次数：
91
buildTree(data, id, pid) { let map = {}; data.forEach(function (item) { // map[item.id] = item; eval('map[item.' + id + '] = item;') //当前ID }); let va ...
分类：
Web程序 时间：
2020-01-27 10:55:43
阅读次数：
139
数据结构，主要就是学习“如何存储具有复杂关系的数据更有助于后期对数据的再利用”。 数据结构大致包含以下几种存储结构：线性表（可细分为顺序表、链表、栈和队列）、树结构（普通树，二叉树，线索二叉树等）和 图存储结构。 1、线性表 线性表结构存储的数据往往是可以依次排列的，具备“一对一”关系的数据就可以使 ...
分类：
其他好文 时间：
2020-01-23 12:41:28
阅读次数：
100
总结 P4075 [SDOI2016]模式字符串 题目描述 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z，再给出长度为m的模式串s，其中每一位仍然是A到z的大写字母。 Alice希望知道，有多少对结点满足T上从u到V的最短路径形成的字符串可以由模式串S重 ...
分类：
其他好文 时间：
2020-01-18 19:28:46
阅读次数：
78
mongodb中$push和$pull的使用，向内嵌的数组中删除和添加元素假设在集中在存在如下数据： 很明显，这个数据的结构是层层嵌套的，并且arr数组中存储了一个打平的父子相互引用的树结构,需求１：需要再向arr数组中添加元素： $符号是mongodb中的占位符，也就是说当我们指定一个位置或匹配到 ...
分类：
数据库 时间：
2020-01-18 12:30:56
阅读次数：
404
HTML5+原生JS实现服务器端目录树中多文件下载 作者：云荒杯倾作者博客 需求 需求是这样的，服务器上有一个目录，目录下面可能既有文件又有其他目录，其他目录下面也一样，既可能有文件也有目录；浏览器要显示有这个目录，并提供这个目录下所有文件的一键下载功能。 实现原理 实现这个需求，本程序考虑到的知识 ...
分类：
Web程序 时间：
2020-01-18 10:32:22
阅读次数：
103
序言 FP growth(Frequent Pattern Tree, 频繁模式树),是韩家炜老师提出的挖掘频繁项集的方法，是将数据集存储在一个特定的称作FP树的结构之后发现频繁项集或频繁项对，即常在一块出现的元素项的集合FP树。 FP growth算法比Apriori算法效率更高，在整个算法执行过 ...
分类：
其他好文 时间：
2020-01-11 22:39:06
阅读次数：
92
