算法
文章平均质量分 92
IT--Fly
静听心灵的窗户
展开
-
JAVA实现二叉树的创建、前序、中序、后序、层次遍历以及查找删除二叉树中元素节点
什么是树?树 (数据结构名词):树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树什么是二叉树?树有很多种, 每个节点最...原创 2019-09-24 11:56:18 · 377 阅读 · 0 评论 -
Java版冒泡排序、插入排序、选择排序实现
冒泡排序package com.huke.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class BubbleSort { public static void main(String[] args) {// int arr[] =...原创 2019-09-06 21:55:53 · 160 阅读 · 0 评论 -
把一个字符串AaaBbbcccc变成AaaBbbCcc,写一个通用的函数
import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Scanner;import java.util.stream.Collectors;public class test10 { public static void main(String[] args)...原创 2020-04-16 00:06:18 · 601 阅读 · 0 评论 -
Java版本插入排序、希尔排序、堆排序、归并排序、快速排序、桶排序、基数排序、外部排序
在写算法前先搞清楚对于Comparable意思是说:可以与此对象进行比较的那些对象的类型,此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。而Comparator则是T - 此 Comparator 可以比较的对象类型,它是强行对某个对象 collection 进行整体排序 的比较函数。区别:Comparabl...原创 2019-11-06 21:45:19 · 251 阅读 · 0 评论 -
算法—输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分, 并保证奇数和奇数,偶数和偶数之间的相对位置不变
1.明确了题目需求,使得奇数位于左边,偶数位于右边;当左边的元素位奇数,继续;当右边元素为偶数,继续;当这两个条件同时都不满足,也就是左边为偶数,右边为奇数,那么就调换两个元素位置。考虑使用位运算,奇数&1必然=1,偶数&1必然等于0,以此区分是奇数还是偶数。代码实现:public static void reOrderArray(int [] array) {int...原创 2019-10-22 22:05:09 · 500 阅读 · 0 评论