自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 【算法】使用java和python实现冒泡排序(优化版)

给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。数据范围: 0 \le n \le 1\times10^30≤n≤1×103,数组中每个元素都满足 0 \le val \le 10^90≤val≤109要求:时间复杂度 O(n^2)O(n2),空间复杂度 O(n)O(n)进阶:时间复杂度 O(nlogn)O(nlogn),空间复杂度 O(n)O(n)注:本题数据范围允许绝大部分排序算法,请尝试多种排序算法的实现。输入:[5,2,3,1,4]返回值:[1,2,3,4,5]输入:[5

2022-06-21 22:52:33 400

原创 【算法】用java和python实现二分查找

目录一、问题描述描述示例1示例2示例3二、用python实现三、用java实现请实现无重复数字的升序数组的二分查找给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1数据范围:0 \le len(nums) \le 2\times10^50≤len(nums)≤2×105 , 数组中任意值满足 |val| \le 10^9∣val∣≤109进阶:时间复杂度 O(\log n

2022-06-21 21:03:44 511

原创 【算法】用java和python实现汉诺塔递归问题

目录一、问题描述描述示例1二、JAVA实现三、python实现我们有由底至上为从大到小放置的 n 个圆盘,和三个柱子(分别为左/中/右即left/mid/right),开始时所有圆盘都放在左边的柱子上,按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上,要求一次只能移动一个圆盘,而且大的圆盘不可以放到小的上面。请实现一个函数打印最优移动轨迹。给定一个 `int n` ,表示有 n 个圆盘。请返回一个 `string` 数组,其中的元素依次为每次移动的描述。描述格式为: `move from [l

2022-06-21 19:08:59 159

原创 【Java】五子棋问题详解-稀疏数组

目录一、先看一个五子棋需求二、稀疏数组基本介绍三、使用稀疏数组实现五子棋需求1 思路分析图解 2、代码实现一、先看一个五子棋需求编写的五子棋程序中,有存盘退出和续上盘的功能分析问题:因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。二、稀疏数组基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1)记录数组一共有几行几列,有多少个...

2022-05-14 15:31:57 313 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除