qingyezhu

摘要： 一次遍历找链表倒数第n个节点通过一次遍历找到单链表中倒数第n个节点，链表可能相当大，可使用辅助空间，但是辅助空间的数目必须固定，不能和n有关。不管是顺数n个还是倒数n个，其实都是距离-标尺问题。标尺是一段距离可以用线段的两个端点来衡量，我们能够判断倒数第一个节点，因为他的next==NULL。如果我们用两个指针，并保持他们的距离为n，那么当这个线段的右端指向末尾节点时，左端节点就指向倒数第n个节点。C源代码如下：typedef struct node { int num; struct node *next;} node;node *getLastNNode(node *head, int n 阅读全文

摘要： try { System.out.println("hello"); System.exit(0); } finally { System.out.println("good bye"); }/*hello*/try { int r = 1 / i; } catch (Exception e) { e.printStackTrace(); return true; } finally { return false; }/*false*/1.import java.awt.Point;class Assign{public static void main 阅读全文

摘要： 1、main方法是怎么写的public static void main(String[] args) {}2、变量的命名规则是怎么样的?采用驼峰命名法，见名知意，以小写字母开始。常量命名：全部大写。方法命名： 小写字母开始，驼峰命名。类命名：首字母大写。3、if…else…和写两个if 有什么区别if…else…只执行其中一条,写两个if，两个都要执行4、在JAVA中直接写浮点常数,默认是什么类型?默认是double类型 double numd = 1.2222d; float numf = 1.111f;double numd(d/D)float numf(f/F)5、什么是标识符?它的命 阅读全文

摘要： Java数据库连接（JDBC）由一组用 Java 编程语言编写的类和接口组成。JDBC 为工具/数据库开发人员提供了一个标准的 API，使他们能够用纯Java API 来编写数据库应用程序。然而各个开发商的接口并不完全相同，所以开发环境的变化会带来一定的配置变化。本文主要集合了不同数据库的连接方式。一、连接各种数据库方式速查表下面罗列了各种数据库使用JDBC连接的方式，可以作为一个手册使用。1、Oracle8/8i/9i数据库（thin模式）Class.forName(“oracle.jdbc.driver.OracleDriver”).newInstance();String url=”jd 阅读全文

摘要： 1.abstract class Name {private String name;public abstract boolean isStupidName(String name) {}}答案: 错。abstract method必须以分号结尾，且不带花括号。备注：抽象方法的类必是抽象类抽象类中可以有抽象方法和普通方法。其中抽象方法只能有声明，不能有实现。abstract class ClassName { abstract int getName(); int getNum() { return 0; }}2.public class Something {void doSomethi. 阅读全文

摘要： import java.io.BufferedInputStream;import java.math.BigInteger;import java.util.Scanner;public class Main { public static BigInteger p, q; public static void solve(int n) { BigInteger N, p1, p2, q1, q2, a0, a1, a2, g1, g2, h1, h2; p1 = BigInteger.ZERO; p2 = BigInteger.ONE; q1 = p2; q2 = p1; a0... 阅读全文

摘要： /* * toj2991.c * * Created on: 2011-10-13 * Author: bjfuwangzhu *//* 给出整数n，统计二次同余方程x^2=1(mod n)在[0,n)闭区间上的解的个数。 分析： 根据《简明数论》上的说明： 若p是素数，x^2=1(mod p^k)的解数有如下结论。 当p==2时，k==1则解数是1，k==2时解数是2，k>=3时，解数是4。 当p>2时，k>0时解数是2。 然后分解因数。 */#include<math.h>#include<stdio.h>#include<string.h& 阅读全文

摘要： 模素数p的原根g的优美体现在每个模p的非零数以g的幂次出现。所以，对任何数1 <= a < p，我们可选择幂 g,g^2,g^2,```````,g^(p-2),g^(p-1)中恰好一个与a模p同余。相应的指数被称为以g为底的a模p的指标。假设p与g已给定，则记指标为I(a)。以下以2模13的所有幂的形式：I 1　2 3 4　5 6 7 8　9 10 11　122^I(mod 13) 2 4 8 3 6 12 11 9 5 10 7 1例如，为求I(11)，我们搜寻表的第二行直到找到数11，则指标I(11)=7可从第一行得... 阅读全文

摘要： 模素数p的原根g的优美体现在每个模p的非零数以g的幂次出现。所以，对任何数1 <= a < p，我们可选择幂 g,g^2,g^2,```````,g^(p-2),g^(p-1)中恰好一个与a模p同余。相应的指数被称为以g为底的a模p的指标。假设p与g已给定，则记指标为I(a)。以下以2模13的所有幂的形式：I 1　2 3 4　5 6 7 8　9 10 11　122^I(mod 13) 2 4 8 3 6 12 11 9 5 10 7 1例如，为求I(11)，我们搜寻表的第二行直到找到数11，则指标I(11)=7可从第一行得... 阅读全文

摘要： /* * poj1808.c * Created on: 2011-10-12 * Author: bjfuwangzhu *//* *> 考虑形如x2≡n（mod m）的同余式，其中m > 1，（m，n）＝1。 *> 若此同余式有解，则n称为模m的二次剩余；若此同余式无解，则n称为模m的二次非剩余。 *> 设p是一个奇素数，则模p的二次剩余和二次非剩余个数正好是“一半对一半”， *> 下表给出几个较小的素数模的二次剩余和非剩余： *> > p 剩余 非剩余 > 3 1 2 > 5 1，4 2，3 > 7 *> 1，2，4 3， 阅读全文