- 博客(15)
- 收藏
- 关注
RSS订阅原创 二叉树的非递归遍历以及层次遍历
中序遍历的顺序为左中右，所以一开始不可以先将根节点加入到栈中，我们需要先找到二叉树中最左边的结点，并将之前从root结点到最左边的结点之间遍历的所有结点，然后在相继弹出并将右子树加入到栈中。前序遍历为中左右，所以我们一开始需要将根节点放入栈中，然后在弹出的时候西安把右子树放入栈中，再把左子树放入栈中，这样下一步就会先弹出左结点，再依次迭代。与前序遍历类似，因为是左右中的顺序，所以可以先翻转为中左右顺序入栈，再将结果翻转过来就能得到后序遍历的结果。若它有左/右孩子结点，将左/右孩子结点进队。
2024-02-02 16:50:34
370
原创 二叉树的前中后序遍历
二叉树是n个节点的有限集，它是空集，或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。二叉树不是树的特殊情况，且二叉树结点的子树要区分左子树和右子树，即使只有一个子树也要说明区分它是左子树和右子树。遍历定义： 顺着某一条搜索路径 巡访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次。完全二叉树：除底层之外所有层都是满的，而且最底层从左到右是连续的。用途：树结构插入，删除，修改，查找和排序运算的前提。先序遍历：根->左->右。后序遍历：左->右->根。
2024-01-31 20:42:38
371
1
原创 打卡第十一天
的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。，请你返回其中出现频率前。
2024-01-30 11:42:14
339
1
原创 打卡第十天
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9。在完成所有重复项删除操作后返回最终的字符串。每个运算对象可以是整数，也可以是另一个逆波兰表达式。在 S 上反复执行重复项删除操作，直到无法继续删除。会选择两个相邻且相同的字母，并删除它们。，判断字符串是否有效。
2024-01-30 11:39:57
366
1
原创 打卡第九天
在数据结构的学习中，我们可以发现，栈的特点是先进后出，而队列的特点则是先进先出，所以要想用栈实现队列，我们可以通过两个栈实现。我们只需要将需要弹出的元素的前面所有元素再加回到队列中就可以实现弹出该元素。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（
2024-01-26 18:11:54
331
1
原创 打卡第七天
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。在这个题目中我们依旧使用双指针来解决问题，将左右两边的字符的位置逐个进行调换。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。，从字符串开头算起，每计数至。
2024-01-20 12:32:40
319
原创 打卡第六天
思路：运用map中key，value的键值对结构来解决该问题，当我们需要查询一个元素是否出现过的时候，就要第一时间想到哈希法。四数之和的思路与上面相似，只是此时分为a,b,c,d四个位点， cd的去重与上面类似，但是ab要进行双重去重。b，c的去重（左指针小于右指针的情况下）如果b,c的值与前（后）一个值相等，则跳过该值遍历下一个值。由于题目中不能出现重复的三元组，所以我们需要进行去重的操作，我们分为a得去重以及b，c得去重。a的去重：如果a的值与前一个值相等，则跳过该值遍历下一个值（a的下标大于0）
2024-01-19 11:20:10
327
1
原创 打卡第五天
中每个字符出现的次数都相同，则称。输出结果中的每个元素一定是。编写一个算法来判断一个数。，编写一个函数来判断。[4,9] 也是可通过的。
2024-01-17 22:38:28
338
原创 深度学习（1）搭建Alexnet跑Minst数据集
在正式开始写代码之前，我们先了解一下Alexnet网络的具体结构Alexnet共有八层结构，前五层为卷积层，后三层为全连接层。同时，我们可以看看Alexnet学习出来的特征是什么样子的第一层：都是一些填充的块状物和边界等特征# 中间层：学习一些纹理特征# 更高层：接近于分类器的层级，可以明显的看到物体的形状特征# 最后一层：分类层，完全是物体的不同的姿态，根据不同的物体展现出不同姿态的特征了。# 即无论对什么物体，学习过程都是：边缘→ \to→部分→ \to→整体。
2023-05-22 20:35:04
766
2
原创 机器学习入门阶段学习（1）用鸢尾花数据集跑knn分类算法
前言knn算法，又称k近邻算法，对于分类算法来说，数据是离散的，而对于回归算法来说，数据则是连续的。假设给定一个训练数据集，其中的数据特征都对应着数据标签。分类时，对新的实例，根据k个最近邻的训练实例类别，通过多数表决等方式来预测测试集中特征所对应的标签。用knn分类算法来建立合理的模型，用训练的模型来预测输入的数据得到预测的目标值。
2023-04-26 13:51:08
312
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人