li修远

2020年5月26日

机器人跳跃问题和毕业旅行-头条2019笔试题

摘要： ####机器人跳跃问题-头条2019笔试题机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个阅读全文

posted @ 2020-05-26 23:09 li修远阅读(164) 评论(0) 推荐(0) 编辑

特征提取-头条2019笔试题

摘要： ####特征提取-头条2019笔试题小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的 vectorc< x, y >。如果$x_1=x_2$并且$y_1=y 阅读全文

posted @ 2020-05-26 13:42 li修远阅读(222) 评论(0) 推荐(0) 编辑

2020年5月25日

疏散人群-京东2019笔试题

摘要： ####疏散人群-京东2019笔试题体育场突然着火了，现场需要紧急疏散，但是过道真的是太窄了，同时只能容许一个人通过。现在知道了体育场的所有座位分布，座位分布图是一棵树，已知每个座位上都做了一个人，安全出口在树的根部，也就是1号结点的位置上。其他结点上的人每秒都能向树根部前进一个结点，但是除了阅读全文

posted @ 2020-05-25 22:11 li修远阅读(209) 评论(0) 推荐(0) 编辑

变身程序员-头条笔试题2019

摘要： ###变身程序员-头条笔试题2019 公司的程序员不够用了，决定把产品经理都转变为程序员以解决开发时间长的问题。在给定的矩形网格中，每个单元格可以有以下三个值之一：值0代表空单元格; 值1代表产品经理; 值2代表程序员; 每分钟，任何与程序员(在4个正方向上)相邻的产品经理都会变成程序员。返回阅读全文

posted @ 2020-05-25 21:59 li修远阅读(251) 评论(0) 推荐(0) 编辑

编辑和剪绳子-头条2019笔试题

摘要： ####万万没想到之聪明的编辑-头条2019笔试题千万不要在原字符串上直接进行删除操作，否则删除操作时间复杂度$O(n)$,会超时、超时、超时。考点：双指针算法 import java.util.*; public class Main { public static void main(Str 阅读全文

posted @ 2020-05-25 21:57 li修远阅读(140) 评论(0) 推荐(0) 编辑

奖品分配-头条2019笔试题

摘要：奖品分配-头条2019笔试题有n个人参加编程比赛，比赛结束后每个人都得到一个分数；现在所有人排成一圈（第一个和第n个相邻）领取奖品，要求： 1、如果某个人的分数比左右的人高，那么奖品数量也要比左右的人多； 2、每个人至少得到一个奖品；问最少应该准备多少个奖品。输入格式第一行是整数T，表示测试阅读全文

posted @ 2020-05-25 21:42 li修远阅读(457) 评论(0) 推荐(0) 编辑

2020年5月19日

TrajPreModel

摘要：轨迹预测模型阅读全文

posted @ 2020-05-19 22:15 li修远阅读(116) 评论(0) 推荐(0) 编辑

multiheadattention-torch

摘要： multiheadattention 阅读全文

posted @ 2020-05-19 22:06 li修远阅读(1445) 评论(0) 推荐(0) 编辑

腾讯笔试题-邻值查找

摘要：腾讯笔试题邻值查找考察（`sort item set.lower(e) set.higher(e) set e`的中最大的数和大于的中最小的数，如果不存在返回。阅读全文

posted @ 2020-05-19 18:53 li修远阅读(224) 评论(0) 推荐(0) 编辑

欧几里得算法和扩展欧几里得算法

摘要：欧几里得算法（辗转相除法）求正整数和正整数的最大公约数。扩展欧几里得算法是欧几里得算法的扩展。除了计算、`b x`、（其中一个很可能是负数）。给与正整数 ,`b x`与使得。辗转相除法，可得最大公约数。然后，收集辗转相除法中产生的式子，倒回去，可以得到的整数解。由欧几里阅读全文

posted @ 2020-05-19 12:14 li修远阅读(222) 评论(0) 推荐(0) 编辑

公告