难童-CSDN博客

原创吴恩达深度学习Course1个人笔记

1.对数据进行向量化计算避免循环以下2、3、4、5详见https://blog.csdn.net/red_stone1/article/details/780182692.不同激活函数(Relu,leaky Relu,sigmoid,tanh),以及他们的导函数3.为什么不能使用线性激活函数？因为使用线性激活函数与直接使用线性模型的效果没什么不同,最终输出的任然是X的线性模型,神经网络就失去了其作用,所以,隐藏层的神经网络必须是非线性的！4.神经网络中的参数W必须随机初始化,不能全部初始化为0

2021-04-17 19:16:43 108

原创最长公共子序列(dp和贪心两种做法)

题目:见https://www.luogu.com.cn/problem/P1439思路1:dp的话只能跑50分,因为数据范围是1e5,dp时间复杂度为O(n^2)代码1:#include<iostream>#include<algorithm>using namespace std;const int N=1e3+10;int n,f[N][N],a[N],b[N];int main(){ cin>>n; for(int i=1;i

2021-07-24 20:31:39 531

原创 Maximum Subsequence Sum

题目:见https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168思路:先求出最大连续子段和,记录一下每次更新res的i,然后再从更新点i开始从后往前推算出start直接上代码讲解吧AC代码：#include<iostream>#include<algorithm>#include<climits>using namespace std;const int

2021-07-19 16:16:52 116

原创小明种苹果续(ccf简单题)

题目:见https://blog.csdn.net/wingrez/article/details/101976251思路:有一说一这么简单的题ac不了属实有点菜,要注意的点就是,发生掉落后只记录一次表明该树发生了掉落,多次掉落每次都得更新为发生掉落后果树上还剩余的果子数量！！！AC代码:#include<iostream>using namespace std;const int N=1e3+10;int n,flag[N],sum,counts,res;int main()

2021-07-19 13:02:23 214

原创 Sign In and Sign Out(字符串直接比大小)

题目:见https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928思路:不知道可以直接字符串比大小,想复杂了！！！不过我那个应该是也可以做出来的！！！AC代码：从不知道哪个博客搬过来的:#include<bits/stdc++.h>using namespace std;int main(){ string open_time="99:99:99",close_time,op

2021-07-18 12:41:39 96

原创报数(ccf弱智题)

题目:见https://blog.csdn.net/wingrez/article/details/103551472思路:我是个废物,这种题目还wa了三次,看漏了题目条件,跳过的数不仅仅只是7的倍数,还可以是数字中含有7,然后再就是当报满n个数就截止!!!AC代码:#include<iostream>using namespace std;int a[4],n,counts;bool check(int n){ while(n) { if(n%

2021-07-16 16:43:41 132

原创 PAT1004_Counting Leaves（小小dfs）

题目:见https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184思路:我之前的错误做法大概可以拿13分,英文题面没理解的很透彻,我大概理解的就是觉得它的输入时逐层输入的结点信息。正确思路我是参考的这个博客https://blog.csdn.net/qq_24452475/article/details/99700031,他是用vector[parent]存入每个parent的子节点,然后再从根节点开始d

2021-07-15 17:26:57 89

原创期末预测之最佳阈值(类似前缀和的思想)

题目:见https://blog.csdn.net/qq_45985728/article/details/114903481思路:我对此题没什么太好的思路,大概就只有暴力枚举混个70分吧,具体思路还是见上面的题目网址!!!代码:#include<iostream>#include<algorithm>using namespace std;pair<int,int> pii[100005]; //pair数组储存信息，每个pair存储一个同学的

2021-07-13 20:43:29 148

原创领域均值(前缀和)

题目:https://wingrez.blog.csdn.net/article/details/117396085思路:具体思路也可见上面的网址,考虑前缀和(这个怎么求就不用我说了吧！！！)来快速求解满足题目要求的矩形区域的和,需要四个点(x1,y1),(x2,y2),(x3,y3),(x4,y4)如图所示假设已经求出了前缀和数组sum,然后用sum[x4][y4] - sum[x3][y3] -sum[x2][y2] + sum[x1][y1]即可得到对应矩形的元素和,矩形中元素个数即是(x4

2021-07-12 09:47:36 641 2

原创邮递员送信(单源最短路径dijkstra+反向建图)

邮递员送信题目地址：https://www.luogu.com.cn/problem/P1629思路:当时就想着对每个顶点都跑一次dijkstra(时间复杂度大概是O(n^2logm)),然后愉快的超时了5个样例。于是看了洛谷大佬们的题解:既然可以通过dijkstra求单源最短路径,那么反向建图的话可以求多源单点最短路径。假设要问从x到1的最短路，为x->a->b->c->1,也就是说x->a,a->b,b->c,c->1都有路可走，那么我们想想，从

2021-05-26 21:31:23 597

原创神经网络权重初始化

梯度消失与梯度爆炸具体内容详见:https://blog.csdn.net/red_stone1/article/details/7820885110神经网络权重初始化为了避免出现梯度消失与梯度爆炸的问题,需要对权重进行相关初始化操作。具体内容详见:https://blog.csdn.net/red_stone1/article/details/7820885111...

2021-04-25 19:40:25 528

原创深度学习——标准化相关

1.对输入数据进行标准化目的是为了提高训练速度,如果不同特征的取值范围数量级相差过大那么则会导致学习过程时间缓慢！！！具体操作:对输入数据X减去均值并除以标准差即可附:由于训练集进行了标准化处理，那么对于测试集或在实际应用时，应该使用同样的μ和σ2对其进行标准化处理。这样保证了训练集合测试集的标准化操作一致。2.Batch Norm既然我们可以对输入数据进行标准化操作加快学习速度,那么同样的道理,我们也可以对神经网络的每一层输入即上一层的输出进行标准化操作来加快学习速度,同时还可以让神经网络的权重

2021-04-25 18:55:39 408

原创又是毕业季(数论+递推+最大公因数）

题目：见https://www.luogu.com.cn/problem/P1414思路：我自己不会写,看到了个很巧妙的思路见https://www.luogu.com.cn/blog/user36654/solution-p1414一个贪心：人数递增时最大公因数肯定递减。即统计每个数出现的次数,记录最大的数并且从大到小枚举,k则从小到大枚举,k越小最大公因数肯定越大代码：#include<iostream>#include<algorithm>#include&

2021-04-05 21:35:40 130

原创晨跑(求多个数的最小公倍数)

题目:见https://www.luogu.com.cn/problem/P4057思路:首先说一下求两个数的最小公倍数,就是拿两个数a,b的乘积去除以gcd(a,b)即a和b的最大公因数…那么如何求多个数的最小公倍数呢,道理也是一样,两两求最小公倍数,然后再拿这个结果去和别的数求最小公倍数就行了,详解见https://www.luogu.com.cn/blog/zzj/ti-xie-p4057-chen-pao-post其实这是水题,毕竟普及难度,但是毕竟我还是太菜了代码:直接把洛谷的最简单

2021-04-05 21:30:15 132

原创最大公约数和最小公倍数问题（最大公因数和最小公倍数的性质以及用欧几里得法求最大公因数）

题目:见https://www.luogu.com.cn/problem/P1029思路:就考了一个最大公因数和最小公倍数的性质以及用欧几里得法求最大公因数,见书P142,然后暴力就完事了代码:#include<iostream>using namespace std;int x,y,ans;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ cin>>x>>y;

2021-04-05 10:22:47 177

原创验证栈序列

题目:见https://www.luogu.com.cn/problem/P4387思路:一开始太蠢了,居然想用递归去做,把每种可能出栈的序列都和题目所给出栈序列进行判断,但是后来一提交直接tle只能ac一个点,然后我看了题目数据范围1e5,又想了想卡特兰数的增长速度,直接裂开,然后就不会做了,然后就看了洛谷大佬题解见https://c–qaq.blog.luogu.org/solution-p4387代码:#include<iostream>#include<stack&gt

2021-04-05 10:19:42 138

原创逛画展(二分+队列)

题目:见https://www.luogu.com.cn/problem/P1638思路:我以为我这么做会超时来着,没想到ac了,具体思路就是:为了满足题目要求即花最少的钱,那么我们就二分区间长度,如果在该长度下满足题意,那么就缩短长度,反之就增加长度,至于如何判断是否满足呢,可以想象一个定长的窗口从左往右滑动,每次就判断窗口内的元素种类是否等于m即可,注意二分区间取大点,不然有个样例一直过不了！！！代码:#include<iostream>#include<queue>

2021-04-05 10:15:29 136

原创 Overplanting S(矩形切割)

题目：见https://www.luogu.com.cn/problem/P1884思路:见https://www.luogu.com.cn/blog/shik2005/p1884-usaco12feb-guo-du-zhong-zhi-yin-overplanting-ti-xie和https://blog.csdn.net/u012746396/article/details/41280403总结说来就是：左大右小上小下大还有洛谷大佬用的是离散化＋线段树,但是由于本人太菜目前还没学线段树,以

2021-04-05 10:10:20 233

原创奇怪的电梯(dfs)

题目：见https://www.luogu.com.cn/problem/P1135思路:普通的dfs,只是我之所以wa好像是因为没有加标记数组。。。代码:#include<iostream>#include<climits>#include<algorithm>using namespace std;const int N=205;int n,A,B,a[N],ans=INT_MAX,temp,visit[N];void dfs(int now)

2021-04-03 14:09:30 217

原创数列分段(整数域上的二分+贪心)

题目:见https://www.luogu.com.cn/problem/P1182思路：见https://www.luogu.com.cn/blog/five20/solution-p1182代码:#include<iostream>using namespace std;const int N=1e5+10;int a[N];int n,m;int check(int mid){ int tot=0,cnt=1; for(int i=1;i<=n

2021-04-03 14:07:33 99

原创细胞分裂(质因数分解)

题目:见https://www.luogu.com.cn/problem/P1069思路:详见洛谷大佬https://www.luogu.com.cn/blog/tangxinyue/solution-p1069代码:#include<iostream>#include<cmath>#include<climits>#include<algorithm>using namespace std;const int M=1e2;int m1,

2021-04-03 14:03:39 163

原创 Meteor Shower S(bfs)

题目:见https://www.luogu.com.cn/problem/P2895思路:搬自洛谷题解:介绍坑点：1.坐标不能低于0，但可以超300！2.流星定时砸下；3.流星砸下时间已最早的那个为准！这个尤其重要！！！4.如果出不去还要输出-1！5.首先，是一道明显的bfs题，要求最短时间，所以用队列记录代码:#include<iostream>#include<queue>#include<cstring>#include<climi

2021-04-03 14:00:05 186

原创队列安排(数组模拟链表)

题目：见https://www.luogu.com.cn/problem/P1160思路:emmmm…开始我看标签有队列我还以为是要用队列做,后来没想出来就看了题解,然后发现就是简单的数组模拟链表,注意输出格式就行了,代码:#include<iostream>using namespace std;const int N=1e5+10;int a[N],ne[N],pre[N],n,m;int main(){ cin>>n; int length=

2021-04-03 13:56:22 173

原创加成序列(搜索+迭代加深)

题目:见https://www.acwing.com/problem/content/172/思路:见https://www.acwing.com/video/104/代码:#include<iostream>#include<cstring>using namespace std;const int N=110;int n;int path[N];//记录数bool dfs(int now,int length){ if(now==length)

2021-03-29 10:56:28 77

原创质数距离(质数)

题目：见https://www.acwing.com/problem/content/198/思路:见P138代码:中间有几个点非常折磨#include<iostream>#include<algorithm>#include<cmath>#include<climits>#include<cstring>#include<cstdio>using namespace std;const int N=1e6+1

2021-03-29 10:54:39 195

原创阶乘分解(质数)

题目:见https://www.acwing.com/problem/content/199/思路:见书P138或者看y总视频代码:#include<iostream>#include<cmath>using namespace std;const int N=1e6;int m,n,visit[N];typedef pair<int,int> PII;PII prime[N];void is_prime(int n){ for(int

2021-03-29 10:51:40 255 2

原创回家(dfs)

题目:见https://www.luogu.com.cn/problem/P2802思路:我思路错了,这题是可以重复走已经走过的点的,直接上代码代码:#include<iostream>#include<algorithm>using namespace std;const int N=15;int g[N][N],n,m;int sx,sy,ex,ey;//起点终点坐标int hp=6;//血量int path_num;//步数int ans=1e9;//

2021-03-27 19:37:58 230

原创 The Rock Game S（dfs+位运算）

题目:见https://www.luogu.com.cn/problem/P6183思路:本人太菜,没有任何思路,实际上也就是n位二进制数的全排列中找到一组合适的排列,使得相邻两位数的二进制形式只有一位发生改变,并且最后能回到0代码:#include <iostream>using namespace std;const int N = (1 << 15) + 1;int n, flag, m; //标志变量flagint a[N]; //不同的状态i

2021-03-27 19:32:51 149

原创生日蛋糕(dfs+剪枝)

题目:见https://www.acwing.com/problem/content/170/思路:个人认为此题极其恶心,主要原因是因为我太菜,详情看代码,实在不理解还是去看y总视频吧……代码:#include<iostream>#include<algorithm>#include<cmath>#include<climits>using namespace std;const int M=25;int n,m,ans=INT_MAX;

2021-03-27 19:25:04 142

原创木棒(dfs+各种剪枝方法)

题目:见https://www.acwing.com/problem/content/169/思路:从当前木棍中挑出一根最长木棍,从该长度开始枚举所有长度,dfs拼木棒…剪枝:详情见《算法进阶竞赛指南》P105代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=70;int sticks[N],n,sum,length;//

2021-03-26 16:13:09 258

原创矩阵距离(bfs)

题目:见https://www.acwing.com/problem/content/169/思路：见《算法进阶竞赛指南》P116代码://简单的bfs逐层递增#include<iostream>#include<cstring>#include<queue>using namespace std;const int N=1010;int d[N][N],n,m;//d是存答案的二维数组typedef pair<int,int> PII

2021-03-26 15:57:18 218

原创学习python的笔记

1.python3.0中s=input().split()可以读入像1 2 3 4这样的数据.此时s是一个列表s=[‘1’,‘2’,‘3’,‘4’]2.python3.0中s=map(int,input().split())map返回的是一个迭代器,需要使用到s中的元素时需要进行遍历操作3.python中对a保留几位小数会用到round函数,其用法为round(a,3) #这里是对a保留三位小数4.如果输入时用 input函数,默认读入的是字符…...

2021-03-25 18:39:51 740

原创 dfs入门

题目1:见https://www.luogu.com.cn/problem/P1219思路1:dfs入门题,一行一行dfs就可以了,唯一需要注意的点就是**每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。**这个该怎么判断

2021-03-25 10:57:50 144

原创 bfs入门

题目1：见https://www.luogu.com.cn/problem/P1443思路1:bfs模板题,马每次可以跳8个方位,把当前马在的位置所能跳到的点入队并标记即可,没什么技巧,输出格式需注意！！！代码1：#include<iostream>#include<queue>#include<cstring>using namespace std;const int N=410;typedef pair<int,int> PII;qu

2021-03-25 10:39:28 202

原创滑动窗口(单调队列)

题目:见https://www.acwing.com/problem/content/description/156/思路：先思考这题如果用正常队列去做时间复杂度是O(nk)有部分样例肯定超时,而用单调队列去做求最大最小值的操作从O(k)降到了O(1)总时间复杂度为O(n),维护单调队列倒是不难,主要是维护这个区间长度我觉得挺折磨。当区间队尾元素大于等于k以后就要开始输出队首元素了,其他见代码。。。单调队列的思想挺好理解的,这里就不写了,理解了思想以后用数组加上表示队首和队尾的两个变量去实现单调队列

2021-03-22 20:56:27 96 1

空空如也

空空如也