E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
根号
蓝桥杯-拿糖果(java)
假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于
根号
下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。现在小B希望知道最多可以拿多少糖。
欧阳思海
·
2020-08-18 02:48
1007素数对猜想 java实现
从一开始i小于输入值,j小于i循环来求素数,然后再把素数的数组遍历一遍来找相邻数值对差值为二的个数;第二次优化,j小于i/2;第三次优化,j小于
根号
i;第四次优化,先把2并入素数数组,j从3开始,每次增加
博雅zby
·
2020-08-18 01:20
PAT
PAT甲级1059 Prime Factors
经过分析可知,一个数n的质因子要么全小于
根号
下n,或存在一个大于
根号
下n的因子,因此可以缩小搜索范围。
zx234
·
2020-08-18 01:34
1059 Prime Factors (25 分| 质因子分解,附详细注释,逻辑分析)
写在前面实现思路素数/质数判断函数循环生成素数码表质因子结构体循环遍历迭代记录并更新质因子、质因子幂指数质因子特殊处理,无法被
根号
n内的质因子除尽格式化打印输出质因子递增序指数大于1,输出幂指数prime
kngines
·
2020-08-18 00:48
PAT(甲级)
算法比赛相关
判断一个数是不是素数和回文数
=str[j]){returnfalse;}i++;j--;}returntrue;}2.判断一个数是不是素数(用2--
根号
下这个数之间的数去除,如果都除不尽那么他就是素数)func
guoxiaxing
·
2020-08-17 22:51
Javascript
算法
javascript——Math、Date
6、Math.pow(底数,指数):2的2次方7、Math.sqrt(底数,指数):
根号
38、Math.random():返回0-1,0可取到,1不可。:Math.floor(Ma
Sunny_can
·
2020-08-17 21:23
javascript
HDU5828(线段树好题,区间加,区间求
根号
,吉老师在51nod直播讲过这道题,相应的还有区间取模)
重点在区间取模,首先,就算一个很大的n,几次
根号
之后就会很小。我们可以思考一下,如果一个区间内的极差>1的时候,不断地进行整体加某个值然后开方,是没办法保持住这样的序列的(相邻两个极差都>1)。
Phoenix丶HN
·
2020-08-17 18:22
数据结构
线段树
计算质数 统计所有小于非负整数 n 的质数的数量 最优解法
简单思路循环内部,从0到
根号
n,如果遇到能整除的数,就不是质数最优解法publicintcountPrimes(intn){//初始化创建大小为n的数组,boolean[]isPrim=newboolean
drz_cs_dn
·
2020-08-17 14:43
LeetCode
用迭代法求平方根
https://blog.csdn.net/u013053957/article/details/46584915用迭代法求x=
根号
a。求平方根的迭代公式为:X(n+1)=(Xn+a/Xn)/2。
Pikachu_simple
·
2020-08-17 14:34
C知识
不定积分计算方法
根式代换(
根号
下的一次式)适用:被积函数中含有ax+bn\sqrt[n]{ax+b}nax+b、ax+bcx+dn\sqrt[n]{\frac{ax+b}{cx+d}}ncx+dax+b方法:直接把根式换元成
k909397116
·
2020-08-17 13:03
#
高数
分块算法讲解
分块算法是一种很常见的
根号
算法,一般它的时间复杂度会带
根号
。分块和线段树的区别在于,分块算法可以维护一些线段树维护不了的东西,例如单调队列等,线段树能维护的东西必须能够进行信息合并,而分块则不需要。
DoBelieve
·
2020-08-17 11:58
分块
各种算法介绍
数据结构及定理
NOI2019 Day2游记
,但是卡空间(128MB),后来发现其实是不用把边都建出来的,只需要用数据结构模拟dijkstra的过程,支持二维区间对一个值取min,查询最小值并删除就可以,正解就是K-DTree维护集合,复杂度是
根号
的
baobi9069
·
2020-08-17 05:49
数据结构与算法
求欧拉函数的几种方法
根据递推的关系式函数init_phi()2O
根号
n的复杂度:phi()函数3筛法先求素数O(x):x为
根号
n内的素数prime_phi()函数includeincludeincludeusingnamespacestd
月下酌客
·
2020-08-17 01:10
acm
Codeforces Round #387 (Div. 2)
—分割线——————————————————————————————第一题:DisplaySize(http://codeforces.com/contest/747/problem/A)签到题,找到
根号
为中间数
CS_ChenLI
·
2020-08-16 21:55
C++学习
敲算法找实习
DailyCodingFun
LeetCode_23:Fibonacci Number
为什么在方法六中需要除以
根号
5??2、题目TheFibonaccinumbers,commonlydenotedF(n)formasequence,calledth
laurel_y
·
2020-08-16 13:27
JavaScript
利用标准差剔除异常数据
如是总体(即估算总体方差),
根号
内除以n(对应excel函数:STDEVP);如是抽样(即估算样本方差),
根号
内除以(n-1)(对应excel函数:STDEV);因为我们大量接触的是样本,所以普遍使用
根号
weixin_30274627
·
2020-08-16 08:32
数学与人文
——小川洋子《博士的爱情算式》1.孤独的
根号
33√3本身是一个多么美妙的数字,我的这个3,为何躲在那难看的
根号
下。我多么希望自己是一个9,因为9只需要一点点小小的运算,便可摆脱这残酷的厄运。
Inside_Zhang
·
2020-08-16 06:25
math
《算法设计与分析基础 第三版》(Java代码)第一章 绪论(编辑中)
文章目录求两个数最大公约数习题求
根号
n的向下取整的值,n为非负整数已经排序的两个列表中,找出相同元素求两个数最大公约数/****欧几里得算法:*gcd(m,n)=gcd(n,mmodn)(mmodn表示
LaZY_apple
·
2020-08-16 05:48
算法
线段树 从入门到进阶(超清晰,简单易懂)
目录第一部概念引入第二部简单(无pushdown)的线段树1、单点修改,区间查询2、区间修改,单点查询第三部进阶线段树第四部乘法(
根号
)线段树1、乘法线段树2、
根号
线段树模板题与代码:单点修改,区间查询
繁凡さん
·
2020-08-16 03:10
【算法总结】合集
#
线段树
#
基础合集
PAT 甲级 A1059 Consecutive Factors
typedeflonglongll;structPiki{llpi;intki;}s[maxn1];boolisPrime(lln){if(n==1)returnfalse;llsqr=(ll)sqrt(1.0*n);//开
根号
GonnaZero
·
2020-08-16 00:19
PAT甲级
Mathematica使用介绍(一)
这一年中不少的小项目都用到了这门工于科学计算的软件,笔者将结合这一年的一些mathematica的小程序和教材达到个人的复习的要求,话不多说,开始吧:0.键盘保持英文键盘,函数的首字母记得大写1.数值与算术计算,会用键盘完成一系列的加减乘除乘方开
根号
对数运算
学分
·
2020-08-15 19:41
数学基础
算法
Markdown&Latex学习笔记,qwq
目录推荐的文章居中好看一点加颜色指数分数
根号
神奇的符号(不要多想qwq)箭头小于号大括号求和符号下标$\phi$&$\varphi$$\equiv$$\cdot$$\rightarrow$$\Rightarrow
weixin_30747253
·
2020-08-15 16:39
移动Web开发-WebApp(flex布局+移动端导航案例)
实际开发中的像素:css像素设备像素比dpr=设备像素/css像素标清屏dpr=1高清屏dpr=2缩放改变的是css像素大小PPI(每英寸的物理像素点)=
根号
(屏幕横向分辨率²+屏幕纵向分辨率²)/屏幕对角线长度
冬眠的龙龙
·
2020-08-15 15:00
分块小结
局部朴素”(完整块通过打标记或预处理来解决,部分块直接暴力)块的取值:并非一定是n^0.5,具体需要分析时间复杂度,通常来说比n^0.5小一点会快些优点:可以在线,适用性强,代码长度一般缺点:效率较低(自带
根号
笑面蘑菇
·
2020-08-15 15:34
学习笔记
分块
根号
分块
根号
分块(sqrtdecomposition),类似于稀疏表,也是一种通过预处理来提高查询效率的数据结构(或者说“技巧”),它能够以O(n)O(\sqrt{n})O(n)的时间复杂度完成诸如区间最大/小值查询
寂静山林
·
2020-08-15 14:38
数据结构
Codeforces ~ 1062B ~ Math(思维,因数分解)
题意给你一个数,现在有两种操作:①将这个数字乘以x②将x开
根号
问这个数字最小能变成的数字是多少,最少需要多少次操作思路把n分解质因数以后。
张松超
·
2020-08-15 13:47
【思维/构造】
【其他】
回文与素数(附Rabin-Miller算法)
(注意:给我感觉速度和普通的到
根号
n的速度差不多呃)程序接口:boolisPrime(longn);以下程序段为转载://函数:boolisPrime(longn);//描述:
Panda_Ming
·
2020-08-15 13:32
ACM技术专区
C++ complex复数类用法详解
C++complex复数类用法详解转自http://c.biancheng.net/view/703.html复数是a+bi形式的数,其中a和b是真数,在C++代码中是浮点值,i是
根号
-1。
dyp922
·
2020-08-15 04:51
输入一个数字n输出n以内的素数
思路:一个素数只能被1和本身相除,for循环从2开始到sqrt(这个数),一种是除到这个数/2一种是开
根号
百度了之后大神给的答案:因为如果一个数不是素数是合数,那么一定可以由两个自然数相乘得到,其中一个大于或等于它的平方根
需要打怪升级的小胡同学
·
2020-08-14 19:10
秋招笔试编程题小总结
Python打印某范围内的素数
while循环和for循环实现,然后用自定义函数方式,代码如下:#-*-coding:utf-8-*-"""CreatedonSunOct2320:16:412016打印出素数如果某个数x能够整除2~
根号
李四老师
·
2020-08-14 18:49
1063. 计算谱半径(20)
这题很简单,主要求n对数的
根号
下平方和的最大值,设立一个max不断更新即可。
飞翔的荷兰人灬
·
2020-08-14 14:26
PAT乙级初步题解
pat
1063
计算谱半径
Codeforces #940F: Machine Learning 题解
可以考虑带修改的莫队统计答案可以暴力,因为可以证明mex的这个答案是
根号
级别的#include#include#include#include#include#include#include#include
IcePrincess_1968
·
2020-08-14 13:26
莫队
JS中基本的运算符号以及字符串的整型数字转换方法
二,乘方和开
根号
:1):乘方元算:比如,ab,可以用Math
yangxiuhan1
·
2020-08-14 12:15
C语言一元二次方程
输入一组数a,b,c如果a的值足够小,接近于0,则输出不是二次方程的信息,并终止执行否则执行下一步计算判别式△计算p和q的值p=-b/2*aq=
根号
下△/2a如果△的值足够小计算并输出两个相等的实根如果为正计算并输出两个不等实根
Noahの梦想
·
2020-08-14 12:43
自写的一个开
根号
(开方)程序 c语言
#includemain(){intshuzi;doublexiaoshu=0.1,c,lastc;;c=shuzi;scanf("%d",&shuzi);c=shuzi;for(;c*c>shuzi;)c-=1;for(;xiaoshu>0.0000001;){while(c*c
luishen
·
2020-08-14 10:45
【APIO2019】桥梁(并查集)(暴力)(
根号
分治)
传送门看了T2才知道今年供题是Russia。有一次在CF上看到Um_nik和dls在讨论ICPC,当时听说国际比赛不敢出数据结构大题,甚至连码量大的题,或者计算机理论要求比较高的题都不敢出,因为不清楚哪些国家在某些套路上有什么偏好,做APIO的时候感觉无比真实。。。但是这道题正解是不是太明显了一点,China肯定一堆人切了吧可惜我没去APIO不然就200+了题解:第一感觉是线段树分治,但是仔细想了
zxyoi_dreamer
·
2020-08-14 08:38
并查集
9.2日记
C是个高精,然后发现直接BigDecimal不能通过,看了别人发现需要优化一下这个
根号
5的值,要二分一下。练习了一下ja
luotuoqingshan
·
2020-08-14 07:55
总结
200层高的大楼,两个鸡蛋,如果在N扔下不碎的话,那么N-1之下都不碎。在最坏的情况下怎么用两个鸡蛋试出会碎掉的楼层
一般的思路是200层高的话,一般将楼层分成两部分,200开
根号
是14.X,也就是15,那么每隔15层的时候,扔一个鸡蛋,然后碎了之后从上一个15层的时候开始向上累加,总共最多可能扔下的次数是15+15=
eversliver
·
2020-08-14 06:18
算法
面试
[bzoj-3211]花神游历各国 题解
题目传送门题意解析:题目就是告诉你n个数,然后有m个询问,每次询问有两个操作,一个是把一段区间内的和输出,一个是把一段区间中的每个数取
根号
。
blue_tree2333
·
2020-08-14 06:38
bzoj
线段树
欧拉计划 第三题
思路我们可以知道任意的合数可以由两个数相乘得来,如c=a*b,假设a=
根号
c。注意:1.所求数字太大,用宏定义使代码不冗余2.当num不
韩韩韩韩韩美丽
·
2020-08-14 05:12
欧拉计划
Hdu5828-Rikka with Sequence(线段树区间开方)
传送门Solution注意到本题实际上要求的是区间加,区间求和,区间开
根号
。前两个是常规操作,学了都会,然而怎样开
根号
?显然我们应该暴力修改开方这个操作本身进行考虑。
bairui0504
·
2020-08-14 04:18
Android自定义View之扇形饼状图
的临边与斜边的比叫做∠α的余弦Math.toRadians(doubleangdeg):角度转换为弧度Math.toDegrees(doubleangrad):弧度转换为角度Math.sqrt(doubled):开
根号
刘运召
·
2020-08-14 02:37
算法
PieChartView
饼状图
空白间隔
动画显示
点击放大缩小
[BZOJ3295][Cqoi2011]动态逆序对(分块重建)
正确姿势请移步http://blog.csdn.net/u011542204/article/details/50571409将操作分成
根号
M段,然后每段内的操作按下标排序,计算它前面的比他小的和它后面的比他大的
broxin
·
2020-08-13 19:53
题解
分块
BZOJ 3211 线段树 区间更新 区间求和
传送门:题目题意:给一个序列,有两种操作:给区间[l,r],区间的每个值都开
根号
查询区间[l,r]的sum题解:纯的线段树,区间更新,区间求和,套个模板就好。
傻蛋的阿简
·
2020-08-13 18:05
数据结构
斐波那契数列经典实例
它的通项公式为:(1/√5)*{[(1+√5)/2]^n-[(1-√5)/2]^n}【√5表示
根号
5】斐波那契数列按照其递推公式可简单写出递归算法:intfib1(intn){if(n==1||n==2
c_1996
·
2020-08-13 13:53
程序设计算法
C语言 素数三种思路求解
,j,n;//for(j=3;j<=n;j++)//{//for(i=2;i<=j-1;i++)//if(j%i==0)//break;//有整除就说明不是素数////i==n,表明是素数//}//开
根号
小明6号
·
2020-08-12 11:07
【c/c++】
根号
2的计算方法(Java实现)
出处:http://www.fengchang.cc/post/129读《西方哲学史》古希腊早期数学与天文学一章,看到一个有趣的求解
根号
2的方法,之前未曾见过。
王子力
·
2020-08-12 00:24
算法与数据结构
数据库
方差、协方差和协方差矩阵
如果是样本,标准差公式
根号
内除以(n-1)。因为我们大量接触是样本,所以普遍使用
根号
内除以(n-1)。在统
李元乐
·
2020-08-11 21:22
数据分析
Mysql数据库学习笔记-常用函数 2020-2-8
Mysql常用函数数学函数ABS()取绝对值SQRT()开
根号
MOD(x,y)取余,相当于x%yCEIL()天花板函数(向上取整),也写作CEILING()FLOOR()地板函数(向下取整)ROUND(
兜里ヌ有糖
·
2020-08-11 20:44
笔记
Vector3的常用用法
①Vector3.magnitude(value1,value2)是求出向量的长度,v1的平方加上v2的平方,最后开
根号
②Vector3.normalized(value1,value2)对向量的方向保持不变
牛是方的
·
2020-08-11 18:00
自己总结的
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他