
数据结构和算法
MenghaoXue
简单/务实
展开
-
编写一个程序将d:\java目录下的所有.java文件复制到d:\jad目录下,并将原来文件的扩展名从.java改为.jad
这个主要是用到了File.listFile()的参数FilenameFilter()这个接口的accept()方法,该方法作用是根据过滤条件查找对应的File数组。package com.testfilecopy;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;...原创 2019-03-18 14:16:54 · 982 阅读 · 0 评论 -
冒泡排序(Java)
冒泡排序是比较基础的排序算法,但是也是面试时候考察比较多的,在这重温一下package Sort;public class BubbleSort { int array[] = { 10, 8, 9, 7, 6, 5, 4, 3, 2, 1 }; public void sord() { int n; for (int i = 0; i < array.原创 2017-03-08 11:44:09 · 413 阅读 · 0 评论 -
二叉树的定义和Java实现
先放上数据结构中有关树的一些定义:节点:节点包括一个数据元素及若干指向其子树的分支节点的度:节点所拥有的子树的个数成为该节点的度叶节点:度为0的节点称为叶结点分支节点:度不为0的节点称为分支节点树的度:树中所有节点的度的最大值二叉树:是n(n>=0)个有限节点构成的集合。n=0的树称为空二叉树;n=1的树只有一个根结点; n>1的二叉树由一个根节点和至多两个互不相交...原创 2017-03-07 17:47:19 · 6237 阅读 · 1 评论 -
Java语言实现二叉树的非递归遍历
很早之前写过一篇遍历二叉树的博客,那个是用递归方式进行遍历的。下面有评论写我没写非递归调用的方式进行遍历,现在进行补充一下。二叉树遍历有三种方式,先序遍历、中序遍历、后序遍历,分别又被称为&amp;amp;quot;先根遍历&amp;amp;quot;、“中根遍历”、“后根遍历”,其实后一种叫法更直观也更好理解一点,让人看名就知道要干啥了,因为它们本来就是根据遍历根的先后顺序来命名的。在遍历之前,我们先写一个用来定义结点的类BinaryTr...原创 2018-12-18 17:57:14 · 833 阅读 · 2 评论