最新 最热

剑指offer | 面试题39:两个链表的第一个公共节点

设「[第一个公共节点」为 node ,「链表 headA」的节点数量为 a ,「链表 headB」的节点数为b , 「两链表的公共尾部」的节点数量为 c ,则有:

2022-02-23
0

剑指offer | 面试题38:数组中的逆序对

「归并排序」与「逆序对」是息息相关的。归并排序体现了 “分而治之” 的算法思想,具体为:

2022-02-23
0

【数据结构】顺序查找树节点计算思路与遍历详解

从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,

2022-02-23
0

【数据结构】对比数组链表我发现二叉树的好

3.如果该二叉树的所有叶子节点都在最后一层,并且结点总数= 2^n -1 , n 为层数,则我们称为满二叉树。

2022-02-23
0

DBA整理的万字详解MySQL性能优化,值得收藏![通俗易懂]

说起MySQL的查询优化,相信大家积累一堆技巧:不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型….. 你是否真的理解这些优化技巧?是否理解其背后的工作原理?在实际场景下性能真有提升吗?...

2022-02-20
0

LeetCode热题Top100 | 简单

1.两数之和(1)给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能...

2022-02-17
0

判断是不是平衡二叉树

输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值...

2022-02-17
0

万字长文带你漫游数据结构世界

是的,上面这句话是非常经典的,程序由数据结构以及算法组成,当然数据结构和算法也是相辅相成的,不能完全独立来看待,但是本文会相对重点聊聊那些常用的数据结构。...

2022-02-17
0

MySQL索引

索引需要保存到磁盘上,假设我们使用平衡二叉树来存储,一个100万个节点的二叉树高20,一次查询需要访问20个数据块,机械硬盘随机读取一个数据块大约需要10ms时间,因此单独访问一个行大约需要200ms时间。...

2022-02-16
0

剑指Offer | 二叉树中和为某一值的路径(一)

给定一个二叉树root和一个值 sum ,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。

2022-02-15
0