justLym的博客

概述 Java中排序算法是非常重要的一部分，这里简单分析下基数排序（桶排序）的实现思路及其代码实现。 常见排序算法时间复杂度表 排序算法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) 稳定 O(1) n小时较好 插入排序 O(n^2) O(n^2) 稳定 O(1) n小时较好 选择排序 O(n^2) O(n^2) 不稳定 O(1) ...

概述 Java中排序算法是非常重要的一部分，这里简单分析下插入排序和希尔排序的实现思路及其代码实现。 常见排序算法时间复杂度表 排序算法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) 稳定 O(1) n小时较好 插入排序 O(n^2) O(n^2) 稳定 O(1) n小时较好 选择排序 O(n^2) O(n^2) 不稳定 O(1) ...

概述 Java中排序算法是非常重要的一部分，这里简单分析下冒泡排序和快速排序的实现思路及其代码实现。 常见排序算法时间复杂度表 排序法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) 稳定 O(1) n小时较好 选择排序 O(n^2) O(n^2) 不稳定 O(1) n小时较好 插入排序 O(n^2) O(n^2) 稳定 O(1) 大...

问题概述 我们完成一个逆波兰计算器，要求完成如下任务 输入一个中缀表达式，转成后缀表达式（逆波兰表达式），使用stack计算结果 要求支持小括号，和多位整数，我们暂时不考虑小数问题 逆波兰表达式书写 逆波兰表达式（Reverse Polish notation, RPN,或逆波兰记法），也叫后缀表达式，运算符写在数值的后面 为什么要使用逆波兰表达式呢 实现逆波兰表达式其实并不是很难，但是为什么...

应用场景 已知有一个字符串str1 = "BBCABCDABABCDABCDBDE"和另外一个字符串str2 = "ABCDABD" 现在需要你来判断str1是否包含str2,如果包含返回一个true，不存在返回一个false 解决办法 暴力匹配法 KMP算法匹配 暴力匹配法 在遇到这种匹配问题，我们一般想到的都是这种暴力匹配法，下面简单讲解一下他的实现方法。 创建两个变量i，j并且分...

生活中的链表 链表其实是一个一环扣一环的东西，最简单明了的就是我们的链子了，它就是一个一环扣一环的东西 链表介绍 链表在内存中的图解可以用下图来表示 链表是以节点的方式存储，是一个链式存储。 每个节点都有一个data域，和一个next域。 链表的内存空间可能是不连续的。 链表有带头节点和不带头节点两种，具体使用哪一种视情况而定。 单链表的代码书写 单链表的数据模型 单链表书写 这里我们...

首先我们来看一个队列在实际生活中的场景 我们在银行办理业务，是不是会看到这样一种场景，有一队人正整齐的排着队，在窗口前，等待办理业务，其实这就是队列在实际应用中的一个体现。 队列的特点 队列的是Java数据结构中的一种，它的一个有序的 列表 ，可以使用数组或者链表来实现。 遵循先进先出的原则，先存入的数据会先被取出来，后存入的数据会后取出来 队列的形式 单向队列 环形队列 数组模拟单向队列...

我们先看一个实际的需求： 编写一个五子棋盘程序，并存在退出后存盘功能和续上盘的功能。 解决方案 方案一：将这个棋盘模拟成一个二维数组，将数据存储起来。 方案二：使用稀疏数组，将棋盘存储起来，并达到一个数据压缩的效果。 解决方案优劣势分析 方案一： 优势： 简单方便，代码简单。 劣势： 造成数据冗余，有很多不必要的数据存储下来了。 方案二： 优势：节省储存空间 劣势：代码稍微复杂一些...