- 博客(14)
- 收藏
- 关注
RSS订阅原创 Centos7下MySQL的环境卸载、安装和登录
重新登陆MySQL，发现还是不行，这是因为配置文件在MySQL服务器启动的时候才加载，而我们的MySQL服务器之前已经启动过了。配置服务端的端口号（默认3306），配置字符编码格式，配置存储引擎为InnoDB。MariaDB本质上就是MySQL，MariaDB是MySQL的一个分支。安装好之后我们的本地yum源仓库就有了mysql yum源。更新本地机器的yum源仓库，让它具有mysql的yum源.发现并没有mysql的yum源，如果我们直接安装会失败！，它是上一个mysql残余的数据，建议备份！
2024-07-14 15:14:59
528
1
原创 【递归】两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2024-06-01 11:34:17
607
原创 递归+迭代实现合并两个有序链表
将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 – 告诉我们不能重新new节点。
2024-06-01 10:35:44
286
原创 一文详解:堆、堆排序、topK问题及优先级队列
如果有一个关键码的集合K={k0, k1, k2, …, kn}，它这些关键码按照完全二叉树的顺序存储方式存储到一维数组中，且满足：父节点的值=子节点的值），则称为小顶堆（或者大顶堆）。int size;}HP;堆排序使用堆来选数，效率就高了很多。时间复杂度：建堆O(N) 排序O(N*logN)空间复杂度：O(1)不稳定。
2024-05-28 20:28:54
1417
2
原创 leetcode108.将有序数组转换为二叉搜索树（递归+迭代）
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵平衡二叉搜索树。
2024-05-16 12:38:44
293
原创 leetcode669.修剪二叉搜索树(递归+迭代)
思路：误区：如下代码是错误解法之前做过删除二叉搜索树中的节点这题之后，我们很容易能写出一个节点被删除，要将连接到要删除节点的父节点，这样我们就遗漏了后面要删除的节点，如下图。所以我们要在子树中继续去找，将整棵树的问题转化为子树的子问题，它们的操作逻辑是一样的。具体递归展开如下图：从递归最深的节点开始向上回溯，2的左和2的右都接收到返回值之后，就意味着1的删除；然后2将它自己返回作为3的左的接收值，3的右接受空；再然后3将自己返回作为8的左的接收值，这意味着0的删除；右子树的逻辑也如此…正确解法：
2024-05-15 21:11:57
544
1
原创 leetcode450.删除二叉搜索树中的节点(递归+迭代法)C++实现
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：1. 首先找到需要删除的节点；2. 如果找到了，删除它。
2024-05-13 22:49:38
1511
原创 leetcode236.C++解决二叉树的最近公共祖先
这道题目我给出两种写法：运用后序遍历的回溯过程，如果找到了我想要的节点就像上层返回该节点，没有找到就返回空。首先可以观察到如果一个节点在root的左子树，另一个在右子树，root就是公共祖先；如果两个都在root的左（右）子树，则公共祖先是其中一颗子树返回的节点。解题步骤见下图：针对于上图中第三种特殊情况，我们不用关心p节点是否能找到，因为递归到了q就会向上返回，并且q就是我们要的最近公共祖先。下面给出了C++实例代码：复杂度分析：时间复杂度 O(N) ： 其中 N 为二叉
2024-05-10 11:09:53
387
1
原创 [C语言]数据是如何存储的(整型篇)？（一）
大端存储：是指数据的低位存储在内存高地址，数据的高位存储在内存低地址；小端存储：是指数据的低位存储在内存低地址，数据的高位存储在内存高地址。以下以0x11223344的存储为例，来探讨大小端是如何存储的：我们很好的发现：小端存储是把一个数据的低位存放在低地址，高位存放在高地址；大端存储是把一个数据的低位存放在高地址，高位存放在低地址。不同的编译器存储模式是不一样的。我们常用的X86结构是小端存储，运用于嵌入式开发的KEIL C51则是大端存储。很多的ARM, DSP都为小端存储。
2023-06-14 20:54:49
278
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人