- 博客(10)
- 收藏
- 关注
RSS订阅原创 2022百度春实习笔试---数字序列跳跃
题目描述牛牛很喜欢在数字序列中跳跃现在他正站在1号位置,每次跳跃,他可以向后跳一步(即从跳到+1),也可以跳到该位置往后的任意一个与该位置上的数字相间的位置例如：1，2，3，4，1 ，3，4，1 在第一个1的位置时，既可以跳一个，也可以跳到后面任意一个1的位置请问他最少需要跳多少步才能跳到N号位?想法：定义状态转移，dp[len]。代表当前位置的最少步数。当前部署最少可能等于前面一个位置的dp值加一dp[index] = min( dp [index - 1] + 1, dp[index
2021-03-22 10:38:11
699
2
原创 剑指offer java学习记录-8二叉树下一个节点
Num8- 二叉树的下一个节点文章目录Num8- 二叉树的下一个节点一、题目描述二、分析题目三、方法1.分类讨论总结一、题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。二、分析题目 中序遍历的顺序 左根右节点中有指向父亲节点的指针特殊值部分：输入为空的情况三、方法1.分类讨论由中序的特点可知， 1. 若当前节点有右子树 ， 那么下一个节点就是当前节点的 右孩子2
2020-12-18 16:44:39
163
原创 剑指offer java学习记录-7重建二叉树
Num5-重建二叉树文章目录Num5-重建二叉树一、题目描述二、分析题目三、方法1.递归总结一、题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示的二叉树并输出它的头结点。二、分析题目1. 前序遍历的顺序 根左右 2. 中序遍历的顺序 左右根3. 目标：还原一棵二叉树4. 特殊值部分：
2020-12-17 09:18:20
219
原创 剑指offer java学习记录-反转链表
Num6-反转链表文章目录Num6-反转链表一、题目描述二、分析题目三、方法1.借用栈(先进后出)衍生一、题目描述定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。1 —> 2 ----> 3 ---->5 ---->7 ----> null转化后7 ----> 5 ----> 3 —> 2—> 1----> null二、分析题目1. 链表 需要反转，即倒序
2020-12-17 00:07:46
261
原创 剑指offer java学习记录-替换空格
Num5-替换空格文章目录Num5-替换空格一、题目描述二、分析题目三、方法1.暴力法 - 时间O(n2)2. 空间换时间的方法 - 时间O(n) 空间O(n)一、题目描述请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”二、分析题目1. 字符串 中的空格换成 %20 2. 特殊值注意 输入字符串为空三、方法1.暴力法 - 时间O(n2)首先先想到的是：从头到尾的遍历字符串中的字符，一
2020-12-16 20:35:26
219
1
原创 剑指 offer 学习记录-二维数组的查找
Num4-二维数组中的查找文章目录Num4-二维数组中的查找一、题目描述二、分析题目三、方法1.利用数组列递增特性（不是最好的方法）2. 效率更高的方法（书上的方法）总结一、题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。二、分析题目1. 二维数组 每行 左 -> 右 递增 2. 二维数组 每列 上 -> 下 递增3. 即数组中 无重复
2020-12-15 15:55:09
347
2
原创 剑指offer 学习记录-数组中的重复的数字
剑指offer 学习 Num3-数组中的重复的数字文章目录剑指offer 学习 Num3-数组中的重复的数字一、题目描述二、分析题目三、方法1.使用hash表 时间O(1) * O(n)，空间O(n)2.排序 时间O(nlogN)3.交换法 时间 O(n) , 空间1总结一、题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,
2020-12-14 20:35:56
324
2
原创 Pytorch：输出整个tensor的方法
Pytorch：输出整个tensor的方法torch.set_printoptions(profile="full")print(x) # prints the whole tensortorch.set_printoptions(profile="default") # resetprint(x) # prints the truncated tensor将这个代码放在import torch之后就可以了，full代表输出所有，deflaut是默认输出部分...
2020-05-19 10:15:02
33581
2
原创 小白机器学习-2 决策树学习
小白机器学习-2 决策树学习-代码解析知识准备决策树类似小时候玩的猜数字游戏，给个范围之后，一人报数字，一人回答大或者小，进而使得范围越来越小，最后猜中结果在上述游戏中，范围是越来越小的，...
2019-08-08 15:02:48
289
原创 小白机器学习-(1)kNN-错误记录
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-07-12 17:12:22
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人