![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
名字长就有小可爱跟着念
我是小仙女呀
展开
-
二分搜索技术--给定排好顺序的数组,找到具体的数在数组中的位置
二分搜索技术题目:给定排好序的n个元素a[0:n-1], 现在在这n个元素中找到一特定的元素x分析:分析一下,如果用顺序搜索法来找到这个数,那么需要O(n)次比较比较浪费给定的条件——已经是排好顺序了,所以换一种思想利用二分搜索法,即分治的思想,分成k个子问题:每次减一半,缩小范围看代码:比较简洁package hello;import java.util.*;public class M1 { public static void main(String[] args) {原创 2020-12-19 17:50:37 · 457 阅读 · 1 评论 -
2021年-算法期末试题汇总
一、选择题1.算法分析中,记号O表示(B),记号Ω标售(A),记号Θ表示(D)A 渐进下界 B 渐进上界 C 非紧上界 D 紧渐进界 E 非紧下界2.以下关于渐进记号的性质是正确的有:(A)A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ⇒f(n) =Θ(h(n))B f(n) =O(g(n)),g(n) =O(h(n)) ⇒h(n) =O(f(n))C O(f(n))+O(g(n)) = O(min{f(n),g(n)})D f(n) = O(g(n)) ⇔g(n) =原创 2020-12-18 20:52:02 · 6472 阅读 · 5 评论 -
装载问题
装载问题:问题描述:思路:根据贪心思想,我们先尽可能额把第一个集装箱装满,再判断剩余的货物重量若是大于第二个集装箱的承载量,那么就可以直接判断出不能装下这些货物。代码:import java.util.*;public class Loading { static int n; static int []w; static int c; static int cw; static int bestw; static int r; public static int maxLoadi原创 2020-12-11 17:17:52 · 175 阅读 · 0 评论 -
算法题 求最长公共前缀
题目来源力扣:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。我们采用横向判断来找到最长公共前缀:先看第一个字符串,让其跟第二个字符串比较,找到最长公共前缀,此时用这个公共前缀去和第三个字符串比较,依次进行下去,最后找原创 2020-12-09 21:24:46 · 310 阅读 · 0 评论 -
回文数问题
这里以java语言来实现:来个例子:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。来源:力扣(LeetCode)分析:如何能够更好的判断一个数是否是回文数,我们首先看原创 2020-12-02 21:39:43 · 230 阅读 · 0 评论 -
算法设计题 ---z字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入: s = “LEET原创 2020-11-23 17:27:02 · 97 阅读 · 0 评论 -
算法设计题--最长回文子串
最长回文子串难易程度:中级给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”解释一下,什么是回文子串例如:babab的回文子串就是bab,因为从第一个字符读到最后一个字符的字符顺序,和从最后一个字符读到第一个字符的字符顺序是一致的,都是bab,因此是回文子串。思路:1 非算法思路:首先,我想到的思路是,先将字原创 2020-11-21 21:31:04 · 186 阅读 · 0 评论 -
算法设计题--寻找两个正序数组的中位数
寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中原创 2020-11-21 17:17:16 · 98 阅读 · 0 评论 -
算法设计题--无重复字符的最长子串
java实现无重复字符的最长子串题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke原创 2020-11-21 16:01:08 · 133 阅读 · 0 评论