摘要:
###题目 给你一个整数数组 nums 和一个整数 k 。区间 [left, right](left ⇐ right)的 异或结果 是对下标位于 left 和 right(包括 left 和 right )之间所有元素进行 XOR 运算的结果:nums[left] XOR nums[ 阅读全文
摘要:
给定一个字符串s,另一个长度为2的字符串t,可以最多修改s x次,求s的子序列为t的最大次数 代码如下: #include<iostream> #include<cstdio> #include<vector> #include<map> #include<cstring> #include<str 阅读全文
摘要:
###题意 给你一个字符串 s (下标从 0 开始)。你需要对 s 执行以下操作直到它变为一个有序字符串: 找到 最大下标 i ,使得 1 ⇐ i < s.length 且 s[i] < s[i - 1] 。 找到 最大下标 j ,使得 i ⇐ j < s.length 且对于所有在闭区间 [i, 阅读全文
摘要:
###几篇文章 https://www.liaoxuefeng.com/wiki/1016959663602400/1017075323632896 https://blog.csdn.net/joyfixing/article/details/79971667 https://blog.csdn. 阅读全文
摘要:
###题意 我们得到了一副藏宝图,藏宝图显示,在一个迷宫中存在着未被世人发现的宝藏。 迷宫是一个二维矩阵,用一个字符串数组表示。它标识了唯一的入口(用 'S' 表示),和唯一的宝藏地点(用 'T' 表示)。但是,宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点(用 'M' 表示),只有所有机关 阅读全文
摘要:
###题目 你是一位施工队的工长,根据设计师的要求准备为一套设计风格独特的房子进行室内装修。 房子的客厅大小为 n x m,为保持极简的风格,需要使用尽可能少的 正方形 瓷砖来铺盖地面。 假设正方形瓷砖的规格不限,边长都是整数。 请你帮设计师计算一下,最少需要用到多少块方形瓷砖? ###题解 htt 阅读全文
摘要:
###题目 给一个m * n的矩阵,现在每次可以选择以元素ai为第一行第一列的大小为a * b的矩阵,矩阵中的每个元素都将-ai。选取的矩阵不能超过m*n的范围之外。现在问是否能将矩阵中的元素全部变为0. ###解法 由于选取的a * b矩阵必须在原矩阵之中,那么第1行,第1列的元素肯定是要作为起始 阅读全文
摘要:
###优化措施 作者采用warmup学习率,先线性增长学习率,随后指数缓慢减少学习率 class ScheduledOptim(): '''A simple wrapper class for learning rate scheduling''' def __init__(self, optimi 阅读全文
摘要:
###并行课程 给你一个整数 n 表示某所大学里课程的数目,编号为 1 到 n ,数组 dependencies 中, dependencies[i] = [xi, yi] 表示一个先修课的关系,也就是课程 xi 必须在课程 yi 之前上。同时你还有一个整数 k 。 在一个学期中,你 最多 可以同时 阅读全文
摘要:
###格雷码 格雷码是一个二进制数系,其中两个相邻数的二进制位只有一位不同。举个例子,3位二进制数的格雷码序列为 000,001,011,010,110,111,101,100 记G(0)表示第1个格雷码,则有 int G(n) { return n^(n>>1); } 求某个格雷码是第几个 int 阅读全文