摘要： 1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解： 6 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 7 会导致内存的耗尽。所以我们做一个映射关系，将范围很大的数据... 阅读全文

摘要： import java.io.*;import java.util.*;public class SortTest{ public static void main(String args[]) throws IOException, ClassNotFoundException { ... 阅读全文

摘要： import java.util.Scanner;import java.io.*;public class FileScannerTest{ public static void main(String args[]){//**************Scanner 的一般用//1.publ... 阅读全文

摘要： //看一下下面的程序，你能正确的写出不同的testEx2()方法时，程序的最终打印出来的数据吗....先不要看下面的答案public class ExceptionTest { public ExceptionTest() { } boolean testEx() ... 阅读全文

摘要： 注意：return的位置。。。从这几个例子中可以看到，如果try之前没有有条件的return，则try..catch..finally语句块中的语句都是顺序执行（如果try中或者catch中有return语句，那么先执行该return，然后执行finally， 如果finally中也有return，... 阅读全文

摘要： /*看一下部分的HashSet源码....public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Serializable{ static final long serialVersio... 阅读全文

摘要： 1 /* 2 看一下部分的TreeSet源码.... 3 public class TreeSet extends AbstractSet 4 implements NavigableSet, Cloneable, java.io.Serializable 5 { 6 ... 阅读全文

摘要： 1 /* 2 对于类中对成员变量的初始化和代码块中的代码全部都挪到了构造函数中， 3 并且是按照java源文件的初始化顺序依次对成员变量进行初始化的，而原构造函数中的代码则移到了构造函数的最后执行 4 */ 5 import static java.lang.System.out; 6... 阅读全文

摘要： /* poj 3321 Apple Trie 这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题！ 可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目 所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置， 而end[i]则... 阅读全文

摘要： 用命令行编译java并生成可执行的jar包 1.编写源代码。编写源文件：CardLayoutDemo.java并保存，例如：I:\myApp\CardLayoutDemo.java。程序结构如下：package test;import java.awt.*;import javax.swing.*... 阅读全文

摘要： 1 /* 2 涉及Panel中的图片的加载，还有Frame的关闭的方法， CardLayout（int hgap, int vgap）就会决定卡片面板的大小 3 匿名类的使用。。。 4 */ 5 import java.awt.*; 6 import java.awt.event.*; 7 imp... 阅读全文

摘要： 1 /* 2 做网络流的题建图真的是太重要了！ 3 本题是将人所在的位置和房子所在的位置建立边的联系，其中man到house这一条边的流量为 1， 费用为两者的距离 4 而方向边的流量为 0， 费用为正向边的相反数（也就是沿着反向边进行增广时，费用要减少，更改先前错误的选... 阅读全文

摘要： 1 ;就是一个串str1， lea ebx, str1 然后我们ebx+1总是加上的是一个字节， 无论（串是word， byte， dword） 2 .386 3 .model flat 4 .stack 4096 5 include io.h 6 ExitProcess proto near32... 阅读全文

摘要： 1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知，模式串中没有重复的串出现，所以结构体中可以将last[]（后缀链接）数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过，而不是计算出现... 阅读全文

摘要： 1 /* 2 poj3422 Kaka's Matrix Travels 3 不知道 k次 dp做为什么不对？？？ 4 看了大牛的代码，才知道还可以这样做！ 5 开始没有理解将a 和 a‘ 之间建立怎样的两条边，导致程序一直陷入死循环，真心花了好长时间，快崩溃了。无语..... ... 阅读全文

摘要： 1 import java.util.Vector; 2 import java.util.Iterator; 3 import java.util.Arrays; 4 import java.util.ArrayList; 5 public class VectorDemo{ 6 publ... 阅读全文

摘要： 1 import java.awt.*; 2 import java.awt.event.*; 3 import java.applet.*; 4 public class ShowAnimation extends Applet implements Runnable{ 5 Threa... 阅读全文

摘要： 1 java中： 2 import java.util.Scanner; 3 public class ClassTest{ 4 public static void main(String args[]){ 5 child ch=new child(2); 6 pa... 阅读全文

摘要： /* 啥也不说了，直接套模板。。。 */ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 500000 7 using namespace std; 8 9 class A... 阅读全文

摘要： 1 import java.awt.*; 2 import java.awt.event.*; 3 import javax.swing.*; 4 import javax.swing.event.*; 5 public class moveText{ 6 Label myText; 7... 阅读全文

摘要： 1 .386 2 .model flat 3 .stack 4096 4 include io.h 5 ExitProcess proto near32 stdcall, ExitCode:dword 6 cr equ 0dh 7 lf equ 0ah 8 .data 9 string1 byte... 阅读全文

摘要： 1 import java.util.Iterator; 2 import java.util.Stack; 3 import java.io.*; 4 import java.util.Set; 5 import java.util.Map; 6 import java.util.HashMap... 阅读全文

摘要： //用数组实现树 1 #include 2 #include 3 #include 4 #define N 10000 5 #define optd 1 6 #define optr 2 7 using namespace std; 8 int treeL[N], treeR[N]; 9 cla... 阅读全文

摘要： 1 /* 2 参考大神nb的代码，感觉思路不错！终于搞明白了！一开始不明白在计算表达式的时候，利用栈到底做了什么！现在感觉我们利用栈就是模拟我们书面上计算表达式， 3 将优先级高的运算先计算出来，然后放进栈中，等待下一次的计算 4 */ 5 #include... 阅读全文

摘要： 1 import java.awt.*; 2 import javax.swing.*; 3 import java.awt.event.*; 4 /* 5 指示发生了组件定义的动作的语义事件。当特定于组件的动作（比如被按下）发生时，由组件（比如 Button）生成此高级别事件。 6 ... 阅读全文

摘要： /*第一种：将事件的处理委托给其他对象，下面的例子是委托给了MyListener（implements ActionListener）*/ 1 import java.applet.Applet; 2 import java.awt.event.*; 3 import java.awt.*; 4 ... 阅读全文

摘要： 1 #include 2 #include 3 #define fillA 1 4 #define pourAB 2 5 #define dropA 3 6 #define fillB 4 7 #define pourBA 5 8 #define dropB 6 9 10 #... 阅读全文

摘要： 1 /* 2 Dijkstra算法用优先队列来实现，实现了每一条边最多遍历一次。 要知道，我们从队列头部找到的都是到 3 已经"建好树"的最短距离以及该节点编号, 并由该节点去更新 树根 到其他点（被更新的节点可以在队列中 4 ，也可以是非队列中的节点）的距离 。 5 6 ////如果v节点的到... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #define N 100005 5 using namespace std; 6 int Trie[N][10]; 7 int nodeN; 8 int main() 9 {10 int t, n, i, j, isPref... 阅读全文

摘要： /*思路：类似图论中“一笔画”问题，两根木棒的相连接的端点是一样的颜色，（a,b）--(b,c)--(c, d)....方法：trie树+并查集， 利用trie树建立字符串和某一个节点的映射，并将这些和字符串构成映射的节点建成图， 用并查集判断图的连通*/ 1 #include 2 #includ... 阅读全文