- 博客(19)
- 收藏
- 关注
RSS订阅原创 Stacked Hourglass Networks for Human Pose Estimation（粗看）
Stacked Hourglass Networks for Human Pose Estimation（粗看）论文地址 https://link.springer.com/chapter/10.1007/978-3-319-46484-8_29目标：应用人体姿态估计方案：采用堆叠沙漏网络实现 单个沙漏网络网络结构普通网络通常使用不同pipelines对不同的分辨率特征图进行处理，本文只采用一条主pipelines对不同分辨率特征图进行处理。当个沙漏网络之间1. 使用max pooling
2021-11-30 14:01:23
2235
1
原创 回文子串（快手)
牛客网 传送门题解：vis[i][j]表示 从下标 i 到 j 的字符串是否是回文，是1，否0arr[i][j]表示 从下标 i 到 j 总共有多少种回文根据容斥arr[i][j] = arr[i][j-1] + arr[i+1][j] -arr[i+1][j-1]如果头尾字符相等，且除去头尾且为回文串，则arr[i][j]+1。没有想到比较好的办法。import java.util...
2020-03-05 00:22:46
136
原创 鸡鸭分类问题( 招商银行信用卡中心)
牛客网 传送门题解 ：index 表示 C 将移到的位置，每次有一个C到达，那么下一次C就在之后的位置，统计所有移动步数，有一点要注意，C可以在左边，也可以在右边。所以答案是两种方式的最小值。import java.util.*;public class Main { public static void main(String[] args) { Scanne...
2020-03-04 21:38:43
274
原创 学数学（搜狐畅游）
牛客网 传送门题解：打表+判断import java.util.*;public class Main { static List<Integer> prime = new ArrayList<>(); static int[] vis = new int[1001]; static int cnt = 0; //素数表 s...
2020-03-04 21:18:45
139
原创 挑选代表( 招商银行信用卡中心)
牛客网 传送门题解:贪心算法以右端点从小到大排序，优先选择最右边的两个数如果当前的两个数无法满足下一个区间的，那么两个数都更新为下个区间的最右边两个数如果当前两个数中，小的那个数不满足下个区间，那么将不满足的那个数更新为下个区间最右边的数如果两个数都满足下个区间，那么不更新统计所有更新数的个数即为答案import java.util.*;public class Main ...
2020-03-04 21:05:47
198
原创 数列计算（搜狐畅游）
牛客网 传送门题解：由等比数列性质可知，pow(a,b) > pow(a,p1)+pow(a,p2)+…pow(a,pn) （p1…pn<b，且p1…pn各不相同)，按给出的实例举例，因此得到一个数列0 -> pow(3,0)1 01 ->pow(3,1) pow(3,0)+pow(3,1)2 02 12 012 -> pow(3,...
2020-03-03 23:55:43
216
原创 地鼠逃跑计划（小米）
牛科网 传送门题解：暴力深搜原题是m,n输入，找了半天错误import java.util.*;public class Main { public static int m, n, x, y, K, ans = 0; public static void main(String[] args) { Scanner cin = new Scann...
2020-03-03 23:03:27
209
原创 分玩具（搜狐畅游）
牛客网 传送门题解：最终数为所有玩具的平均数不可行：最终数为小数，或者最终数是奇数（偶数），而有小朋友手中玩具是偶数（奇数）可行：将所有小于最终数的凑到最终数需要多少次，即答案多少次import java.util.*;public class Main { public static void main(String[] args) throws ParseExceptio...
2020-03-03 21:27:29
132
原创 今年的第几天（快手）
牛客网 传送门import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.*;public class Main { public static void main(String[] args) throws ParseException { Scanner ...
2020-03-03 20:31:19
149
原创 方格走法（蘑菇街）
牛客网 传送门题解 如图所示，根据题目的走法，某点只可能从该点的上方和左方到达，所以该点的走法数目时到达上方和左方点的走法的和。import javax.swing.*;import java.util.*;public class Main { public static void main(String[] args) { Scanner cin =...
2020-03-03 19:35:13
299
1
原创 如何添加运算符（小米）递归
牛客网 传送门题解一：通过模拟，先通过递归方法求出所有等式，字符串存储。通过回溯每次求出一串字符串就可以求值，不需要存储所有的等式。如：1+2-3+4-5-6+7或者1-23-45+67，然后遍历一边求值即可。#include "bits/stdc++.h"using namespace std;char c[3] = {' ', '+', '-'};int dight[7] = ...
2020-03-03 15:22:57
241
原创 代价（网易）
代价 牛客网题解：将任务放在x轴上，任务代价即为两点之间的距离，所以无论有多少个任务，最小代价是数轴上最大和最小点的距离import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin ...
2020-03-02 22:46:33
133
原创 跳格子游戏（招商银行信用卡中心）动态规划
跳格子游戏题解：设location[i] 表示第i个格子有location[i]种方案当前所在格子从来个位置达到前一个格子走一步到达前两个格子走两步到达所以答案由location[i-1]+location[i-2]组成，递归可知注意本题只有一次查询，所以不需要建立数组。import java.util.Arrays;import java.util.Scanner;pu...
2020-03-02 22:32:12
388
原创 数字序列第n位的值（快手）
牛客网题解：1、利用循环1+2+3+4…慢慢判断，如果数比较大，会比较慢2、根据等差数列求和公式，用二分算出最接近的值，然后判断一下，输出答案，可以加快速度。import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) {...
2020-03-02 22:00:09
253
原创 非递减序列(快手）
非递减序列 牛客网题解：题目很简单，在最多能改一个数的情况下，能否将序列变为非递减序列。样例一中，如果出现4 6 5，即a b c（a<b且b>c时），令b=a，则为一次有效修改，则统计序列所有修改，若次数大于1则不行，否则可行。import java.util.Arrays;import java.util.Scanner;public class Main { ...
2020-03-02 21:22:04
478
原创 模数求和（网易）+思维
模数求和 牛客网题解此题只要求求出最大的模数和，未要求求出m为多少，因此每个模数最大和即为答案，不需要知道m为多少，但肯定存在。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System....
2020-02-29 22:21:50
224
原创 员工考勤记录（招商银行信用卡中心）+组合数
员工考勤记录 牛客网题解N未知，按实际考勤，一天一签，一年366签答案=无缺勤+一次缺勤+二次缺勤（组合数）import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); ...
2020-02-29 22:04:42
182
原创 找零（字节跳动）
找零 牛客网 贪心import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int N; N = cin.nextInt(); Sy...
2020-02-29 21:43:03
359
原创 买房（网易）
买房 牛客网翻拍为奇数次为反面，答案由5部分组成答案要用longimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); long t,N,M; ...
2020-02-29 21:34:47
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人