草庐IT

练习册

全部标签

【LeetCode】二叉树基础练习 5 道题

第一题:单值二叉树题目介绍:如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回true;否则返回false。//题目框架boolisUnivalTree(structTreeNode*root){}问题分析:很多老铁看到这道题,一上来会选择直接遍历二叉树来试图解决这道题。当然遍历固然可行,这道题使用二叉树的前中后遍历的方式来解决,虽然实现的过程存在一定的差异,但都能做出来。这里给出前序遍历的实现,以便参考。前序遍历,无非是先判断根节点,在判断左右子树。根节点的值不一样,返回false,左右子树中任何一方存在节点的值不一样都返回false。boolP

去旅游练习#7 : Binary Trees equivalence

我正在尝试解决equivalentbinarytrees在旅行中锻炼。这就是我所做的;packagemainimport"tour/tree"import"fmt"//Walkwalksthetreetsendingallvalues//fromthetreetothechannelch.funcWalk(t*tree.Tree,chchanint){ift.Left!=nil{Walk(t.Left,ch)}ch但是,如果树中没有更多元素,我不知道如何发出信号。我不能在Walk()上使用close(ch)因为它会在发送所有值之前关闭channel(因为递归。)谁能帮帮我在这里?

去旅游练习#7 : Binary Trees equivalence

我正在尝试解决equivalentbinarytrees在旅行中锻炼。这就是我所做的;packagemainimport"tour/tree"import"fmt"//Walkwalksthetreetsendingallvalues//fromthetreetothechannelch.funcWalk(t*tree.Tree,chchanint){ift.Left!=nil{Walk(t.Left,ch)}ch但是,如果树中没有更多元素,我不知道如何发出信号。我不能在Walk()上使用close(ch)因为它会在发送所有值之前关闭channel(因为递归。)谁能帮帮我在这里?

OS实验2-1 课堂练习2.1 外部中断

OS实验2-1课堂练习2.1外部中断第1关:时钟中断的发生本关任务:解题过程:1.版本1调试内核准备打开1.tgz内核文件所在位置,复制到os/linux-0.11-lab文件夹中(也可以在命令行中使用cp命令复制,不过这样比较方便)cdos/linux-0.11-labtarxvzf1.tgz打开命令行输入以上命令。第一句命令是打开1.tgz文件所在位置,第二句命令是对1.tgz进行解压。调整linux内核cur指向进入1/linux文件夹对其进行编译cd../..回到主文件夹准备进行调试2.调试过程./rungdb输入命令启动bochs虚拟机打开另一个命令行窗口,cd进入主文件夹./myg

OS实验2-1 课堂练习2.1 外部中断

OS实验2-1课堂练习2.1外部中断第1关:时钟中断的发生本关任务:解题过程:1.版本1调试内核准备打开1.tgz内核文件所在位置,复制到os/linux-0.11-lab文件夹中(也可以在命令行中使用cp命令复制,不过这样比较方便)cdos/linux-0.11-labtarxvzf1.tgz打开命令行输入以上命令。第一句命令是打开1.tgz文件所在位置,第二句命令是对1.tgz进行解压。调整linux内核cur指向进入1/linux文件夹对其进行编译cd../..回到主文件夹准备进行调试2.调试过程./rungdb输入命令启动bochs虚拟机打开另一个命令行窗口,cd进入主文件夹./myg

蓝桥杯练习系统-基础练习34道题解答答案全汇总(c/c++)

蓝桥杯练习系统BASIC-13数列排序(c++,利用sort)蓝桥杯练习系统BASIC-12十六进制转八进制(c++,利用string)蓝桥杯练习系统BASIC-11十六进制转十进制(c++,利用流)蓝桥杯练习系统BASIC-10十进制转十六进制(c++,利用流)蓝桥杯练习系统BASIC-9特殊回文数(c++利用流和字符串)蓝桥杯练习系统BASIC-8回文数(c++,超简洁,利用流和字符串)蓝桥杯练习系统BASIC-7特殊的数字(c++,利用流和string)蓝桥练习系统BASIC-6杨辉三角形(c++,非递归)蓝桥杯练习系统BASIC-5查找整数(c++利用vector的find)蓝桥杯练习

蓝桥杯练习系统-基础练习34道题解答答案全汇总(c/c++)

蓝桥杯练习系统BASIC-13数列排序(c++,利用sort)蓝桥杯练习系统BASIC-12十六进制转八进制(c++,利用string)蓝桥杯练习系统BASIC-11十六进制转十进制(c++,利用流)蓝桥杯练习系统BASIC-10十进制转十六进制(c++,利用流)蓝桥杯练习系统BASIC-9特殊回文数(c++利用流和字符串)蓝桥杯练习系统BASIC-8回文数(c++,超简洁,利用流和字符串)蓝桥杯练习系统BASIC-7特殊的数字(c++,利用流和string)蓝桥练习系统BASIC-6杨辉三角形(c++,非递归)蓝桥杯练习系统BASIC-5查找整数(c++利用vector的find)蓝桥杯练习

bugku CTF练习:Flask_FileUpload思路

https://ctf.bugku.com/challenges/detail/id/204.html 打开页面是这个样子。右键查看源代码。它提示我说会用Python去执行。太棒了。选择一张普通图片。点击上传。把流量转到burpsuite上。把burpsuite上抓到的包发送到重发模块把图片的内容删除。改成importosprint(os.system('ls-al'))发现执行了Python,想了一下。应该是Python执行系统命令。  一步一步。发现上一级目录上有一个flag的文件。执行下面的代码:importosprint(os.system('cat../flag'))就得到了flag

bugku CTF练习:Flask_FileUpload思路

https://ctf.bugku.com/challenges/detail/id/204.html 打开页面是这个样子。右键查看源代码。它提示我说会用Python去执行。太棒了。选择一张普通图片。点击上传。把流量转到burpsuite上。把burpsuite上抓到的包发送到重发模块把图片的内容删除。改成importosprint(os.system('ls-al'))发现执行了Python,想了一下。应该是Python执行系统命令。  一步一步。发现上一级目录上有一个flag的文件。执行下面的代码:importosprint(os.system('cat../flag'))就得到了flag

PTA练习4.2 平衡二叉树的根 (25 分)

题干将给定的一系列数字插入初始为空的AVL树,请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数N(≤20),随后一行给出N个不同的整数,其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后,该树的根结点的值。输入样例1:588706196120输出样例1:70输入样例2:7887061961209065输出样例2:88首先什么是平衡二叉树呢?平衡二叉树又被叫做AVL树,它具有这样的性质任何一个结点左右两个子树的高度差的绝对值不超过1为什么需要构造这样的树呢?它可以很好地解决二叉查找树退化成链表的问题比如说当你按自然递增递减的顺序往二叉查找