kristy-HY-CSDN博客

原创 Java NIO——快速复制文件

import java.io.*;import java.nio.*;import java.nio.channels.*;public class FastCopyFile{ static public void main( String args[] ) throws Exception { if (args.length<2) { System.err.println( "Usage: java FastCopyFile infile outfile" );.

2020-11-29 22:52:01 199

原创 Java NIO——ByteBuffer示例

import java.io.*;import java.nio.*;import java.nio.channels.*;public class CreateBuffer{ static public void main( String args[] ) throws Exception { ByteBuffer buffer = ByteBuffer.allocate( 1024 ); buffer.put( (byte)'a' ); buffer.put( .

2020-11-29 22:50:41 165

原创 Java NIO——ArrayBuffer的创建和访问

import java.io.*;import java.nio.*;import java.nio.channels.*;public class CreateArrayBuffer{ static public void main( String args[] ) throws Exception { byte array[] = new byte[1024]; ByteBuffer buffer = ByteBuffer.wrap( array ); buf.

2020-11-29 22:48:51 1282

原创 Java NIO——文件拷贝

import java.io.*;import java.nio.*;import java.nio.channels.*;public class CopyFile{ static public void main( String args[] ) throws Exception { if (args.length<2) { System.err.println( "Usage: java CopyFile infile outfile" ); Sy.

2020-11-29 22:46:39 206

原创 Floyd即弗洛伊德算法，5行代码即可实现

暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有 4 个城市 8 条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息，我们仍然可以用一个 4*4 的矩阵（二维数组 e）来存储。比如 1 号城市到 2 号城市的路程为..

2020-11-27 15:49:02 191

原创 Dijkstra 最短路算法分析及C语言源码

指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的 1 号顶点到 2、3、4、5、6 号顶点的最短路径。与 Floyd-Warshall 算法一样这里仍然使用二维数组 e 来存储顶点之间边的关系，初始值如下。我们还需要用一个一维数组 dis 来存储 1 号顶点到其余各个顶点的初始路程，如下。我们将此时 dis 数组中的值称为最短路的“估计值”。既然是求 1 号顶点到其余各个顶点的最短路程，那就先找一个离 1 号顶点最近的顶点。通过数组 dis 可知

2020-11-27 15:33:04 232

原创平衡二叉查找树即AVL树的创建与旋转

平衡二叉树是基于二叉排序树（或者也叫二叉搜索树）实现的一种自平衡的二叉树，实现方法有比如：AVL树、红黑树等等二叉搜索树定义（维基百科）：二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：1.若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2.若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点

2020-11-27 15:18:26 87

原创根据前序遍历和中序遍历序列构建二叉树

题目描述（中等难度）根据二叉树的先序遍历和中序遍历还原二叉树。解法一递归先序遍历的顺序是根节点，左子树，右子树。中序遍历的顺序是左子树，根节点，右子树。所以我们只需要根据先序遍历得到根节点，然后在中序遍历中找到根节点的位置，它的左边就是左子树的节点，右边就是右子树的节点。生成左子树和右子树就可以递归的进行了。比如上图的例子，我们来分析一下。preorder = [3,9,20,15,7]inorder = [9,3,15,20,7]首先根据 preorder 找到根节

2020-11-24 15:08:54 834

kristy_HY的博客