- 博客(54)
- 收藏
- 关注
RSS订阅
原创 J2EE学习中的问题
lib中jar导入Referenced Library build 方法 https://jingyan.baidu.com/album/adc81513b03239f722bf7357.html?picindex=1设置eclipse代码自动补全功能 https://www.cnblogs.com/116970u/p/10502199.html eclipse中自动生成构造函数的两种...
2020-03-06 13:38:18
255
原创 java JDK安装以及检验安装是否成功
1.设置jdk环境变量（http://blog.csdn.net/afei__/article/details/51464783）这个人讲的特别详细JDK10安装如下，没有基础看上面的教程，安装更高版本的JDK看下面的环境变量配置(1)安装JDK10http://www.oracle.com/technetwork/java/javase/downloads/index.html...
2017-09-13 00:27:06
5204
原创 UML类图中关系的表示说明
这篇文章说的很明白，通俗易懂http://www.uml.org.cn/oobject/201211231.asp下面是我的一些笔记可见性 名称:类型-name：String==private String name;第一个矩阵是类名，第二个矩阵是类的成员变量，第三个矩阵是类的方法。+==public#==protected-==private1：关联关系...
2018-11-15 22:48:15
496
转载 css选择器
[class*="col-"]选择所有类名中含有"col-"的元素与此类似的还有：[class^="col-"]选择所有类名中以"col-"开头的元素[class$="-col"]选择所有类名中以"-col"结尾的元素...
2018-10-22 10:44:59
176
原创 layer实现关闭弹出层刷新父界面功能
用途：js关闭页面打开的弹出层layer，然后刷新主页面window.parent.location.reload();var index = parent.layer.getFrameIndex(window.name);parent.layer.close(index);
2018-07-28 09:44:24
525
原创 layui.use模块外部使用其内部定义的js封装函数
用途：常用于监听输入框（其内部不提供监听函数）。 用法：需要在 use 中定义 window 函数供外部引用。// 调用成功 <div class="layui-form-item " > <label class="layui-form-label">原密码</label> <...
2018-07-26 17:01:34
6285
原创 原生JS添加类名 删除类名
用途：主要用来给元素动态添加和移除css样式。将样式封装，避免样式代码冗余。<div class="myDIV"></div><style>.mystyle{ display="none";}</style>为 <div> 元素添加一个类:document.getElementById("
2018-07-26 15:30:32
2644
原创 Bigdecima 高精度用法详解
BigDecimal a=new BigDecimal（“100”）BigDecimal [] f =new BigDecimal[int n]; //定义高精度数数组高精度 a 调用以下函数add(BigDecimal n); //加法subtract(BigDecimal n)
2017-12-06 01:00:44
1610
原创 BigInteger 用法详解
import java.math.BigInteger;import java.util.Scanner; in = Scanner (System.in);输入while(in.hasNext()) //等价于!=EOF，循环读入数据int n=in.nextInt();
2017-12-05 13:05:47
11242
原创 Primitive Root 原根
题意：给定模P，n个c,判断c是否是p的原根，《数论概论》中“幂模p与原根”一章中有提到阶的概念： 如果gcd(c,p)=1，则a模p的阶是指使得a^d=1（mod p）的最小指数d(d>=1)； 例如2、3、4、5、6模7的阶分别是3、6、3、6、2。重要性质：一个数a模p的阶e总能整除p-1。 所以可以枚举p-1的所有因子factor （不包括p-1），如果存
2017-12-04 01:12:53
1227
原创 零起点学算法96——折线分割平面（找规律）
#include #include #include #include #includeusing namespace std;int main(){ int c,n; scanf("%d",&c); while(c--) { scanf("%d",&n); n*=2; printf("%d\n",(1
2017-11-09 00:28:55
1008
原创 零起点学算法95——骨牌铺方格（找规律）
#include #include #include #include #includeusing namespace std;long long a[55];void init(){ a[1]=1;a[2]=2;a[3]=3; for(int i=4;i<=50;i++) a[i]=a[i-1]+a[i-2];}int main(){
2017-11-08 23:56:51
1694
原创 零起点学算法94——今年暑假不AC（贪心）
#include #include #include #include #includeusing namespace std;struct node{ int s,e;}a[105];bool cmp(node a,node b){ if(a.s==b.s) return a.e<b.e; return a.s<b.s;}int main()
2017-11-08 20:06:21
1395
原创 零起点学算法82——find your present
#include #include #include #include #includeusing namespace std;int main(){ int n; while (scanf("%d",&n)&&n) { int a,b= 0;//0与任何非零数n相异或均得到n while (n--) {
2017-11-07 22:26:35
1601
原创 零起点学算法68——删除字符
#include #include #include int main(){ char str[150],ch; while(gets(str)!=NULL) { //printf("str=%s\n",str); scanf(" %c",&ch); //printf("ch=%c\n",ch); for(int
2017-11-07 16:58:49
993
转载 如何把eclipse 改成汉化中文版
https://jingyan.baidu.com/article/bea41d439b4bd5b4c51be6cc.html?qq-pf-to=pcqq.c2c
2017-09-20 19:24:54
4953
1
原创 ZOJ - 3593 One Person Game 扩展欧几里得 技巧
题意：给定两个点A,B，和a,b；c=a+b。由A走到B，每步可以向左或向右走a,b,c,,步；求最小步数思路:ax+by+cz=B-A ==> a(x+z)+b(y+z)=B-A ==> ax+by=B-A当x0，y0同号时，步数=x0+y0-min(x0,y0)(转化成走c步)=max(x0,y0)当x0，y0异号时，步数=abs（x0）+abs（y0）(无法转化成走c步)正确
2017-09-06 09:22:52
424
原创 X问题 扩展欧几里得
题意：#include#include#include#includeusing namespace std;typedef long long ll;ll egcd(ll a,ll b,ll &x,ll &y){ if(b==0){ x=1;y=0; return a; } ll d=egcd(b,a%b,y,x
2017-09-04 23:47:55
305
原创 hdoj 2669 Romantic 【扩展欧几里得 求解最小非负解】
题意：给定a,b,求想x，y使a*x+b*y=1;思路；扩展欧几里得求乘法逆元，x好求，主要是y，直接y=1-a*x;一开始想到了x=x0+b*t;y=y0-a*t;算t，发现比较麻烦，还是直接算来的方便#include#include#includeusing namespace std;typedef long long ll;ll egcd(ll a,ll b,ll
2017-09-04 20:09:51
469
原创 ZOJ3609 Modular Inverse 扩展欧几里德算法
题意：给定a,m,求a=1（mod m）思路：典型的求乘法逆元，但是WA了五次，因为x要是正数，不能是0，坑死我了#include#include#includeusing namespace std;int egcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return a;
2017-09-04 16:36:27
289
转载 中国剩余定理
公式编辑用现代数学的语言来说明的话，中国剩余定理给出了以下的一元线性同余方程组：有解的判定条件，并用构造法给出了在有解情况下解的具体形式。中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方程组 有解，并且通解可以用如下方式构造得到：设 是整数m1,m2, .
2017-09-04 10:17:56
457
原创 The Balance 扩展欧几里得
题意：给定a,b,c;求a*x+b*y=c；思路：典型的 扩展欧几里得，主要是如何求最小和；a*x+b*y=c,特解x0，y0。通解 x=x0+b/gcd*t ; y=y0-a/gcd*t ;|x|+|y|=|x0+b/gcd*t |+|y0-a/gcd*t |，令a>b(如果不是，交换)，因为y的减少大于x的增长，所以当t=y0/(a/gcd)时，和最小。如果不能整除，也是
2017-09-03 18:25:50
268
原创 Strange Way to Express Integers 扩展欧几里得
题意：给定数组数据a1，r1，a2，r2，使得存在x，x%a1=r1，x%a2=r2，求出最小的x，没有输出-1；扩展欧几里得的定义自己去网上搜搜，我这讲一些公式的推导。设 a1*k1+ a2*k2= gcd(a,b); 会求解出特解k1，k2通解：k1'=k1+a2/gcd*t(t是任意整数);k2'=k1-a1/gcd*t(t是任意整数)注意一点：当k1%（
2017-09-03 09:36:34
287
原创 HDU3411 Snail Alice 递推+矩阵快速幂
题意：给定公式求和（题面基本是废话）首先求公式的通式，然后进行矩阵快速幂这题就是求f(n)，然后q=x1^y1+z1，n=2^y2+z2。所以q和n都很大。因为q=x1^y1+z1,n-1=2^y2-1+z2,q和n可以非常大，爆long long，所以要用到快速幂的思想变形在进行快速幂时可以发现，进行的是移位运算，对于指数某一位是1的，就让答案和底数相乘一次。例如
2017-08-30 10:57:28
340
原创 Professor Ben 唯一分解定理：因子的因子个数
题意：一个数N,它的因子为a1，a2....ai...an,求每一个因子的因子个数的三次方；例如4的因子1,2,4。1的因子个数为1,2的因子个数为2，4的因子个数为3结果bns=1^3+2^3+3^3=36;思路：唯一分解定理（自己去网上了解）求每个素数因子的指数例如36=2^2*3^2;2的指数是2，意味着有三种组合，2^0,2^1,2^2,每一种组合能提供（1+0）,(1
2017-08-29 20:14:08
606
原创 Chinese Rings 矩阵快速幂
题意：把n个环拆下来的最小步骤操作：第一个环可一步取走或戴上，要取走或戴上第n个环，前n-2个环必须取走，且第n-1个环还在；思路：设取走前n个环要f[n]步，此时前n-2个环已取走，因此f[n]=f[n-2]+1，取走第n个环走一步。要取第n-1个环，先把前n-2个环加上，f[n-2]步，再取走前n-1个环，走f[n-1]步；所以f[n]=f[n-2]+1+f[n-2]+f[n-
2017-08-28 20:11:27
457
原创 Prime Distence 大数据区间筛素数
题意：给定两个数1，求区间内距离最小和距离最大的两个素数难点：数据太大，肯定不能正常打表，但是r-l思路：先打一部分表，大概N=1e5就够了，然后从所给区间[l,r],l（接下来的话和题解无关：很郁闷一点就是因为不同的下标计算方法RE,现在还是没理解原理for(int i=0;i<=r-l;++i)if(pis[i]) bns[++cnt]=i+l;改成for(int i=l;i<=
2017-08-23 21:10:08
324
原创 Death to Binary? 模拟+斐波那契进制数标准式
题意：用斐波那契数来计数，一个字符串s，字符串中只有0或1,f[i]代表第i个斐波那契数0代表0*f[i]，1代表1*f[i]，从字符串最右边开始，第i个字符代表f[i],例如1010=0*f[0]+1*f[1]+0*f[2]+1*f[3]=0+2+0+5=7；标准字符串：字符串中任意两个1不相邻难点：将所给字符串转化成标准字符串思路：因为任一斐波那契数都是前两个相加，因此从小
2017-08-21 20:52:07
669
原创 Help Hanzo 素数打表进阶（大数据区间打表）
题意：求a~b之间的素数；（1难点：数据太大，素数打表会TLE，枚举会MLE;解题关键：b-a方法：素数打表小部分（1e6）,然后用已打表素数去拓展所给区间的素数，用v[j-a]（a#include#include#include#includeusing namespace std;typedef long long ll;const int N=1e6+5;int
2017-08-21 15:11:43
627
原创 常见位运算符
详细介绍 "|"，"^"，"~"，"&"等不常见符号，以后遇到新的再扩展前情提要：这些符号都是二进制下进行计算1：" | " 按位与运算（1|1=1,1|0=1,0|1=1,0|0=0）例如a=6=110，b=1=001，a|b=111=7（结果并非完全是加法）a=6=110，b=4=010，a|b=110=6（结果是大数）2:"&" 按位或运算（1&1=1,0&1
2017-08-16 17:20:20
717
转载 upper_bound和lower_bound用法
两个函数的用法类似，在一个左闭右开的非递减序列里进行二分查找，需要查找的值由第三个参数给出。对于upper_bound来说，返回的是被查序列中第一个大于查找值的指针，也就是返回指向被查值>查找值的最小指针，lower_bound则是返回的是被查序列中第一个大于等于查找值的指针，也就是返回指向被查值>=查找值的最小指针。不过除此之外。这两个函数还分别有一个重载函数，可以接受第
2017-08-16 16:56:12
475
原创 LCM 埃拉托斯特尼素数筛法+位图改进
Given an integer n, you have to findlcm(1, 2, 3, ..., n)lcm means least common multiple. For example lcm(2, 5, 4) = 20, lcm(3, 9) = 9, lcm(6, 8, 12) = 24.InputInput starts with an integer T (≤
2017-08-16 16:33:18
576
原创 Large Division 同余定理
题意：一个非常大的数a是否能整除b别人都说是同余，我上网看定理没研究出来啥，可能是推出来的结论，记住就好ans=(ans*10+a[i]-'0')%b，i从0-n-1，最后结果为0就是能整除注意：b用long long 不然会炸，不知道为什么，希望大佬看的时候评论告诉我；#include#include#includeusing namespace std;typede
2017-08-13 10:06:29
280
原创 Mysterious Bacteria 素因子分解（唯一分解定理）
题意：（题目在最后）给你一个整数n,让你求满足b^p=x的最大的p,例如72=2^3*3^2;结果是1；因为只有72^1=72;216=2^3*3^3=6^3,结果是3；利用 唯一分解定理x=p1^e1*p2^e2*......pi^ei,存下每一个指数，再求最大公约数，得到答案；注意：两个点1: n有可能是负的，这时候先把n变成正数求，因为只有b^奇数才可能为负数，（n=
2017-08-10 09:53:38
586
原创 Harmonic Number 调和级数的欧拉公式
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers:In this problem, you are given n, you have to find Hn.InputInput starts with an integer T
2017-08-04 10:46:06
1549
原创 Prime Time 素数筛选+玄学1e-8
Euler is a well-known matematician, and, among many other things, he discovered that the formulan2 + n + 41 produces a prime for 0 ≤ n Even though this formula doesn’t always produce a prime, it
2017-08-03 23:04:23
762
原创 Goldbach`s Conjecture 素数筛选
Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, greater than 2, can be expressed as the sum of two primes [1]
2017-08-03 10:02:27
710
原创 Leading and Trailing 快速幂和cmath函数（modf函数，log10函数，pow函数）
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the n
2017-08-03 08:39:48
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人