费马引理 设f(x)满足在x0点处 可导且取极值，则 f'(x0)=0 点x0取极值则x0的导数必为0 费马引理的证明 证明区间内一点导数为零，考虑罗尔定理和费马引理 导数不为0，导函数必然保号（恒正或恒负，因为零点定理） 罗尔定理 罗尔定理推广 罗尔定理的使用 利用乘积求导公式的逆用，(uv)' ...
分类：
其他好文 时间：
2020-01-04 14:39:32
阅读次数：
109
题目大意： 给定一棵节点数为n的树，每两点之间的关联度为两点路径上权值最小的边。q次查询，每次查询某个点关联度大于等于k的节点的数量。 n,q<=100,000 题目解法： 数据范围考虑排序后离线操作。 显然，对于每个点，符合条件的节点一定是一个包含该点的连通块。因此我们可以考虑每次操作将所有权值> ...
分类：
其他好文 时间：
2020-01-04 10:23:47
阅读次数：
93
问题描述 给定一个序列$A_0$、$A_1$、$A_2$、...、$A_{n 1}$，求$A_i+A_{i+1}+...+A_j$的最大值。 解一 暴力枚举左端点$i$和右端点$j$，之后计算$A_i$和$A_j$之间的和，时间复杂度$O(n^3)$，很容易TLE。 解二 输入数据时记录前缀和，预处 ...
分类：
编程语言 时间：
2020-01-01 23:44:15
阅读次数：
84
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 链接：https://leetcode cn.c ...
分类：
其他好文 时间：
2020-01-01 21:05:55
阅读次数：
76
"Link" Solution 求两端点的子树大小然后相乘。 可以想到直接断边然后两边都$makeroot$一下。答案就是根节点的$size$。 但是怎么维护$size$呢？实子树大小可以直接由两个实儿子得到。但是虚子树不行。所以可以对每个点多维护一个$sv[]$，表示这个节点的虚子树大小总和。 那 ...
分类：
其他好文 时间：
2020-01-01 11:38:12
阅读次数：
47
/* 在求最长回文子串时，如果暴力枚举左右端点，将得到指数级的复杂度。优化一点，使用二维数组来DP，可以将复杂度降到O（m*n）m,n为两条串的长度。本文采用Manacher算法，无论是时间还是空间上都优于二维DP。 */ 1 #include <iostream> 2 #include <stri ...
分类：
编程语言 时间：
2019-12-31 01:32:21
阅读次数：
77
应用场景及需求： 某电力集团在实际应用中需要在填报数据时将数据库中的字段以更符合业务人员使用习惯的方式进行呈现，其中就有行列转换的情况。在常规的应用开发中，一般都是通过专门设计的数据界面进行录入，然后再通过程序转换存入数据库。而现在有了集算器支持的润乾填报表，就能够处理各种有关数据结构的填报需求了， ...
分类：
其他好文 时间：
2019-12-29 16:34:34
阅读次数：
76
1.三次样条插值函数 %%三次样条插值 %%bc为boundary conditions(边界条件)，当已知两端点的一阶导数值时为-1，当已知两端的二阶导数时为0，当函数为周期函数时为1 %%X为节点值，Y为函数表达式（attribute=0）或者具体值（attribute=1） function ...
分类：
其他好文 时间：
2019-12-28 20:59:19
阅读次数：
65
应用场景：1、授权(Authorization)装饰器能有助于检查某个人是否被授权去使用一个web应用的端点(endpoint)。它们被大量使用于Flask和Djangoweb框架中。这里是一个例子来使用基于装饰器的授权：fromfunctoolsimportwraps#最新版python引用是importfunctoolsdefrequires_auth(f):#f就是我们需要装饰的函数，一看就
分类：
编程语言 时间：
2019-12-26 22:55:47
阅读次数：
163
一.TCP协议 1.TCP协议的特点 TCP是在不可靠的IP层之上实现的可靠的数据传输协议，它主要解决传输的可靠、有序、无丢失和不重复的问题。TCP是TCP/IP体系中非常复杂的一个协议，主要特点有： (1)TCP是面向连接的传输层协议。 (2)每一条TCP连接只能有两个端点，每一条TCP连接只能是 ...
分类：
其他好文 时间：
2019-12-26 19:28:41
阅读次数：
81
