衡量一个服务性能的高低好坏，每秒事务处理数（Transactions Per Second，TPS）是最重要的指标之一，它代表着一秒内服务端平均能响应的请求总数，而 TPS 值与程序的并发能力又有非常密切的关系。 …
LeetCode刷题笔记（3）Java位运算符与使用按位异或（进制之间的转换）
1.问题描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 算法应该具有线性时间复杂度并且不使用额外空间。 输入: [4,1,2,1,2] 输出: 4…
数据结构（四十）平衡二叉树（AVL树）
一、平衡二叉树的定义 平衡二叉树（Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子…
数据结构（三十二）图的遍历（DFS、BFS）
图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历 深度优先遍历（Depth_First_…
数据结构（十三）队列的顺序存储结构（循环队列）
一、队列：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 二、队…
数据结构（二十三）二叉树的顺序存储结构（一般只用于完全二叉树）
一、顺序存储结构对数这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置…
