游客cxwjr657j6vg2_社区达人页

2023年05月

• 05.29 17:18:53
  发表了文章 2023-05-29 17:18:53

  【LeetCode20】有效的括号——图解

  给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 3.每个右括号都有一个对应的相同类型的左括号
• 05.29 17:15:43
  发表了文章 2023-05-29 17:15:43

  【LeetCode232】用栈模拟实现队列

  请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false
• 05.29 17:12:34
  发表了文章 2023-05-29 17:12:34

  【LeetCode225.用队列实现栈】你足够了解栈和队列吗？

  请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。
• 05.29 17:04:12
  发表了文章 2023-05-29 17:04:12

  数据结构中“树”的全面讲解

  一、树结构的定义与对比 ​ 树结构是一种一对多的非线性结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 不要与现实中的树混在一起，当n>0时，树有且只有一个根结点。 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继
• 05.29 16:59:02
  发表了文章 2023-05-29 16:59:02

  【数据结构】特殊的二叉树及其两种存储结构

  一、二叉树的定义 ​ 了解到树结构之后，介绍一下二叉树，首先我们来做个游戏，我在纸上巳经写好了一个l00以内的正整数数字，请大家想办法猜出我写的是哪一个?注意你们猜数字不能超过7次，我的回答只会告诉你你给的答案 是“大了”还是“小了”。这个游戏在—些电视节目中，猜测-些商品的定价时常会使用。我看到过有些人是一点一带你地数字累加的，比如5、l0、l5、20这样猜，这样的猜数策略太低级了,显然是没有学过数据结构和算法的人才做得出的事。 ​ 这是一种很经典的折半查找算法，如果我们用折半的办法就一定可以在七次之内猜出结果。
• 05.29 15:00:24
  发表了文章 2023-05-29 15:00:24

  【数据结构】什么是堆，如何使用无序数组生成一个堆？

  一、堆的概念及其介绍 堆(Heap)是计算机科学中一类特殊的数据结构的统称，堆通常是一个可以被看做一棵完全二叉树的数组对象。如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中，并满足： <= 且 <= ( >= 且 >= ) i = 0，1， 2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。
• 05.29 14:55:32
  发表了文章 2023-05-29 14:55:32

  【数据结构】如何应用堆解决海量数据的问题

  堆(Heap数据结构堆在计算机科学中有着广泛的应用，今天来介绍两种堆的应用：堆排序、Top-k问题🍉 堆排序 ​ 堆排序是一种基于堆数据结构的排序算法。它的基本思想是，将待排序的序列构建成一个大根堆（或小根堆），然后依次取出堆顶元素（即最大值或最小值），将其放入已排序序列的末尾，再将剩余的元素重新调整为一个新的堆。重复这个过程，直到所有元素都被取出并放入已排序序列中。
• 05.29 14:51:28
  发表了文章 2023-05-29 14:51:28

  【C语言】刷题训练营 —— 每日一练

  前言 大家好，继续更新专栏 c_牛客，好久没更新了，牛客篇卷土重来了，自己复习的同时也希望能帮助到大家，题目答案会根据我所学到的知识提供最优解，希望要学习的小伙伴能先思考再看答案，这样学习效率倍增，如有哪里不足还请评论区留言或私信我，如果有不懂或者疑惑的地方也可以留言或者私信我。
• 05.29 14:44:04
  发表了文章 2023-05-29 14:44:04

  【数据结构】轻松掌握二叉树的基本操作及查找技巧

  二叉树的基本操作 ​ 在学习二叉树的基本操作前，需先要创建一棵二叉树，然后才能学习其相关的基本操作。由于现在大家对二 叉树结构掌握还不够深入，为了降低学习成本，此处手动快速创建一棵简单的二叉树，快速进入二叉树操作学习，等二叉树结构了解的差不多时，再来研究二叉树真正的创建方式，下面用左右孩子法来定义二叉树结构体。
• 05.29 14:36:41
  发表了文章 2023-05-29 14:36:41

  【C语言】刷题训练营 —— 每日一练（十三）

  前言 大家好，继续更新专栏 c_牛客，好久没更新了，牛客篇卷土重来了，自己复习的同时也希望能帮助到大家，题目答案会根据我所学到的知识提供最优解，希望要学习的小伙伴能先思考再看答案，这样学习效率倍增，如有哪里不足还请评论区留言或私信我，如果有不懂或者疑惑的地方也可以留言或者私信我。
• 05.29 14:28:35
  发表了文章 2023-05-29 14:28:35

  【牛客算法BM2】 链表内指定区间反转

  你好，欢迎来到我的博客！作为一名程序员，我经常刷LeetCode题目来提升自己的编程能力。在我的博客里，我会分享一些我自己做过的题目和解题思路，希望能够帮助到大家。今天，我想和大家分享一道挑战性较高的题目，让我们一起来挑战一下吧！作者也是在学习的过程中刷到有意思的题目就会选择与大家分享，并且提供较优解，关于力扣 的文章全部放在博客，如果大家喜欢记得支持作者。🤓