前言 帮助学习期望概率的几道题。 换教室 用期望的线性性分解问题就行了。 收集邮票 在这题里, 邮票可以只有拥有和未拥有之分。 有几种做法 虚假的用期望的线性性进行分解 花的钱可以用购买次数的期望和购买次数平方的期望的线性组合来表示。 f[i] 表示拥有了 i 张, 还需购买次数的期望; g[i] ...
分类:
其他好文 时间:
2020-09-17 20:01:58
阅读次数:
18
实现 int sqrt(int x) 函数 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数 ...
分类:
其他好文 时间:
2020-09-17 16:12:07
阅读次数:
26
题目: 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。 示例1: 输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5 示例2: 输入: 3输出: False 分析:此题使用双指标遍历的方法实现。由于题目给的是非负整数。所以先要判断此数。 ...
分类:
其他好文 时间:
2020-09-17 13:51:53
阅读次数:
20
题意:编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 思路:找到n中(开平方后)的所有因子,逐个判断它的最长连续因子个数。 1 #include <iostream> 2 #include<math.h> 3 using namespace std; 4 5 int main() 6 { ...
分类:
其他好文 时间:
2020-09-17 12:07:27
阅读次数:
41
PHP为任意精度数学计算提供了二进制计算器(BinaryCalculator),它支持任意大小和精度的数字,以字符串形式描述bcadd—加法bccomp—比较bcdiv—相除bcmod—求余数bcmul—乘法bcpow—次方bcpowmod—先次方然后求余数bcscale—给所有函数设置小数位精度bcsqrt—求平方根bcsub—减法
分类:
Web程序 时间:
2020-09-16 12:18:07
阅读次数:
56
Hash索引 主要就是通过Hash算法(常见的Hash算法有直接定址法、平方取中法、折叠法、除数取余法、随机数法),将数据库字段数据转换成定长的Hash值,与这条数据的行指针一并存入Hash表的对应位置;如果发生Hash碰撞(两个不同关键字的Hash值相同),则在对应Hash键下以链表形式存储。 检 ...
分类:
数据库 时间:
2020-09-08 20:50:17
阅读次数:
46
看见时间限制200ms,必然有猫腻(运行超时) 如果查询的时候用遍历的方法一个个对应,必然会超时 所以,建立一个足够大的数组,ID对应数组角标,存储ID的排名和确定是否被检查过(int id[10001][2]) 判断是否为素数,用平方根的方法判断,缩短运算速度(1013数素数) 1 bool is ...
分类:
编程语言 时间:
2020-09-07 19:10:03
阅读次数:
43
1.前言可能有的同学已经放假在家了,我也快了。最近不想聊具体的技术了,过年了聊点轻松的东西。但是又不想偏离编程太远,所以我今天聊聊我们常用的一些编程字体。在阅读代码的时候眼睛需要以不同寻常的方式移动(垂直和水平方向),这与书籍类阅读有很大的不同(通常沿着同一方向的文本而滑动)。所以字体也是生产力的组成部分。接下来介绍我一些常用的字体。2.ConsolasConsolas我用了挺久的,那时候我还在用
分类:
其他好文 时间:
2020-09-04 17:30:31
阅读次数:
226
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
第202题:快乐数 描述: 编写一个算法来判断一个数 n 是不是快乐数。 快乐数定义:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ...
分类:
其他好文 时间:
2020-08-28 11:59:40
阅读次数:
48