算法
浮华′
Java小菜鸡
展开
-
空间换时间案例(Java实现)——最快速度求0-9999顺序打乱中缺失和重复的数
文章目录一、问题二、代码 一、问题 题目的思想 :拿时间换空间, 拿空间换时间 题: 有一个容器, 里面存储了1万个 连续的数 0-9999 (数的顺序是打乱的) , 但是这些数组里面 其中一个数 是缺失的, 有一个数 是重复的。 比如: 0 1 2 3 7 5 6 7 8 9 -- 7 是重复的 4是缺失的。 顺序乱的: 9 6 7 3 2 7 5 1 0 8 -- 7 是重复的 4是缺失的。 请你 用最快原创 2020-11-28 23:02:32 · 442 阅读 · 0 评论 -
Java-递归和快速排序
文章目录一、递归1.递归的介绍2.递归的基本使用3.递归的注意事项二、快速排序1.快速排序概述2.快速排序实例 一、递归 1.递归的介绍 以编程的角度来看,递归指的是方法定义中调用方法本身的现象 把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算 2.递归的基本使用 需求:求1-100之间的和 代码实现: public class demo { public static void main(String[] a原创 2020-11-24 21:09:08 · 84 阅读 · 0 评论 -
Java-二分查找(折半查找)2020年
文章目录一、二分查找概述二、二分查找案例 一、二分查找概述 查找指定元素在数组中的位置时,以前的方式是通过遍历,逐个获取每个元素,看是否是要查找的元素,这种方式当数组元素较多时,查找的效率很低。 二分查找也叫折半查找,每次可以去掉一半的查找范围,从而提高查找的效率。 二、二分查找案例 需求 在数组{1,2,3,4,5,6,7,8,9,10}中,查找某个元素的位置 实现步骤 ①定义两个变量,表示要查找的范围。 ...原创 2020-11-24 20:46:45 · 112 阅读 · 1 评论 -
Java-冒泡排序2020年
文章目录一、冒泡排序概述二、二分查找案例三、二分查找注意事项 一、冒泡排序概述 一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的数据放在后面,依次对所有的数据进行操作,直至所有数据按要求完成排序。 如果有n个数据进行排序,总共需要比较n-1次。 每一次比较完毕,下一次的比较就会少一个数据参与。 二、二分查找案例 需求 在数组{1,2,3,4,5,6,7,8,9,10}中,查找某个元素的位置 实现步骤 ①定义两个变量,表示要查找的范围 ②循环查找,但是min <= max ③计原创 2020-11-24 20:45:39 · 55 阅读 · 0 评论