- 博客(33)
- 收藏
- 关注
RSS订阅原创 经典卷积神经网络模型
本文回顾了经典的CNN结构，并附上相应的pytorch代码。融合了部分Ng、沐神讲解的内容(主要是ResNet)，主要是写一下反思，帮助理解CNN的一些核心思想。PPT来自：计算机视觉与深度学习 北京邮电大学 鲁鹏代码来自沐神《动手学深度学习》。
2022-02-26 11:04:01
2676
1
原创 GAN（对抗生成网络）原理及数学推导
本文主要涉及GAN网络的直观理解和其背后的数学原理。参考课程：计算机视觉与深度学习 北京邮电大学 鲁鹏 概述在所有生成模型中，GAN属于 “密度函数未知，直接硬train” 的那一类，和密度函数可定义的PixelRNN/CNN以及变分自编码器VAE有本质区别。假设现在我们想做人脸的生成任务。我们希望能找到人脸图像的真实分布，这样直接在这个分布上随便取点，得到的都是人脸的图像。但是分布非常复杂，且无法知道。所以，我们考虑用一个简单的分布和一个映射，将这个简单的分布映射到真实的分布。我们使用神经网
2022-02-23 22:39:00
3942
4
原创 变分自编码器（VAE）直观理解and 数学推导
这两天在学习VAE相关的内容，感觉云里雾里emm…写个博客记录一下~内容借鉴并综合了以下带佬：变分自编码器VAE：原来是这么一回事半小时理解变分自编码器花式解释AutoEncoder与VAE - 知乎 (zhihu.com)【深度学习】AE与VAE_sinat_36197913的博客-CSDN博客_vae和ae零、需要的简单数学公式K-L散度（Kullback-Leibler divergence）K-L散度又被称为相对熵（relative entropy），是对两个概率分布间差异的非对称性
2022-02-23 12:19:41
7635
5
原创 Attention Is All You Need论文精读笔记
Attention Is All You Need论文精读笔记沐神讲解Transformer论文的相关笔记。部分内容参考了Transformer论文逐段精读【论文精读】 - 哔哩哔哩 (bilibili.com)相关博文：《动手学深度学习》Seq2Seq、attention、transformer相关问题的总结与反思_QIzikk的博客-CSDN博客《动手学深度学习》Seq2Seq代码可能出错的原因及适当分析_QIzikk的博客-CSDN博客相关视频：Transformer论文逐段精读【论文精
2022-02-13 16:11:15
834
1
原创 《动手学深度学习》Seq2Seq、attention、transformer相关问题的总结与反思
关于Seq2Seq相关问题的总结这里主要总结对比的是原始的seq2seq问题、带有attention机制的seq2seq问题以及transformer架构。不是知识点的罗列，而是相关芝士的梳理以及一些问题的自己思考总结。一、数据集相关准备英文-法文翻译数据集import os#@saved2l.DATA_HUB['fra-eng'] = (d2l.DATA_URL + 'fra-eng.zip', '94646ad1522d915e7b0f
2022-02-12 20:56:39
930
2
原创 C#100分秘籍 sduwh
关于我被sb C#折磨这件事备份及引用内容管理-CSDN博客我的头像-> 内容管理，可以看到私密文件C#如何引用别人写好的控件放到自己工程下使用？_CSDN社区云引用WPFMessageBox亟待复习：文件操作； LINQ; 画图一些概念前面的http://到底是什么？第二行第三行的"http://…"的地址其实并不是一个网站地址，它只是Xaml解析器的一个硬性编码（把他理解为C#的const常量即可），它代表了一系列的程序集，对应如下：它主要是些绘制UI 的程序集，是表现层（P
2021-06-21 22:08:18
575
2
原创 洛谷P3177 树上染色【深入理解树上背包的循环顺序】
前置知识：AcWing 10 树上背包——有依赖的背包问题#include<bits/stdc++.h>using namespace std;const int N = 110;int n,m,root,dp[N][N];int idx, ne[N], e[N], h[N], w[N], v[N];void add(int a, int b){ e[idx] = b, ne[idx] = h[a], h[a] = idx ++;}void dfs(int u){
2021-01-31 18:35:21
325
原创 2011-11-21训练记录 个人训练（三）
A - DNA Consensus String UVA - 1368字符串模拟qwq。#include<bits/stdc++.h>using namespace std;const int N = 1010,M = 105;int t,n,m;string book[N];int main(){ cin >> t; while(t --){ int ans = 0; scanf("%d%d",&n,&m); for(int i
2020-11-21 20:29:17
170
1
原创 Codeforces Round #684 (Div. 2)E ——Greedy Shopping （线段树）
有时间补一补思路什么的qwq#include <bits/stdc++.h>#define rep(n) for(int i = 1; i <= (n); ++i)#define ll long longusing namespace std;const int N = 400010;int n,m;ll w[N];struct node{ int l, r; ll maxx, minn, sum, lazy;}tr[4 * N];void pushup(i
2020-11-20 18:11:57
148
原创 Codeforces Round #681 (Div. 2） 补题
B. Saving the City题意：1代表炸弹，0代表空地。每次引爆炸弹会连带引爆坐标+1&&-1的炸弹。 给出放置炸弹(b)和点燃炸弹(a)所需的金钱，求引爆所有炸弹的最小金钱。tips: 必定要点燃一个炸弹。如果放置费用>=点燃费用，那么一定不用放置； 反之，从头开始遍历，每次找到新炸弹时，比较(pos - lastpos - 1) * b 与 a,前者小则放置炸弹，反之点燃新的炸弹。#include<bits/stdc++.h>using namesp
2020-11-05 21:09:00
173
原创 《挑战程序设计竞赛》之“反转”问题总结
《挑战程序设计竞赛》之“反转”问题总结萌新又来写总结了“反转”问题在《挑战程序设计竞赛》P150左右的位置~拒！绝！搜！索！这类问题有以下几个特征：1.大多集中在一维/二维两种情形，二维数据范围一般很小（毕竟需要一部分的枚举）；是对一个区间/相邻几个格子进行反转；2.一般用搜索（dfs/bfs）是无法在规定时间内完成的（除非数据太小）；3.每一个格子有两个状态（正/反），区间的反转顺序对最终的结果毫无影响；4.对某一个格子进行两次以上的反转是多于的，所以只需要%2便可知道反转的结果。借用一
2020-06-11 13:07:57
370
原创 Codeforces Round #648 (Div. 2) E.Maximum Subsequence Value
E.Maximum Subsequence Value题意: 给n个数，要你选出k个数，先把他们转为2进制，对于二进制的第i位，如果你选的k个数里至少有max(1,k−2)个数字的二进制的第i位是1，答案就+2的i次方。 尽量使得ans大。tips:k>3一定不会比k<=3更优。简单证明：如果k<3，则max(1,k−2) == 1.此时，选的三个数算出的答案就是这三个数的 “|”运算的值。（只要这一位有至少一个1，则答案便可增加）。选出这三个数后，假如再选一个数（k==4)，则这
2020-06-08 21:56:40
320
原创 Codeforces Round #648 (Div. 2) D. Solve The Maze
Codeforces Round #648 (Div. 2) D. Solve The Maze标签：BFS.题意：给一个迷宫，‘#’表示墙，‘G’表示好人，’B‘表示坏人，终点在(n,m)。问可否在空地上加上墙，使得所有好人都可以走到终点，所有坏人都无法走到终点。tips:A.贪心，考虑在所有坏人周围能加墙的地方加上墙（把坏人围起来）。如果坏人和好人相邻，显然是NO（因为好人所有能去的地方坏人都能去qwq）。B.如果没有好人，直接输出YES（可以直接把终点堵起来）。【但是注意没有坏人不能直接输
2020-06-08 21:25:49
348
原创 第十七届浙大城市学院程序设计竞赛（同步赛）题解
第十七届浙大城市学院程序设计竞赛（同步赛）题解萌新又来水题解了原题链接官方题解A/B略 签到题qwqC Sumo and Virus链接：https://ac.nowcoder.com/acm/contest/5954/C题意：一个病患每天可以传染x个未被感染的人；潜伏期为7天，期间不发病也不传染别人；第8天开始发病，并且可以传染；第14天，被治愈（当天不会传染，且不再具有传染能力）；治愈之后具有抵抗力，不会被传染。问：从Sumo感染病毒开始算第一天，第n天过后小镇上有几个传染者
2020-06-07 08:46:41
1459
4
原创 2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解萌新又来写题解啦原题链接(不是按照题号顺序来的QWQ）L. Lottery Tickets题意：给0-9的卡片若干，要求组成一个数，该数能被4整除且最大。卡片可以不全用上。tips：能被4整除的数字，末尾两位必可以被4整除。注意分类讨论（特判）的情况有点多qwq:A.只有0(区别于B） 输出0B.有一个0 但是没2468 输出0 （只有13579和0无法组成两位数被4整除）C.有一
2020-05-31 22:16:36
752
原创 “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接B 减成一题意：存在n个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成1。tips:洛谷原题“积木大赛”。类似的想法，连数组都不需要，只要一个last变量记录“上一个数据操作了几次”。注意如果输入的数据是1，last要置为0，表示“上一个数据不需要操作”。答案是用差分数组做的，明显更麻烦一点~#include<bits/stdc++.h>#define
2020-05-31 20:39:19
722
原创 520 钻石争霸赛 7-4 7-7题解
萌新又来写题解了这两道题都是可以借助“栈”来操作的题~7-7 阶乘的非零尾数 (20分)求 N 阶乘末尾的第一个非零 K 位数，同时输出末尾有多少个零。思路：模拟就可~k最大不超过9 所以用long long 即可。每次模拟取运算结果的后几位（因为再大的位数不会对后续结果产生影响）。P.S.其实求有多少个零只需要看5的倍数有多少（因为末尾的0数只跟2 和5的倍数有关 而且5的倍数远远少于2的倍数 但是既然是一次次运算的 就没有必要单独算末尾有几个零啦 具体看代码）#include <bit
2020-05-21 17:11:30
441
原创 Codeforces Round #639 (Div. 2)萌新题解
Codeforces Round #639 (Div. 2)萌新题解Because of the long queue, the round is unrated. I’m trying to investigate it. Just solve problems for fun. I hope you liked them. Mike. 可惜因为服务器这次不算rating了...
2020-05-07 10:20:27
667
3
原创 Codeforces Round #638 (Div. 2) 萌新题解
Codeforces Round #638 (Div. 2) 萌新题解~出题人的官方题解~这次的A-D都是贪心哇！A. Phoenix and Balance题意：以2为首项，2为公比的等比数列，要求分成两个数列，使得这两个数列和的差最小。tips:可以发现，这个等差数列的第n项比之前的和都大，所以肯定是选第n项和前n/2-1项组成一个数列，剩下的是另一个数列。#include<...
2020-05-02 19:43:21
376
原创 萌新关于LCS（最长相同子序列）题目汇总
萌新关于LCS（最长相同子序列）题目汇总LCS也是经典DP问题啦~O（nm）的时间复杂度,滚动数组优化空间复杂度A.Common Subsequence POJ - 1458LCS的模板题~tips：读字符串的时候是从下标为0开始的，不是1哦#include<cstdio>#include<algorithm>#include<cstring>u...
2020-04-22 11:53:01
390
原创 萌新关于LIS（最长上升子序列）题目汇总
LIS（最长上升子序列）题目汇总萌新又来写记录了尽量都用nlogn的算法(单调队列)写~不要在用n2算法啦 （除非数据非常小）放一个模板：#include<cstdio>#include<algorithm>using namespace std;int t,n,len,book[40005],ans[40005];int binary_search(in...
2020-04-21 17:12:11
435
原创 蓝桥杯省赛模拟 第九题 （mst）
蓝桥杯省赛模拟 第九题问题描述 2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。 这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。 现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置（坐标）和高...
2020-04-20 20:58:11
709
原创 简单区间问题~贪心
简单的区间问题~~~萌新在这里记录一下 ~~A.不重叠的线段 51Nod - 1133最基础的区间问题~也就是《挑战》一书中P41贪心提到的区间问题（选取最多的工作数目）tips:题意就不说了8~ 贪心的思想，工作结束的越早（线段的右端点越小），越对后面的影响小。要注意端点可不可以重合，每个题要求不一样~#include<bits/stdc++.h>using names...
2020-04-20 20:23:05
301
原创 2019山东省赛重现（部分题）
**2019山东省赛重现 **萌新又来写记录了***A - Calandar ***tips:每个月都只有30天，直接转化成天为单位算就可以~ 注意可以是之前的时间，也可以是之后的，开long long存~#include<bits/stdc++.h>#define ll long longusing namespace std;string book[] = {"Mo...
2020-04-19 18:05:32
285
原创 GPLT模拟赛总结
GPLT模拟赛总结~比赛的时候写的心态爆炸 掀桌 其实比完看看还是有不少模板题的QWQ原题链接7-2 小明环游宇宙 (5分)进制转换。借助十进制作为中间变量进行转换。题目说了都是小于10进制的数~基础题。#include<cstdio>#include<cstring>#include<stack>using namespace std;i...
2020-04-13 22:24:50
423
5
原创 尺取法de 萌新小总结
尺取法~萌新又来写笔记啦 原因是做完CF的C题需要用到尺取法放一个大佬的整理“尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案”A.Poj 3061题意：给定一个序列，使得其和大于或等于S，求***最短***的子序列长度。尺取法的模板题。借助这个题深入理解以下“尺取”。思路：一开始让左右指针都指向最左端，然后右指针++...
2020-04-09 16:33:49
456
原创 Codeforces Round #631 div2 [萌新题解 只有三个题]
萌新的第一次cf ~打的巨烂无比 第二天来整理下放一下原题和别人的题解！原题目及作者答案巨佬1的题解巨佬2的题解以下萌新的题解：A. Dreamoon and Ranking Collection题意：给出一个人参加n场比赛的所有排名，假设他再参加x场比赛可以取得v，v表示1~v的所有排名他都取得过，求最大的v。话说读题读了好久qwqq开一个桶排序 模拟就好啦！#inclu...
2020-04-04 19:26:47
227
原创 7-26 单词长度 (15分) 一个有趣的小问题
7-26 单词长度 (15分) 一个有趣的小问题PTA基础编程题 7-26原题链接：PTA发现大家写的都需要一个计数器，然后根据输入清零……下面是本萌新的一个做法：将这个程序和单词计数结合在一起，last 记录上一个字符，上一个是空格且当前不是空格，就代表找到了一个新的单词（Brian Kernighan在他的C程序设计里提到的思路）。下面是AC代码：#include<stdi...
2019-12-27 18:22:20
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人