算法题
文章平均质量分 77
小方童鞋
这个作者很懒,什么都没留下…
展开
-
笔试题回顾:200以内N的阶乘(Java)大数的阶乘
求大数阶乘使用数组保存结果各个位数。/** * 大数字阶乘 */import java.math.BigInteger;import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); sc.close();原创 2020-10-18 17:10:45 · 792 阅读 · 3 评论 -
笔试题回顾:m*n数组左上角到右下角,路径最长(java)
m*n数组左上角到右下角,路径最长输入一个m*n数组,输出左上角到右下角最长路径基于动态规划package testQIAnXin;/** * m*n数组左上角到右下角,路径最长 */import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整原创 2020-10-18 17:07:54 · 564 阅读 · 2 评论 -
笔试题回顾:打印斐波那契三角形 Java
题目描述:小明对斐波那契数列很痴迷,他觉得这是一个非常非常神奇的数列。他想用斐波那契数列中的数字构造一个三角形,并取名为斐波那契三角形。一个7层的斐波那契三角形如下所示:11 1 11 1 2 1 11 1 2 3 2 1 11 1 2 3 5 3 2 1 11 1 2 3 5 8 5 3 2 1 11 1 2 3 5 8 13 8 5 3 2 1 1现在需要你编写一个程序,输入斐波那契三角形的层数n,输出对应的斐波那契三角形。输入描述每组输入数据占1行。输入一个正整数n。(原创 2020-09-17 09:52:53 · 260 阅读 · 2 评论 -
笔试题回顾:通过前序遍历构建二叉树,然后查找最近公共祖先 Java
题目描述在X星上有一类昆虫是可以进行无性繁殖的,身为昆虫调查员的你接到了命令前往X星去调查昆虫的繁殖情况。经过一系列的调查,你发现该种昆虫一生最多可以繁殖出两个子代。现在你发现了这种昆虫身上可能会带有一种病毒,上级已经给你发来通知,告诉你两只带有病毒的昆虫编号。为了快速找到这种病毒的来源,你必须找到这两只昆虫的最近公共祖先(不会存在两只昆虫出现相同编号)。输入描述单组输入。第1行包含一段序列,代表昆虫的序号。每个昆虫有两个子代,若没有子代则用-1代替。(如序列:1 2 -1 -1 3 -1原创 2020-09-17 09:39:17 · 273 阅读 · 0 评论 -
笔试题回顾:一个正整数分解成质数因子(Java)
一个正整数分解成质数因子输入:100输出:2255import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Main { /*请完成下面这个函数,实现题目要求的功能 当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^ ***************************原创 2020-09-15 21:00:16 · 402 阅读 · 0 评论 -
笔试题回顾:湖泊数量(leetcode 200)深度优先 Java方法
题目描述给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]输出1示例 2:输入:[[‘1’,‘1’,‘0’,‘0’,‘0’原创 2020-09-02 22:59:50 · 2019 阅读 · 2 评论 -
笔试题回顾:动态规划+装箱+01背包问题
题目描述华为的笔试,就写出来这一题。其实就是01背包问题输入第一行货车的容量K第二行箱子的种类数量N第三行箱子的重量w第四行箱子的价值v输出货车能装的最大价值。输入用例952 2 4 6 33 4 8 9 6输出用例18dp[i][j]={dp[i−1][j] ,当第i件物品太重以至于放不进去 Math.max{dp[i−1][j−weight[i]]+value[i], 把第i件物品放进去需要先腾出w[i]空间 dp[i−1]原创 2020-09-02 22:26:09 · 366 阅读 · 0 评论 -
笔试题回顾:测试默契度,给出长度为n的序列,两人各选择一个[1,m]的整数, 设其中一个选l,另一个选r,最大值不超过m,求<l,r>一共多少种组合
题目描述测试默契度,给出长度为n的序列,最大值不超过m两人各选择一个[1,m]的整数, 设其中一个选l,另一个选r认定默契的需要满足以下条件:l小于等于r对序列中的元素x,如果0<x<l 或r<x<m+1,则x按其顺序保存,要求保留下来的子序列是单调不下降求<l,r>一共多少种组合输入:第一行包含两个正整数m,和n,表示序列元素的最大值和长度(1<m,n<100000)第二行包含n个正整数,表示序列输出:输出使得两人默契的二元组数原创 2020-08-29 20:57:35 · 494 阅读 · 0 评论 -
算法:TopK问题,使用堆排序和优先队列PriorityQueue
TopK从一亿个数据中找到前100个最大值将无需序列构建成一个堆,根据升序降序需求选择大小为K的大顶堆或小顶堆;将堆顶元素与数组中的元素比较,比堆顶大的元素,先弹出堆顶,然后元素入堆时间复杂度O(NlogK)import java.util.Arrays;public class TopKHeapSort { public static void main(String[] args) { int[] arrs = new int[10000*10000];原创 2020-08-28 21:10:01 · 234 阅读 · 0 评论 -
笔试题回顾: 给出一个数字组成的字符串S及n个数字变换(a,b), 每个变换(a,b)是将字符串里面的数字a变成数字b, 如字符串里面不存在数字a 则不做变换。 输出全部操作完后的字符串
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据原因分析:解决方案:2.读入数据总结总结学习目标:学习内容:学习时间:学习产出:前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习原创 2020-08-25 22:11:04 · 503 阅读 · 1 评论 -
笔试题回顾: 求抛物线y=Ax^2+x+B与直线x=C,直线x=D以及x轴所围成的封闭图形的面积
求抛物线y=Ax^2+x+B与直线x=C,直线x=D以及x轴所围成的封闭图形的面积。题目描述求抛物线y=Ax^2+x+B与直线x=C,直线x=D以及x轴所围成的封闭图形的面积。输入:第一行为一个整数T,表示测试数据的组数接下来每行输入四个整数A, B, C, D1 <= T <= 1000, 1 <= A, B <= 100, -100 <= C <= 100输出:每组测试数据输出一个答案,为封闭图形的面积样例输入:12 3 1 2样例输出:9原创 2020-08-24 11:32:33 · 828 阅读 · 0 评论 -
笔试题回顾: 最少需要添加几个字符可以构成合法的字符串括号
最少需要添加几个字符可以构成合法的字符串括号题目描述现在给你一个只包含"()[]"括号的字符串,问你至少加多少个字符是合法的,对于字符串合法的定义为:字符串为空是合法的若字符串A合法,则字符串(A), [A]也是合法的若字符串A和字符串B均合法,则AB合法输入: 第一行输入一个字符串s,保证只有题目要求的字符1 <= len(s) <= 200输出: 输出最少需要添加几个字符可以构成合法的字符串样例输入:(样例输出: 1样例输入: )(][][)(样例输出: 3原创 2020-08-24 10:34:32 · 679 阅读 · 0 评论