
map
文章平均质量分 50
Lau Patrick
Hunan University
Any ideologies wont end up.
展开
-
[大模拟]登机牌条码
题目描述PDF417 码组成的基本元素是码元(Module),所有的码元都是等大的矩形,填充有黑色或白色。码元先组成行,若干行堆叠组成整个 PDF417 码。每一行中,每 17 个码元表示一个码字(Code word)。码字是 PDF417 编码中的最小数据单位。每个码字图案中,有交替排列的四个黑色矩形和四个白色矩形,这便是 “417” 的由来。每行开始和结尾有固定的起始和中止图案。与他们相邻的是行左侧和右侧标志,表示行号、行内码字个数等信息。中间的是有效数据区。编码的步骤是:先按照编码规则,将被编码的原创 2022-02-23 15:37:18 · 613 阅读 · 0 评论 -
【分组背包-依赖问题】HJ16 购物单
题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强想买的东西很多,为了不超出预算,他把每件物品规定了一个重要度...原创 2022-02-22 13:24:34 · 152 阅读 · 0 评论 -
[欧拉路]合法重新排列数对
题目描述给你一个下标从 0 开始的二维整数数组 pairs ,其中 pairs[i] = [starti, endi] 。如果 pairs 的一个重新排列,满足对每一个下标 i ( 1 <= i < pairs.length )都有 endi-1 == starti ,那么我们就认为这个重新排列是 pairs 的一个 合法重新排列 。请你返回 任意一个 pairs 的合法重新排列。注意:数据保证至少存在一个 pairs 的合法重新排列。思路分析入度为2时,从出度为1的结点开始原创 2022-01-11 14:31:35 · 379 阅读 · 0 评论 -
[双指针]还原原数组
题目描述Alice 有一个下标从 0 开始的数组 arr ,由 n 个正整数组成。她会选择一个任意的 正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 higher :对每个满足 0 <= i < n 的下标 i ,lower[i] = arr[i] - k对每个满足 0 <= i < n 的下标 i ,higher[i] = arr[i] + k不幸地是,Alice 丢失了全部三个数组。但是,她记住了在数组 lower 和 higher 中原创 2021-12-30 16:46:38 · 1175 阅读 · 0 评论 -
找出知晓秘密的所有专家
待优化,一直超时。。。题目描述给你一个整数 n ,表示有 n 个专家从 0 到 n - 1 编号。另外给你一个下标从 0 开始的二维整数数组 meetings ,其中 meetings[i] = [xi, yi, timei] 表示专家 xi 和专家 yi 在时间 timei 要开一场会。一个专家可以同时参加 多场会议 。最后,给你一个整数 firstPerson 。专家 0 有一个 秘密 ,最初,他在时间0 将这个秘密分享给了专家 firstPerson 。接着,这个秘密会在每次有知晓这个秘.原创 2021-12-01 14:11:41 · 380 阅读 · 0 评论 -
Round A 2021 - Kick Start 2021 - L Shaped Plots
第二题首先运用记忆化搜索思想,采用map<vector<int>,vector<int>> mp; //0-3 分别表示上下左右方向遍历,,保存各方向延伸的长度;并在此过程记忆所有值为1的方块然后分别对所有值为1的方块组合求延伸是否满足L型的要求即可。//// Created by clay on 2021/4/19.//#include <bits/stdc++.h>using namespace std;int ma..原创 2021-04-21 10:13:50 · 146 阅读 · 0 评论