郭乾亮

分类

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 未归档(96) 题解(1)

/ 注册

全部文章（共214篇）

题解 | #反转链表#

反转一个单链表需要借助一个pre节点、cur节点、tmp节点。其中pre节点始终指向新的链表的链表头，cur节点对当前链表做遍历，tmp节点对当前节点的下一个节点做保存。题目比较经典，建议熟练掌握。

反转链表

2021-07-18

0 340

51nod1242 斐波那契数列的第n项矩阵快速幂

51nod1242：斐波那契数列的第n项矩阵快速幂问题：使用矩阵计算后，还有一个注意点：矩阵的(n-1)次幂后 (n >= 1)，f[0][0]就是第 n 项；矩阵的n次幂后，f[0][1]就是第n项； import java.util.Scanner; cla...

2019-08-05

0 967

HDU1006 Tick and Tick 数学+枚举

HDU1006 ：Tick and Tick 数学+枚举题意：现在有一个普通的时钟，有时针、分针、秒针，(秒针是连续走，而不是一秒一秒的走)给你一个度数D(小于等于120°)。求：24小时中，三个指针超过这个度数的时间占所有时间的百分比是多少。保留小数点后三位。 import java.tex...

2019-08-05

0 679

51nod1014 X^2modP 暴力枚举

51nod1014：X^2modP 数学枚举问题：总结： P的取值只到一百万，可以用long类型来枚举，需要注意一下X^2的范围，也用long型。还有一个利用flag输出空格的小技巧，就不用多说了。 import java.util.Scanner; public clas...

2019-08-05

0 522

java面向对象复习总结篇

<stron> (1)private权限修饰符:</stron> 用于将成员变量和成员方法私有化,私有是针对类而不是针对对象，也就是说，同一个类的不同对象之间,可以互相访问别的对象的私有化成员。 (2)this代表所在类的对象引用: 方法被哪个对象调用，...

2019-08-05

0 609

HDU1005 Number Sequence 矩阵快速幂

HDU1005：Number Sequence 数字快速幂问题：最后问题转化为求矩阵：矩阵快速幂只会运用在方阵中。题目中给出f(n)由f(n-1)和f(n-2)推得。详细构造矩阵可以参考：https://blog.csdn.net/acmdream/article/det...

矩阵快速幂 HDU1005 Number Sequence

2019-08-05

0 675

hdu1166 敌兵布阵线段树求和

HDU1166：敌兵布阵线段树问题：涉及：线段树创建、增减、查询总结：借助数据结构中的线段树结构来存储数据元素，Creat创建线段树，使用Add进行增减，Query进行查询。 tree.l代表左孩子，tree.r代表右孩子，tree.sum代表区间[l,r]的总人数，head代...

2019-07-29

0 578

51nod1059 大数阶乘升级版

51nod1059：超大数阶乘每1000位换行，可以在for循环的打印中使用小技巧判断(i + 1) % 1000 == 0，成立则输出一次换行。存储用大数，输出用字符。 import java.util.Scanner; import java.math.BigIntege...

2019-07-25

0 548

51nod1130 大数阶乘长斯特林近似法

51nod1130：大数阶乘长斯特林近似问题：斯特林公式推导： import java.util.Scanner; public class nod1130 { public static void main(String[] args) { final double PI = M...

2019-07-25

0 550

51nod1030 大数进制转换

51nod:大数进制转换大数实现任意进制转换: 数字的输入与输出使用String类型。自定义chang函数来实现将String类型的数字n从int类型的i进制转换到j进制。函数只需要一句：return new BigInteger(n,i).toString(j); /...

2019-07-24

0 726