摘要：
题目描述： 给出两个多项式，最高次幂分别为n和m，求解这两个系数相乘得到的系数数组。 分析： 最高次幂如果是m和n，那么他们相乘得到的系数数组的最高次幂一定是n+m，对于其他的系数，不妨设a[],b[]是给定的两个系数数组，c[]是求解的答案数组，那么： c[i + j] += a[i] * b[j 阅读全文
摘要：
六人聚会 题目描述： 设有任意六个人聚会，证明这六个人中要么三个人曾经相识，要么三人曾经不相识。 题目分析： 可以设A、B、C、D、E、F六个点，分别代表一个人，这六个人构成一个完全图。 （1）如果两个人相识，那么两个人用一红边连起来 （2）如果两个人不相识，那么两个人用一条蓝边连起来 所以，题目就 阅读全文
摘要：
Tarjan算法详解 今天偶然发现了这个算法，看了好久，终于明白了一些表层的知识、、、、在这里和大家分享一下。。。 Tarjan算法是一个求解极大强联通子图的算法，相信这些东西大家都在网络上百度过了，这里不再赘述。 在这个算法中，定义了两个数组，一个是dfn数组，一个是low数组，相信大家在这里就晕 阅读全文
摘要：
cout格式化的方式有很多，和C中的printf相比较，在实现方式上更加容易理解。 1、计数进制。 1、十六进制：hex 2、八进制：oct 3、十进制：dec(默认) 在控制进制的时候，可以使用两种格式： （1）hex(cout); //也可以是oct(cout)或dec(cout) （2）cou 阅读全文
摘要：
在Java中，有时候会要测试程序的性能，所以会采用System.currentTimeMillis()等类库函数去测试时间开销。 在C++中同样可以完成此功能。 头文件： #include<ctime> 示例程序： 这段程序输出了循环N次计算机需要的时间。 clock_t 类型是ctime的内置类型 阅读全文
摘要：
试题名称： 出现次数最多的数 试题编号：201312-1 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第 阅读全文
摘要：
在javaSE5中推出了printf方法来输出文本到控制台，在java中现在有如下方法可以输出文本： 1、System.out.println(、、、、) //输出并换行 2、System.out.format("%d,%f",1,1.1); //格式化输出 3、System.out.printf( 阅读全文
摘要：
java中有些方法需要用到CharSequence 类型的参数，笔者百度了一下，总结出一下几点： 1、CharSequence 是一个接口，可以直接用“=”赋值一段字符串，但是不能用new新建一个对象（因为是接口） 2、java中有三种字符串类型（据我所知，欢迎大家补充），分别是 String ,S 阅读全文
摘要：
java中，String类里提供了两种字符串的比较方式（算上“==”应该是三种） String line1 = new String("0123456789"); String line2 = new String("0123456789"); String line3 = line1; Syste 阅读全文
摘要：
java 中String 类上的常用操作: 首先创建对象 String line = new String("String demo"); String line2 = new String("other String"); 1、line.length() //返回字符串的长度 2、line.cha 阅读全文