在图论中，常常有这么一类问题，\(n\) 个点 \(m\) 条边的无向图，每次可以修改一个结点的信息，每次询问一个点邻接到的所有点的信息之和，\(n\) 和 \(m\) 以及询问数 \(q\) 均在 $10^5$ 这个级别。 如果直接去模拟，如果数据频繁地询问一个度数非常大的结点，显然将会 TLE。 ...
分类：
其他好文 时间：
2020-09-17 16:21:52
阅读次数：
25
实现 int sqrt(int x) 函数 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数 ...
分类：
其他好文 时间：
2020-09-17 16:12:07
阅读次数：
26
这里有这样一个问题，比如我们有一条曲线，要求出曲线的左右一定范围的边界。 方法是： 1. 取曲线前后帧局部点对，计算点对得到的直线方程L1。 2. 点法式计算垂直于L1的直线L2。 3. 根据拓展半径d以点对中后一个点画圆，计算圆和L2的交点。 4. 连接所有交点得到曲线的边界。 matlab代码如 ...
分类：
其他好文 时间：
2020-09-15 20:50:18
阅读次数：
34
LeetCode 633 平方数之和 题目描述: 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 逆向双指针逼近 对于给定的整数target，可能存在的两个整数a、b均不可能大于floor(sqrt(c)), 因此在[0, floor(sqrt(c))] ...
分类：
其他好文 时间：
2020-08-31 13:07:18
阅读次数：
45
Numpy的一些记录 产生numpy.array的方式 import numpy as np arr1 = np.array([1, 2, 3]) print(arr1) arr2 = np.zeros(3) print(arr2) arr3 = np.ones(3) print(arr3) arr ...
分类：
其他好文 时间：
2020-08-17 17:43:21
阅读次数：
65
（1）一个典型的渐进问题 证明：\(n\rightarrow \infty时\) \(\sum_{k=0}^n \frac{n^k}{k!}=\frac{n^n}{2n!}\left\{\sqrt{2\pi n}+\frac{4}{3}+\frac{\sqrt{2\pi}}{12\sqrt{n}}- ...
分类：
其他好文 时间：
2020-08-07 00:32:44
阅读次数：
99
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
1、质数概念：只能被1和自身整除的正整数 1不是质数。 2、sqrt（）求平方根 判断一个数是否是质数？ 小于2肯定不是质数。 从2开始到sqrt(x)循环，看能否x被它们整除。 上界是sqrt(x) ...
分类：
其他好文 时间：
2020-08-02 19:58:40
阅读次数：
81
今天真$TM$又菜鸡了，无路赛无路赛。 估分：$100 + 0 + 40 = 140$ 考场：$30 + 0 + 40 = 70$ \(T1\) 算错时间复杂度了。。。我的莫队+倍增（看上去很高级的做法）是$O(n*sqrt(n)*logn)$，极限$19s$。。。 无语了，正解是线段树或者分块+\ ...
分类：
其他好文 时间：
2020-07-30 18:11:51
阅读次数：
57
用伪代码表示第4题中各题的算法 有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。 begin 醋 => A 酱油 => B A => C B => A C => B end 依次将10个数输入，要求输出其中最大的数。 begin 1 => i 0 => ...
分类：
编程语言 时间：
2020-07-27 23:49:58
阅读次数：
133
