2019年的某月某天某神仙讲了莫队，但是我一直咕咕咕到了2020年 什么是莫队 莫队是一种优雅的暴力，也是用来完成区间询问的。普通莫队复杂度$O(n \sqrt n)$。一种十分优美的离线做法 前置芝士 ~~0.拥有脑子~~ 1.$STL$中$sort$的$cmp$ 2.看/写超长的三目运算符的耐心 ...
分类：
其他好文 时间：
2020-01-04 22:11:51
阅读次数：
95
$Miller Rabin$?素数测试 用途 判断整数$n$是否是质数，在$n$较小的情况下，可以使用试除法，时间复杂度为$O(\sqrt n)$。但当$n$的值较大的时候，朴素的试除法已经不能在规定时间内解决问题。此时，我们可以用$Miller Rabin$素数测试算法，时间复杂度可以降低至$O( ...
分类：
编程语言 时间：
2020-01-04 16:51:28
阅读次数：
134
题目 "传送门" 思路 很版的一道回滚莫队的题 我们如果用普通的莫队，我们发现最难维护的是最大值， 因为你无法预测缩减时最大值的变化，还要带一个线段树或者什么来维护 时间复杂度为$O(n log_n \sqrt n)$ 但是我们想，我们如果已知一个莫队的左端点和右端点以及它的最大值 那么这个莫队向外 ...
分类：
其他好文 时间：
2020-01-04 16:37:45
阅读次数：
78
LeetCode66. Plus One - Easy LeetCode67. Add Binary - Easy LeetCode69. Sqrt(x) - Easy 二分找 LeetCode70. Climbing Stairs - Easy dp LeetCode71. Simplify Pa ...
分类：
其他好文 时间：
2020-01-04 11:05:42
阅读次数：
105
在SLAM中经常会用到李群李代数与四元数来表示旋转变换，这些数学公式往往需要推导来推导去，分分钟搞到头都大了。但在SLAM中往往用到其中那么几个固定的性质，所以是没有必要对这些数学基础作过多深入的研究，只需要记住其中一些常用的公式及性质即可。因此，本人在这里对这些数学基础作一个简单的总结，以便日后在 ...
分类：
其他好文 时间：
2020-01-04 10:56:40
阅读次数：
72
Python 练习实例12 题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一https://www.xuanhe.net/个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 程序源代码： 以上实例输出结果为： ...
分类：
编程语言 时间：
2020-01-03 12:11:22
阅读次数：
78
用matlab随机生成n个单位方向： n=10; K2=2*n; D = randn(n, K2);% 生成符合标准正态分布的n行，K2列矩阵 D = D*diag(1./sqrt(sum(D.*D)))% 将矩阵每一列单位化 ...
分类：
其他好文 时间：
2020-01-03 10:35:22
阅读次数：
79
69. Sqrt(x)（x 的平方根） 链接 https://leetcode cn.com/problems/sqrtx 题目 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根，其中?x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: ...
分类：
其他好文 时间：
2020-01-01 13:35:35
阅读次数：
65
[TOC] 1 模块 1.1 模块 模块是一个python文件,其中包含对象定义与语句等.多个模块再加上__init__.py就变成了一个包. 1.2 模块存在形式 模块可以分成两种:非内置模块与内置模块. 1.2.1 非内置模块 非内置模块以.py文件的形式存在,放在对应的包下. 1.2.2 内置 ...
分类：
编程语言 时间：
2019-12-30 23:28:16
阅读次数：
118
public class MathTest { //绝对值：abs //三角函数：acos，asin，atan，cos，sin，tan //平方根：sqrt //a的b次幂：pow(a,b) //自然对数：log //e为低指数：exp //max min //0~1的随机数：random //do ...
分类：
其他好文 时间：
2019-12-30 11:18:46
阅读次数：
81
