自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 JAVA程序在eclipse下可运行但不能在cmd命令下运行的原因

原文在这里对我自己而言,是这个原因:

2014-07-07 07:43:55 5674

原创 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

原创 HDU 2196 Computer

题目在这里题意:一棵树,

2014-04-27 10:35:22 522

原创 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入门:map

题目在这里

2014-04-23 10:45:51 541

原创 java入门:排序

题目在这里

2014-04-23 10:41:28 502

原创 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关注的人

提示
确定要删除当前文章?
取消 删除