qq_42635494的博客

堆排序学习笔记

记录桶排序的学习笔记

插入排序 文章目录插入排序前言一、什么是插入排序？代码实现 前言 插入排序在小数据规模还是比较优秀的算法，而且实现也相对简单，这里简单进行介绍 提示：以下是本篇文章正文内容，下面案例可供参考 一、什么是插入排序？ 插入排序像是我们排序一份扑克牌，对于小的元素向前进行比较，将这个扑克牌插入到合适的位置上。直到手里的牌全部有序。 可以借助这个图片来进行理解（图片来自百度百科）： 代码实现 代码如下（示例）： package com.MySort; import com.MyFunctions.GetR

括号匹配 检测表达式中的括弧是否匹配 假设表达式中包含三种括弧：小括弧（），中括弧[]，大括弧{}，这三种括弧可以任意嵌套。 (3+5)*[ 3-6] -{23/4}+([{}])。 对于任意一个左括弧都有一个右括弧进行匹配那么就说这个括号整体是合法的。 栈结构的经典例题，使用栈来对括号进行一个“匹配”的实现。 代码如下（未包含测试类） import java.util.Stack; public class macthingOfBrackets { public static boolean

RandomAccessFile写入文件异常情况 读取文件的数字并改写时，数字的位数发生改变时write（）方法写入数据出错问题 Example： 文件读入10后减一 写回times.txt; 出现的情况： 这个数字显然不是我们想看到的。 原因时原来的两位数字读取后 只要写入一位，虽然指针设置为0（也就是从头开始）但是写入的位数比之前少，导致原来数据的残留。 解决代码 import java.io.IOException; import java.io.RandomAccessFile; publi