Fork me on GitHub
2018年4月9日
ACM数论之旅3---最大公约数gcd和最小公倍数lcm
摘要： gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀•́ ) 简写你懂吗) lcm(S/a, S/b) = S/gcd(a, b) S = 9，a = 4，b = 6， 阅读全文
posted @ 2018-04-09 12:21 梦想飞的菜鸟 阅读(148) 评论(0) 推荐(0)
ACM数论之旅2---快速幂，快速求a^b
摘要： 如果题目说数据很大，还需要求余，那么代码就可以这么写 对于位运算熟的小盆友，还可以写成位运算形式，速度又快，又好理解，在加一个求余p，代码如下 阅读全文
posted @ 2018-04-09 12:14 梦想飞的菜鸟 阅读(288) 评论(0) 推荐(0)
ACM数论之旅1---素数（万事开头难（>_<））
摘要： 素数，又叫质数，定义是除了1和它本身以外不再有其他的因数 我们通过这个定义，可以写如下程序判断一个数是不是质数 这个程序的时间复杂度是O(n)，也是最原始的方法，但是可以优化到o（√n） 快速筛法（埃式筛法）： 埃筛 埃拉托斯特尼筛法，或者叫埃氏筛法 原理：如果找到一个质数，那么这个质数的倍数都不是 阅读全文
posted @ 2018-04-09 11:57 梦想飞的菜鸟 阅读(181) 评论(0) 推荐(0)
2018年3月19日
Java中Arraylist，vector，还有Linklist的用法及区别_acm
摘要： 综述： ArrayList，Vector主要区别为以下几点： （1）：Vector是线程安全的，源码中有很多的synchronized可以看出，而ArrayList不是。导致Vector效率无法和ArrayList相比； （2）：ArrayList和Vector都采用线性连续存储空间，当存储空间不足 阅读全文
posted @ 2018-03-19 00:00 梦想飞的菜鸟 阅读(1916) 评论(0) 推荐(0)
2018年3月18日
Java的快速幂
摘要： 1 import java.util.Scanner; 2 3 public class C { 4 public static long power(int x,int n) { 5 if(n == 0) 6 return 1; 7 long t = power(x,n/2); 8 t = t*t... 阅读全文
posted @ 2018-03-18 18:22 梦想飞的菜鸟 阅读(862) 评论(0) 推荐(0)
Java的string学习笔记 与char数组和bufferstring的比较
摘要： 恢复内容开始 一直用的C 导致这种类望而生畏 现在终于鼓起勇气学习一下 首先学习string类型 char charAt(int index)返回指定下标的值 int compareTo(String anotherString)字典序比较两个字符串 int compareToIgnoreCase( 阅读全文
posted @ 2018-03-18 12:58 梦想飞的菜鸟 阅读(1054) 评论(0) 推荐(0)
2018年3月17日
Java保留两位小数
摘要： 1 //1、只要输出结果的时候可以用以下方法： 2 double x1 = 0.026; 3 System.out.println(String.format("%.2f", x1)); 4 //结果：0.03 5 //2、使用数据转换（4种方法） 6 //方案一: 7 get_double = (double)(Math.round(result_value*100)/100.0... 阅读全文
posted @ 2018-03-17 20:39 梦想飞的菜鸟 阅读(186) 评论(0) 推荐(0)
JAVA蓝桥杯黄金分割数，涉及到bigdecimal
摘要： bigdecimal.round_half_up 阅读全文
posted @ 2018-03-17 17:17 梦想飞的菜鸟 阅读(609) 评论(0) 推荐(0)
蓝桥杯java 关于大范围时间的
摘要： 1 import java.util.Calendar; 2 import java.util.Date; 3 4 public class A { 5 /*这道题学习使用了java的calendar和类，主要是对data进行制动时间的时候，要在年份和月份减一，然后星期的1234567是从周日开始数的 6 * 感谢大神的博客：http://blog.csdn.net/lzmlzm... 阅读全文
posted @ 2018-03-17 16:52 梦想飞的菜鸟 阅读(153) 评论(0) 推荐(0)
Java的大数计算BigNumber
摘要： Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 2469135 阅读全文
posted @ 2018-03-17 16:43 梦想飞的菜鸟 阅读(1675) 评论(0) 推荐(0)