03 2021 档案
摘要:Problem Statement Given is a sequence A of N integers. There are 2N−1 non-empty subsequences B of A. Find the sum of max(B)×min(B) over all of them. S
阅读全文
摘要:深度学习经典模型RESNET解析 1. 理论基础 1. 残差学习概念 深度神经网络相当于函数的拟合过程(复合函数)。如果层数足够深,CNN可以拟合任何一个函数。 如果当网络的层数越来越深的时候,由于网络的退化现象(不妨假设拟合的是H(x)),难以训练出来。 那么可以改为训练$F(x) = H(x)
阅读全文
摘要:给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是) 题目数据保证答案符合 32 位带符号整
阅读全文
摘要:水题T*T class Solution { public: int a[25][25], dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; vector<vector<int>> generateMatrix(int n) { int x = 1, y
阅读全文
摘要:给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 示例 1: 输入:s = "3+2*2" 输出:7 示例 2: 输入:s = " 3/2 " 输出:1 示例 3: 输入:s = " 3+5 / 2 " 输出:5 这个题实际上考的是字符串处理。。。 对
阅读全文
摘要:macOS下将GitHub中单个子文件夹下载到本地 参考博客:https://www.cnblogs.com/Hi-blog/p/9008932.html 命令行中使用homebrew安装subversion: brew install subversion 将子文件夹url地址中的tree/mas
阅读全文
摘要:Diamond Miner is a game that is similar to Gold Miner, but there are 𝑛n miners instead of 11 in this game. The mining area can be described as a plan
阅读全文
摘要:You are given a multiset S initially consisting of n distinct non-negative integers. A multiset is a set, that can contain some elements multiple time
阅读全文
摘要:A. Split it! Kawashiro Nitori is a girl who loves competitive programming. One day she found a string and an integer. As an advanced problem setter, s
阅读全文
摘要:#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <queue> #include <algorithm> #include <vector> u
阅读全文
摘要:参考yyb大佬写的板子QAQ #include <iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<algorithm> using name
阅读全文
摘要:给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1
阅读全文
摘要:把第一个字符串拼接后就是hash + 最小表示法板子了。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N=4000010,P=131; string s, t, ss;
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/problem/212504 来源:牛客网 题目描述 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/problem/50990 来源:牛客网 题目描述 For each prefix of a given string S with N characters (each character has an ASCII code betwe
阅读全文
摘要:给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 说明: 不允许旋转信封。 示例
阅读全文
摘要:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可
阅读全文