- 博客(10)
- 收藏
- 关注
RSS订阅原创 家乡近一年天气数据爬取及可视化
由于近一年天气数据有很多页，采取循环抓取很多页的天气数据，并保存到csv文件中。保存为csv文件中后文件中全部都为乱码，所以采用。trs从第二行开始是因为第一行为空，不需要。：由于encoding设置为。：解析数据的第三方模块。
2024-01-24 16:02:29
463
1
原创 1.12-1.18
python二维图形包，包含一系列类似matlab中绘图函数的相关函数，每个matplotlib.pyplot中的函数对当前图像进行一些修改，matplotlib.pyplot会自动记住当前图像和绘图区域，即直接在当前图像上作用。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
2024-01-18 20:45:45
352
1
原创 力扣算法题—112.路径总和
假定从根节点到当前节点的值之和为 val，判断是否存在从当前节点的子节点到叶子的路径，满足其路径和为 sum - val。若当前节点就是叶子节点，直接判断 targetSum 是否等于 val ，因为路径和已经确定，就是当前节点的值，我们只需要判断该路径和是否满足条件。若当前节点不是叶子节点，递归地询问它的子节点是否能满足条件。给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。
2023-11-25 21:52:09
346
原创 力扣算法题—14.最长公共前缀
将字符串数组中0位的字符串即第一个字符串先与字符串数组中1位的字符串即后面的一个字符串进行比较，保留公共前缀，再用得到的公共前缀与字符串数组中2位的字符串进行比较，得到公共前缀并进行保留，得到最后结果。其中m是字符串数组中的字符串的平均长度，n是字符串的数量。编写一个函数来查找字符串数组中的最长公共前缀。横向比较法：从每一个字符串的每一位进行比较。如果不存在公共前缀，返回空字符串 ""。strs[i] 仅由小写英文字母组成。
2023-11-25 21:02:41
408
原创 力扣算法题—155.最小栈
定义栈的数据data，栈顶指针top，最小值min用于存储栈中的最小值，在入栈和出栈的时候将要入栈或出栈的数据与最小值min进行比较，若要入栈或进栈的数据小于这个最小值，则对其进行更新。设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。void push(int val) 将元素val推入堆栈。int getMin() 获取堆栈中的最小元素。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。MinStack() 初始化堆栈对象。
2023-11-18 17:53:52
34
1
原创 力扣算法题—LCR 140.训练计划 II
构建两个指针，中间间隔cnt，第一个指针node1指向链表第一个元素，第二个指针node2与第一个指针node1间隔cnt指向链表中的元素。令两个指同时向后走，当第二个指针node2走完链表的所有元素后，第一个指针node1恰好走到需要返回的倒数第cnt个项目编号。给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第 cnt 个训练项目编号。
2023-11-18 17:06:52
72
1
原创 力扣算法题—232.用栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true；否则，返回 false。
2023-11-11 20:54:52
27
原创 力扣算法题—94.二叉树的中序遍历
二叉树的中序遍历是以先访问左孩子，然后访问根节点，最后访问右孩子的方式遍历这棵树，所以使用递归函数。定义 inorder(root) 表示当前遍历到 根节点的答案，按照定义，递归调用 inorder(root.left) 来遍历根节点的左子树，然后将根节点的值加入答案，再递归调用inorder(root.right) 来遍历根节点的右子树即可，递归终止的条件为碰到空节点。给定一个二叉树的根节点 root ，返回 它的 中序 遍历。树中节点数目在范围 [0, 100] 内。时间复杂度：O(n）
2023-11-11 19:46:25
20
原创 力扣算法题—169.多数元素
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。使用哈希表存入数组元素，计入其value值为1，若出现相同元素，则value值加1，遍历数组。存入所有数组元素后，再次遍历，通过if语句判断哪个数的value值大于。你可以假设数组是非空的，并且给定的数组总是存在多数元素。，并用一个变量记录。
2023-11-04 22:02:03
32
原创 力扣算法题—69.x的平方根
题目：给你一个非负整数 x ，计算并返回 x 的 算术平方根。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。
2023-11-04 21:40:33
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人