字典树是一种实现字符串快速检索的多叉树结构。每个节点都拥有很多个指针。 模板提https://www.acwing.com/problem/content/144/。 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 ...
分类：
其他好文 时间：
2020-07-24 21:16:00
阅读次数：
64
简介：XML是一个可扩展标记预言，用来进行数据交换，支持跨平台，常见解析方式有DOM、SAX、DOM4J、JDOM等。 一、DOM解析 1. 特点： A. 树结构，方便遍历，可以随机访问某一个节点； B. 数据是一次性读取到内存中。 二、SAX解析 1. 特点： A. 采用事件驱动模式，占用内存小； ...
分类：
编程语言 时间：
2020-07-23 15:58:33
阅读次数：
75
B+树和B树的区别？ 为什么MYSQL要用B+ 树而不用B树 首先B树的所有节点都存储数据信息，而B+ 树的所有数据都存储在叶子节点 B+ 树是在B树的基础上的一种优化，使其更加适合外存储索引结构，InnoDB存储引擎及时B+ 树实现其索引结构 从B树结构图中可以看到每个节点中不仅包含数据的Key值 ...
分类：
数据库 时间：
2020-07-22 01:41:41
阅读次数：
126
用element+vue生成树状表格，实现删除，新增一行？ el-table里边有个属性tree-props。具体的参照官网给出的描述： 支持树类型的数据的显示。当 row 中包含 children 字段时，被视为树形数据。渲染树形数据时，必须要指定 row-key。通过指定 row 中的 hasC ...
分类：
其他好文 时间：
2020-07-20 13:02:35
阅读次数：
79
第一种： # 目录树结构如： # . # ├── exec # ├── exec.c # ├── fork # ├── fork.c # ├── Makefile # 对于自己做的一些小练习，用这样的Makefile非常方便 SRC = $(wildcard *.c) TARGETS = $(pat ...
分类：
其他好文 时间：
2020-07-19 11:41:12
阅读次数：
57
利用数组，实现数组去重 注意??； 场景：js常获取页面的dom树结构，存在集合中，如果使用Set, 即使dom元素被删除了，也不会被回收. 若是weakSet弱引用，会被垃圾回收机制回收。 Map 和 WeakMap ...
分类：
其他好文 时间：
2020-07-15 22:56:19
阅读次数：
49
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 Has ...
分类：
其他好文 时间：
2020-07-14 10:39:15
阅读次数：
55
网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。 网格问题是由 m*n个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的 ...
分类：
其他好文 时间：
2020-07-07 17:33:38
阅读次数：
66
HashMap 底层是如何实现的？在 JDK 1.8 中它都做了哪些优化？ 在 JDK 1.7 中 HashMap 是以数组加链表的形式组成的，JDK 1.8 之后新增了红黑树的组成结构，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，它的组成结构如下图所示： 数组中的元素我们称 ...
分类：
其他好文 时间：
2020-07-04 18:34:35
阅读次数：
44
Object Object类是Java中所有的的父类，相当于树结构中的根节点ROOT；如果一个类没有明确的标明继承自哪个类，都默认继承自Object类。所以，Java中所有的对象都能赋值给Object类型的引用（多态）。其次，由于子类中能够继承父类中的公开方法。因此，Object 类中所有的公开方法 ...
分类：
其他好文 时间：
2020-07-02 16:24:03
阅读次数：
59
