pxlsdz的博客

3662. 最大上升子序列和给定一个长度为 n 的整数序列 a1,a2,…,an。请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。请问这个最大值是多少？输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式输出最大的上升子序列和。数据范围对于前三个测试点，1≤n≤4。对于全部测试点，1≤n≤105,1≤ai≤109。输入样例1：2100 40输出样例1：100输入样例2：41 9 7 10输出样例2：20样例解释

dd爱探险链接：https://ac.nowcoder.com/acm/contest/11211/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述星际中有nn个空间站，任意两个空间站间可以相互跳跃，由空间站x跳跃到空间站y所需要的代价为 P[x][y],注意不保证 p[x][y]= p[y][x]，dddd可以任意选择出发的空间站，并通过恰好n−1次跳跃把所有空间站跳完，并且d

最短Hamilton路径给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n 行每行 n 个整数，其中第 i 行第 j 个整数表示点 i 到 j 的距离（记为 a[i,j]）。对于任意的 x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]≥a[x,z]。输出格式输

给你两个整数数组 nums1 和 nums2 ，它们长度都为 n 。两个数组的 异或值之和 为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + … + (nums1[n - 1] XOR nums2[n - 1]) （下标从 0 开始）。比方说，[1,2,3] 和 [3,2,1] 的 异或值之和 等于 (1 XOR 3) + (2 XOR 2) + (3 XOR 1) = 2 + 0 + 2 = 4 。请你将 nums2 中的元素重新排列，使得

dd爱科学1.0链接：https://ac.nowcoder.com/acm/contest/11211/A来源：牛客网题目描述大科学家dddd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，dddd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时，这株白菜的高附加值将达到最高，于是优秀的dddd开始着手修改白菜的基因序列，dddd每次修改基因序列的任意位需要的代价是11，dddd想知道，修改白菜的基因序列使其高附加值达到最高，所需要的最小代价的是多少。输入描述:第一行

输入样例1：65 10 2 3 14 5输出样例1：5输入样例2：21 100输出样例2：99题解结论：排序后，相邻配对必为答案n = 4的情形易证假设存在a<b<c<d只会存在两种配对情况b和c配对，a和d配对，则ans1 = c - b + d - aa和b配对，c和d配对，则ans2 = b - a + d - cans1 - ans2 = 2*(c - b) > 0所以配对情况2优于配对情况1，可扩展到n个数上#include<.

实验7-2-5 判断上三角矩阵 (15分)上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例：231 2 30 4 50

位运算基础知识& 与| 或~ 非^ 异或>> 右移 ：a>>k相当于a/2ka>>k 相当于a/2^ka>>k相当于a/2k<< 左移 : a<<k相当于a∗2ka<<k相当于a*2^ka<<k相当于a∗2k常用操作x & 1 可以用来判断x的奇偶性，等于1就是奇数，等于0是偶数。x = x & (x -1) 可以清掉x最低位的1求x的第k位数字

B 牛牛想起飞题解DP问题，dp[i][j]表示前i个数中是否有%m为j的数，有为1，否则为0。#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL N = 500010, M = 100;int dp[N][M],a[N],b[N];int main(){ LL n, m, res = 0,sum1 = 0; scanf("%lld%lld", &n, &a

本文会顺带解决CNN部分的两个问题：1、max pooling架构中用到的max无法微分，那在gradient descent的时候该如何处理？2、L1 的Regression到底是什么东西本文的主要思路：针对training set和testing set上的performance分别提出针对性的解决方法1、在training set上准确率不高：- new activation function：ReLU、Maxout- adaptive learning rate：Adagrad、RM.

Backpropagation(反向传播)，就是告诉我们用gradient descent来train一个neural network的时候该怎么做，它只是求微分的一种方法，而不是一种新的算法Gradient Descentgradient descent的使用方法，跟linear Regression或者是Logistic Regression是一模一样的，唯一的区别就在于当它用在neural network的时候，network parametersθ=w1,w2,…,b1,b2,…\theta.

深度学习的三个步骤Step1：神经网络（Neural network）Step2：模型评估（Goodness of function）Step3：选择最优函数（Pick best function）Step1：神经网络神经网络有很多不同的连接方式，产生不同的结构（structure）。Fully Connect Feedforward Network(全连接前馈网络)全链接和前馈的理解输入层（Input Layer）：1层隐藏层（Hidden Layer）：N层输出层（Output

AcWing 46. 二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。样例输入：[4, 8, 6, 12, 16, 14, 10]输出：true题解：中序（二叉搜索树的中序是从小到大的结果）+后序建树后序遍历最后一个数为根，二叉搜索树的性质，我们直接从头开始找到比根小的值，这便是左子树；右边部分便是右子树，如果不符合便是错误。class Solution {pu

背包问题N 件物品放入容量为 V 的背包，求最大的价值。常见的背包问题分为：01背包问题，完全背包问题其中核心的问题还是 01背包问题，其余的背包问题都是基于01背包的变形。AcWing 2. 01背包问题有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每

A 牛牛算数链接：https://ac.nowcoder.com/acm/contest/9556/A来源：牛客网题目描述给你一个含有n个元素的数组arr[i]，请你告诉牛牛这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0示例1输入复制[1,3,4]返回值复制1说明中位数3，平均数约等于2.67，所以输出1示例2输入复制[7,4,8,11]返回值复制0说明中位数7.5，平均数7.5，所以输出0示例3输入

又没中奖 =_=A 牛牛掷硬币链接：https://ac.nowcoder.com/acm/contest/9475/A来源：牛客网题目描述牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率相同）示例1输入复制1返回值复制“1.00”说明概率为1，四舍五入保留两位小数的字符串为"1.00"示例2输入复制5返回值复制“0.06”说明概率为0.0

上一章的分类可以推导了P(C1∣x)=σ(z)=11+e−zP(C_1|x)=\sigma(z)=\frac{1}{1+e^{-z}}P(C1​∣x)=σ(z)=1+e−z1​，并且在Gaussian的distribution下考虑class 1和class 2共用Σ\SigmaΣ，可以得到一个线性的z(其实很多其他的Probability model经过化简以后也都可以得到同样的结果)Pw,b(C1∣x)=σ(z)=11+e−z P_{w,b}(C_1|x)=\sigma(z)=\frac{1}{1+

Classification分类要找一个 function 函数，输入对象 x 特征， 输出是该对象属于n个类别中是属于哪一个。How to classification预测回归模型 vs 概率模型分类当作回归硬解。 举一个二分类的例子，假设输入神奇宝贝的特征 x，判断属于类别1或者类别2，把当作回归问题。类别1：相当于target是 1。类别2：相当于target是 −1。输入数值化要想把一个东西当做function的input，就需要把它数值化...

小明正在玩一款解谜游戏。谜题由 24 根塑料棒组成，其中黄色塑料棒 4 根，红色 8 根，绿色 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。初始时这些塑料棒排成三圈，如上图所示，外圈 12 根，中圈 8 根，内圈 4 根。小明可以进行三种操作：将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG，中圈是 RGRGGRRY，内圈是 GGGR。那么顺时针旋转一次之后，外圈、中圈、内圈依次变为：GYRYGRYGRGGG、YRGRGG

AcWing 902. 最短编辑距离给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有：删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插入某个字符。替换–将字符串A中的某个字符替换为另一个字符。现在请你求出，将A变为B至少需要进行多少次操作。输入格式第一行包含整数n，表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m，表示字符串B的长度。第四行包含一个长度为m的字符串B。字符串中均只包含大写字母。输出格式输出一个整数，表示最少操