2012年06月_三易的博客

11月 10月 09月 06月 05月

原创 Java IO学习笔记：概念与原理

Java IO学习笔记：概念与原理一、概念 Java中对文件的操作是以流的方式进行的。流是Java内存中的一组有序数据序列。Java将数据从源（文件、内存、键盘、网络）读入到内存中，形成了流，然后将这些流还可以写到另外的目的地（文件、内存、控制台、网络），之所以称为流，是因为这个数据序列在不同时刻所操作的是源的不同部分。二、分类流的分类，Java的流分类比较丰

2012-06-25 12:29:20 321

原创线程（生产者消费者问题）

Thread 随堂笔记线程：一个程序里的不同执行路径。线程的启动：方法一：实现Runnable接口（该接口只有一个方法 run）方法二：从Thread继承Thread中的sleep方法：在哪个线程中调用Thread.sleep();哪个线程休息Thread中的Join方法：在哪个线程中调用join();就把调用该方法的对象加入到该线程。T

2012-06-24 14:47:03 511

原创快速排序

快速排序的基本思想：从待排序的的记录序列中，选取一个记录（通常选取的是第一个记录），其关键字是k1，然后将其余关键字小于k1的记录移到后面，而将关键字大于k1的移到前面，结构将待排序记录序列分成两个字表，最后将关键字为k1的记录插到其分界线的位置处。我们将这个过程称作一趟快速排序。然后对分割的子表，继续按上述原则进行分割，直到所有的子表的表长不超过1为止，此时待排序的记录序列就变成了一个有序表

2012-06-23 11:35:31 295

原创数据结构之二叉排序树或者二叉查找树（java版）

package com.test;import java.util.Scanner;public class TestBintree { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); Tr

2012-06-21 17:34:43 444

原创 poj 1207(拓扑排序用到了深搜)

拓扑排序的思想：1：从有向图中选一个无前驱的顶点输出；2：将此顶点和以它为起点的弧删除；3：重复1和2，直到不存在无前驱的顶点；4：若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。package com.liang.poj;import java.util.Arrays;import java.util.Scan

2012-06-18 21:19:04 1699

原创 poj 2524(并查集)

package com.liang.poj;import java.util.Scanner;public class Main { static int n = 0; static int m = 0; static int[] node = null; static int[] childNum = null; static int count = 0;

2012-06-17 20:20:28 386

原创 poj 1308(并查集)

package com.liang.poj;import java.util.Scanner;public class Test1308_Union_Fand_set { static int N = 100001; static int[] node = new int[N]; static int[] rank = new int[N]; static int

2012-06-17 14:50:49 433

转载数据结构之并查集

并查集（union-find sets）也称不相交集合数据结构（disjoint-set data structure）,它保持一组不相交的动态集合S = { S1,S2,…Sk }.每个集合通过一个代表来识别,该代表是集合中的某个成员.并查集能够实现较快地合并集合和判断元素所在集合的操作.用有根数表示集合实现并查集：通过引用两种启发式策略（按秩合并和路径压缩）就可以达到渐进意义上最快的不

2012-06-17 14:47:13 333

原创真正的Kruskal poj 1258（应用了并查集）

package com.liang.poj;import java.util.Scanner;public class Test1258Kruskal { static int n = 0; static int[][] cin = null; static int[][] result = null; static int index = 0; static

2012-06-16 12:43:45 404

题意这样：就是有几个离的远的炮楼要通信，你可以想象他们在一片空海上，然后几个炮楼得通信啊，那有2种方法，一种是通过一个卫星，这个卫星能保证且只能保证两个炮楼间通信。另一种是炮楼里的每个人都有一个对讲机，他们可以通过这个东西与别的人通信，但对讲机功率有限，只能和一定功率能覆盖的范围内的炮楼里头的人说话。这个通信可以直接通，也可以通过中间的人转接你要通话的目标对象。所以设计算法求出来功率最小是多少就能

2012-06-15 19:42:20 329

原创 Kruskal 最小生成树（输出最小生成树的路径，权值的和）参考poj 1258

输入无向图的，矩阵存储格式，package com.liang.poj;import java.util.Scanner;public class Test2485Kruskal { static int n = 0; static int[][] cin = null; static boolean[] visited = null; //对顶点进行

2012-06-15 17:39:53 1278 1

原创 Prim最小生成树（求，生成树中权值的和，最大权值，最小权值）参考poj1258 2485

package com.liang.poj;import java.util.Scanner;public class Test2485Prim { static int n = 0; static int[][] cin = null; static boolean[] visited = null; static int[] result = null; s

2012-06-15 14:40:28 1248

原创 poj 1258 最小生成树（普里姆算法）

import java.util.Scanner;public class Test1258 { static int n = 0; static int[][] array = null; static int[] result = null; static boolean[] visited = null; static boolean b = true;

2012-06-14 19:46:21 427

原创 poj 1656 大水题

package com.liang.poj;import java.util.Scanner;public class Test1656 { static int num = 0; static boolean[][] visited = new boolean[101][101]; // white false ; // black tru

2012-06-10 17:49:24 318

原创 poj 1035

package com.liang.poj;import java.util.ArrayList;import java.util.Scanner;public class Test1035 { static boolean n = true; static boolean b1 = true; static ArrayList array1 = new Arr

2012-06-10 14:19:26 254

转载堆排序

数据结构——堆排序堆排序总结堆排序思想：最大堆的堆顶元素是全部数据中的最大值，输出这个值。再将剩余元素整理成新的最大堆，此时堆顶元素又是剩余元素的最大值，再输出这个值。继续这个过程，每次输出堆顶元素，并将剩余元素整理成新的最大堆再输出...堆排序要解决的几个问题1：如何将数据排列成堆的形式——初始堆的建立2：输出堆顶元素后，剩余元素如何再整理成新的堆——堆的

2012-06-08 21:08:13 346

原创 java版打印杨辉三角

package com.liangpeng.data.structure;import java.util.LinkedList;import java.util.Scanner;public class TestQueue { public static void main(String[] args) { Scanner scan = new Scanner(

2012-06-07 11:25:08 613