- 博客(100)
- 收藏
- 关注
RSS订阅转载 ResNet原理及代码
1.ResNet意义深度残差网络，它允许网络尽可能的加深。最后的输出是 y=F(x)+x。残差指的就是F(x)部分 。理论上，对于“随着网络加深，准确率下降”的问题，Resnet提供了两种选择方式，也就是identity mapping和residual mapping，如果网络已经到达最优，继续加深网络，residual mapping将被push为0，只剩下identity mappi...
2018-10-24 14:48:41
2991
原创 【神经网络】python 函数参数解析
ArgumentParser类：prog - 程序的名字（默认：sys.argv[0]）usage - 描述程序用法的字符串（默认：从解析器的参数生成）description - 参数帮助信息之前的文本（默认：空）epilog - 参数帮助信息之后的文本（默认：空）parents - ArgumentParser 对象的一个列表，这些对象的参数应该包括进去formatter_clas...
2018-10-15 11:08:50
743
原创 练习：文件读写，类的继承与重载
文件流读写：#include<iostream>#include<fstream>#include<algorithm>using namespace std;int main(){ fstream in,out; int a[10],i,n=0; in.open("1.txt",ios::in); while(!in.eof()) ...
2018-09-08 11:14:47
291
原创 练习：2888:字符串中的数字，2723:不吉利日期，2746:约瑟夫问题，6378:删除数组中的元素（链表）
2888:字符串中的数字：输入一个字符串，将其中是数字的字符提取出来，对它们进行从小到大排序#include<iostream>#include<string>#include<vector>#include<iomanip>#include<ctype.h>#include<algorithm>using ...
2018-09-08 10:24:38
604
原创 3249:进制转换——字符串形式的10进制转为2进制
3249:进制转换：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。思路：用到了大整数类，Big，内嵌一个除2的函数，其他同进制转换#include<iostream>#include<string>#include<stack>#include<string.h>using namespace std;class ...
2018-09-08 09:55:07
941
原创 2018中科院计算所夏令营面试经历
又一次背上行囊进京，只是这一次是水到渠成，满载而归了。从cls北大夏令营回家之后在家摊了整整一个星期（真的是整整一个星期，没出过家门，除了吃就是睡，感觉整个大脑都没转过）。之后我才意识到，我错过了夏令营，真的要为九月份做准备了。于是开始联系老师，北大W老师，说只有直博名额。那天中午我还在睡觉，猛地接到一个北京来的电话。现在对于区号北京的电话都特别敏感，直觉肯定有大事发生。赶紧爬起来戴眼镜开电脑...
2018-09-06 15:32:17
11109
36
原创 2018北大cls夏令营经历
10号报到，大清早起床从南京坐高铁到北京，拖个笨重的行李箱，带了一堆生活用品，事实证明根本不需要T T。毕竟住宾馆。。。在报到的地方领了衣服、门牌、饭卡还有介绍导师的册子。从一处晃荡到另一处，简单走了下，感觉北大校园真的十分古朴，很多楼房爬满了爬山虎，随便一个办公室就是一个四合院。像是老北京的胡同。但有的地方也幢幢新式楼房，包括我听讲座的金光生命大楼和面试的王克桢楼。古新交叉，也还别具新意。终...
2018-09-06 15:31:08
7092
5
转载 【神经网络】GAN原理总结，CatGAN
定义及原理： 生成器 （G）generator：接收一个随机的噪声z（随机数），通过这个噪声生成图像。G的目标就是尽量生成真实的图片去欺骗判别网络D。 判别器（D） discriminator：对接收的图片进行真假判别。它的输入参数是x，x代表一张图片，输出D（x）代表x为真实图片的概率，如果为1，就代表100%是真实的图片，而输出为0，就代表不可能是真实的...
2018-09-03 20:32:45
5351
转载 【转+整理】SDG，动量，Adam优化算法
参考博客：深度学习最常用的算法，一文看懂各种神经网络优化算法：从梯度下降到Adam方法 SDG1、定义： 随机梯度下降（Stochastic gradient descent，SGD）对每个训练样本进行参数更新，每次执行都进行一次更新，且执行速度更快。2、公式： θ=θ−η⋅∇(θ) × J(θ;x(i);y(i))，其中 η 是学习率，x(i)...
2018-08-21 17:16:35
4480
转载 【神经网络】一些参考的知识整理
神经网络构架：25张图了解神经网络常用模型 RNN结构：层之间的神经元也建立权连接 随着序列的不断推进，前面的隐层将会影响后面的隐层。图中O代表输出，y代表样本给出的确定值，L代表损失函数，我们可以看到，“损失“也是随着序列的推荐而不断积累的 神经网络细节：理解dropout Dropout实现（向前传播向后传播） Receptive field(感受野) BP神经网络讲解...
2018-08-21 11:39:48
272
原创 【数论】【未解决】2104:K-th Number
2104:K-th Number：题目大意，a[1..n]，有m个询问，每次询问区间a[i,,,j]内第k小的数只是为了当作找第k大的数的练习，但是貌似还是超时了。在网上找貌似需要线段树，由于时间原因以后再研究吧。目前着重于基于快排的找第k大的数的技巧。注意：两个(i<=j)的break判断不能少超时代码：（但是通过了样例）#include<cstdio>#i...
2018-07-21 18:01:20
239
原创 字符串练习：2944:单词替换，4104:单词翻转，4030:统计单词数
2944:单词替换：将由多个单词组成的字符串s中的所有a单词变为b单词注意：所有都是以单词为单位，不是以子串为单位。顺便膜拜一下万能的stringstream！#include<iostream>#include<string>#include<sstream>using namespace std;int main(){ int i=0;...
2018-07-21 16:56:34
402
原创 【链表】1748:约瑟夫问题 3254:约瑟夫问题No.2：链表和数组两种解法
1748:约瑟夫问题1、数组解法注意需要设三个变量：c用于报数，i用于遍历队列，peo计算剩余人数#include<iostream>using namespace std;int n,m;void solve(){ int i,c,peo; int a[301]; for (i=1;i<=n;i++) a[i]=i; c=0;i=0;peo=0...
2018-07-21 16:08:51
1159
原创 【二叉树】1758:二叉树
1758:二叉树题目大意：线性二叉树，找两节点的最近公共祖先#include<iostream>using namespace std;int a[10];int main(){ int x,y,i,top=0; cin>>x>>y; while(x!=1) { a[top++]=x; x=x/2; } a[top++]=1...
2018-06-26 21:47:28
438
原创 【模板题】【STL】2729:Blah数集——两个指针的单调队列
2729:Blah数集：以a为基的集合Ba定义如下：(1) a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；将集合Ba中元素按照升序排列，第N个元素会是多少？思路：保持两个队列头h1、h2，分别代表产生2h1+1，3*h2+1的点。从两个头结点读取t1和t2，若t1<t2则保持t2不变，意思是下一个3*x+1还是x[h2]产生。如输入1 100，此时...
2018-06-21 21:32:31
1095
1
原创 【STL】优先队列 4078:实现堆结构,2726:集合问题
4078:实现堆结构当type=1，增添操作，接着输入一个整数u，代表要插入的元素。当type=2，输出删除操作，输出并删除数组中最小的元素。思路：优先队列带我飞~~~#include<iostream>#include<queue>using namespace std;struct P{ int val; P(int a){ val=a;}...
2018-06-20 20:07:54
544
原创 简单：28:出现次数超过一半的数
28:出现次数超过一半的数#include<iostream>using namespace std;int n,a[1001];int maj(int c){ int i,count=1; for (i=c+1;i<=n;i++) { if (a[i]==a[c])count++; else count--; if (count==0) b...
2018-06-20 19:49:39
688
原创 1750:全排列 —— next_permutation函数的使用
1750:全排列#include<iostream>#include<string.h>#include<string>#include<algorithm>using namespace std;int main(){ char s[10],src[10]; int n; cin>>s; n=strlen(s)...
2018-06-17 21:18:03
436
原创 递归：1751:分解因数，8758:2的幂次方表示
1751:分解因数题目大意：给定a，设a = a1 * a2 * a3 * ... * an且1<a1<=a2<=a3<= ... <= an，求分解种数。注意a = a也是一种。注意：一定要想明白每个参数的含义。以及为了保证单调性必须规定好遍历的初始值和终止值。#include<iostream>using namespace std;...
2018-06-17 20:58:38
584
原创 【模板题】【栈】表达式求值问题总结：6263:布尔表达式，01:简单算术表达式求值，4132:四则运算表达式求值（终极BOSS）
6263:布尔表达式：输入一个布尔表达式，请你输出它的真假值样例输入：( V | V ) & F & ( F| V)!V | V & V & !F & (F | V ) & (!F | F | !V & V)(F&F|V|!V&!F&!(F|F&V))思路：本题的关键就是定义优先级，表中含义是后...
2018-06-16 20:05:59
2662
1
原创 【模板题】1696:逆波兰表达式——递归
1696:逆波兰表达式 样例输入* + 11.0 12.0 + 24.0 35.0样例输出1357.000000#include<cstdio>#include<cmath>#include<iostream>using namespace std;double fun(){ char s[100]; cin>&...
2018-06-14 21:16:13
530
原创 【模板题】【数论】最大公约数GCD最小公倍数LCM——一道例题，两道练习
【模板】7592:求最大公约数问题#include<iostream>#include<algorithm>using namespace std;int GCD(int a,int b){ if (a<b) swap(a,b); if (b==0) return a; else return GCD(a%b,b);}int main()...
2018-06-13 20:45:30
573
原创 【模板题】【数论】素数：素数筛法与暴力求解：10:判决素数个数,10:素数对,05:素数回文数的个数,43:质因数分解,11:回文素数：
10:判决素数个数 注意题目没说x<y呀！！！1、素数筛法：即获得一个素数，则标记其倍数为非素数。所有没被之前的数标记的则为素数。注意初值为2*i#include<iostream>#include<string.h>#include<algorithm>#define MAX 100001using namespace std;bo...
2018-06-13 19:56:12
447
原创 【数论】【博弈】1350:Euclid's Game
1350:Euclid's Game 题目大意：两人博弈，给出两个数a和b，较大数减去较小数的任意倍数，结果不能小于0，将两个数任意一个数减到0的为胜者。思路：设a大于b，分三种情况：1）a%b = 0：若Stan 先开始，则Stan胜。2）b<a<2*b：走下一步，递归。3）a>=2*b：Stan可以通过选择来使自己胜。因为只有两种结果，且输赢一定交替出现，所以...
2018-06-12 20:21:10
440
原创 【模板题】【大整数】加法、乘法、除法、输出 ：3道例题
9278:旅行——大整数加法、与int的乘法、输出题目大意：求错排数。需要大整数类。本题采用10000进制处理。注意：前导0的处理！！#include<iostream>#include<string.h>using namespace std;struct Big{ int digit[1000]; int size; void init(...
2018-06-12 19:50:05
385
原创 【模板题】【string】求最长无重复字符的子串
注意：string不可以对字符赋值【模板题】2、求最长无重复字符的子串 LeetCode原题思路：用两个指针，一个指针用来遍历字符串，两个指针之间保持无重复字符，那么两个指针之间的长度即最大子串的长度。当发现有重复的字符时，先更新ans，另一个指针指向这个字符上一次出现的位置的下一个字符，继续遍历，直到找到最长子串。class Solution {public: int l...
2018-06-11 21:19:57
227
原创 【模板题】【图】拓扑排序 两道例题，两种思路：贪心策略及DFS
1094:Sorting It All Out题目大意：给出一堆关系类似"A<B"，有三种结果：1）在第k个关系读入后出现环路，2）在第k个关系读入后能够确定排序，3）无法确定顺序。注意：1、出现结果1、2之后之后的s要读但是操作略过2、要判断重复的边（入度不能重复加）3、要先判断环路再判断是否有多个入度为0的点（即没有全部排序）#include<iostream...
2018-06-11 20:34:03
2214
原创 【模板题】【图】Floyd 多源最短路+求最小环 RQNOJ 389 心灵的抚慰
RQNOJ 389 心灵的抚慰 思路：问题在于求一个i->j不含k的路径。此时假设k为环中最大的序号点，则d[i][j]不会包含点k,k+1,k+2...。若真正的最小环包含点k,k+1,k+1...，则当前求得的不是全局最小环。注意：1、遍历顺序k、i、j（先遍历经过点）2、求ans一定要放在更新d[i][j]之前，因为在之前最短路更新过程中，k没有参与更新，所以dis[i...
2018-06-10 20:26:52
340
原创 【模板题】【图】最短路径 经典例题 ——dijkstra+priority_queue
【经典模板】：PID341 / 星门跳跃题目大意：从1到N有M条边，每条边距离z，求最短路思路：dijkstra+priority_queue。本道题由于数据非常大，时间要求严，不能全部往队列里丢数据，可以在之前加个判断，本次距离是否减小，减小则往队里扔。此外由于优先队列每次都是选取最小距离，则此距离固定，则代表已访问，标记点下次访问到此点直接跳过。注意：1、加判断if(visit...
2018-06-10 09:27:05
5332
1
原创 【模板题】【并查集】 3道经典例题+一道练习——注意维系多个集合的技巧
并查集入门：PID331 / 家族——并查集题目大意：n个人中有m对亲戚关系，之后询问p对是否有亲戚关系注意：1、初始化Tree[i]=-12、在合并两个集合时要先判断是否在一个集合(x1!=x2)#include<iostream>#include<vector>#include<string.h>using namespace std;...
2018-06-09 08:42:17
2682
原创 【模板题】动态规划 8786:方格取数 ——多重dp
8786:方格取数题目大意：从（0,0）出发走到（N，N），重复走两次，求能获得的最大值（经过一次则清零）思路：双重dp，两次局部最优不等于全局最优，复杂度O（N^3）#include<iostream>#include<string.h>using namespace std;int dp[11][11][11][11],a[11][11];int N;int ...
2018-06-07 16:49:25
613
原创 动态规划 NOI 8782:乘积最大——类似post office
8782:乘积最大题目大意：一个长度为n的数字串，加k个乘号能够得到的最大值dp[i][j],在1~i个字符中插入j个乘号所得最大值sum[i][j]，i~j个字符组成的数字注意：初始化dp[i][0]=sum[1][i]#include<iostream>#include<string.h>#include<limits>#include<stri...
2018-06-07 16:34:55
443
原创 动态规划 6049:买书——两种思路，简单的整数划分和完全背包求方案总数
6049:买书思路1：类似简单的整数划分问题，把n个整数划分为4个固定的整数#include<iostream>#include<string.h>using namespace std;int dp[1001][101],a[101]={0,10,20,50,100};int main(){ int n,i,j; cin>>n; if(n%10...
2018-06-07 15:10:06
578
原创 【模板题】动态规划 NOI 90 滑雪——记忆化搜索（BFS+剪枝）
90:滑雪题目大意：R*C的方格每个有一个数字，求最大递减路径长度思路：对每一个点，求它的最长路径，且保存每一个中间结果，之后再需要求时及时剪枝。AC代码：#include<iostream>#include<string.h>using namespace std;int dp[101][101],a[101][101];int R,C;int dx[4]={1...
2018-06-06 17:06:51
675
原创 【模板题】动态规划：简单的整数划分问题，复杂的整数划分问题——01背包变形
4117:简单的整数划分问题——01背包变形思路：dp[i][j]表示从1~j中选取数字能组成 i 的种类数初始化：dp[1][i]=1;//1+...+1=i dp[i][1]=1;//仅选1=1状态转移：1）i==j时，则dp[i][j]=dp[i][j-1]+1;//仅选取j组成和=i，一种情况 2）j>i，则第i+1,i+2,...,j 这些数没有用 ...
2018-06-06 17:01:12
1190
原创 动态规划 NOI 7625:三角形最佳路径问题——树形递归
原题题目大意：求一条路径，从三角形的顶部到底部路径上的数字之和最大。 很简单，但是由于是动态规划的一种典型例题，还是mark一下#include <iostream>#include<string.h>#include<string>using namespace std;int dp[101][101],a[101][101];int n;int ...
2018-06-04 21:30:32
497
原创 【模板题】动态规划 3531 判断整除 2989:糖果——一定要装满的背包问题
点击打开链接题目大意：一串数字，每个前面加+or-，和能否整除k数学基础：1、a|=b 即a=a|b 其中|为位或运算（则a、b中有一个为true则a为true） a&=b 即a=a&b 其中&为位与运算2、模法分配律，即(a+b+c)%k=(a%k+b%k+c%k)%k技巧：1、右移100为负数腾空间（k<=100）2、dp[i][j]表示到第i个数模k...
2018-06-04 21:04:15
870
4
原创 【模板题】动态规划 石子合并、括号匹配、加分二叉树——区间dp问题及其整理
原题题目大意：输入一棵树的中序遍历，定义一棵子树的得分为其左子树的加分×右子树的加分＋根的分数。求最大得分及先序遍历注意：1、初始化r[i][i]=i，便于输出2、初始化dp[i][i-1]=dp[i+1][i]=1。因为在区间中选取一点为root时会取到端点，即左（右）子树为空的情况，此时得分=左子树得分*1+根的分数，即给端点情况（实际这样的子树不存在）赋值为13、遍历顺序：区间长度->...
2018-06-03 21:30:04
365
原创 动态规划 找啊找啊找GF ——二维01背包问题（需要仔细看题注意细节）
原题题目大意：在保证取得的物品（mm）最多的情况下耗费时间最小。两个限制条件（w1，w2），一个rmb一个rp需要两个dp数组，一个保存物品数量fp，一个保存物品最小耗时dp。由于是先要保证物品最多，所以需要两个判断条件：1、加上第i个物品后数量多于i-1时的则直接给dp赋值（不要比较取min）2、加上当前物品的数量和上一轮循环的一样，则需要比较更新dp注意：编码时太不注意，ijk用的有点混，导致...
2018-06-03 19:22:32
645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人