LeetCode 452 453 454 455 456 459 1 编程题 【LeetCode 452】用最少数量的箭引爆气球 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。 ...
分类：
编程语言 时间：
2020-01-02 14:13:30
阅读次数：
117
思想 希尔排序(Shell Sort)是基于插入排序的一种 不稳定 排序方法。 1，将整个序列分为h个子序列； 2，第一趟将每个子序列进行插入排序； 3，第二趟将增量缩小，重复2； 4，直至增量为1，就是简单插入排序。 eg: 实现 复杂度 希尔排序最优时间复杂度$O(n)$，最差情况下也突破了平方 ...
分类：
编程语言 时间：
2020-01-01 23:58:45
阅读次数：
147
69. Sqrt(x)（x 的平方根） 链接 https://leetcode cn.com/problems/sqrtx 题目 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根，其中?x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: ...
分类：
其他好文 时间：
2020-01-01 13:35:35
阅读次数：
65
http://poj.org/problem?id=3128 大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方 可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数Len，平方以后一定分成了两个长度相等,值为Len/2,其值可奇 ...
分类：
其他好文 时间：
2020-01-01 09:16:57
阅读次数：
62
一、规划期限本次规划期限为2018年至2035年。规划分为三个阶段：近期2018-2021年，远期2022-2035年，远景展望至本世纪中叶。 二、规划范围哈尔滨新区规划范围为493平方公里，包括江北一体发展区和江南政策协同区两部分。江北一体发展区包括呼兰区利业镇、松北区松北镇和松浦镇，以及松北区对 ...
分类：
其他好文 时间：
2019-12-30 19:18:51
阅读次数：
3742
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
潮汐，是发生在沿海地区的一种自然现象，是指海水在天体（主要是月球和太阳）引潮力作用下所产生的周期性运动。习惯上把海面垂直方向涨落称为潮汐，而海水在水平方向的流动称为潮流。人类们的祖先为了表示生潮的时刻，把发生在早晨的高潮叫潮，发生在晚上的高潮叫汐。这是潮汐的名称的由来。 1、 中文名：潮汐外文名：T ...
分类：
其他好文 时间：
2019-12-29 11:30:27
阅读次数：
163
题目 题目链接：https://jzoj.net/senior/ main/show/3799 思路 如果一个数是完全平方数，当且仅当它分解质因数后，每一个质因数的质数均为偶数。 由于$n\leq 90$，所以最多有$24$个质数。考虑状压。 所以我们预处理出$prmS[x]$表示数字$x$分解质因 ...
分类：
其他好文 时间：
2019-12-28 13:28:42
阅读次数：
99
Expected Square Beauty 有一个长度为 n 的数列，第 i 个数的取值范围为 $[l_i,r_i]$ ，定义一个数列的价值为这个数列极长连续相同段的个数，求一个数列价值的平方期望，对 $10^9+7$ 取模 。 n≤200000 。 题解 https://codeforces.c ...
分类：
其他好文 时间：
2019-12-27 23:38:51
阅读次数：
82
$Luogu4318$ 题目大意:多组数据求第$k$个没有完全平方因子的数是谁。 那么可以设$f(i)$为只是$i^2$倍数的数的个数。 那要求$n$以内的不是完全平方数倍数的数的个数，那就要把是倍数的累加起来，减去。 设$F(i)=\sum_{i|d}f(d)$ 则$F$函数表示的即为上面所述的意 ...
分类：
其他好文 时间：
2019-12-27 21:55:44
阅读次数：
77
