1. 索引是什么？有什么作用？使用索引的优缺点？ 索引是一种用于快速查询和检索数据的数据结构。常见的索引结构有: B 树， B+树和 Hash索引。 优点： 使用索引可以大大加快数据的检索速度。 通过唯一性索引，可以保证数据库表中每一行数据的唯一性。 缺点： 创建索引和维护索引需要耗费很多时间，当对 ...
分类：
数据库 时间：
2021-06-11 18:19:31
阅读次数：
0
1、索引是什么索引是表的目录，是数据库中专门用于帮助用户快速查询数据的一种数据结构。类似于字典中的目录，查找字典内容时可以根据目录查找到数据的存放位置，以此快速定位查询数据。对于索引，会保存在额外的文件中。 索引可以提高查询速度，会减慢写入速度，索引的缺点是创建和维护索引需要耗费时间。 索引并不是越 ...
分类：
其他好文 时间：
2021-06-11 18:05:28
阅读次数：
0
任何容器的底层数据结构只有两种：一种是数组；另一种是链表。例如：list,set,map,二叉树，图等容器。访问容器使用Iterator迭代器。 public interface Collection_ { void add(Object o); int size(); Iterator_ iter ...
分类：
其他好文 时间：
2021-06-10 18:43:23
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
Redis的数据类型和底层数据结构 Redis的数据类型 string字符串类 Redis的String能表达3种值的类型：字符串、整数、浮点数 常见操作命令如下表: 命令名称命令格式命令描述 set set key value 赋值 get get key 取值 getset getset key ...
分类：
其他好文 时间：
2021-06-10 18:04:56
阅读次数：
0
1. 内存管理**malloc和free** void *zmalloc(size_t size); // 对malloc的封装 void *zcalloc(size_t size); // 对calloc的封装 void *zrealloc(void *ptr, size_t size); // ...
分类：
其他好文 时间：
2021-06-10 18:00:14
阅读次数：
0
Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所 ...
分类：
其他好文 时间：
2021-06-10 17:55:03
阅读次数：
0
处理JSON数据 有时候后端反过来的是同级的JSON数据结构，假设，里面每一条数据中的parentId对应的父级的folderId，顶层的parentId是0，此时，可以根据这两个条件来将JSON数据结构处理成树结构 const treeFn = (arr) => { const lsArr = a ...
分类：
Web程序 时间：
2021-06-10 17:43:38
阅读次数：
0
简介 思路: 个数和序号相等 code class Solution { int size = 0; int maxCode = 0; public boolean isCompleteTree(TreeNode root) { if(root == null) return true; recur ...
分类：
其他好文 时间：
2021-06-10 17:38:44
阅读次数：
0
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 特判不为空过后，一定要马上判断root是否等于p或q ...
分类：
其他好文 时间：
2021-06-09 10:30:45
阅读次数：
0
