自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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