越努力 越幸运

AOV、AOE都是有权无向图，AOV边不带权值，AOE带权值。关键路径是AOE中，开始顶点到结束顶点的所有路径中，具有最大路径长度的路径成为关键路径，路径上的点是关键活动。（1）关键路径如果有多条，至提高一条关键路径上的关键活动并不能缩短工期，必须要加快所有关键路径上的关键活动才能加快工期。（2）关键路径只有一条，关键活动也不是无限制缩短，工期会无限缩短的，因为可能缩到一定程度，这个节点就不是关键活动了。求解关键路径的主要步骤：（1）求解ve()，求解每个节点（事件）的最早发生时间：规.

题目：对下面有向图进行拓扑排序，得到的拓扑序列可能是（）拓扑排序：在图论中，由一个有向无环图的定点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序：（1）每个顶点出现且只出现一次（2）若顶点A在序列中排列在B前面，则在图中不存在从顶点到顶点A的路径。或者定义为：拓扑排序是对有向无环图的顶点的一种排序，它使得若存在一条从顶点A到顶点B的路径，则在排序中顶点B出现在顶点A的后面。每个VOA网都有一个或者多个拓扑排序。拓扑排序的时间复杂度为:O(V+E)对于一般的图来说，若.

哈夫曼树是带权路径和中权值最小的树。哈夫曼树又称为最优二叉树。哈夫曼树有以下几个特点：（1）带权路径和最小（2）不存在度为1的节点（3）哈夫曼总结点数为 2n-1（n为带权节点个数）（4）权值越小的节点到根节点的路径越长（5）由于构建过程中，并未严格区分左右子树，故最优二叉树个数不唯一。常见考点：【哈夫曼树构建+哈夫曼树特点+哈夫曼编码】（1）给定{3,5,6,9,12}，求解对应的哈夫曼树和权值之和或者直接问带权路径和最小值。哈夫曼树构建过程： （a）...

类型：10道单选，5道多选，3道简答

（1）假设检验依据的原理是小概率时间在抽样中不易,0生的原理。一般将不易发生的时间作为。备择假设为。一般都会设置一个小概率a，作为小概率发生的一个上限。即当统计出的P值（小概率时间发生的实际概率）<a，接受原假设。当统计出的P值（小概率时间发生的实际概率）>a，拒绝原假设。a的一般取值为0.01，0.05等。（2）假设检验也会出现错误。两种错误类型。第一类错误：当接受时，但拒绝了。弃真第二类错误：当拒绝时，但接受了。存伪。弃真概率 = （拒绝|为真） <=a .

题目：2/4 排名：2069/52845495. 圆形赛道上经过次数最多的扇区我的想法：模拟了整个过程。从第一个rounds[i],rounds[i+1]开始，将经过的赛道个数相对应起来，找出最大的几个，返回。时间复杂度：O（N^2） 空间复杂度：O（2N）dic +Lclass Solution: def mostVisited(self, n: int, rounds: List[int]) -> List[int]: dic ={} ##...

参考：【1】https://www.cnblogs.com/DataArt/p/9961676.html介绍的非常详细MySQL 8.0后开始有窗口函数的。窗口函数是作用域于每条语句上的，会返回相同数据量的行数。聚合函数会根据计算结果返回一个值。窗口函数的一般格式：function_name()over(write SQL) 按照功能划分，可以把MySQL支持的窗口函数分为如下几类： 序号函数：row_number() / rank() / dense_rank() .

【11】595. 大的国家select name,population,area from Worldwhere area > 3000000 or population > 25000000;Mysql中的科学计数法【12】197. 上升的温度select Idfrom Weather as wewhere Temperature> ( select Temperature from Weather where dateDiff(we.

【1】627. 交换工资case whenCase函数只返回第一个符合条件的值，剩下的Case部分将会被自动忽略。模板：case when pression_1 then 1when pression_2 then 2else 3end; --end don't forget!!!参考链接：https://www.cnblogs.com/shaopang/p/6903985.htmlupdate更新语句模板：update table_name set column_n

'/'是保留浮点数的一般除法。'//'是除完之后，向下取整。a = 10b = 3 print(a/b) # 3.3333333333333335print(a//b) # 3当遇到负数时，由于'//'向下取整，导致 -6//132结果不是 0而是-1。计算逻辑为： (6/132) = 0.045454545454545456 *(-1) = -0.0454545 ->(向下取整) = -1 因此 如果计算a//b，ab其中一个可能为负数，则应该写成：int...

如题

https://blog.youkuaiyun.com/zhaogeno1/article/details/80298702

1. 以下关于HTTP说法正确是的:（题目来源）A. HTTP POST方式比GET更安全B. HTTP GET请求提交参数没有长度限制C. HTTP POST请求提交参数没有长度限制D. HTTP GET和POST请求提交参数都没有长度限制AC分析：HTTP协议是应用层协议，是一种客户端和服务器端数据传输的一种协议，是面向事务的，无状态的一种协议。考点一 ：HTTP协议特点（参考链接1）（1）无连接的：无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求，并收..

1，箱形图的基本概念箱形图的理解：https://blog.youkuaiyun.com/symoriaty/article/details/93978817箱形图三种中Q1 Q2 Q3的计算方式：https://blog.youkuaiyun.com/ningyanggege/article/details/82625947三种：数据未分组按照从下到大的顺序计算。1）index正好是整数，直接计算 ；2）index是浮点数时，按照靠近的index左右权重比计算；3）向上累计和向下累计计算。2，分箱操作是一种数据预

参考：【1】https://www.jianshu.com/p/e919f7eee06d 【2】https://www.runoob.com/python/python-func-map.htmlpython2中map()函数返回的是一个列表，但在python3中1他返回的是一个迭代数（iteration）。map(function, iterable, ...)map函数将后面迭代对象元素（iterable）中的每一个元素，按照function的计算方法，返...

https://www.jianshu.com/p/d174f1862601【python-堆】https://blog.youkuaiyun.com/qq_31156277/article/details/90117773【堆】https://www.sohu.com/a/256022793_478315【优先队列】堆的基本要求是堆中所有结点的值必须大于或等于(或小于或等于)其孩子结点的值。除此以外，所有叶子结点都是处于第 h 或 h - 1层（h为树的高度），其实堆也是一个完全二叉树。为什么能...

6-1-剑指 Offer 14- I. 剪绳子剑指 Offer 07. 重建二叉树

最近公共祖先（Lowest Common Ancestor，LCA），详见百度百科。一个节点也可以是它自己的祖先。面试题68 - I. 二叉搜索树的最近公共祖先从树根开始，如果当前节点值大于p和q，那么p和q的公共祖先，一定在当前节点的左子树上。从树根开始，如果当前节点值小于p和q，那么p和q的公共祖先，一定在当前节点的右子树上。从树根开始，如果当前节点值介于p和q，那么该节点就是p和q的最近公共节点。按照上面规则来做：class Solution: def lowestC

本周得分：75436. 一维数组的动态和[3分]class Solution: def runningSum(self, nums: List[int]) -> List[int]: if len(nums) == 0:return [] #原地操作 O(N) O(1) sum_ = nums[0] for i in range(1,len(nums)): sum_ = sum_ + nums[i]

二叉搜索树是一种所有左子树小于其父节点，右子树大于其父节点的特殊二叉树。二叉搜索树主要用来出检索某个节点。【用于搜索】二叉搜索树按照中序遍历，就能够得出正确从小到大的序列排序。面试题54. 二叉搜索树的第k大节点考点：二叉搜索树的性质。首先要知道的就是二叉搜索树中序遍历，就是从小到大的序列排序。那么就可以遍历一遍，然后输出k大就行了。BFS+list.sort() 是解法1，很慢。解法2：递归和非递归的中序遍历class Solution: def kthLargest(.

二叉树的前序遍历 ->144. 二叉树的前序遍历递归写法：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def preorderTraversal(self, root: Tre

5-16-5-17-5-18-5-19-5-20-5-21-5-22-5-23-5-24-5-25-

functools.lru_cache 和斐波那契数列数列的数学方法。

快速幂：就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。求a的b次方幂。(a=3,b=11) 故做法：将b转成二进制，用i去循环b中的每一位，若该位置为1，那么就乘以。直至b为0。def exponential_calculation(a,b): #迭代版本 ans = 1 while(b): if( b&1 ) : #如果b的当前末位为1,则相乘 ...

[补充]面试题64. 求1+2+…+n

滚动数组：（1）5-1-面试题39. 数组中出现次数超过一半的数字

（1）4.20-大风- 03. 数组中重复的数字 考点：沟通能力，问面试官要时间/空间需求代码：(A) 时间复杂度O（N）空间复杂度 O（N）class Solution: def findRepeatNumber(self, nums: List[int]) -> int: #方法一 -...

matrix[::1]matrix[::]是什么

*和 **的用途和作用

字典创建字典的增删改查示例：词频统计

matrix[::] = zip(*matrix[::-1])zip(iterable...)主要作用是将可迭代对象（list、string等）作为参数，将迭代器1、2、3中相同位置的参数，组成元组最后封装成一种格式（列表、字典、元组）返回。1，字典何而使用*与 **区别列表如何读取的　...

3/31

今天任务

https://leetcode-cn.com/problems/coin-change/solution/dong-tai-gui-hua-tao-lu-xiang-jie-by-wei-lai-bu-ke/动态规划问题的一般形式就是求最值。动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过...

汪锋

题目： 解法一：组合所有可能，找出最大（超出时间限制）class Solution: def maxArea(self, height: List[int]) -> int: max_= 0 for i in range(0,len(height)): ...