- 博客(30)
- 收藏
- 关注
原创 Java将某个目录下的所有文件及内容复制到另一目录
思路:第一步,需要DFS找到源目录下的所有文件及目录;第二步,复制文件内容。难点:第一步的难点是File对象的使用,因为在递归过程中需要使用到File对象的多种方法,如isFile(),,isDirectory(),,getAbsolutePath(),,getName(),,,,等等;第二步的难点是流的应用,包括输入流和输出流。由于不知道待复制文件的具体内容,故最好使用字节流
2015-07-09 22:23:51 1489
原创 FileReader & BufferedReader
import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;public class Test { public static void main(String
2015-03-08 10:47:10 581
原创 String.split VS StringTokenizer
import java.util.StringTokenizer;public class Test { public static void main(String[] args) { funTest("1.aaa.22", "."); funTest("1.aaa.22", "\\."); funTest("1|aaa|22", "|"); funTest("1|aa
2015-03-06 17:17:27 504
原创 SNMP入门--SNMP4J实现SNMP
初学SNMP。源于网上的代码,自己再修改了些。一、SNMP-Get-Setpackage snmp.setget;import java.io.IOException;import java.util.Vector;import org.snmp4j.CommunityTarget;import org.snmp4j.PDU;import org.snmp4j.S
2015-02-27 14:28:03 1440
原创 Set HashSet TreeSet
Set:Set不保存重复元素。Set中最常被使用的是测试归属性,可以很容易地询问某个对象是否在某个Set中。正因为如此,查找就成为了Set中最重要的操作,因此通常都会选择HashSet的实现,它专门对快速查找进行了优化。HashSet:出于速度方面的考虑,HashSet使用的是散列函数,故遍历其元素,输出的顺序是无序的。当需要向Has
2014-10-23 10:59:23 724
原创 List泛型
import java.util.Random;import java.util.concurrent.TimeUnit;class MyList { private static class Data { U value; Data prev; Data next; Data(U value, Data prev, Data next) { this.val
2014-10-22 15:46:58 602
原创 for-each遍历Map
import java.util.HashMap; import java.util.Map;public class Test { public static void main(String args[]) { Map mymap = new HashMap(); mymap.put("a", 1); mymap.put("b", 2); for(Map.Entry
2014-10-21 16:43:30 826
原创 Class.forName <----> .class
import java.util.Random;class Initable { static final int staticFinal = 47; static final int staticFinal2 = ClassInitialization.rand.nextInt(1000); static { System.out.println("Initializing Ini
2014-10-21 13:50:31 461
原创 百度的一道笔试题:N个从大到小排好序的整型队列,求top M元素
题目:N个从大到小排好序的整型队列,求top M元素。题意详解:有N个队列,其中的元素均已经从大到小排序,求出最大的M个元素。分析:很容易想到,top elements问题的通用解法是堆(优先队列),但是N和M的大小关系不确实,所以不好处理。这里,我们分2种情况来考虑。(我们假设数据输入规则是:第一行输入N和M;接下来N行,每行先输入一个数num表示此行也即是此
2014-10-20 19:30:18 1432
原创 初始化String的两种方法有何异同
public class Main { public static void main(String[] args) { String a = new String("one"); String b = new String("one"); System.out.println(a==b); //false:说明不不同的对象 System.out.println(a.equa
2014-08-01 21:47:20 640
原创 Word 2007 从第3页开始插入页码
Word 2007假如第1、2页无页码,第3页开始插入页码,起始页为1步骤如下:(一):将光标定位在第3页起始处,点击“页面布局------分隔符------下一页”(二):双击第3页的页脚处,进入页眉和页脚编辑状态,点击“链接到前一条页眉”按钮(三):点击“插入------页码------设置页码格式”,选择“起始页码”并将其设置为1(四):点击“插入------页码--
2014-06-05 11:06:23 957
原创 快排
#include #include #include #include using namespace std;int one[1000000];void quickSort(int le, int ri){ int key = one[le]; int a=le, b=ri; while(a < b){ while(one[b] >=
2014-05-26 11:46:10 605
原创 java入门:JDBC & SQL Server
import java.sql.*;public class Main{ Connection conn; public void getConn(){ try{ Class.forName("com.microsoft.sqlserver.jdbc.SQLServerDriver"); System.out.println("OK"); } catch(C
2014-04-23 10:53:37 884
原创 java入门:文件操作
import java.io.FileInputStream; import java.io.FileOutputStream;import java.io.PrintStream;public class Main { public static void f_useFileIN(String name) { try { Sys
2014-04-23 10:51:26 595
原创 java入门:STL
List mylist1 = new ArrayList();List mylist2 = new LinkedList();List mylist3 = new Vector();Vector vec = new Vector();Queue que = new LinkedList();Stack sta = new Stack();
2014-04-23 10:49:44 3419 1
原创 java入门:vector
题目在这里import java.util.Scanner;import java.util.Vector; public class Main{ public static int N,M; public static Vector> vec = new Vector>(); public static void main(String[] arg
2014-04-23 10:47:52 585
原创 java入门:配置环境变量
右键单击我的电脑属性高级系统设置高级环境变量新建:JAVAHOMEE:\ALLsoftware\JDK1.8\install修改:path在变量值最后输入 ;%JAVAHOME%\bin;%JAVAHOME%\jre\bin;新建:CLASSPATH.;%JAVAHOME%\lib\dt.jar;%JAVAHOME
2014-04-23 10:34:15 545
原创 数据结构题目
树状数组:http://acm.nbut.cn:8081/Problem/view.xhtml?id=1395 乾坤大挪移http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4596 Under Attack II 线段树:转载from notonlysuccesshttp://www.spoj
2013-04-26 16:36:43 538
原创 Codeforces Beta Round #43 D. Parking Lot
题目:http://www.codeforces.com/problemset/problem/46/D题意:有一个长为L的街道可用作停车区域。在停车时,司机应当使车与街道完全平行,并且车的方向与道路的前进方向一致。为了能方便地把车停下来,司机在寻找停车位时,要求其与后一辆车的距离不小于b、与前一辆车的距离不小于f(如果其后面无车的话,那么司机当然可以把车停在此停车区域的最末位置,同理,如果其
2013-04-12 15:01:36 677
原创 HDU 3397 Sequence operation (线段树)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3397题意:。。。。。。分析:线段树。难点是怎样处理好3个标记变量(fg0置0;fg1置1;fg2取反)相互之间的关系!其实,fg0和fg1基本是一样的,可以合二为一(fg01)。这样就变成了fg01与fg22(fg2)的关系的处理。一个例子:先把[a,b]置0(或置1),再把[a,b]取反,此
2013-04-10 09:06:45 586
原创 ZOJ 3686 A Simple Tree Problem DFS+线段树(区间取反)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4969题意很简单。。分析:先作一次DFS求出每个点的起、末位置(时间戳),然后就是线段树区间取反。#include#include#include#includeusing namespace std;inline int L(int &x) {ret
2013-04-08 09:43:43 1007
原创 UESTC1804: An A-Level Attack
http://www.acm.uestc.edu.cn/problem.php?pid=1804题意:一幅无向图,100000个点,200000条边,问从起点到终点的最短路(不存在输出 -1)。但有一个限制条件:在这幅图中有一个magic门,如果人到达这个门的起点,那么人会自动并立即到达这个magic门的终点,这个magic门的有效次数是K(100000)次。分析:假设这个ma
2013-04-04 15:22:54 1064 5
原创 我的 边双连通 模板
题目:http://poj.org/problem?id=3352题意:一个连通的无向图,至少需要添加多少条边才能变成边双连通的。分析:Tarjan缩点之后是一棵树,最终的答案就是树中的叶子节点的数量加1除以2。题目:http://poj.org/problem?id=3352题意:一个连通的无向图,至少需要添加多少条边才能变成边双连通的。分析:Tarjan缩点之后是一棵树,最
2013-04-04 11:30:59 721
原创 我的 强连通 模板
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2767题意:给出一个有向图,要求添加最少的边数使得该有向图变成强连通的。分析:Tarjan模板题,加缩点。注意,如果全部缩成一个点的话,要特别判断。题目:http://acm.hdu.edu.cn/showproblem.php?pid=2767题意:给出一个有向图,要求添加最少的边数使得该
2013-04-04 11:28:32 592
原创 我的 MCMF 模板
题目:http://poj.org/problem?id=2135题意:来回不走相同路线的最小路径。分析:增加一个虚拟的start,end,流量为2,费用为0,其他正常的边的流量为1(因为每条边只能走一次),费用为len。建图之后就是一个简单的最小费用流。题目:http://poj.org/problem?id=2135题意:来回不走相同路线的最小路径。分析:增加一个虚拟的st
2013-04-04 11:24:42 700
原创 我的 ISAP 模板
题目: http://poj.org/problem?id=1273分析:最大流模板题(用于测试模板) #include#include#includeusing namespace std;const int inf_int = 1e9;const int maxn = 5+200;int n,m;struct EDGE{ int en,ne
2013-04-04 11:19:12 683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人