这题是要用二分寻找一个数的平方根的整数部分。 当然顺序搜索也是可以的，但是由于搜索范围1 ~ sqrt(x)是有序的，所以显然可以用二分搜索。 这题由于是返回整数部分，所以二分的判断稍微要多写几行，如果一个数pow(mid, 2) < x， 但pow(mid + 1, 2) > x，这种情况下是返回 ...
分类：
其他好文 时间：
2020-07-02 16:04:52
阅读次数：
46
一、技术总结 一个数素数的判断函数 就是关于哈希表的冲突问题，使用平方探测法解决； 使用两个数组，一个用于当前数字存储哈希表中的下标，一个是用于记录是否可以插入进哈希表； 二、参考代码 #include<iostream> #include<cmath> #include<vector> using ...
分类：
其他好文 时间：
2020-06-30 22:46:35
阅读次数：
103
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将 ...
分类：
其他好文 时间：
2020-06-30 17:40:32
阅读次数：
49
Flex(弹性布局)，是一种响应式布局，能自动伸缩盒模型达到自适应的效果。 弹性布局由弹性容器(flex container)和弹性项目(flex item)组成。 在弹性容器中，水平方向称为主轴(main axis)(起点main start,终点main end)；垂直方向称为纵轴(cross ...
分类：
Web程序 时间：
2020-06-29 21:27:31
阅读次数：
87
倒数平方根速算法 平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Quake III Arena的源码中。 源码： float Q_rsq ...
分类：
编程语言 时间：
2020-06-29 13:14:45
阅读次数：
56
壹 ? 引 这几天心情复杂，也不知道形容。做道题吧，其实是上周的题，一直没整理，比较巧的是，这也是我同学17年去PPTV面试时遇到的一题，题目来自leetcode69. x 的平方根，题目描述如下： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于 ...
分类：
Web程序 时间：
2020-06-28 00:32:13
阅读次数：
61
MySQL的函数： 数字函数： 1.ABS函数：绝对值 2.ROUND函数：四舍五入 3.FLOOR函数：强制舍位到最近的整数 4.CEIL函数：强制进位到最近的整数 5. POWER函数：幂函数 6.LN函数：对数函数 7.SQRT函数：开平方 8.PI函数：圆周率 9.Sin/Cos/Tan/C ...
分类：
数据库 时间：
2020-06-27 13:31:37
阅读次数：
109
Java的Math类中提供了一系列关于数学运算的静态方法，常见的运算整理如下[^ref]## 算数运算```javaMath.sqrt() // 平方根Math.cbrt() // 立方根Math.pow(a, b) // 计算a的b次幂Math.max(a, b) // 计算最大值Math.min... ...
分类：
编程语言 时间：
2020-06-22 14:36:12
阅读次数：
79
这一篇就接着研究串馈的两种形式下已知电流比后如何计算导纳或阻抗，从而计算出仿真需要的模型宽度初始值。 一种是通过改变振元宽度来达到电流加权的， 另外一种是通过1/4阻抗变换段实现电流加权的，一般多用在面阵的功率分配上， 第一种加权的实现是通过导纳比为电流的平方比来计算的，归一化后，左右对称的第一个振 ...
分类：
其他好文 时间：
2020-06-22 13:26:54
阅读次数：
99
理解： 最小：理论值和观测值之差的平方和最小。 高斯于1823年在误差e1 ,… , en独立同分布的假定下,证明了最小二乘方法的一个最优性质: 在所有无偏的线性估计类中,最小二乘方法是其中方差最小的！ 现行的最小二乘法是勒让德( A. M. Legendre)于1805年在其著作《计算慧星轨道的新 ...
分类：
其他好文 时间：
2020-06-22 11:13:01
阅读次数：
57
