本文从以下几个方面入手更多了解python函数： def A(func): def B(): return return B 函数中的LEGB原则：即本地作用域->外部作用域->全局作用域->到此就可以了... 对于函数B而言 B的函数体叫本地作用域，A的函数体叫B的外部作用域，A所在的文件是B的全 ...
分类：
编程语言 时间：
2019-09-26 09:57:43
阅读次数：
73
埃拉托斯特尼筛求欧拉函数 代码： 线性筛欧拉函数： 线性筛约数和： void init() 线性筛约数个数和 num[] 存最小质因子出现次数 d[]存约数个数和 线性筛 莫比乌斯函数 代码： ...
分类：
其他好文 时间：
2019-09-26 09:46:25
阅读次数：
89
大翻车局，被憨憨二维前缀和卡死 A、Radio Station 大模拟，没什么好说的，输出对应ip地址的名字即可 代码： B、Star sky 看错题一号，我以为nmd最多100个点，没想到是坐标最大100 给你10w个点，每个点有一个发光值，你需要回答10w个询问，每次询问某时刻一个矩形内所有点的 ...
分类：
其他好文 时间：
2019-09-26 09:44:35
阅读次数：
72
思路分析： 这道题就是要去求一个图的联通分量数目。要求联通分量，当然就是得用BFS或者DFS来遍历图，以此来进行判断。 这道题中，我们会先得到一个图，接下来哪一个城市（节点）被占领，就不去考虑这个节点的相关信息来求联通分量。 避坑指南： 1.这道题给你的只是一个图，不要想多了，绝不是连通图，有可能有 ...
分类：
其他好文 时间：
2019-09-26 00:39:26
阅读次数：
112
问题描述 "LG2145" 题解 把颜色相同的一段看做一个点。 然后类似于合唱队区间DP即可。 但是这题好像出过一些情况，导致我包括题解区所有人需要特判最后一个点。 $\mathrm{Code}$ cpp include using namespace std; template void read ...
分类：
Web程序 时间：
2019-09-26 00:38:16
阅读次数：
93
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # 返回构造的TreeNode根节点 def re_ ...
分类：
其他好文 时间：
2019-09-26 00:35:34
阅读次数：
92
A 矩阵树定理可以用于最小生成树计数，最直观的做法就是求个mst，再用矩阵树定理求最小生成树个数，但是n<=1e5，显然不是o(n^3)可以做出来的。 考虑随机数据生成器，固定1e5的边，但是边权在unsigned long long的范围内随机指定，由样例看出，即使是点数很少的情况下，最多也只有一 ...
分类：
其他好文 时间：
2019-09-26 00:10:59
阅读次数：
130
# coding:utf-8#[17, 20, 26, 31, 44, 54, 55, 77, 93]#mid = n/2##[17, 20, 26, 31]#mid = n/2 def binary_search(alist, item): """二分查找，遞歸""" n = len(alist) ...
分类：
其他好文 时间：
2019-09-25 22:30:19
阅读次数：
88
[TOC] 函数的定义 函数的三种定义方式 空函数 有参函数 无参函数 函数的调用 函数的返回值 1. return 可以返回值 2. return 可以终止函数 3. return 可以返回多个值，用元组返回 函数的参数 形参 位置形参 从左到右依次接收位置实参 默认形参 具有默认值；它必须放在位 ...
分类：
其他好文 时间：
2019-09-25 19:56:28
阅读次数：
115
