我可精神啦_LEMONed-CSDN博客

原创 LeetCode in Python 101. 对称二叉树

1、题目https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点，检查它是否轴对称。2、思考很自然的使用递归的思想，另写一个函数从根节点下一层开始进行判断，判断的核心依据是left.left == right.right and left.right == right.left。3、解题# Definition for a binary tree node.# class TreeNode:# def __in.

2022-05-31 17:17:21 153

原创 LeetCode in python 111. 二叉树的最小深度

1、题目https://leetcode.cn/problems/minimum-depth-of-binary-tree/给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。2、思考同104题一样，采用递归的方法，只是不同于求最大深度，最小深度需要考虑下左或者右子树不存在的情况。3、解题# Definition for a binary tree node.# class TreeNode:# def __init__(se

2022-05-31 11:08:52 148

原创 LeetCode in Python 104. 二叉树的最大深度

1、题目https://leetcode.cn/problems/maximum-depth-of-binary-tree/给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。2、思考最大深度 = max(左子树最大深度,右子树最大深度)+1（根节点），很自然的想到使用递归3、解题# Definition for a binary tree node.# class TreeNode:# def __init__(self,

2022-05-31 10:23:34 191

原创 LeetCode in Python 107. 二叉树的层序遍历

1、题目https://leetcode.cn/problems/binary-tree-level-order-traversal-ii/输入：二叉树的根节点输出：其节点值自底向上的层序遍历2、思考虽然结果是需要从叶子节点向上输出，但是其实可以从“3”开始，一层一层向下，先左后右的输出，最后将结果反向输出即可。3、解题# Definition for a binary tree node.# class TreeNode:# def __init__(se

2022-05-31 10:18:40 131

原创运筹学—LP

一、独有性质：最优解往往至少一个解出现在边界的顶点（多面体的顶点）二、图解法1、仅适用于2D，2维2、可行域为空：无解可行域不为空：可行域有界：一定有解，唯一解或者无穷解可行域无界（有开口）：有解或者无解三、单纯形法1、将不等式转换成等式2、松弛变量a(ij)*j<=b(i)>=0引入松弛变量s(i)（s(i)>=0）：a(ij)*j+...

2022-04-17 22:44:19 1026

原创运筹学—KKT定理

一、拉格朗日乘数法1、使用范围：针对强约束下，求函数的最值变量：xi目标函数：f(xi)约束条件：g(xi)=02、步骤：a、引入ri(r的个数与约束个数一致)令L=f(xi)+r1g(x1)+r2g(x2)...b、求L对于每个x的偏导，并令其=0，与约束条件建立方程组c、解出方程组，求出所以可能的xi，并代入f(xi)中，...

2022-04-16 17:11:57 2485

原创运筹学—导学与绪论

1、目的：最优解（一般最优解）2、线性问题是非线性问题的特殊性情况3、最多数问题是线性问题4、步骤：从客观问题抽象出数据模型解出数学模型，得到最优解5、求最优解求函数最值、极值求导的方法拉格朗日乘数法：在等式的约束下，求函数的最值运筹学：在非等式的约束下，求函数的最值（KKT定理）6、非线性规划：KKT线性规划：单纯形法...

2022-04-14 16:07:28 90

原创运筹学基础知识学习计划

1、目录第1讲：导学与绪论第2讲：高等数学基础第3讲：KKT定理第4讲：线性代数基础第5-31讲：线性规划与单纯形法第32-34讲：运输问题第35-39讲：存储论第40-44讲：排队论第45-52讲：决策论第53-57讲：图与网络优化第58-59讲：动态规划2、计划4.13：第1讲4.14-4.15：第2-4讲4.16-4.30：第5-31讲...

2022-04-14 16:05:19 245

原创 MySQL小知识—窗口函数

一、含义在满足某些条件的记录集合上执行的特殊函数，对于每条记录都要在此窗口内执行函数。窗口函数的执行顺序（逻辑上）在from，join，where，group by，having之后，在order by，limit，select，distinct之前。二、与聚合函数的区别聚合函数：将多条记录聚合为一条窗口函数：每条记录都会执行，有几条记录执行完还是几条聚合函数是一个结果，窗口函数是一个排名三、三个窗口...

2022-03-02 18:45:20 2216

原创 Pandas小知识—map、apply、applymap

map是针对单列，apply是针对多列，applymap是针对全部元素一、map使用字典或者函数进行映射，将对应的数据逐个当作参数传入字典或者函数中，得到映射后的值将A列的“男”替换为1，“女”替换为01、使用字典映射df['A']= df['A'].map({'男':1,'女':0})2、使用函数def def_map(x):res= 1 if x== '男' else 0r...

2022-02-25 10:52:34 1252