前面已经讲解集合中的HashMap并且也对其中使用的红黑树结构做了对应的说明，这次就来看下简单一些的另一个集合类，也是日常经常使用到的ArrayList，整体来说，算是比较好理解的集合了，一起来看下 ...
分类：
其他好文 时间：
2019-05-11 13:38:00
阅读次数：
147
树状数组，顾名思义就是把一棵树型的数据存在数组中（运用在前缀和中）。 我们通过下面这图（图是百度百科找的）来理解它的原理和一些操作。（图中C是数组数组，A是1~n的数值） 我们先看上面的那棵树，是不是看起来怪怪的，其实它就是个二叉树变形来的（不信你可以手动将它还原成我们平常树结构）。 接下来我们把树 ...
分类：
编程语言 时间：
2019-05-07 20:00:52
阅读次数：
177
树结构是一类重要的非线性数据结构 1、树的定义：树（Tree）是n（n>=0)个结点的有限集，它或为空树（n=0）；或为非空树； 对于非空树： （1）有且仅有一个称之为根的结点； （2）除根结点以外的其余结点可分为m（m>0)个互不相交的有限集T1，T2，...,Tm，其中每个集合本身又是一颗树，并 ...
分类：
其他好文 时间：
2019-05-05 01:19:28
阅读次数：
138
经过了三周的学习，树的内容终于告一段落了，三周的时长也说明了树与二叉树的重要性。 树是一种简单的非线性结构。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。 在树结构中，每一个结点只有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称 ...
分类：
其他好文 时间：
2019-05-04 23:40:16
阅读次数：
162
概念： 遍历二叉树： 遍历：指按某条搜索路线遍访每个结点且不重复（又称周游）。 遍历的用途：它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心。 时间效率: O(n) //每个结点最多访问两次 空间效率: O(n) //栈占用的最大辅助空间 用栈进行迭代运算 和队列很像 ...
分类：
其他好文 时间：
2019-05-04 16:13:27
阅读次数：
151
二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点 ...
分类：
其他好文 时间：
2019-04-21 13:05:25
阅读次数：
174
[CTSC2018]暴力写挂 题面不错 给定两棵树，两点“距离”定义为：二者深度相加，减去两棵树上的LCA的深度（深度指到根节点的距离） 求最大的距离。 解决多棵树的问题就是降维了。 经典的做法是边分树合并。 边分树结构类似0/1 trie 就是把边分树对于每个点拆开路径 合并两棵边分树同时可以得到 ...
分类：
其他好文 时间：
2019-04-20 10:00:58
阅读次数：
125
文件系统类型： ext2 ： 早期linux中常用的文件系统 ext3 ： ext2的升级版，带日志功能 RAMFS ： 内存文件系统，速度很快 NFS ： 网络文件系统，由SUN发明，主要用于远程文件共享 MS-DOS ： MS-DOS文件系统 VFAT ： Windows 95/98 操作系统采 ...
分类：
其他好文 时间：
2019-04-19 17:53:20
阅读次数：
141
1、确定表结构 2、重点内容： 想在session自建表auth-user表中增加字段，需要继承AbstractUser来实现，并且需要在项目配置文件中加入 AUTH_USER_MODEL = '应用名.表名' 评论表表中的树结构 ...
分类：
其他好文 时间：
2019-04-19 09:12:59
阅读次数：
142
公司需要做一个组织机构管理的系统，但是现有的数据库中存储的方式，机构之间的关联只是通过parent_id关联的，这样在查询的时候需要不断的递归查询表数据，性能很差，逻辑也不清晰。所以在网上找到了几种针对这种树状结构存储，查询插入的优化方法 1.发现几种树结构数据库存储方案 2.聊聊树状结构如何在数据 ...
分类：
数据库 时间：
2019-04-19 00:54:32
阅读次数：
959
