qq_2992427261

原创 修改PyTorch预训练模型默认下载位置）

说明使用torchvision.model加载预训练好的模型时，发现默认下载路径在系统盘下面的用户目录下（这个你执行的时候就会发现），即模型下载的默认路径C:\用户名.cache\torch.checkpoints下，修改方法发现pytorch的默认下载路径是由load_state_dict_from_url函数进行控制，那么就好办了，只需要找到这个函数进行修改即可由于我是下载vgg16，所以我先找到vgg.py源码，位于python路径torchvision/models/vgg.py(

原创 极大似然估计

极大似然估计        以前多次接触过极大似然估计，但一直都不太明白到底什么原理，最近在看贝叶斯分类，对极大似然估计有了新的认识，总结如下：贝叶斯决策        首先来看贝叶斯分类，我们都知道经典的贝叶斯公式：        其中：p(w)：为先验概率，表示每种类别分布的概率...

原创 单独设置一页或者多页的页眉或者页脚

首先介绍一下分隔符里面的分节符，分节符里面有下一页和连续，分节符是用来分节的，每一节中可以有多页，自己设置，连续：插入分节符并在同一页上开始新节。下一页：插入分节符并在下一页上开始新界。分节符和分页符一般都是看不见的，当我们编辑分节时，可以打开如下开关，就可以看到分节符了。要单独设置这一节与上一节的页眉或者页码不同时，就是用分节分开，单独设置，同时要取消与上一节相同链接，当点击页眉或者页脚时候，就会出现一个设计，取消链接到前一节，然后就可以单独设置这一节的页眉或者页码了。...

原创 封面，多行字数不同，下划线对齐

像这样的如何快速对齐。首先按住ctl选中图中的文字，然后选择分散对齐，而下划线可以使用标尺来使其对齐

原创 高斯滤波

高斯滤波1.图像为什么要滤波？答：消除图像在数字化过程中产生或者混入的噪声。2.滤波器如何理解？答：滤波器就是一个卷积核。高斯噪声就是它的概率密度函数服从高斯分布（即正态分布）的一类噪声。在这里插入图片描述高斯函数高斯滤波的两个重要的步骤就是先找到高斯模板然后在进行卷积高斯核举个例子：假设中心点的坐标为（0,0），那么取距离它最近的8个坐标点，假设∂=1.5，这个时候还要确保这9个数和为1，这9个点的总权重为0.1787147，因此上面9个值每一个值除以0.4787147得到最

原创 isolation forest

isolation forest 孤立森林一种适用于 连续数据 的 无监督 异常检测方法。提到森林，自然少不了树，毕竟森林是由树构建的，isolation Tree（简称ITree），iTree是一种随机二叉树，每一个结点要么有两个子节点，要么就是叶子结点，给定一堆数据集D，这里D的所有属性都是连续型的变量，ITree的构成过程：1随机选择一个属性Attr2随机选择该属性的一个值Value3根据Attr对每一条记录进行分类，把Attr小于Value的记录放在左子节点，大于的放在右子节点4然

原创 Embedding

Embedding[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lDHmNyFr-1616508270015)(file:///C:/Users/ADMINI~1/AppData/Local/Temp/msohtmlclip1/01/clip_image001.png)]embedding的本质就是用一个较低维度的向量来代替较高纬度的原始特征Word2vec 之 Skip-Gram 模型，下面只进行简单描述上图的流程就是把文章的单词使用词向量来表示（1）提取文章中

原创 keras导入cifar数据集过慢的方式

解决办法是直接下载：http://www.cs.toronto.edu/~kriz/cifar-10-python.tar.gz直接使用迅雷下载下载下来的文件放到C:\Users\Administrator.keras/.keras/datasets/ 目录下，然后将文件名改名为cifar-10-batches-py.tar.gz(x_train, y_train), (x_test, y_test) = cifar10.load_data()跳过下载的过程，直接加载了...

原创 Anaconda完全入门指南

Anaconda 使用指南参考文章:致Python初学者：Anaconda入门使用指南概述很多学习python的初学者甚至学了有一段时间的人接触到anaconda或者其他虚拟环境工具时觉得无从下手, 其主要原因就是不明白这些工具究竟有什么用, 是用来做什么的, 为什么要这么做, 比如笔者一开始也是不明白为啥除了python之外我还需要这么一个东西, 他和python到底有啥联系和区别, 为啥能用来管理python.在使用过之后我才逐渐发现其实anaconda等环境管理工具究竟在做啥, 以及为什么

原创 TensorFlow2安装教程

TensorFlow2安装教程 1 前言1.1 版本记录1.2 工具简介 2 详细步骤及安装语句2.1 安装Anaconda2.2 TensoFlow安装2.3 验证是否成功2.4 PyCharm下载与安装2.5 PyCharm环境配置2.5.1 不唐初尝试 ...

原创 A Beginner‘s Guide To Understanding Convolutional Neural Networks Part 2

原文网址：http://blog.csdn.net/darkprince120/article/details/52996004 Introduction         本文将会更加详细地介绍卷积网络。声明：现在我意识到有些内容相当复杂，甚至需要用一整篇文章才能解释清楚。为了内容详尽的同时尽量保证文章精简，我会将有关内容的参考文献链接到本文中。 Stri...

原创 A Beginner‘s Guide To Understanding Convolutional Neural Networks（part 1）

原文网址：http://blog.csdn.net/darkprince120/article/details/52807029 Introduction         卷积神经网络CNN，虽然它听起来就像是生物学、数学和计算机的奇怪混杂产物，但在近些年的机器视觉领域，它是最具影响力的创新结果。随着Alex Krizhevsky开始使用神...

原创 CSDN 写作小技巧—— 如何转载别人好的CSDN博客

鼠标右击–检查–console—control + o 调出搜索栏—article_content复制即可

原创 The 9 Deep Learning Papers You Need To Know About (Understanding CNNs Part 3）

英文博客：https://adeshpande3.github.io/adeshpande3.github.io/The-9-Deep-Learning-Papers-You-Need-To-Know-About.html 原文网址：http://blog.csdn.NET/darkprince120/article/details/53024714  ...

原创 2019-2020 ICPC Asia Yinchuan Regional Contest【银川现场赛】

A. Girls Band Party题目链接DescriptionYou are currently playing a game called “Garupa”. In an event of the game, you are trying to get more event points. You have nn cards, each with its own name, colo...

转载 关于Arduino&SSD1306OLED（IIC）显示的学习

1、 前期准备arduino UNO开发板O...

原创 合并回文子串

题目：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可输入描述:第一行一个整数T(T ≤ 50)。接下来2T行，每...

原创 数码

题目给定两个整数l和r,对于任意x,满足l≤x≤r,把x所有约数写下来。对于每个写下来的数，只保留最高位的那个数码。求[1,9]中每个数码出现的次数.1≤l≤r≤10^9解析：如果正面去想每个数的约数，绝对超时，反过来如果a*b属于[l,r]，那么a,b是符合条件的约数，首先考虑约数i会被统计r/i-（l-1）/i次，鉴于其形式相同，考虑怎么统计r/i分块1、当约数i<sq...

原创 差分约束

概念如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。求a[i]-a[j] 最小值。与最短路的联系先给出结论：求解差分约束系统，都可以转化成图论的单源最短路径（或最长路径）问题。我们观察上面例子中的不等式，都是x[i] - x[j] <= a[k]，可以进行移项，成为x[i] <= x[j] ...

原创 第k短路

A* （A-Star) 算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。公式表示为： 其中，f(n) 是从初始状态经由状态到目标状态的代价估计，g(n) 是在状态空间中从初始状态到状态的实际代价，h(n) 是从状态到目标状态的最佳路径的估计代价。（对于路径搜索问题，状态就是图中的节点，代价就是距离...

原创 常见的文件类型：mime.json

可以直接复制过去创建一个mime.json文件Content-Type:***,{ ".323":"text/h323" , ".3gp":"video/3gpp" , ".aab":"application/x-authoware-bin" , ".aam":"application/x-authoware-map" , ".aas":"application/x-au...

原创 二维三维偏序

一维偏序：：就是排序，二维偏序：排序+树状数组:例题： 给定 n 个点(x,y)，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。题目链接分析：对于二维偏序：对1维x进行排序，那么在右边的点不会对左边的点有贡献。然后对y建立树状数组。计算0-y的和，就是sum[y]; #include <bits/stdc++.h> using ...

原创 线状数组

线状数组是一个查询和复杂度都是log（n）的数据结构，主要用来查询任意两位之间的所有元素之和，但每次只能修改一个元素的值，数组a[]— 用来存放原始数据，c[]–就是树状数组，c[t] – 表示t管辖区间元素之和。c[t] --管辖里2k个区间，k是t在二进制下末尾0的个数例如：8=（1000），那么管辖23=8个数。例如5 = （101）那么管辖20=1个数；下面这个图非常直观；如何计...

原创 洛谷 P4094 [HEOI2016/TJOI2016]字符串 后缀数组+二分+主席树

题目链接题目分析：sa[i] – 第i小的后缀的编号rank[i] --编号为i的后缀排第几；1.二分答案，答案肯定在0—min(b-a+1, d-c+1);二分答案min;2.s[c–d], 满足条件的子串一定在rank[c] 开始向前后扩展的一个区间[L, R]中，（因为和某一个串排名越接近，那么与这个串的lcp(最长公共前缀)就越大）。3.这个区间满足的条件就是这个区间任意...

原创 后缀数组

后缀数组模板：const int maxn = 1e5+5;//开总串长度，不要忘记连接符int wa[maxn],wb[maxn],wsf[maxn],wv[maxn],sa[maxn];int rank[maxn],height[maxn],s[maxn];char str1[maxn],str2[maxn];//sa:字典序中排第i位的起始位置在str中第sa[i] sa[1~...

原创 Cantor（有理数）

原创 高精度计算

#include <stdio.h>#include<iostream>#include <string.h>#include<stdlib.h>#include<algorithm>using namespace std;//基于C++的大整数运算//首先，为了方便后面运算，我们先定义一个结构体struct bign{...

原创 p1004方格去数,P1005 矩阵取数游戏 （动态规划）

题目链接分析：这题，是四维动规的模板题，和P1006传纸条基本相似。我们考虑两个人同时走，就相当于数字三角形。状态转移方程为：f[i][j][k][l]=max(f[i-1][j][k-1][l],f[i-1][j][k][l-1],f[i][j-1][k-1][l],f[i][j-1][k][l-1])+a[i][j]+a[k][l];f[i][j][k][l]=max(f[i−1][...

原创 2019牛客国庆集训派对day1 -I 2019

无向图中边权是2019倍数的路径数；题目链接我这里面有一篇是求边权是3的倍数，见另外一篇文章，点这儿（【luogu P2634】聪聪可可）。思路：思路：dp[i][j]表示点 i 的子节点到点 i 的距离mod 2019 = j的路径个数。设一点为u，其子节点为v，u、v间的边权值为w。转移方程为：dp[u][j]+=dp[v][(j-w+2019)%2019];而结果ans += ...

原创 无向图问题（树形dp）

文章来自：https://www.cnblogs.com/seaupnice/p/9471700.html例一：一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值。分析：dp[i][0]:表示不邀请i员工其子树达到的最大快乐值，dp[i][1]则表示邀请。#include <cstdio>#include <iostream>#inc...

原创 无向图中环的问题

求简单无向图中环的个数？简单无向图即 无自环，无重边的无向图。这个是NP问题； codeforces 上有一题用的是状态压缩写的。dp[s][i] s集合里最小的点到其他点的路径数；dp[s][i] += dp[s^(1<<i)]jans加上可以构成环的路径数．怎么才能构成环呢？　如a－>b->…->c ,如果知道ac是可达的，只要加上a,经过ab…到达c的...

原创 点分治（树）

点分治，是处理树上路径的一个极好的工具重心：找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,1存储结构：伪链表。struct node{ int to,next,len;}t[2*maxn+5];void addedge(int u,int v,int l){ cnt ++; t[cnt].to = v; t[cnt].next = hea...

原创 Newspaper Headline

题意：给两条字符串s1，s2。问你是否能用n条s1按顺序排成一条新的字符串，并从其中去掉任意个字符来得到s2，如果能，输出最小的n，否则输出-1；分析：先对字符串s1进行预处理index[i] -----字符i在s1中第一次出现的位置；dp[i][j] -----第i个下标后字符j第一次出现的位置；遍历s2 的每一个字符，如果存在s1中没有的字符，输出-1，pre记录s2前一个字符出...

原创 凸包

概念用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。例子：假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：求解（Graham扫描算法）时间复杂度：O(nlogn)思路：Graham扫描的思想是先找到凸包上的一个点，然后从那个...

原创 其他计算几何

POJ1654【基础】题目大意：本质上是给出三角形求其垂心（证明比较容易这里略去）。输入：第一行有一个整数n，表示有n组测试数据。每一组测试数据有三行，每一行有两个空格分隔的小数，表示一个三角形顶点的x y坐标。输出：每一组测试数据输出一行，包含两个空格分隔的四位小数，表示垂心的x y坐标。...

原创 多边形问题

求多边形面积：（向量法）题目大意：一个机器人站在坐标系的原点，每一次可以沿平行于坐标轴方向走 1 个单位到下一个整点或者沿对角线方向走 sqrt(2)个单位到下一个顶点。给出一个步行序列，保证机器人最后回到原点，求其走的路线围成的多边形的面积。步行序列中的 2、4、6、8 分别表示向南、东、西、北走一格（东和北是 x y 轴的正方向），1、3、7、9 分别是东北、西北、东南和西南，5 只会在序...

原创 半平面交

什么是半平面：半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。半平面怎么表示呢： 二维坐标系下，直线可以表示为ax + by + c = 0，那么两个半平面则可以表示为ax + by + c >= 0 和ax + by + c < 0，这就是半平面的表示方法。半平面的交： 其实就是一个方程组，让你画出满足若干个式子的坐标系上的区域（...

原创 项链，区间不同数字和，树状数组

题意：HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入格式第一行：一个整数N，表示项链的长度。...

原创 牛客练习题52--数数

一个数学问题，知道了就做出一半了，然后求幂，取模，就差不多了。不知道的就只能……#include <iostream>#include <stdio.h>#include <algorithm>#define mod 998244353using namespace std;long long dapow(long long a,long lon...

原创 固定长度的路径数

固定长度的路径数我们有一个有向的，未加权的图G，有n个顶点，我们有一个整数k，任务如下:对于每一对顶点(i,j)，我们必须找到这些顶点之间长度为k的路径的数量。路径不必简单，也就是说，顶点和边可以在一条路径中访问任意次数。分析：我们假设图是用邻接矩阵指定的，即大小为n×n的矩阵G[][]，其中，如果顶点i与j通过一条边相连，则每个元素G[i][j]都等于1,0为它们不通过一条边相连。下面的算...