摘要: 有效的括号 【题目】 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 【思路分析】 第一种情况:已经遍历完了字符串, 阅读全文
posted @ 2023-10-11 09:16 鲍宪立 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 猫狗队列 【题目】 宠物、狗和猫的类如下: public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return this.t 阅读全文
posted @ 2023-10-05 20:29 鲍宪立 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 如何仅用递归函数和栈操作逆序一个栈 【题目】 一个栈依次压入 1、2、3、4、5,那么从栈顶到栈底分别为 5、4、3、2、1。将这个栈转置 后,从栈顶到栈底为 1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实 现,不能用其他数据结构。 【解答】 本题考察栈的操作和递归函数的设计, 阅读全文
posted @ 2023-09-27 22:09 鲍宪立 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 01_设计一个有getMin功能的栈 【题目】 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。 【要求】 pop、push、getMin操作的时间复杂度都是O(1) 设计的栈类型可以使用现成的栈结构 方法一: 【思路】我们使用两个栈,一个栈用来保存当前栈中的元素,其功能 阅读全文
posted @ 2023-09-22 09:36 鲍宪立 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 损失函数(Loss Function)创建项目的方式 conda create -n 环境名称 python版本 DataSet类代码实战 read_data.py from torch.utils.data import Dataset from PIL import Image import o 阅读全文
posted @ 2023-09-16 16:26 鲍宪立 阅读(21) 评论(0) 推荐(0) 编辑
摘要: Matplotlib(一) Matplotlib库的介绍 Matplotlib库的使用 Matplotlib库由各种可视化类构成,内部结构复杂,受Matlab启发matplotlib.pyplot是绘制各类可视化图形的命令子库,相当于快捷方式 import matplotlib.pyplot as 阅读全文
posted @ 2023-09-09 13:54 鲍宪立 阅读(15) 评论(0) 推荐(0) 编辑
摘要: ## Python数据可视化-折线图 ### 一、JSON数据格式 #### 1.1 什么是json - JSON是一种轻量级的数据交互格式。可以按照JSON指定的格式去组织和封装数据 - JSON本质上是一个带有特定格式的字符串 **主要功能**:json就是一种在各个编程语言中流通的数据格式,负 阅读全文
posted @ 2023-07-27 14:51 鲍宪立 阅读(88) 评论(0) 推荐(0) 编辑
摘要: ## 区块链技术与应用(一) ### **一、课程简介** 区块链不等于比特币。比特币是基于区块链技术的一种加密货币。 学习参考资料: 1、[比特币白皮书中文版](https://www.jianshu.com/p/feb45eba5f26) 2、[以太坊白皮书中文版+注释](https://zhu 阅读全文
posted @ 2023-07-04 09:38 鲍宪立 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 八股文 优先级:MySQL->redis->jvm->juc 数据库 MySQL 常见问题总结 1、什么是MySQL? MySQL 是一种关系型数据库,在Java企业级开发中非常常用,因为 MySQL 是开源免费的,并 且方便扩展。阿里巴巴数据库系统也⼤量⽤到了 MySQL,因此它的稳定性是有保障的 阅读全文
posted @ 2024-04-15 15:04 鲍宪立 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 实战篇Redis 开篇导读 亲爱的小伙伴们大家好,马上咱们就开始实战篇的内容了,相信通过本章的学习,小伙伴们就能理解各种redis的使用啦,接下来咱们来一起看看实战篇我们要学习一些什么样的内容 短信登录 这一块我们会使用redis共享session来实现 商户查询缓存 通过本章节,我们会理解缓存击穿 阅读全文
posted @ 2024-04-03 21:05 鲍宪立 阅读(18) 评论(0) 推荐(0) 编辑
摘要: GraphPro: Graph Pre-training and Prompt Learning for Recommendation 北京B区 / 032机->优先用 北京B区 / 224机 数据集介绍 本文使用了三个公开的数据集来进行实验和评估GraphPro框架的性能。这些数据集分别代表了不同 阅读全文
posted @ 2024-04-01 20:17 鲍宪立 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 538.把二叉搜索树转换为累加树 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下,二叉搜索树满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节 阅读全文
posted @ 2024-01-24 21:20 鲍宪立 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 108、将有序数组转换为二叉搜索树 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 输入:nums = [-10,-3,0,5,9] 输出:[ 阅读全文
posted @ 2024-01-23 19:29 鲍宪立 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 669.修剪二叉搜索树 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。 可以证明,存在 唯一的答案 阅读全文
posted @ 2024-01-20 13:38 鲍宪立 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 450.删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 示例 1: 阅读全文
posted @ 2024-01-20 13:26 鲍宪立 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 701.二叉搜索树中的插入操作 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你 阅读全文
posted @ 2024-01-18 20:30 鲍宪立 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 236.二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 示例 1: 输入:ro 阅读全文
posted @ 2024-01-09 15:06 鲍宪立 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 201.二叉搜索树中的众数 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 如果树中有不止一个众数,可以按 任意顺序 返回。 假定 BST 满足如下定义: 结点左子树中所含节点的值 小于等于 当前节点的值 结点右子树中所含节 阅读全文
posted @ 2024-01-09 15:05 鲍宪立 阅读(7) 评论(0) 推荐(0) 编辑