1、什么是数据结构? 程序设计=数据结构+算法 物理结构+逻辑结构=数据结构 一、4大逻辑结构: 集合结构, 线性结构, 树形结构, 图形结构, 二、物理结构 顺序存储结构, 链式存储结构,(指针也需要存储空间) ...
分类:
编程语言 时间:
2018-11-02 15:58:30
阅读次数:
136
DocumentFragment 节点 代表一个文档的片段,本身就是一个完整的 DOM 树形结构。 它没有父节点,.parentNode 返回 null 可以插入任意数量的子节点。 不属于当前文档,操作 DocumentFragment 节点,要比直接操作 DOM 树快得多 一般用于构建一个 DOM ...
分类:
编程语言 时间:
2018-11-01 15:04:21
阅读次数:
166
"题面" 【正解】 一眼找规律 …… 这东西有啥规律啊 哎好像根节点是最小的 好像可以组合数分配子树大小,子树内部…… 可以递归啊! 乱搞一顿就好啦 过了大样例 复杂度$O(N)$ 切完T2后T3水了一下,回来写了个$O(N!)$~~和T2同时~~对拍,没啥问题 检查了一下long long,没毛病 ...
分类:
其他好文 时间:
2018-10-30 17:13:12
阅读次数:
136
本文是对数据结构的总体内容进行总结,详细内容在后续文章中将有介绍。 一、3种基本的数据结构 (1)线性结构:数据元素之间是 一对一关系,如线性表(链表)、队列、栈。 (2)树形结构:数据元素之间是一对多关系,如二叉树、哈夫曼树。 (3)网状结构:数据元素之间是多对多关系,如图。 二、线性结构 (1) ...
分类:
其他好文 时间:
2018-10-27 13:27:27
阅读次数:
135
与windows相同,Linux操作系统也是以被称之为分层目录结构的方式来组织文件的。这意味着文件是以树形结构的目录中进行组织的,该树形结构目录可能包含文件和其他目录。文件系统的第一个目录叫做根目录,它包含了文件和子目录。子目录里包含了更多的文件和子目录,以此类推。 然而,由于命令行没有图像,若要浏 ...
分类:
系统相关 时间:
2018-10-27 13:26:10
阅读次数:
178
DOM 1.概念起源: 文档对象模型(Document Object Model,简称DOM),是W3C组织推荐的处理可扩展标志语言的标准编程接口。在网页上,组织页面(或文档)的对象被组织在一个树形结构中,用来表示文档中对象的标准模型就称为DOM。Document Object Model的历史可以 ...
分类:
其他好文 时间:
2018-10-27 00:17:24
阅读次数:
169
1、决策树简介 1.1 决策树概述 决策树算法是一种基于树形结构的分类算法,它能从给定的无序的训练样本中,提炼出树型的分类模型,树形中包含判断模块和终止模块。它是一种典型的分类算法,首先对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数 ...
分类:
其他好文 时间:
2018-10-22 20:45:27
阅读次数:
189
题意 给定$n$个软件包,每个软件包都有一个依赖软件包,安装一个软件包必须安装他的依赖软件包,卸载一个软件包必须先卸载所有依赖于它的软件包。给定$m$此操作,每次一个操作$install/unistall$表示安装或者卸载。 题解 可以通过简单画图看出,在这个树形结构的依赖层次图上,安装一个包相当于 ...
分类:
其他好文 时间:
2018-10-21 19:38:39
阅读次数:
141
建议大家学过AC自动机之后再来看这篇小结 fail树就是讲fail指针看做一条边连成的树形结构 fail指针在AC自动机中的含义是指以x为结尾的后缀在其他模式串中所能匹配的最长前缀的长度 所以在模式串中一定有sq[1~fa[x]]为sk[1~x]的子串 这个性质可以解决一些问题: 单词 显然,我们在 ...
分类:
其他好文 时间:
2018-10-19 14:23:47
阅读次数:
357
最近在看周志华的《机器学习》,感觉讲的还是条理清晰,循序渐进的。但是只是看了很快概念就混淆,导致脑子里一片混乱,所以准备将看过的内容及学到的东西放在这里和大家相互学习交流。 本文转自:http://blog.csdn.net/HerosOfEarth/article/details/52347820 ...
分类:
其他好文 时间:
2018-10-19 02:22:40
阅读次数:
157