- 博客(42)
- 收藏
- 关注
原创 4.29训练赛h题function
ans定义的位置不一样因为每次答案都不样啊,仔细分析一下。2.如果加入有相同的想到b[n]的二维数组。1.利用下标和值直接定义b[n]数组。
2024-04-29 17:01:03
310
原创 打家劫舍.总结篇
1.2dp数组的初始化没有弄清楚。我的问题:1.1对于空数组和特殊状态的数组没有考虑。易错点:分情况讨论的时候start和end容易出错。我的问题:对于返回值不是很熟练。
2024-04-28 16:57:07
213
原创 浅记一道题
3.spfa算自己写出来了,但是在加入队列那里犹豫了,实在不应该。1.二叉树一直不是很会建树,后面还是要找个时间补起来。4.快读的方法第一次接触。2.利用邻接表建了树。
2024-04-25 20:55:30
109
原创 总结一下背包里的顺序和是否逆序
2.对应多重背包而言,组合数物品到背包,排列数背包到物品,且都需要正序。1.对于01背包而言,一维压缩态只能物品到背包且需要逆序。
2024-04-23 20:05:37
284
1
原创 构造二叉树
5.会一直从左子树进去,每次的leftinorder rightorder leftposorder rightposorder都会改变,返回上一层之后又改变了。2.去中序找这个根节点,找到之后左右两边一下子就把左子树和右子树找到了。4.后序遍历里左右子树,如果比较长,那么最后一个值一定是该节点的根节点。1.后序遍历的最后一个一定是根节点。3.就可以又在后序遍历里切割。
2024-04-03 17:25:41
159
1
原创 ***110.平衡二叉树
写代码的时候卡壳的地方 1.每次直接判断是不是-1就直接return了。point:和后续求高度不同的是:后序求高度 直接把值先加了。a:b的写法一点都不熟练。总得来说对递归一点都不熟。而这个是把值返回之后回溯比较。
2024-03-28 22:22:00
103
2
原创 二叉树的右视图 3.27
2.每次把该层所有点的下一层的所有点加入 通过循环来实现。1.因为要右视图所以就是每一层的最后一个点。1.每次会把该层所有的点拿出来。
2024-03-27 14:08:28
124
原创 洛谷 1-1 扫雷游戏
m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。扫雷游戏是一款十分经典的单机小游戏。
2024-01-03 15:23:22
748
1
原创 7-10 sdut-array2-5 打印“杨辉三角“ 品中国数学史 增民族自豪感(2)--详解
【代码】7-10 sdut-array2-5 打印“杨辉三角“ 品中国数学史 增民族自豪感(2)--详解。
2023-12-19 10:50:06
747
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人