- 博客(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
2157
1
原创 回文子串（快手)
牛客网 传送门 题解： vis[i][j]表示 从下标 i 到 j 的字符串是否是回文，是1，否0 arr[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
102
原创 鸡鸭分类问题( 招商银行信用卡中心)
牛客网 传送门 题解 ： index 表示 C 将移到的位置，每次有一个C到达，那么下一次C就在之后的位置，统计所有移动步数，有一点要注意，C可以在左边，也可以在右边。所以答案是两种方式的最小值。 import java.util.*; public class Main { public static void main(String[] args) { Scanne...
2020-03-04 21:38:43
209
原创 学数学（搜狐畅游）
牛客网 传送门 题解： 打表+判断 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
99
原创 挑选代表( 招商银行信用卡中心)
牛客网 传送门 题解: 贪心算法 以右端点从小到大排序，优先选择最右边的两个数 如果当前的两个数无法满足下一个区间的，那么两个数都更新为下个区间的最右边两个数 如果当前两个数中，小的那个数不满足下个区间，那么将不满足的那个数更新为下个区间最右边的数 如果两个数都满足下个区间，那么不更新 统计所有更新数的个数即为答案 import java.util.*; public class Main ...
2020-03-04 21:05:47
158
原创 数列计算（搜狐畅游）
牛客网 传送门 题解： 由等比数列性质可知， 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
160
原创 地鼠逃跑计划（小米）
牛科网 传送门 题解：暴力深搜 原题是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
170
原创 分玩具（搜狐畅游）
牛客网 传送门 题解： 最终数为所有玩具的平均数 不可行：最终数为小数，或者最终数是奇数（偶数），而有小朋友手中玩具是偶数（奇数） 可行：将所有小于最终数的凑到最终数需要多少次，即答案多少次 import java.util.*; public class Main { public static void main(String[] args) throws ParseExceptio...
2020-03-03 21:27:29
88
原创 今年的第几天（快手）
牛客网 传送门 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
119
原创 方格走法（蘑菇街）
牛客网 传送门 题解 如图所示，根据题目的走法，某点只可能从该点的上方和左方到达，所以该点的走法数目时到达上方和左方点的走法的和。 import javax.swing.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin =...
2020-03-03 19:35:13
208
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
200
原创 代价（网易）
代价 牛客网 题解： 将任务放在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
96
原创 跳格子游戏（招商银行信用卡中心）动态规划
跳格子游戏 题解： 设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
320
原创 数字序列第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
198
原创 非递减序列(快手）
非递减序列 牛客网 题解： 题目很简单，在最多能改一个数的情况下，能否将序列变为非递减序列。 样例一中，如果出现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
407
原创 模数求和（网易）+思维
模数求和 牛客网 题解 此题只要求求出最大的模数和，未要求求出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
158
原创 员工考勤记录（招商银行信用卡中心）+组合数
员工考勤记录 牛客网 题解 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
149
原创 找零（字节跳动）
找零 牛客网 贪心 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
287
原创 买房（网易）
买房 牛客网 翻拍为奇数次为反面，答案由5部分组成 答案要用long import 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
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人