Allen101

2017年8月17日

摘要： //G:\\javaPro 目录下所有文件复制到F:\\javaPro import java.io.*; public class CopyTest01 { public static void main(String[] args) { String sourceDir="G:\\javaPro"; File sd=new File(sourc... 阅读全文

posted @ 2017-08-17 22:32 Allen101 阅读(690) 评论(0) 推荐(0) 编辑

InputStreamReader和FileReader的区别

摘要： InputStreamReader和FileReader的区别： InputStreamReader是输入字节到字符的转换流，所以其构造方法的参数必须是InputStream类型的，并且可以在构造方法中重新指定编码的方式； InputStreamReader是FileReader的父类； FileR 阅读全文

posted @ 2017-08-17 20:29 Allen101 阅读(505) 评论(0) 推荐(0) 编辑

2017年8月15日

查找算法-Fibonacci查找

摘要：斐波那契查找是一种在有序表中高效查找指定元素的算法，比折半查找要复杂一些，主要复杂在要多做不少准备工作。下面看它的工作流程： 1.计算并保存一个斐波那契序列的数组，方便以后取值。数组名记为f，例如f[1]=1，f[2]=1，f[3]=2，f[4]=3，f[5]=5，f[6]=8，f[7]=13，f[ 阅读全文

posted @ 2017-08-15 12:10 Allen101 阅读(652) 评论(0) 推荐(0) 编辑

2017年8月13日

最短路径问题-Dijkstra算法

摘要：算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合阅读全文

posted @ 2017-08-13 20:53 Allen101 阅读(692) 评论(0) 推荐(0) 编辑

最短路径问题_Floyd算法

摘要： Floyd算法里面是三重循环，所以时间复杂度是O(n^3). 适用于求解所有顶点至所有顶点的最短路径问题。优缺点分析：优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。缺点：时间复杂度比较高，不适合计算大量数据。结果：阅读全文

posted @ 2017-08-13 20:52 Allen101 阅读(218) 评论(0) 推荐(0) 编辑

java多线程_死锁的例子

摘要：结果：两个线程都在等对方释放自己需要的对象锁。阅读全文

posted @ 2017-08-13 11:53 Allen101 阅读(359) 评论(0) 推荐(0) 编辑

java多线程_类锁的使用

摘要： /* 类锁,类只有一个，所以锁是类级别的，只有一个. */ public class ThreadTest17 { public static void main(String[] args) throws Exception{ Thread t1 = new Thread(new Processor()); Thread t... 阅读全文

posted @ 2017-08-13 10:01 Allen101 阅读(276) 评论(0) 推荐(0) 编辑

2017年8月11日

最小生成树问题-Kruskal方法求解

摘要：先构造一个只含 n 个顶点、而边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，即把两棵树合成一棵树，反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之。依次类推，直阅读全文

posted @ 2017-08-11 16:05 Allen101 阅读(370) 评论(0) 推荐(0) 编辑

最小生成树问题-prim算法求解

摘要： MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到 V中任意一点的权值最小阅读全文

posted @ 2017-08-11 16:04 Allen101 阅读(499) 评论(0) 推荐(0) 编辑

2017年8月8日

排序算法7---快速排序算法

摘要：原理：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。时间复杂度快速排序涉及到递归调用，所以该算法的时间复杂度还需要从递归算法的复杂度开始说起；递归算法的时间复杂度公式：T[n] = a 阅读全文

posted @ 2017-08-08 17:11 Allen101 阅读(439) 评论(0) 推荐(0) 编辑

Cease to Struggle and You Cease to Live. Stay Hungry , Stay Foolish.

公告