- 博客(14)
- 收藏
- 关注
RSS订阅原创 CNN——用来处理图像问题
解决图像分类问题，假设图像是固定大小的，并且是一个Tensor（张量：超过二维的矩阵），我们考虑将这个Tensor变为一个多维向量作为网络的输入，同时使用全连接的方式，这样的结果是参数会非常的多，从而产生过拟合的情况。 这个时候，就要根据图像的特性去对网络进行调整，人类识别物体时大多数情况是根据物体特征来判断的，根据这种的特点，我们可以考虑让一个神经元来处理一个特定的部分（Receptive field），但是这个特定部分可以被多个神经元处理。 程序处理问题，一般都是规规矩矩的，按照某种特
2022-06-26 11:31:13
1829
1
原创 机器学习入门
机器学习入门机器学习课程简介监督学习：要做标记比较耗费人工，因为要告诉他正确的答案自监督学习：上游任务：pre-train的时候不需要标注下；游任务：真正应用的时候生成式对抗网络(Generative Adversarial Network,又称GAN）：两个集合和自动的找出关联强化学习：reinforcement learning（RL），不知道如何标注资料，但可以知道好坏，很像人类学习的过程异常检测：让机器具备回答不知道的能力Explainable AI：机器告诉人类为什么要这样分类模型
2022-06-17 16:44:40
200
原创 次短路及次短路计数
AcWing 383. 观光.#include <bits/stdc++.h>using namespace std;const int N=1010,M=20010,INF=0x3f3f3f3f;struct node{ int to,nex,w;}edge[M];struct ver{ int id,type,dist; bool operator> (const ver &w) const { return dist > w.dist; }
2021-05-05 10:50:53
249
原创 dinic模板
#include <bits/stdc++.h>using namespace std;const int N=10010,M=200010,INF=0x3f3f3f3f;int n,m,S,T;int head[N],cnt;int d[N];struct node{ int to,nex,c;}edge[M];void addedge(int u,int v,int c){ edge[cnt].to=v,edge[cnt].c=c,edge[cnt].nex=head[
2021-04-25 17:31:35
151
原创 字符串最小表示法（找循环节）
最小表示法：通过多次将第一位放到最后一位形成新的字符串，找出这些串中字典序最小的，即为该字符串的最小表示法。例如：bcabd->cabdb->abdbc->bdbca->dbcab->bcabd(原串)该字符串的最小表示法为abdbc。做法：在原串后加入一个原串，形成一个长度为2n的新串，通过双指针暴力比较两个串的关系，如果s[i+k]>s[j+k]时，i之所以可以跳到i+k+1，是因为当i’在i—i+k之间时，相对应j’—j+k-1与i’—i+k-1相同，
2021-04-24 22:24:23
1054
原创 LCA(最近公共祖先)
LCA(最近公共祖先)1.倍增法（在线算法）2.Tarjan（离线算法）一、倍增法1、 算法过程：1.预处理出 fa[i,j] ,和 depth[i] 。( fa[i,j] 表示从i这个点向上跳2j到达的点，depth[i] 表示这个点在这课有根树中的深度，同时要将 depth[0] 设置为0，方便代码的书写)。2.先将两个点跳到同一个深度。3.让两个点同时向上跳，直到两个点跳到其最近公共最先的下一层。（如果跳到同一层的话，不能确定是否是最近的）。4.输出fa[当前点][0]即为最近公共祖
2021-04-16 10:20:12
523
原创 Codeforces Round #714 (Div. 2) D. GCD and MST
Divide by Zero 2021 and Codeforces Round #714 (Div. 2) D. GCD and MSTD. GCD and MST题意给定一个大小为n(n>2)的正整数数组a，给定一个正整数p。如果gcd(ai,ai+1,ai+2,…,aj)=min(ai,ai+1,ai+2,…,aj)，那么就可以在i与j之间建立一条权值为min(ai,ai+1,ai+2,…,aj)或p的边，如果不相等则可以建立一条只能建立权值为p的边。问：该图的最小生成树的权值和是多少？
2021-04-14 19:38:05
141
原创 Django学习笔记——ORM模型
ORM介绍全称Object Relational Mapping,中文名叫对象关系映射，通过ORM可以通过类去操作数据库，而不用使用原生SQL语句。通过把表映射成类，把字段映射成属性，最终还是会转化为原生SQL语句。...
2020-04-05 18:37:06
194
原创 Django学习笔记——url与视图
视图函数视图函数的第一个参数必须是request。视图函数的返回值必须是HttpResponseBase的子类对象。URL与视图的映射在setting.py中配置了’ROOT_URLCONF’为‘urls.py’，所以Django收到请求会去’urls.py’中寻找。在‘urls.py’中应把所有映射放在‘urlpatterns’变量中。所有的映射使用’path’或者’...
2020-03-28 16:08:45
196
原创 Django学习笔记——url的组成
url组成URL是Uniform Resource Locator的简写，中文：统一资源定位符一个URL的组成：scheme://host:port/path/?query-string=xxx#anchorscheme：代表的是访问的协议，一般为http或者https以及ftp等host：主机名，域名，如www.baidu.comport：端口号。一般会默认添加path：查找路径...
2020-03-27 11:26:25
151
原创 Django学习笔记——安装（Windows）
一. 安装虚拟环境1.为什么要安装虚拟环境①.在使用django框架创建项目的时候，一个环境只能加载一个版本的django，因此若不安装虚拟环境，系统中只能存在一个版本的django项目。②.方便管理第三方包，每个项目使用的包可能不一样，若不安装虚拟环境、都装在系统里面，每次项目加载都需要加载所有的安装包，影响效率。2.下载virtualenvpip install -i https:/...
2020-03-15 21:22:44
131
原创 acm算法总结——搜索
一.搜索算法的概念及其种类：1.概念：利用计算机的高效性，穷举出问题的部分或者所有的解，是求解问题的一种方法。本质上是通过初始条件扩展出问题的“解答树”，去寻找问题的解。构建这样的树形模型主要由两个部分——控制结构（扩展节点的方式）和产生系统（扩展节点）。通过对每个节点不同方式的拓展去寻找目标解。 2.种类：深度优先搜索（DFS）广度优先搜索（BFS）二分搜索散列法（Hash）...
2019-05-20 20:38:47
530
1
原创 参加ACM经历及总结
关于成为ACMer：对acm的理解：因为本人并不是学霸，从高考结束报选了一个普通一本的软件工程专业后，就开始考虑如何才能尽可能地缩短高校水平的差距，并有机会可以与985，211等学校同台竞技。无论是从知乎，贴吧，学长（当时还未接触CSDN）都或多或少了解了一些与计算机相关的学科竞赛，听到最多的就是算法竞赛。从一开始仅仅觉得算法竞赛就是看看书多打打代码就能获得一个还可以的成绩，到现在才发现算法竞...
2019-05-19 21:58:59
4914
4
原创 算法学习之路——贪心
基本概念：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。基本要素：贪心选择：贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选...
2019-02-16 09:50:08
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人