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
数论基础题
CF 1220 D
数论
E图论/tarjan/dfs
DAlexandJulian小a拿到一个集合就会把这里面的数当作步长,在图上对编号之差为合法步长的点连边.这样就会连无数条边.问题是现在给出一个集合,保留其中尽量多的数,保证交给小a之后他会生成一个二分图.很简单的分析之后我们就可以发现,当只保留奇数作为步长的话,是一定能构成二分图的.因为从同一个点开始出发,两个奇数想要再次相遇需要各跳奇数下.而这样构成的环肯定是偶环,这个图就会是二分图.所以说只
swqeaaa
·
2020-09-11 15:41
#
GCD
#
tarjan
搜索2.0
CF 1228 C
数论
D 图论/hash E dp
CPrimesandMultiplication给出x(1e9)和n(1e18),对于x的所有质因子y,对于1到n每个数计算最大的是y的幂次的因子z,对于这些z求乘积.x的质因子很好求.第二步我们总不能枚举1到n所有的数然后二分来做.我们假设a是x的质因子之一.可以想到,1到n能被a整除的数恰好是n/a个,1到n能被a2a^2a2整除的数恰好是n/(a2)n/(a^2)n/(a2)个,1到n能被a
swqeaaa
·
2020-09-11 15:40
————图论————
dp
登封造极之
数论
——闯入模世界
基本问题:ax+by=gcd(a,b)关键点:a^-1(a的模逆元)*a=1(modb),只要解出a的逆元,问题就可以迎刃而解了。原理1:费马小定理:a^p(p是质数)=a(modp)变形:a^(p-1)=1(modp)a^(p-2)*a=1(modp)所以:a^-1=a^(p-2)(modp)设p为一很大的质数,快速幂求解。原理2:拓展欧几里得算法:gcd(a,b)=gcd(b,a%b)又:gc
I_AM_HelloWord
·
2020-09-11 15:23
三个博弈论算法分析
主要讨论三个比较常见的博弈游戏BashGame,NimGame和WythoffGame,较为领人惊叹的是,他们最后都是通过
数论
或者自然数性质完美解决:BashGame:同余理论NimGame:异或理论WythoffGame
MrQ_zh
·
2020-09-11 14:59
杂项
codeforces798C - Mike and gcd problem (
数论
+思维)
原题链接:http://codeforces.com/contest/798/problem/C题意:有一个数列A,gcd(a1,a2,a3...,an)>1时称这个数列是“漂亮”的。存在这样的操作,使ai,ai+1变为(ai-ai+1),(ai+ai+1)。问最少进行这样的操作使数列是“漂亮”的。思路:考虑gcd(a1,a2,a3...,an)>1的情况:我们对ai,ai+1进行两次操作可以得到
bangpi1875
·
2020-09-11 14:55
欧几里得算法与不定方程
本文主要介绍
数论
中的欧几里得算法,线性方程及它们之间的关系。本文主要参考了《
数论
概论》,因此将本文当成这本书的读书笔记也未尝不可。
TRiddle
·
2020-09-11 13:26
Topic
kuangbin专题一 简单搜索 题解思路
近来想起来补一下基础,确实从
基础题
里还能学到很多,搜索这方面更是自己所欠缺的,总结一下简单搜索的结题思路。A-棋盘问题-POJ1321思路:不规则棋盘上的八皇后问题,回溯检查一下即可。
Joovo
·
2020-09-11 13:17
kuangbin系列
搜索
[kuangbin带你飞]专题四 最短路练习
[kuangbin带你飞]专题四最短路练习[kuangbin带你飞]专题五并查集[kuangbin带你飞]专题六最小生成树[kuangbin带你飞]专题十二基础DP1[kuangbin带你飞]专题十四
数论
基础
Geek_
·
2020-09-11 13:55
算法
最短路练习
dijkstra
C++
Ralph And His Magic Field(
数论
,组合数学)
DescriptionRalphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnsonthefield.Ralphcanputanintegerineachblock.However,themagicfielddoesn’talwaysworkproperly.Itworksonlyift
riba2534
·
2020-09-11 12:24
【组合数学
容斥原理
抽屉原理】
开学季——想打好数学基础?这些经典教材你最需要!
华章数学译丛汇聚了国外经典数学教材,涵盖线性代数、概率论、数学分析、随机过程、时间序列分析、
数论
、拓扑学、优化理论、数值分析、金融数学等方向。
hzbooks
·
2020-09-11 12:18
概率论
机器学习
人工智能
编程语言
数据分析
数论
——Yet Another Subarray Problem
Subarray这题很明显直接扫不行,考虑优化,既然有式子,考虑先化简。∑i=lra[i]−k∗(ceil(1.0∗(r−l+1)/m))\sum_{i=l}^ra[i]-k*(ceil(1.0*(r-l+1)/m))∑i=lra[i]−k∗(ceil(1.0∗(r−l+1)/m))令l=l-1原式=sum[r]−sum[l]−k∗ceil(1.0∗(r−l)/m)sum[r]-sum[l]-k*
Dlkoiw
·
2020-09-11 12:08
数论
例题
zoj 3175 Number of Containers(
数论
~)
算是
数论
吧。==就是求i从1到n的n/i-1的累和。开始我用最简单的累和,算20Y要好几秒,肯定过不去,也想了到n的平方根,思路是对的,可是没想明白==就去看别人题解了,破习惯。
zxy_snow
·
2020-09-11 12:40
数论
数的一些处理
zoj
Python程序设计入门32道基础编程题目与参考代码
该套
基础题
共有32道编程
国内某不知名贰进制选手
·
2020-09-11 09:58
Python入门基础
学生编程题
python程序设计
支付宝、微信当面付开发流程
treeId=194&articleId=105072&docType=1用到技术:RSA算法(RSA算法基于一个十分简单的
数论
事实:将两个大质数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作
咖啡与唾液淀粉酶
·
2020-09-11 09:43
论文《Neural Collaborative Filtering》阅读
的推荐问题MatrixFactorization神经协同过滤算法通用框架NCF学习泛化矩阵分解(GMF)多层感知机(MLP)GMF和MLP的融合预训练实验部分、相关工作、总结附录1:高斯分布和平方差损失函
数论
文概况论文
煜煜^_^行者
·
2020-09-11 06:44
论文阅读
CodeForces - 456B Fedya and Maths 打表找规律
GDUT2020寒假训练
数论
B原题链接B-FedyaandMathsCodeForces-456BFedyaandMaths题目Fedyastudiesinagymnasium.Fedya’smathshometaskistocalculatethefollowingexpression
xcy2001
·
2020-09-11 06:42
2019GDUT新生训练
HDU - 4548 美素数 线性筛素数
GDUT2020寒假训练
数论
G原题链接HDU-4548美素数G-美素数题目ProblemDescription小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识
xcy2001
·
2020-09-11 06:11
数论
2019GDUT新生训练
POJ - 1061 青蛙的约会 解同余方程 扩展欧几里得
GDUT2020寒假训练
数论
F原题链接F-青蛙的约会POJ-1061青蛙的约会题目Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。
xcy2001
·
2020-09-11 06:11
2019GDUT新生训练
数论
list和set的练习
基础题
练习一:List接口的特点一、请简述List接口的特点。它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22、33的顺序完成的)。
软萌夕瑶
·
2020-09-11 05:16
31.
数论
算法
1.GCDintgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}2欧拉公式ϕ(n)=n∏p∣n(1−1p)\phi(n)=n\prod_{p|n}(1-\frac{1}{p})ϕ(n)=np∣n∏(1−p1)Z15∗=1,2,4,7,8,11,13,14Z_{15}^{*}={1,2,4,7,8,11,13,14}Z15∗=1,2,4,7,8,11
梅菜扣rou
·
2020-09-11 05:23
算法笔记
数论
之容斥原理 与经典例题
容斥原理容斥原理是对多个集合的一种计数方法。人们为了不重复、不遗漏地计数,想到了一个特别的计数方法,称为容斥原理。简单来说,某个事物有很多类,我们现在要计算A、B、C三类的和,那么总和=A类元素个数+B类元素个数+C类元素个数-既是A又是B类元素个数-既是B又是C类元素个数-既是A又是C类元素个数+既是A又是B又是C类元素个数。这样计算非常方便且不重不漏,我们用一个集合图直观的就能看出这个原理:普
harry1213812138
·
2020-09-11 03:32
数论
数据结构与算法
算法
数论
学习四之——威尔逊定理
在介绍威尔逊定理之前,我们先给出一个引理:如果ppp是素数,正整数aaa是其自身模ppp的逆,当且仅当a≡1(modp)a\equiv1(mod\p)a≡1(modp)或者a≡−1(modp)a\equiv{-}1(mod\p)a≡−1(modp).证明:如果a≡1(modp)a\equiv1(mod\p)a≡1(modp)或a≡−1(modp)a\equiv{-}1(mod\p)a≡−1(mod
Alan wade
·
2020-09-11 03:15
数论
蓝桥杯 十进制转换成八进制或二进制 C++
DecimalOctalRemainder余数2)首先这一题属于
基础题
吧,打算开启我的话唠模式了,今天是2018-1-15,在这里做个计划,将每天写的蓝桥杯题目都提交到CSDN上,一起分析。
DeepMind1
·
2020-09-11 03:28
蓝桥杯
蓝桥杯
【
数论
】Pollard-Rho 算法总结
Pollard-Rho算法总结预备知识质因数分解;生日悖论。然后就愉快的开始吧。Part.I如何对一个大合数进行质因数分解设有一个大合数N=p×q,(p≠q)N=p\timesq,(p\not=q)N=p×q,(p=q),那么我们可以用什么方法去把它分成两个数的乘积呢?显然我们可以只找到ppp或者qqq,另一个用NNN去除一下就好了。那么如何去找这个数?显然可以用暴力方法去找(代码过于简单就不
LZRcqbz
·
2020-09-11 03:33
#
概率与期望
#
数论
#
数学
【初等
数论
四大定理之三】欧拉定理,费马小定理,威尔逊定理
【初等
数论
四大定理之三】欧拉定理,费马小定理,威尔逊定理突然想整理一下几个定理及其证明。
KonjakJuruo
·
2020-09-11 02:14
浅谈威尔逊定理
威尔逊定理定义在初等
数论
中,威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即:当且仅当p为素数时:(p-1)!
king9666
·
2020-09-11 01:52
Java
基本操作
进阶
面试
基础题
系列(一)java 打印 ,空心菱形
最近要参加面试,比较之前翻译过一篇文章《通过回顾基础来加强你的编程技能》,自己也要巩固一下基础,也不至于面试这一关而无缘工作机会。老师说过面试很有可能考打印空心菱形,考验你的逻辑和对for循环的理解,所以在网上搜索下,再加上自己的理解,就有了下面针对空心菱形的代码。大家多多交流,共同进步哈~以层数5为例:分析的思路为下图:所以我们的目标就可以分解为两个部分:空格的数量和*的数量打印部分也可以分为两
jptiancai
·
2020-09-11 01:08
05.Java
威尔逊定理
下面是一道很典型的涉及到
数论
的编程问题(原题链接:https://icpcarchive.ecs.baylor.edu/external/43/4382.html)。
白马负金羁
·
2020-09-11 00:05
数据结构与算法
Java考试常考
基础题
(Examination Questions Parsing02)
笔者网上搜集的试题,自己做一下,然后出个解析.答案不一定对,但是有理有据,欢迎指出不同见解.一、单选题1.以下选项中哪个是表示进入目录的DOS命令A、cmdB、dirC、cdD、cls[解析]:C这没什么好说的,cmd是程序打开命令窗口,dir目录内容查看,cls清空屏幕2.不论循环条件判断的结果是什么()循环至少执行一次。A、whileB、dowhileC、forD、以上都不是[解析]:B最基础
赵广陆
·
2020-09-11 00:59
java考试
Java考试常考
基础题
(Examination Questions Parsing03)
一、单选题1.inta=1;byteb=3;b=a+b;System.out.println(b);以上代码执行的结果是()A、4B、3C、运行出错D、编译时有错[解析]:Db是byte类型=int类型a+byte类型b需求接收是byte传入int类型不匹配2.不能构成循环的语句是()A、for语句B、while语句C、switch语句D、dowhile语句[解析]:Cswith选择结构3.请问数
赵广陆
·
2020-09-11 00:59
java考试
操作系统---
基础题
目汇总十二
1、以下关于内存泄漏说法正确的是__正确答案:CA、内存泄漏是操作系统内存管理出错导致的问题B、单线程程序不可能内存泄漏C、如果一个进程在运行过程中占用的内存无限制上升,那么该进程有内存泄漏D、只要进程在退出之前释放了所有分配的内存,那么就不会内存泄漏E、内存泄漏是仅仅出现在C/C++程序的问题,Java程序不会内存泄漏内存泄漏就是申请了内存,但没有释放,导致占用内存无限上升。内存泄露是程序设计的
爱橙子的OK绷
·
2020-09-10 21:19
操作系统
【C/C++】求最大公约数的三种方法
一、最大公约数与最小公倍数最大公约数,属于
数论
所探究的内容。最大公约数可以通过下面的三种方法求出来。最小公倍数呢,它与最大公约数的乘机为所求数之积。
小熊维尼的蜂蜜
·
2020-09-10 21:45
最大公约数
操作系统-
基础题
内存抖动:是指在短时间内有大量的对象被创建或者被回收的现象。原因:主要是频繁(很重要)在循环里创建对象。影响:是如果抖动很频繁,会导致垃圾回收机制频繁运行(短时间内产生大量对象,需要大量内存,而且还是频繁抖动,就可能会需要回收内存以用于产生对象,垃圾回收机制就自然会频繁运行了)。cache:是高速缓冲,解决高速cpu和相对低速sdram的速度瓶颈而设计的。cache速度很快,和cpu相当,相当于一
致宁
·
2020-09-10 20:31
操作系统
简述SSL协议
RSA算法基于一个十分简单的
数论
事实:将两个大素数相乘十分容易。但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种
XLXlabor
·
2020-09-10 20:22
网络
2019矿大icpc夏令营Day3-
数论
数论
的编程实验之前曾好几次学过
数论
,但是其中各种证明方法以及理论仍然是转眼间就忘。借着这次机会,要把模板以及常用的定理以及推论给掌握。
迷亭1213
·
2020-09-10 20:14
假期练习
[
数论
] 51Nod 1217 Minimum Modular & Codeforces 303C #183 (Div. 1) Minimum Modular
N个不同的数a[1],a[2]...a[n],你可以从中去掉K个数,并且找到一个正整数M,使得剩下的N-K个数,ModM的结果各不相同,求M的最小值。来自讨论帖:http://www.51nod.com/question/index.html#!questionId=994这个题我们可以考虑从小到大枚举m(从max(1,n-k)到max(a[i])+1),然后判断能否在删不超过k个数的情况下满足每
里阿奴摩西
·
2020-09-10 18:57
数论
素素虾扯蛋
初等
数论
:任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积。公式为合数n=....,其中P,Q...R为素数,且这个表示是唯一的。
踢踢vip
·
2020-09-10 18:34
虾扯蛋
流密码(一)同步流密码、自同步流密码以及线性反馈移位寄存器
正式进入密码学领域,发现密码学更像是一门数学,主要是对
数论
、近世代数的简单应用以及运用在算法中,常常结合模运算以及数字逻辑运算。
CY_BRYANT
·
2020-09-10 17:10
密码学
次方求模&同余定理
2#include3#include4//快速幂算法,
数论
二分5longlongpowermod(inta,intb,intc)//不用longlong就报错,题目中那个取值范围不就在2的31次方内6{
pucca
·
2020-09-10 15:21
次方求模
leetcode腾讯面试:子集(动态规划
基础题
)
题目:给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]分析:[1,2]的所有子集其实就是[1]的所有子集+[1]的每个子集并上2组成的集合+[2]这个单数字集合。Tips:别忘了空集。代码:classSolution{
烤鲳鱼
·
2020-09-10 14:21
leetcode腾讯面试
动态规划
UVA 401
关键词:
基础题
Code#include#include#includeusingnamespacestd;constchar*rev="
Darklovy
·
2020-09-10 14:54
数据结构与算法
数据结构和算法
测试理论
基础题
选择题1.测试软件的目的是(C)A.避免软件开发中出现的错误B.发现软件开发中出现的错误C.尽可能发现并排除软件中潜藏的错误,提高软件的可靠性D.修改软件中出现的错误2.软件测试技术可以分为静态测试和动态测试,下列说法错误的是(D)A.静态测试是指不运行实际程序,通过检查和阅读等手段来发现程序中的错误。B.动态测试是指实际运行程序,通过运行的结果来发现程序中的错误。C.动态测试包括黑盒测试和白盒测
蔡根花儿
·
2020-09-07 18:57
面试iOS 90%人可能都会回答错误的一个多线程
基础题
持续更新,敬请关注这是某大厂的面试原题,我当时第一问回答对了,然后第二问就凉凉了。题目描述:一问:GCD是同步还是异步情况会开启多线程答:同步是不会开启新的线程的,异步才会开启新的线程。这个没啥难度,基本都是必会的。通过代码验证同步在串行队列和并发队列情况下会不会创建新的线程验证代码:dispatch_queue_tserialQueue=dispatch_queue_create("serial
iOS弗森科
·
2020-09-05 15:45
【模板】乘法逆元
前往:我自己搭建的博客题目洛谷P3811乘法逆元题解定义:乘法逆元又称
数论
倒数。若且a,m互质,则x为a的逆元,记为,若a,m不互质,则不存在逆元。当且仅当m为素数时,a有唯一的乘法逆元。
zjgmartin
·
2020-09-05 09:45
世界四大数学家成果简介
一、高斯代表性成果1.算术探索(初等
数论
集大成者,代数
数论
萌芽,18世纪最伟大的数学著作)2.曲面内蕴微分几何(黎曼几何的重要源头,微分几何奠基之作,非欧几何代表工作之一,启发现代几何学)3.概率论正态分布
Graph_Theory
·
2020-09-02 10:47
“每周一练”五年级
第1、2题是
基础题
,第3题是提高题。
镜像记忆常兴隆
·
2020-08-26 23:47
C/C++
基础题
017.距离
Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT+You
·
2020-08-26 23:04
c++
c语言
C/C++
基础题
020.天数转换
Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT+You
·
2020-08-26 23:04
c++
c语言
C/C++
基础题
018. 燃料消耗
Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT+You
·
2020-08-26 23:04
编程语言
c++
c语言
C/C++
基础题
019.钞票和硬币
Hello:Personperson=newPerson();person.Name=“xueyubin”;person.WeChat=“18309212110”;person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;person.Sex=“男”;Stringmajor[]={‘C’,“C++”,“Linux”,“MySQL”};person.IWantSay(“关心足
IT+You
·
2020-08-26 23:04
c语言
c++
上一页
50
51
52
53
54
55
56
57
下一页
按字母分类:
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
其他