- 博客(26)
- 收藏
- 关注
原创 卷积神经网络&目标检测
卷积神经网络&目标检测一、Inception网络1、Inception网络基本思想2、采用1×1卷积降低计算量3、Inception模块和Inception网络二、迁移学习三、数据扩充方法四、目标检测1、特征点检测2、通过卷积网络进行对象检测3、如何将全连接层转化为卷积层一、Inception网络一般来说,提升网络性能最保险的方法就是增加网络的宽度和深度,这样做同时也会伴随着副作用。首先,越来越深的网络有着巨大的参数量,数据量很少的时候会出现过拟合,并且当网络深度很深的时候,很容易造成梯度消失
2021-06-02 15:44:14
1704
原创 数据结构——zkw线段树
int nums[10001];int n;//nums 长度int st[2*n];void build(){ for(int i=n;i<n*2;i++) st[i] = nums[i-n];// 叶子是原始元素 for(int i=n-1;i>0;i--)//pparent等于两个chid和 st[i] = st[2*i] + st[2*i+1];}public void update(int i,int val)// 单点修改{ int diff = val.
2021-05-23 10:09:52
108
原创 2021-5-9——山东省赛
2021-5-9 ——山东省赛在上个周日晚上进行了山东省赛的复现,第一次尝试一个人做acm赛制的题目。这套题目对我来说是比较困难的,虽然也有签到题,比如G题,是一个模拟除法过程的题目。在完成签到题之后,做了D题,推了还是比较久的。自己明白肯定是有规律,所以推了一会儿,就发现了横竖对称,以及采用一横一竖来记录盒子。之后又挑了一道通过人数较多的题目H题,该题动态转移方程的建立十分关键,类似于二维背包,将生命值和收益作为两个变量,一开始错了几次,主要是由于题目没有读明白(第一次读英文比赛题目,还是比较困难的)。
2021-05-12 22:51:28
348
原创 区间DP
区间DP问题引入习题练习1、 YOU ARE THE ONE2、String painter问题引入有N堆石子排成一排,每一堆石子有一定的数量。现在将N堆石子合并成为一堆。合并的过程中只能每次将N堆石子合并成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求总的代价最小值。题目特点分析:1、求某个区间的最优解2、大的区间由包含于他的小区间组成3、满足DP的三个基本条件dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+w[i][j]);f
2021-05-08 22:22:43
81
原创 深度学习4-8周
深度学习4-8周一、深层神经网络1、深层网络中的前向传播2、为什么使用深层表示3、深层神经网络块4、参数和超参数二、卷积神经网络一、深层神经网络1、深层网络中的前向传播1、g()是激活函数,每一层使用的激活函数可能不同2、a[l]是下一层的输入。a[0] = x3、正向传播可以显示使用for循环2、为什么使用深层表示开始比较早的前几层能学习一些低层次的简单特征,后几层把简单的特征结合起来,去探测更加复杂的东西。(音节->单词->词语->句子)3、深层神经网络块此图
2021-04-26 22:41:06
197
原创 母函数及其应用
母函数及其应用一、母函数的定义2、普通型母函数-模板(整数拆分为例)一、母函数的定义对于序列a0,a1,a2… 构造一函数:G(x) = a0 + a1x + a2x^2 + …,称函数G(x)是序列a0,a1,a2,…的母函数。如果已知函数:G(x) = (1+x)^2如果我们可以生成一个序列1,2,1,所以:G(x)是1,2,1的母函数。问题引入:若有1,2,3,4克砝码各一枚,能称出哪几种重量?各有几种可能方案?构造母函数:用x的支书表示出称出的重量,则1个1g的砝码可以用函数1
2021-04-11 16:22:36
413
原创 矩阵快速幂
矩阵快速幂回顾 快速幂矩阵快速幂例题:回顾 快速幂A^nint power(int a,int n){ int ans; if(n==0) ans=1; else { ans = power(a*a,n/e); if(m%2==1) ans *=a; } return ans;}int power(int a,int n){ int ans=1; while(n) { if(n%2) ans = ans*a; a = a*a; n/=2; }}
2021-04-05 12:12:53
74
原创 深度学习1-3周
深度学习1、认识理解1、认识理解深度学习是机器学习中使用深度神经网络的子领域,是机器学习的一种,而机器学习是实现人工智能的必经路径。机器学习主要分为三类:监督学习,无监督学习以及增强学习。 监督学习:训练数据集是带有标签的;无监督学习:训练的数据没有标签;增强学习:主要是研究智能体与环境的交互。深度学习可以应用到这三种类别之中。简单的神经网络:输入- >隐藏层- > 输出...
2021-04-01 09:56:14
149
原创 线段树
线段树Segment Tree基本知识1、 线段树原理2、性质特点3、定义4、构造5、单点更新6、查询区间和7、区间更新例题练习1、张煊的金箍棒(2)2、I hate It3、LCIS基本知识假设有编号从1到n的n个点,每一个点都存了一些信息,用[L,R]表示下标从L到R的区间信息。1、 线段树原理将【1,n】分解成若干特定的子区间(数量不超过4*n),然后,将每一个区间【L,R】都分解为少量特定的子区间,通过对这些少量子区间的修改或者统计,来实现快速对【L,R】的修改或者统计。(分解=二分)线段
2021-03-28 16:57:10
166
原创 离散化、拓扑排序、最短路堆优化
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档离散化、拓扑排序以及最短路优化离散化拓扑排序图的链式前向星存储最短路的堆优化离散化数据范围太大,自身无法作为数组的下标保存对应的属性,当数据至于他们之间的相对大小有关,而与具体值无关时,则可以进行离散化。做法:不改变数据相对大小的前提下,对数据进行缩小struct node { int val;//原始下标 int order;// 真实数值 }a[100001];从小到大排序 b[100001] for(i=1;
2021-03-21 12:40:28
359
1
原创 Linux vim学习
Linux——vim学习前言1、移动光标2、删除操作3、复制粘贴操作4、合并行5、恢复编辑6、插入操作其他命令前言首先,关于vim它是一个编辑器,可以进行输入文本,就像是“记事本”一样。其中,最基本的操作vi 加上编辑的文件名,即可进入该文件。如果你想要退出,Esc键,可以进行切换:wq 退出并保存:help command 显示相关指令的帮助:x 仅在需要的时候保存ZZ 保存并退出:q! 退出不保存:qa!强制退出所有的正在编辑的文件1、移动光标(1)[n] space 光标在本
2021-03-19 13:39:47
92
原创 树状数组入门
树状数组入门第一题第二题第三题第四题# 基本知识1、如果i为奇数,那么C[i] = A[i];2、C[i]一定包含A[i]; 即A[i] 一定是C[i]的最后一项。3、i 的二进制,最后一个1所代表的数n,即C[i]包含i项,A[i] - A[i-n+1] 项。数组下标最后一个1是几,那么该项就包含哪几项就已知了。int lowbit(int x){ return x-(x&(x-1));}int lowbit(int x) // 简洁、核心{ return x&.
2021-03-15 09:00:14
173
原创 STL在竞赛中的应用
STL在竞赛中的应用第一题第二题第三题第四题第五题第六题第一题题解:合并两个集合,放于同一数组排序,输出时采用set可以去掉相同数。#include <iostream>#include <set>#include <algorithm>using namespace std;int main(){ int n,m; while(cin >> n >> m) { int a[20010]
2021-03-07 11:52:52
187
原创 寒假第二周题解
寒假第二周题解1、CodeForces 1466B2、CodeForces 1462B3、4、5、6、1、CodeForces 1466B#include <iostream>using namespace std;int n;int a[200001];int b[200001];int main(){ int t ; cin >> t; while(t--) { cin >> n; .
2021-01-27 17:06:29
145
原创 寒假第一周题解
寒假第一周题解1、POJ32532、POJ32643、POJ24924、POJ1330提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。1、POJ3253题意:将一块木块分为N分,每次切割的费用为被切割木块的长度,求最小的费用。采用贪心策略以及优先队列的方法。#include <iostream>#include <queue>using namespa.
2021-01-20 20:36:51
104
原创 习题题解
习题题解第一题 基本差分题目利用差分思想,套用模板即可求解。#include <iostream>using namespace std;int main(){ int n; while(cin >> n&&n) { int a,b; int f[100001]={0}; for(int i=0;i<n;i++) { cin >
2020-12-07 21:53:23
135
原创 前缀和差分的学习笔记
前缀和差分一、前缀和二、差分三.树状数组四、RMQ问题(ST表)一、前缀和表示的是一个数组某一项下标之前(包括此下标的所有数组元素的和)。根据上述表述,可以得到下面的式子: sum[x] = a[0]+a[1]+a[2]+a[..]+a[x]其中,a[i]表示的是原数组,sum[x]表示的是a数组前x个数的和。求这个数的目的是为了我们能够在常数时间内访问得到a数组任意区间的数字和。假设要求l到r区间的区间和,其值即为sum[r] - sum[r-1]。这些区间对应到一维的空间上即是..
2020-11-30 22:37:24
109
原创 树和图的学习
树和图一、树和图的存储一、最短路径地杰斯特拉算法及其优化二、最小生成树算法1.引入库2.读入数据总结一、树和图的存储树是特殊的图,因此我们只要学会了图的存储方式,自然也就知道了树的存储。图分为有向图和无向图两种。采用的方式也有邻接矩阵和邻接表两种方式。1、邻接矩阵邻接矩阵,顾名思义,就是采用矩阵来存储信息。无向图的矩阵是对称的,所以可以只存储上三角矩阵或者是下三角矩阵;而有向图则需要挨个边进行存储。2、邻接表邻接表就是每一个结点的位置开一个单链表,假设有n个结点,可以用一个数组来记录这n个..
2020-11-24 14:42:37
140
原创 2020-10-31week4
文章目录一、如何求最大公因数?1.更相减损法2.辗转相除法二、欧拉定理三、费马小定理四、欧拉函数的公式五、扩展欧几里得算法六、gcd题目学习1.题目B2.题目技巧一、如何求最大公因数?1.更相减损法两个正整数a和b(a>b),它们的最大公约数等于a-b的差值c和较小数b的最大公约数。int gcd(int a,int b){ if(a==b) return a; if(a>b) return gcd(a-b,b); if(a.
2020-10-31 11:14:36
156
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人