![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
Mustang_Ray
这个作者很懒,什么都没留下…
展开
-
java拓扑排序 邻接表式和邻接矩阵式
java拓扑排序 邻接表式和邻接矩阵式 两种代码都写在下面了import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;public class 拓扑排序 { //邻接表式: private static class Node{ Object value; int inNum=0; public Node(Object val) {原创 2020-09-15 22:05:04 · 480 阅读 · 0 评论 -
01背包问题、完全背包、多重背包、恰好装满
01背包问题:最基本的背包问题,每个物品最多只能放一次。完全背包问题:每种物品可以放无限多次。多重背包问题:每种物品有一个固定的次数上限。【代码】import java.util.Scanner;public class 三种背包问题 { static final boolean isFullPack=false;//题目是否要求恰好装满 public static void main(String[] args) { //输入 Scanner scanner=new Sc原创 2020-08-24 11:48:44 · 1888 阅读 · 0 评论 -
2020-08-23腾讯笔试 删除节点 数字拆分
腾讯笔试【题目1】删除节点给出一个单链表,删除一个节点,输出删除后的所有节点的值输入两行。第一行n,k,表示原链表长度n,要删除第k个节点。第二行n个整数表示原链表每个节点的值。【代码】100%import java.util.Scanner;public class 腾讯_单链表删除一个节点后输出 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); i原创 2020-08-23 23:24:12 · 148 阅读 · 0 评论 -
2020顺丰笔试 服务器管理
服务器管理小A的购买了一批服务器,他准备将这些服务器租用出去。每一个服务器有一个固定的带宽,人们根据自己需要的带宽来租用这些服务器。一台服务器只能租给一个人。小A现在有n个空闲的服务器,第 i 个服务器拥有ai的带宽。有m个客户来租服务器,第 i 位客户需要带宽至少为bi的服务器,并且愿意花ci元作为预算。(服务器带宽独立不可叠加,若不能成功租出则输出0) 小A可以选择拒绝一些人,现在,小A想知道自己的服务器最多能租多少钱?输入描述输入第一行包含两个数n,m接下来1行n个数,第i个数ai代表原创 2020-08-21 12:02:03 · 345 阅读 · 0 评论 -
2020-08-19华为笔试 满足条件的二叉树数量
【题目1】员工排队成M行N列的队形,左上角编号(0,0),右下角编号(M-1,N-1)。从外圈到内圈顺时针接龙报数,报数到个位是7且十位是奇数的,被选为特战队员。按报数顺序输出所有特战队员的编号。输入M、N,范围[10,1000]。非法输入则输出空数组。示例输入:10 10示例输出:[[7,9],[1,1],[8,2],[7,5],[4,4]]【代码】100%import java.util.Scanner;public class 华为_1 { static int cou原创 2020-08-19 21:16:34 · 515 阅读 · 0 评论 -
2020-08-16大疆笔试
题目描述:最近DJI发布了一款Robomaster S1机器人,小伙伴们都沉迷其中不能自拔。小J为了能够在竞速比赛中迅速获胜,他决定利用开发的优势,在里面植入一套最优化的寻路算法。比赛规则如下: 在比赛场地内预先设置N个路标,路标编号从0到N-1,S1只能沿直线在两个有连接的路标之间移动(部分路标之间是没有连接的) 比赛场地内的S1机器人从编号为0的路标出发,然后裁判给出随机一个路标(从0到N-1号路标中随机挑选一个)作为终点路标,要求S1机器人以尽可能快的速度从0号路标达到终点路标,总路程用时最短者原创 2020-08-16 21:05:35 · 545 阅读 · 0 评论 -
2020-08-12虾皮笔试
2020-08-12 虾皮 笔试【题目】最大子数组和。100%。public class Solution { /** * * @param nums int整型一维数组 * @return int整型 */ public int maxSubArray (int[] nums) { // write code here int max=Integer.MIN_VALUE; int cur=原创 2020-08-12 15:34:00 · 1591 阅读 · 0 评论 -
2020-08-08网易笔试
【题目1】拆分成素数的最多素数数量【代码】100%import java.util.Scanner;public class 网易_1 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int a[]=new int[n]; for(int i=0;i<n;i++) { a[i]=scanner.nex原创 2020-08-09 20:36:52 · 139 阅读 · 0 评论 -
2020-08-06京东笔试_数列求和_回文素数
【题目】数列求和求以下数列的和:f(n)=1/5-1/10+1/15-1/20+1/25-......+1/(5*(2*n-1))-1/(5*2*n)。【输入描述】单组输入。每组数据一个输入,每个输入一行,输入n。(n<=100)【输出描述】输出数列前n项的和,结果四舍五入保留四位小数。【样例输入】1【样例输出】0.1000【我的代码】通过100%import java.text.DecimalFormat;import java.util.Scanner;pub.原创 2020-08-06 22:06:37 · 273 阅读 · 0 评论 -
整数的二进制表示中1的个数
整数的二进制表示中1的个数给定一个正整数n,求从1到n所有正整数的二进制表示中1的个数和。输入T+1行,第一行表示后面有T行(0<T<=100)测试数据,每行一个正整数n(0<n<=10^7)。输出T行。示例输入:41051513输出:1773225关键点:不要重复计算!否则超时!关键函数:* Integer.bitCount(xi);* System.arraycopy(arr, 0, arr2, 0, n);* 或arr.clo...原创 2020-07-23 12:11:46 · 608 阅读 · 0 评论 -
推算出第二组字符串的年月日对应星期几
题目描述给出一行字符串,包含2组年月日,通过"|"进行分隔,年月日之间通过一个空格进行分隔,其中仅第一组的年月日包含星期几,请推算出第二组的年月日对应星期几。输入描述一行包含2组年月日的字符串。输出描述计算的结果,类型为字符。示例输入1980 01 02 5|1980 01 04输出7说明:这里指定1980年01月02日为星期五,可能不是正常日期中的正确星期,不用尝试去校验第一个字符串给出的星期是否正确。【我的代码】通过90%,请大佬们指出bug:pac原创 2020-05-13 21:29:21 · 211 阅读 · 0 评论