基础算法
Java基础算法
Dejavuuuuuu
不是在WA,就是在WA的路上
展开
-
牛客 AB30 排序(快排模板)
数据范围: 0≤�≤1×1030≤n≤1×103,数组中每个元素都满足 0≤���≤1090≤val≤109。进阶:时间复杂度 �(�����)O(nlogn),空间复杂度 �(�)O(n)给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。要求:时间复杂度 �(�2)O(n2),空间复杂度 �(�)O(n)注:本题数据范围允许绝大部分排序算法,请尝试多种排序算法的实现。原创 2023-08-07 11:25:14 · 172 阅读 · 0 评论 -
牛客 AB29 快速乘 JAVA
请你计算 �∗� ��� �a∗b mod p 的值。要求只能使用加法和取模运算,且计算过程中的值不能超过 2∗1072∗107。对于每次询问,输出一个整数,代表 �∗� ��� �a∗b mod p 的值。接下来每行输入三个正整数 �,�,�a,b,p ,代表一次询问。第一行输入一个正整数 �q ,代表询问次数。一共有 �q 次询问。原创 2023-08-03 10:54:13 · 205 阅读 · 1 评论 -
牛客 AB28 快速幂 JAVA
对于每次询问,输出一个整数,代表 �� ��� �ab mod p 的值。接下来每行输入三个正整数 �,�,�a,b,p,代表一次询问。请你计算 �� ��� �ab mod p 的值。第一行输入一个正整数 �q ,代表询问次数。一共有 �q 次询问。原创 2023-08-02 11:00:27 · 285 阅读 · 0 评论 -
牛客 AB25 ranko的手表 JAVA 枚举
ranko 在 �1t1 时刻看了下时间,过了一段时间在 �2t2 时刻看了下时间。她想知道, �1t1 和 �2t2 这两个时刻之间相距的时间的最大值和最小值是多少?ranko 的手表坏了,正常应该显示 xx:xx 的形式(4 个数字),比如下午 1 点半应该显示 13:30 ,但现在经常会有一些数字有概率无法显示。保证 �1t1 在 �2t2 之前(且 �1t1 和 �2t2 不等)。一行输出两个整数,分别代表 �1t1 和 �2t2 相距时间的最小值和最大值(单位分钟)。原创 2023-08-01 11:07:55 · 80 阅读 · 0 评论 -
牛客 AB24 二分查找-I JAVA
给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1。数据范围:0≤���(����)≤2×1050≤len(nums)≤2×105 , 数组中任意值满足 ∣���∣≤109∣val∣≤109。进阶:时间复杂度 �(log�)O(logn) ,空间复杂度 �(1)O(1)请实现无重复数字的升序数组的二分查找。原创 2023-07-31 09:36:00 · 56 阅读 · 0 评论