系统调用 操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境，但是计算机系统的各种硬件资源是有限的，因此为了保证每一个进程都能安全的执行,处理器设有两种模式：“用户模式”与“内核模式”。一些容易发生安全问题的操作都被限制在只有内核模式下才可以执行，例如I/O操作，修改基址寄存器内容 ...
分类：
其他好文 时间：
2019-11-25 23:32:46
阅读次数：
77
了解知识点 DOM模型是一个树形结构，在DOM模型中，HTML元素是有层次的。当一个HTML元素上产生一个事件时，该事件会在DOM树中元素节点与根节点之间按特定的顺序传播，路径所经过的节点都会收到该事件，这个传播过程就是DOM事件流。 JS冒泡事件：当一个元素上的事件被触发的时候，比如说鼠标点击了一 ...
分类：
微信 时间：
2019-11-25 18:23:19
阅读次数：
104
堆排序 堆排序是在二叉树的概念上建立起来的一种排序方式,利用的是二叉树中的完全二叉树;完美二叉树两种树形结构来完成堆排序 关于完全二叉树的概念可以去查阅一些,这里不作详细说明,完美二叉树依据从上至下,从左至右的方式可以转换成一种数组存储结构,每一个节点都是对应数组索引。 基本概念: 0.堆排序分为大 ...
分类：
编程语言 时间：
2019-11-22 09:13:51
阅读次数：
132
打印树形结构初衷 树形结构是算法里很常见的一种数据结构，从二叉树到多叉树，还有很多变种。每当需要程序员自己手动实现树形结构时，因为结构本身的复杂性，不容易调试验证。但一般的调试对树形数据结构的整体把控十分有限，甚至会让人迷失在一大堆的调试信息海洋里。如果能够将数据树形打印出来，那么我们理解树形结构的 ...
分类：
其他好文 时间：
2019-11-21 10:05:19
阅读次数：
115
11.4 路径 每个驱动器包含一个或多个目录，而每个目录又可以包含一个或多个子目录，目录的结构为树形结构。一个文件只能保存在树形结构的某个特定的目录中，文件所在位置为路径。要检索文件时，必须首先确定文件的路径。路径由驱动器盘符、目录名、文件名、文件扩展名和分隔符组成，有两种种表示方法：一种是从驱动器 ...
一直没有学字典树，听起来很唬人，闲来无事找一道入门题做做。 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无 ...
分类：
其他好文 时间：
2019-11-16 12:51:30
阅读次数：
70
数据的逻辑结构 集合结构 （一对一） 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点) 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系) 图状结构或网状结构 (多对多) 数据的物理结构 顺序存储结构 1. 可以通过计算得到任意一个节点作为存储的地址 2. ...
分类：
其他好文 时间：
2019-11-13 00:28:35
阅读次数：
80
满分做法： 不难发现，可以用树形结构递归求解，在此说一些易错点。 1.要用双端队列储存第几个循环。 2.读到E时就队尾，如果已经空了,就是ERR。注意每次要把循环下标清零。 3.当x,y都是n，他是o1的，可以往下搜索。 ...
分类：
其他好文 时间：
2019-11-06 20:01:56
阅读次数：
102
题目传送门 一句话题意： 首先，每一条边会产生1个入度，1个出度，因此，如果边的数量是奇数的话，图的所有节点的总出度就是奇数，不可能每个节点的出度都是偶数，因此无解。 有解时，我们先找出原图中的一棵生成树，然后非树边可以随便定方向。 接下来从儿子到父亲遍历这棵树。 对于每个点，我们先处理完所有子节点 ...
分类：
其他好文 时间：
2019-11-04 21:21:03
阅读次数：
110
XML是一种数据格式，那么需要对XML文件进行操作就需要用到XML解析器 针对dom方式和sax方式提供了不同的解析技术 需要不同的XML解析器 dom方式：会把文档中所有元素(标签)，根据xml的层级结构，解析成各个Node对象(节点)。在内存中分配一个树形结构，把xml的标签，属性和文本都封装成 ...
分类：
其他好文 时间：
2019-11-03 19:56:05
阅读次数：
115
