一、什么是module？ 背景：在Vue中State使用是单一状态树结构，应该的所有的状态都放在state里面，如果项目比较复杂，那state是一个很大的对象，store对象也将对变得非常大，难于管理。 module：可以让每一个模块拥有自己的state、mutation、action、getter ...
分类：
其他好文 时间：
2019-04-16 17:44:08
阅读次数：
182
有时一个相互排斥量是不够的： 比方： 当多个线程同一时候訪问一个队列结构时，你须要2个相互排斥量，一个用来保护队列头，一个用来保护队列元素内的数据。 当为多线程建立一个树结构时。你可能须要为每一个节点设置一个相互排斥量。 同一时候使用多个相互排斥量会导致复杂度的添加 最坏的情况就是死锁的发生。即两个 ...
分类：
编程语言 时间：
2019-04-16 16:19:58
阅读次数：
182
有一个想法就是暴力建图，把每个A向有和他相连的B前缀的A，然后拓扑一下，这样的图是n^2的； 考虑优化建图，因为大部分数据结构都是处理后缀的，所以把串反过来，题目中要求的前缀B就变成了后缀B 建立SAM，发现在parent树中每个B能走到的A都在子树中，所以保留这个树结构，连边权为0的边； 然后在p ...
分类：
其他好文 时间：
2019-04-15 19:43:33
阅读次数：
127
假设一个二叉树结构，如下 对它进行广度优先遍历的时候，用队列进行操作 定义一个队列：queue = [ ] 1、先将A从右侧压入队列，queue = [A] 2、将A从队列左侧取出，queue = [ ]，对取出的A进行遍历左孩子和右孩子，遍历到B和C，将它们从右侧依次压入队列，queue = [B ...
分类：
其他好文 时间：
2019-04-13 16:21:12
阅读次数：
203
结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有两种 ...
分类：
其他好文 时间：
2019-04-13 01:07:53
阅读次数：
117
一、磁盘阵列分区丢失的过程介绍事情的起因是由于机房的管理员按照规定对机房进行定期维护，结果由于操作失误导致一台某品牌的服务器设备（raid5磁盘阵列）中的分区丢失，丢失的分区中存储了该公司所有生产业务数据，业务因此瘫痪。经数据恢复工程师检测后发现由于该服务器文件系统头部的超级块及部分节点、目录项丢失，根据超级块备份及文件系统中的目录树结构，对超级块进行修复还原，对丢失的节点、目录项进行修补、重构之
分类：
其他好文 时间：
2019-04-09 12:22:15
阅读次数：
166
题意 5302 金字塔 0x50「动态规划」例题 描述 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点 ...
分类：
其他好文 时间：
2019-04-07 19:20:36
阅读次数：
236
0.决策树 决策树是一种树型结构，其中每个内部节结点表示在一个属性上的测试，每一个分支代表一个测试输出，每个叶结点代表一种类别。 决策树学习是以实例为基础的归纳学习 决策树学习采用的是自顶向下的递归方法，其基本思想是以信息熵为度量构造一棵熵值下降最快的树。到叶子节点的处的熵值为零，此时每个叶结点中的 ...
分类：
其他好文 时间：
2019-04-04 21:52:33
阅读次数：
1128
1. CF 438D The Child and Sequence 大意: n元素序列, m个操作: 1,询问区间和. 2,区间对m取模. 3,单点修改 维护最大值, 取模时暴力对所有>m的数取模. 因为取模后至少减半, 复杂度$O(nlognlogC)$ 2. CF 431E Chemistry ...
分类：
其他好文 时间：
2019-04-02 21:21:08
阅读次数：
222
数据库管理系统(Database Management System，DBMS)：位于用户与操作系统之间的一层软件 数据模型：数据结构和语义的概括。比如以树结构组织数据称为层次模型；以一张表组织数据称为关系模型 数据库模式：面向特定数据模型。针对特定应用的数据库结构称作数据库模式，关系型数据库中具体 ...
分类：
数据库 时间：
2019-03-30 01:33:41
阅读次数：
433
