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

51nod1242：斐波那契数列的第n项 矩阵快速幂问题： 使用矩阵计算后，还有一个注意点： 矩阵的(n-1)次幂后 (n >= 1)，f[0][0]就是第 n 项； 矩阵的n次幂后，f[0][1]就是第n项； import java.util.Scanner; class S {// i行j列的矩阵数组 int i, j; long[][] sz; public S(int i, int j) { this.i = i; this.j = j; sz = new long[i][j]; } } public class Main{ st...

HDU1006 ：Tick and Tick 数学+枚举 题意：现在有一个普通的时钟，有时针、分针、秒针，(秒针是连续走，而不是一秒一秒的走)给你一个度数D(小于等于120°)。求：24小时中，三个指针超过这个度数的时间占所有时间的百分比是多少。保留小数点后三位。 import java.text.DecimalFormat; import java.util.Scanner; public class Main { // 角速度差 static final double s_m = 59.0 / 10, s_h = 719.0 / 120, m_h = 11.0 / 120; /...

51nod1014：X^2modP 数学枚举问题： 总结： P的取值只到一百万，可以用long类型来枚举，需要注意一下X^2的范围，也用long型。 还有一个利用flag输出空格的小技巧，就不用多说了。 import java.util.Scanner; public class main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long P, A; P = in.nextLong(); A = in.nextLong(); bo...

<stron> (1)private权限修饰符:</stron> 用于将成员变量和成员方法私有化,私有是针对类而不是针对对象，也就是说，同一个类的不同对象之间,可以互相访问别的对象的私有化成员。 (2)this代表所在类的对象引用: 方法被哪个对象调用，this就代表那个对象。 使用this的情况：局部变量和 成员变量重名，此时this.变量名代表的是所在类的对象的引用。 (3)方法重载: 适用于方法名相同，方法的参数表不同。 与方法的返回值和修饰符无关。 (4)构造方法: 为对象的实例化做准备。 方法名和类...

HDU1005：Number Sequence 数字快速幂问题： 最后问题转化为求矩阵： 矩阵快速幂只会运用在方阵中。 题目中给出f(n)由f(n-1)和f(n-2)推得。 详细构造矩阵可以参考：https://blog.csdn.net/acmdream/article/details/18137551 import java.util.Scanner; class S {// i行j列的矩阵数组 int i, j; long[][] sz; public S(int i, int j) { this.i = i; this.j = j; sz...

HDU1166：敌兵布阵 线段树问题： 涉及：线段树创建、增减、查询 总结： 借助数据结构中的线段树结构来存储数据元素，Creat创建线段树，使用Add进行增减，Query进行查询。 tree.l代表左孩子，tree.r代表右孩子，tree.sum代表区间[l,r]的总人数，head代表第几个结点，默认根节点为1。 建树的时候head为1，遵循结点左下角为head*2，右下角为head*2+1。 线段树的结点要开到4*N。 在Creat函数中无法输入并传值给main函数，可以借助静态一维数组。 import java.util.Scanner; class...

51nod1059：超大数阶乘 每1000位换行，可以在for循环的打印中使用小技巧判断(i + 1) % 1000 == 0，成立则输出一次换行。 存储用大数，输出用字符。 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger n = in.nextBigInteger(); BigIn...

51nod1130：大数阶乘长 斯特林近似问题： 斯特林公式推导： import java.util.Scanner; public class nod1130 { public static void main(String[] args) { final double PI = Math.PI;//API中有直接的PI和e调用 final double e = Math.E; Scanner in = new Scanner(System.in); int T = in.nextInt(); while (T-- > 0) { long n = i...

51nod:大数进制转换 大数实现任意进制转换: 数字的输入与输出使用String类型。 自定义chang函数来实现将String类型的数字n从int类型的i进制转换到j进制。 函数只需要一句：return new BigInteger(n,i).toString(j); //36进制转换为10进制 import java.util.Scanner; import java.math.BigInteger; public class nod1030 { public static void main(String[] args) { Scanner in = n...

51nod1113：矩阵快速幂 先修知识：矩阵乘法、快速幂。最终还是要面对矩阵快速幂。 矩阵快速幂总结： 计算矩阵乘法的前提条件是：矩阵A的列==矩阵B的行。 但矩阵快速幂只会用到方阵，因而也就避免了矩阵相乘的先决条件。 另外，用java的类来模拟c++的结构体，简化代码量。 最后，矩阵的实质是线性代数，emmm…好好学线代吧。 import java.util.Scanner; class S {// i行j列的矩阵数组 int i, j; long[][] sz; public S(int i, int j) { this.i = i; th...

51nod1046：快速幂 总结： 快速幂就是快速算底数的n次幂。时间复杂度为 O(log₂N)， 是朴素幂运算O(N)算法的改进。 (b & 1) == 1等价于b%2==1，用来判断奇偶。 b >>= 1等价于b=b/2，用来转换奇偶。 其实网上很多代码都采用二进制的写法是因为效率更高更花哨而已，其实完全可以不用，看个人习惯吧，主要考的还是时间复杂的优化 import java.util.Scanner; public class Main { public static long pow2(long a, long b, long c...