二叉树——102. 二叉树的层序遍历 题目: 思路： 就是层序遍历，一层层扫下去，然后通过队列去实现，一个队列先暂存这一层的所有结点，然后另一个队列通过push_back的方式，实现从左到右的访问。 代码： class Solution { public: vector<vector<int>> l ...
分类：
其他好文 时间：
2021-04-08 12:59:26
阅读次数：
0
翻转二叉树，2种方案，递归与非递归 （个人更喜欢非递归的方案，大多数情况下非递归的迭代都拥有更低的时空间复杂度，当然也存在 傅里叶快速变换那种小而美的递归方案，见仁见智吧） 1. 递归（深度优先遍历方案） 此方案中，我们会直接从最顶层父节点，一路递归至最左侧叶子节点， 然后再递归至其父节点的右孩子， ...
分类：
其他好文 时间：
2021-04-07 11:36:18
阅读次数：
0
Collection、List、ArrayList、常见数据结构 集合与数组有什么不同？ 数组的长度是固定的，不能变化。集合可以变化 内容不同 数组存储的同一种类型的元素 而集合可以存储不同类型的元素 元素的数据类型问题 数组可以存储基本数据类型，也可以存储引用数据类型 集合只能存储引用类型 不同的 ...
分类：
其他好文 时间：
2021-04-07 11:12:00
阅读次数：
0
splay、treap、set、红黑树、avl、B树 splay: 平衡二叉树，经过左旋和右旋操作，不会改变中序遍历的顺序。维护的是二叉树的一个中序序列，同时调整树的高度。 在插入和查询操作x的时候，都会把x变到树根的位置。 核心：每操作一个节点，均将该节点旋转到树根。一个点用到的话，之后的话很可能 ...
分类：
其他好文 时间：
2021-04-07 10:41:01
阅读次数：
0
本篇文章带大家了解一下php的引用，详细介绍一下函数的引用传递和引用返回。有一定的参考价值，有需要的朋友可以参考一下，希望对大家有所帮助。php的引用（就是在变量或者函数、对象等前面加上&符号）在PHP 中引用的意思是：不同的名字访问同一个变量内容。与Ｃ语言中的指针是有差别的．Ｃ语言中的指针里面存储 ...
分类：
Web程序 时间：
2021-04-07 10:28:43
阅读次数：
0
C#是一种面向对象的编程语言，主要用于开发可以运行在 .NET 平台上的应用程序。C#的语言体系都构建在.NET框架上。C#语言具有简单、现代、面向对象和类型安全等特点。 1.1.1 C#语言及其特点 C#是微软公司设计的一种编程语言，是从C和C++派生来的一种简单、现代、面向对象和类型安全的编程语 ...
序言 二叉树存在的问题？ 二叉树极端情况会退化为链表 平衡二叉树存在的问题？ 平衡二叉树解决了存在线性链表的问题，数据查询的效率好像也还可以，基本能达到O(log2(n))， 那为什么mysql不选择平衡二叉树作为索引存储结构，他又存在什么样的问题呢？ 树的高度可能会很高 那有没有一种结构能够解决二 ...
分类：
数据库 时间：
2021-04-06 15:18:24
阅读次数：
0
问题： 合并两个有序链表 链表L1: 1->2->4->9 链表L2: 3->5>6->10->13 合并后：1->2->3->4->5->6->9->10->13 1. 准备数据结构 及测试数据 Node节点 public class Node { public Integer value; pu ...
分类：
其他好文 时间：
2021-04-06 14:50:49
阅读次数：
0
zookeeper特性 1、Zookeeper：一个leader，多个follower组成的集群 2、全局数据一致：每个server保存一份相同的数据副本，client无论连接到哪个server，数据都是一致的 3、分布式读写，更新请求转发，由leader实施 4、更新请求顺序进行，来自同一个cli ...
分类：
其他好文 时间：
2021-04-06 14:38:48
阅读次数：
0
Ubuntu 安装软件源拓展工具： apt -y install software-properties-common apt-transport-https lsb-release ca-certificates 添加 Ond?ej Surý 的 PHP PPA 源，需要按一次回车： add-ap ...
分类：
Web程序 时间：
2021-04-06 14:11:12
阅读次数：
0
