#include<cstdio> const double eps = 1e-5; double f(double x) { return x * x; } double calSqrt() { double mid,left=1,right=2; while (right - left > eps ...
分类：
其他好文 时间：
2021-04-20 14:03:49
阅读次数：
0
这题就是简单的bts一次遍历，算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板： def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作，比如print dfs(root.right) ...
分类：
其他好文 时间：
2021-04-14 12:03:49
阅读次数：
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类：
其他好文 时间：
2021-04-13 12:05:30
阅读次数：
0
现在的大多数网站都有校验，以及信息提示：为了给用户更好的体验可以不用alert提示消息，采用jQuery提示完消息，自动消失。 CSS <style> #tip_message { z-index: 9999; position: fixed; left: 0; top: 40%; text-ali ...
分类：
Web程序 时间：
2021-04-12 12:47:55
阅读次数：
0
Excel中提取英文，数值和编码(LEN函数) 提取英文： 数据源中包含英文+中文，要求提取英文信息 =LEFT(A2,2*LEN(A2)-LENB(A2)) 解读：LEN函数按照字符数计算，LENB函数按照字节数计算，英文字符按字符计算或按字节计算的长度都是1，而中文数据按字符计算的长度是1，但是 ...
分类：
其他好文 时间：
2021-04-10 13:41:05
阅读次数：
0
II.[APIO2018] Duathlon 铁人两项 我们考虑对于这样一个三元组$\left<s,c,f\right>$，假如我们固定了$s$和$f$，$c$有多少种可能的取值呢？ 显然，$c$的取值等于$s\rightarrow f$的简单路径的并集的大小减$2$，因为$s$和$f$不能作为$c ...
主要有两个操作：push_up 与 push_down. push_up 用子节点来算父节点信息，如：sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类：
其他好文 时间：
2021-04-06 15:08:05
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
2维波动方程初边值问题:2维波动方程如下, \begin{equation} \frac{\partial^2u}{\partial t^2} = D\left(\frac{\partial^2u}{\partial x^2} + \frac{\partial^2 u}{\partial y^2}\ ...
分类：
其他好文 时间：
2021-04-05 12:49:02
阅读次数：
0
仅供自己学习 思路： 按照题目要求我们需要定义一个head头节点，并且因为树是二叉搜索树，所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS，这里因为是 ...
分类：
其他好文 时间：
2021-04-05 12:33:29
阅读次数：
0
