草庐IT

Leetcode刷题第五周

全部标签

leetcode 144. 二叉树的前序遍历

 这里面有一个知识点我没有详细讲(求节点个数),大概我后期会讲一下,先了解这题思路即可144.二叉树的前序遍历题目给你二叉树的根节点root,返回它节点值的前序遍历。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析分析参数代表的实际意义    2.思考递归结束条件和进行条件这题的递归结束条件和进行条件都很明显:遇到空树结束条件,否则进行   3.做题遇到的问题问题一:局部变量销毁还传它的地址这里明显需要把数据放入一个数组里面,然而从给出的参数来看,并没传数组的地址,由此可知,需要我们自己创建数组,由于数组是在函数内部创建的,出了作用域就销毁,所以这里的数组我们应该

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一:暴力枚举解法二:哈希表解法解法三:双指针(有序状态)解法四:二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:nums=[3,2,4],target=6输出:[1,2]示例3:输入:nums=[3,3

第五单元 数据查询

EntityFrameworkCore使用语言集成查询(LINQ)来查询数据库中的数据。通过LINQ可使用C#(或你选择的其他.NET语言)编写强类型查询。它使用你派生得到的上下文和实体类来引用数据库对象。EFCore将LINQ查询的表示形式传递给数据库提供程序。反过来,数据库提供程序将其转换为数据库特定的查询语言(例如,用于关系数据库的SQL)。即使结果中返回的实体已存在于上下文中,也始终对数据库执行查询。 ​1.查询数据1.入门加载所有数据using(varcontext=newBloggingContext()){varblogs=context.Blogs.ToList();}加载单个

测试用例设计方法六脉神剑——第五剑:化气为型,场景用例破云

1引言前几篇文章主要针对单点功能的测试用例设计方法展开介绍。然而,当拿到一个测试任务时,并非先关注某个功能的细节测试,而是先要使用场景法对主要业务流程和主要功能展开测试,当业务场景没有问题后,再使用等价类、边界值、判定表等方法对细节功能进行测试(先整体后细节)。2概念及原理2.1场景法概念场景法是一种通过使用事件触发流程,对系统的功能点或业务流程进行描述的方法。对于同一事件不同的触发顺序和处理结果,可以形成不同的场景。在日常工作中,针对同一业务需求可以模拟出不同场景,测试用例中对所有功能点及业务流程的覆盖,有利于测试人员设计测试用例,从而提高测试效果,使测试用例更容易理解和执行。2.2场景法设

高等工程数学 —— 第五章 (2)非线性规划的最优条件

高等工程数学——第五章(2)非线性规划的最优条件文章目录高等工程数学——第五章(2)非线性规划的最优条件无约束规划问题的最优性条件带约束规划问题的最优性条件KKT无约束规划问题的最优性条件简单说就是先用一阶必要条件求驻点,再用二阶充分条件来验证。其实就是一阶导数为0然后解未知量的值这里的Hesse矩阵如下:再简单说说判断矩阵是否正定的两种方法:求出A的所有特征值。若A的特征值均为正数,则A是正定的;若A的特征值均为负数,则A为负定的。计算A的各阶顺序主子式。若A的各阶顺序主子式均大于零,则A是正定的;若A的各阶主子式中,奇数阶主子式为负,偶数阶为正,则A为负定的。例如:可知矩阵AAA是正定矩阵

leetcode 101.对称二叉树

 学习这部分还是要多画图,多思考101.对称二叉树题目给你一个二叉树的根节点root,检查它是否轴对称。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析  明确结束条件和继续递归条件判断是否对称,我们一定是拿左子树和右子树进行对比,(这里的根节点反而没有那么重要)如下图,这是遍历思路图1:图2:从图我们可以知道:结束条件有以下几种情况:当左子树的值不等于右子树的值,返回false当左子树和右子树都为空,返回true(如图一3,4号)当左子树和右子树只有一个为空,返回false(如图二2号)(结束条件有先后顺序,为了防止是空树现象,一定要先验证这个)从图中可以明白,

大数据:Hadoop刷题

大数据:Hadoop刷题2022找工作是学历、能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去找开发,测开测开的话,你就得学数据库,sql,oracle,尤其sql要学,当然,像很多金融企业、安全机构啥的,他们必须要用oracle数据库这oracle比sql安全,强大多了,所以你需要学习,最重要的,你要是考网络警察公务员,这玩意你不会就别去报名了,耽误时间!与此同时,既然要考网警之数据分析应用岗,那必然要考数据挖掘基础知识,今天开始咱们就对数据挖掘方面的东西好生讲讲最最最重要的就是大数据,什么行测和面试都是小问题,最难最最重要的就是大数据技术相关的知识笔试文章目录大数据:H

滑动窗口如人生,回顾往事不复还———力扣刷题

第一题:长度最小的子数组力扣(LeetCode)官网-全球极客挚爱的技术成长平台思路:第一想法肯定时暴力枚举,枚举数组任何一个元素,把他当起始位置,然后从起始位置找最短区间,使得区间和大于等于目标值利用两个嵌套for循环,如果符合条件就记录,然后更新结果,返回classSolution{public:intminSubArrayLen(inttarget,vector&nums){//记录结果intret=INT_MAX;intn=nums.size();//枚举出所有满⾜和⼤于等于target的⼦数组[start,end]//由于是取到最⼩,因此枚举的过程中要尽量让数组的⻓度最⼩//枚举开始

leetcode 100.相同的树

涉及到递归,最好多画图理解,希望对你们有帮助100.相同的树题目给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。题目链接力扣(LeetCode)官网-全球极客挚爱的技术成长平台文字和画图分析思考递归进行的条件和结束的条件是什么列举递归可能会出现的情况针对上面两个问题进行解答:要想找两个树的结构相同有点麻烦,换个思路,我们找它们不同所以我们需要先对比两者的根节点,再去对比左子树和右子树[很明显,我们采取的是前序遍历整个节点]在递归的时候,每一次根节点都发生变化,只要根节点对应的数值不同,就返回false结束递归(

LeetCode算法题解(动态规划)|LeetCoed62. 不同路径、LeetCode63. 不同路径 II

一、LeetCoed62.不同路径题目链接:62.不同路径题目描述:一个机器人位于一个 mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下->向右->向下示例3:输入:m=7,n=3输出:28示例4:输入:m=3,n=3输出:6提示:1题目数据保证答案小于等于 2*109算法分析:dp