qq_45087111的博客

原创 1.随机事件与随机变量打卡学习

随机实验满足三个条件：可以在相同条件下重复进行结果有多种可能性，并且所有可能结果事先已知作一次试验究竟哪个结果出现，事先不能确定随机实验的所有可能的集合称为样本空间，一般记为Ω，样本空间中的每一个结果称为样本点，一般记为ω全概率公式与贝叶斯公式设B1,B2,...B_1,B_2,...B1​,B2​,...​是样本空间 Ω 的一个划分，A 为任一事件，则P(A)=∑i=1∞P(Bi)P(A∣Bi)P(A) = \sum_{i=1}^{\infty } {P(B_i)}P(A|B_i)P(A)

原创 【力扣题解：课程表2】

题目：    现在你总共有 n 门课需要选，记为 0 到 n-1。    在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]    给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。    可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1输入: 2, [[1,0]]输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。

原创 【力扣题解：课程表】

题目：    你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。    在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]    给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例1输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例2输入: 2, [[1,0],[0,1]]

原创 【力扣题解：对称二叉树】

题目：    给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是 [1,2,2,null,3,null,3] 则不是镜像对称的代码：public class Solution { public bool IsSymmetric(TreeNode root) { if(root == null) ...

原创 【力扣题解：相同的树】

题目：    给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:示例 2:示例 3:代码：public class Solution { public bool IsSameTree(TreeNode p, TreeNode q) { if (p =...

原创 【力扣题解：只出现一次的数字】

题目：    给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码：public class Solution { public int ...

原创 【力扣题解：最长公共前缀】

题目：    编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。代码：public class Solut...

原创 【力扣题解：滑动窗口最大值】

题目：    给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。    返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:     滑动窗口的位置   ...

原创 【力扣题解：设计循环双端队列】

题目：    设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 true。d...

原创 【力扣题解：整数反转】

题目：    给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:    假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。代码...

原创 【力扣题解：有效的括号】

题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输...

原创 【力扣题解：删除排序链表中的重复元素】

题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3代码：if(head == null) return null; var remenberTop = head; va...

原创 【力扣题解：买卖股票的最佳时机】

题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意...

原创 【力扣题解：合并两个有序数组】

题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2...

原创 【力扣题解：最大子序和】

题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入： [-2,1,-3,4,-1,2,1,-5,4],输出：6解释:：连续子数组 [4,-1,2,1] 的和最大为 6。int n=nums.Length;int[] msa=new int [n];msa[0]=nums[0];int max=msa[0];f...

原创 【力扣题解：移除元素】

题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。if(nums.Length==0) return 0; int j=0;for(int i=0...

原创 【力扣题解：删除排序数组中的重复项】

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 if(nums.Length==0) return 0; int i=0; for(int j=1;j<nums.Length;j++) { ...

原创 【力扣题解：两数之和】

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 int[] result={0,0}; int len = nums.Length; int i,j; for (i = 0...

原创 python的魔法方法

双下划线+init+上下滑线（self[ ， …]）返回值一定是num形式双下划线+new+双下划线（cls[ , …]）在双下划线+init+上下滑线（ ）之前被调用，并可以重写函数双下划线+del+双下划线（self）：析构器，当一个对象将要被系统回收之时调用的方法。定义算术运算符：简单定制：start和stop分别代表启动计时和停止计时...

原创 python的类与对象

对象=属性（静态——变量）+方法（动态——函数）类名约定以大写字母开头，即“class Lei”调用一个类，只需t=Lei（），即类名加括号调用类的属性或者方法，只需t.属性（方法）名面向对象的特征：1.封装(信息隐蔽技术)2.继承：子类继承父类的信息，class 子类名（父类名）注：如果子类中定义与父类同名的方法或属性，则会自动覆盖父类对应的方法或属性。调用未绑定的父类方法...

原创 python的else与with语句

else语句else 与 if 搭配：要么怎么样，要么不怎么样if（）:语句else :else 与 循环语句 搭配：干完了能怎么样，干不完就别想怎么样else 与 异常处理搭配：没有问题，那就干吧with语句与下图效果一样：...

原创 python的异常处理

python常见的异常情况异常检测用try语句语句一：try：检测范围except Exception[as reason]:出现异常（Exception）后的处理代码若Exception中未包含错误的类型，程序仍然报错，若不定义Exception，一旦程序出错也不将报错。语句二：try：检测范围except Exception[as reason]:出现异常（Exc...

原创 python下的文件系统与操作

原创 python函数与lambda表达式

原创 python的字符串与序列

字符串1.capitalize( )：把字符串的第一个字符改为大写2.casefold( )：把整个字符串的所有字符改成小写3.center( )：把整个字符串元素居中例：str1=‘i love u’str1.center(10)=’ i love u ’4.count(sub[, start[, end]])：返回sub在字符串里边出现的次数，start和end参数表示范围，可选...

原创 python的列表和元组

列表：python的列表类似于数组，但不同的是，数组中只有同一类型的数据才能放在一起，而列表不一样，因为python的变量没有数据类型，所以可以将不同数据类型的数据放在同一个列表中如：list=[1,2.3,“numb”,[2,3]]或者是建立一个空列表，list=[]，都可以。python中有许多关于列表的函数，先建立一个列表 list=[…]1.len(list):输出列表中元素的...

原创 Python 条件与循环

条件控制语句1.if：条件判断语句2.elif==else if：“悬挂else”，python中else与其对应的同列if进行匹配，例如 ：if (x<y)if (y=5)printf(“bla bla”);elseprintf(“hoo~”);此次else与第一个if对应。3.else条件表达式三元操作符，例：small=x if x<y else y; 当 ...

原创 Python变量、运算符与数据类型

一、变量1.python的变量不需要提前定义类型；2.只能包含数字、字母和下划线，可以使用字母和下划线开头，不能让数字打头；3.变量中不能含有空格4.若连接两个变量，可直接使用“+”二、运算符1.算术运算符：加：两个对象相加，或者一元加，示例 x + y减：两个对象相减，或得到负数，示例 x - y乘：两个操作数相乘，或是返回一个被重复若干次的字符串，示例 x * y...