Cross-Domain-CSDN博客

原创十大排序算法之冒泡排序

1、最原始的版本（从小到大排序）假设有一待排序数组 arr，它的数据元素个数为 n，最原始的冒泡排序方式需要遍历 n - 1 趟，随着趟数增加，每一趟需要比较的次数也会逐次减 1。最原始的代码如下： public static void bubbleSort1(int[] arr){ int n = arr.length; // n 代表数组元素的个数 for(int i = n-1; i > 0; i--){ // 下标 i 从 n-1 到

2020-07-24 11:03:00 109

原创 HTTP（专栏简要学习笔记）

文章目录1、HTTP 是什么1.1 什么是协议1.2 超文本是什么2、HTTP 在网络世界中如何工作2.1 TCP/IP 协议2.2 HTTP 数据在网络中是如何传送的2.3 (*)TCP 三次握手3、HTTP 报文的组成3.1 用什么方式请求资源：请求方法3.2 资源的位置如何标记：URI（统一资源标识符）3.2.1 URI 的格式及解析3.2.2 URI 的编码3.2.3 URI、URL 与 URN 之谜3.3 状态码是怎么回事？4、HTTP 中的实体数据4.1 如何识别对方发来的数据类型4.2 发送原

2020-06-20 16:37:31 489

原创数据结构系列：“平衡” 二叉树之红黑树

文章目录1、前言2、B 树2.1 B 树的基本性质2.2 B 树与二叉搜索树2.3 如何在 B 树上搜索元素2.4 如何在 B 树上添加元素2.4.1 添加元素的各类情况2.4.2 如何处理上溢2.5 如何在 B 树上删除元素2.5.1 删除节点（无下溢情况）2.5.2 删除节点（产生下溢）3、2-3-4 树与红黑树的等价性3.1 红黑树的性质3.2 红黑树与 2-3-4 树的关系（图解）4、红黑树添加元素（代码）4.1 完成基础代码4.2 实现 afterAdd 函数4.2.1 添加元素的所有情况4.2.

2020-06-11 11:41:51 405

原创（二叉树）非递归实现二叉树的前序、中序、后序、层序遍历

文章目录1、前言2、前序遍历和层序遍历3、中序遍历4、后序遍历5、总结1、前言一直以来，我都想让二叉树非递归的遍历算法深入我心，但是屡屡失败。为了加深自己的印象，我觉得有必要记录自己的实现思路。LeetCode 的解答区有很多大佬分享自己的解法，它们各有各的特点。在本文中，我对四种遍历都选取了自己比较中意的实现方案，这些方案和递归本身并无太大区别。在这些方案中，前序遍历和层序遍历的非递归实现比较容易，中序遍历次之，后序遍历会比较麻烦。理解这些算法的最好方式就是画一棵树按照代码的执行顺序模拟一遍。下面是这

2020-06-04 12:23:54 437

原创数据结构系列：平衡二叉树之 AVL 树

文章目录1 前言2 AVL 树简介3 AVL 树如何保证平衡（代码实现）3.1 添加元素失衡后如何恢复平衡3.1.1 如何实现 isBalanced 方法3.1.2 如何实现 updateHeight 方法3.1.3 如何实现 rebalance 方法3.2 删除元素失衡后如何恢复平衡4 总结1 前言从二叉搜索树引申到平衡二叉树，再引申到 AVL 树。2 AVL 树简介AVL 树得名于它的发明者 Adelson-Velsky 和 Landis，它是平衡二叉树的一种（后续将要介绍的红黑树也是平衡二叉

2020-05-28 17:21:12 352

原创数据结构系列：二叉搜索树

1 前言从二叉搜索树这个名字我们可以大致猜出，它与搜索（查找）相关。而对于一个查找算法，我们很关心它查找的速度快不快，时间效率高不高。我们都知道在线性表中查找一个给定元素的时间复杂度为 O(n)，但在二叉搜索树中，时间复杂度可以降为 O(logn)，它是如何做到的呢？2 二叉搜索树简介二叉搜索树首先是一棵二叉树，只不过它的要求更苛刻一些。每一个节点除了有左右孩子以外，同时，还需要满足一定顺序，即左孩子的元素比当前节点的元素小，右孩子的元素比当前节点元素大（相等的情况我们后面讨论）。关于比较那怎么比

2020-05-23 15:53:19 457

原创（链表）206 - 反转链表

文章目录解法1：原地反转解法2：入栈反转解法3：递归反转反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解法1：原地反转&emsp;&emsp;解题思路：使用双指针逐步向后逆转链表，具体过程如下图所示。 public ListNod...

2020-03-05 00:07:30 99

Cross-Domain 的博客