题目链接:点击打开链接
题意:
给定一个长整数
求所有不同的子序列和。
思路:
dp[i]表示以i数字为结尾的序列的和
num[i]表示以i数字为结尾的序列个数
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
i...
分类:
其他好文 时间:
2015-01-23 20:10:12
阅读次数:
164
题目链接:点击打开链接
题意:
输入一个n(n
问:有一个x,最少需要几次乘除可以算出x^n。
思路:
记忆化搜索
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparat...
分类:
其他好文 时间:
2015-01-22 21:53:19
阅读次数:
249
题目链接:点击打开链接
题意:给定n个刻度。下面是n个刻度。
要构造一个尺子使得上面的n个刻度能直接量出来。
且要满足尺子上的刻度线个数最少,最少的情况下尺子最短。
第一个刻度总为0
题目保证总是存在
思路:
bfs,每次枚举新加一个刻度后,哪些可以直接量出来,用二进制表示,然后暴力搜
import java.io.PrintWriter;
import java.util.Arr...
分类:
其他好文 时间:
2015-01-22 11:12:21
阅读次数:
168
importjava.io.File;importjava.io.FileNotFoundException;importjava.io.PrintWriter;importjavax.swing.JOptionPane;importorg.dom4j.Document;importorg.dom4j.DocumentHelper;importorg.dom4j.Element;/***本类测试生成XML格式的文件*@authorguanshun**/publicclassCreateX..
分类:
编程语言 时间:
2015-01-19 06:57:50
阅读次数:
257
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter...
分类:
Web程序 时间:
2015-01-15 17:32:35
阅读次数:
152
// socket读取流protected BufferedReader cin = null; // socket读取流// socket发送流protected PrintWriter cout;/*************************************************...
分类:
其他好文 时间:
2015-01-15 00:22:44
阅读次数:
169
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.PrintWriter;import java.io.UnsupportedEncodin...
分类:
其他好文 时间:
2015-01-08 20:01:38
阅读次数:
265
import java.io.FileWriter;import java.io.IOException;import java.io.PrintWriter;import java.sql.Connection;import java.sql.PreparedStatement;import ja...
分类:
编程语言 时间:
2015-01-06 21:16:41
阅读次数:
240
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.PrintWriter;import java.net.InetAddress;impor...
分类:
其他好文 时间:
2015-01-04 14:59:22
阅读次数:
166
最近在看线程的有关知识,碰到一个小问题,目前还没有解决,现记录下来。
如果在我们自己写的servlet里有成员变量,因为多线程的访问就会出现一些线程问题。这点大家都知道,我们看下面的例子。
public class ConcurrentTest extends HttpServlet {
PrintWriter output;
@Override
protected...
分类:
编程语言 时间:
2015-01-03 22:30:46
阅读次数:
279