自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 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

原创 动态规划问题(1)-斐波那契数列模型-第N个泰波那契数+三步问题+最小花费爬楼梯+解码方法

动态规划之斐波那契模型

2024-07-09 14:59:02 735

原创 【递归】两两交换链表中的节点

给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。

2024-06-01 11:34:17 607

原创 【递归+迭代】反转链表

给你单链表的头节点head,请你反转链表,并返回反转后的链表。

2024-06-01 11:07:58 369

原创 递归+迭代实现合并两个有序链表

将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 – 告诉我们不能重新new节点。

2024-06-01 10:35:44 286

原创 递归解决汉诺塔问题

时间复杂度:O(N^2)N移动次数f(N)1f(1) = 1234N空间复杂度:O(1)

2024-06-01 10:07:14 1590

原创 一文详解:堆、堆排序、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

原创 算法训练(1)-数字统计-两个数组的交集-点击消除

算法练习:数字统计 两个数组的交集 点击消除

2024-04-19 13:30:05 301 1

原创 [C语言]数据是如何存储的(浮点篇)?(二)

常见的浮点数:3.141591E10浮点数家族包括:类型。float.h中定义。

2023-06-18 18:25:22 74 2

原创 [C语言]数据是如何存储的(整型篇)?(一)

大端存储:是指数据的低位存储在内存高地址,数据的高位存储在内存低地址;小端存储:是指数据的低位存储在内存低地址,数据的高位存储在内存高地址。以下以0x11223344的存储为例,来探讨大小端是如何存储的:我们很好的发现:小端存储是把一个数据的低位存放在低地址,高位存放在高地址;大端存储是把一个数据的低位存放在高地址,高位存放在低地址。不同的编译器存储模式是不一样的。我们常用的X86结构是小端存储,运用于嵌入式开发的KEIL C51则是大端存储。很多的ARM, DSP都为小端存储。

2023-06-14 20:54:49 278 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除