摘要: 分类:树-树的前序遍历 题目描述: 给定一个 N 叉树,返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 进阶: 递归法很简单,你可以使用迭代法完成此题吗? 解题思路:用栈来存储,栈的性质是先入后出,所以子树按照逆序压入栈中。 阅读全文
posted @ 2021-07-18 19:53 LLLLgR 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 函数格式为:apply(func,*args,**kwargs) 函数主要用于对DataFrame中的某一column或row中的元素执行相同的函数操作。 对某一列(column)进行操作 # 对C1列中的每一个元素加1 df["C1"].apply(lambda x:x+1) 对某一行(row)进 阅读全文
posted @ 2021-07-18 17:10 LLLLgR 阅读(996) 评论(0) 推荐(0) 编辑
摘要: 难度:简单 知识点:二分 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解题思路: 其实可以直接返回数组种的最小值,但是这样子题目就失去了意义。 阅读全文
posted @ 2021-07-18 17:01 LLLLgR 阅读(54) 评论(0) 推荐(1) 编辑
摘要: 设置CPU生成随机数的种子,方便下次复现实验结果。 torch.manual_seed(seed) → torch._C.Generator seed(int),返回一个torch.Generator对象。 设置随机数种子之后,每次运行结果会是一样的,但是如果一个.py文件中有多个rand,那每次的 阅读全文
posted @ 2021-07-18 15:24 LLLLgR 阅读(490) 评论(0) 推荐(0) 编辑
摘要: TypeError: 无法将 ‘numpy.generic’ objects>’ 的 '<attribute ‘dtype’ 解释为数据类型 这个问题是由numpy版本引起的。 最开始我在网上查到的解决方案是说numpy版本过低,升级就好,但是升级的时候发现我已经是最新版本了,1.21.0 然后看到 阅读全文
posted @ 2021-07-17 13:45 LLLLgR 阅读(8698) 评论(0) 推荐(0) 编辑
摘要: 难度:简单 知识点:栈 题目描述: 用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 解题思路: 栈是先进后出,队列是先进先出。 所以,要想实现先进先出,则需要两个栈,从栈 阅读全文
posted @ 2021-07-15 21:51 LLLLgR 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 难度:较难 考点:字符串 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路: 最容易想到的是s.replace(a,b)函数,用b直接替换a 但是replace是只有在 阅读全文
posted @ 2021-07-15 21:46 LLLLgR 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 难度:中等 知识点:数组 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 最容易想到的就是直接两层for循环嵌套进行遍历,但是这样 阅读全文
posted @ 2021-07-15 21:43 LLLLgR 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 难度:简单 考点:递归、动态规划 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 解题思路: 通过分析可以发现,也是一个可以递归的问题,同样,定义变量来存储中间变量方便后续取用。 # -*- coding:ut 阅读全文
posted @ 2021-07-14 21:43 LLLLgR 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 难度:简单 考点: 递归 问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路: 类似斐波那契数列,找规律,发现是递归的,同斐波那契,如果直接写递归,时间复杂度过高,所以依然用循环来做 # -*- coding: 阅读全文
posted @ 2021-07-14 21:38 LLLLgR 阅读(33) 评论(0) 推荐(0) 编辑