- 博客(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
空空如也
shein测试开发会问些啥我是写java的
2024-07-02
docker 容器 nginx 部署 vue2 项目 遇到问题
2023-11-09
我想转公司测试平台部门 我该怎么做
2023-07-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人