1 AnUnverse

尚未进行身份认证

我要认证

What I cannont create,I do not understand.

等级
TA的排名 25w+

欧几里得算法求最大公约数及其非公式化证明

输入两个整数a和b,计算并输出a和b的最大公约数。#include <iostream>using namespace std;int gcd(int a, int b){ return a % b == 0 ? b : gcd(b, a % b);}int main(){ int a, b; cin >> a >> b; cout << gcd(a, b); return 0;}这个题目是非常经

2020-09-02 10:19:59

线段树模板

线段树线段树模板:struct Segement { int l, r; int dat;}t[SIZE * 4]; // 存储线段树// 建树及保存对应区间最大值void build(int p, int l, int q) { t[p].l = l, t[p].r = r; if (l == r) { t[p].dat = a[l]; return ; } int mid = (l + r) / 2; build(p * 2, l, mid); build(p *

2020-08-30 23:25:02

P、NP、NPC、NP-Hard 理解

本文转载自此P、NP、NPC概念P问题:我们以前接触过的算法如:图搜索问题、最短路径问题、最小生成树问题,都是能够在多项式时间内解决的决策问题,P类问题的概念:如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题。P是英文单词多项式的第一个字母。P问题是集合的集合,因为P={最短路径问题、最小生成树问题、...},而最短路径问题又是一个集合。NP问题:多项式时间内能够验证的问题称为NP问题。验证(Verify)的意思是:给定一个问题的实例...

2020-08-18 19:27:17

1*1卷积核的作用

卷积相较于全连接神经网络,其参数量较少,其可以对像素区域在不同的通道上进行线性组合。相较于常见的3*3,5*5的卷积核,1*1的卷积核在运算上是完全等同于全连接神经网络的,但是其具有对每个像素点,在不同的通道上进行线性组合的实际意义,并能保持平面结构,控制维度,做到降维或升高维度(增加输出通道数)的作用。在降维后,如再接上3*3或5*5的卷积核,能大大减小运算量。...

2020-08-01 20:17:31

卷积层卷积运算的相关计算

输入数据大小为:,为宽,为高,D1为通道数若:卷积核数量为, 卷积核大小为,步长为, padding为则:输出为:其中:附上CS231n卷积动态图https://cs231n.github.io/assets/conv-demo/index.html...

2020-08-01 19:34:59

GPU为什么能加速深度学习训练

GPU不同于传统的CPU,如Inteli5或i7处理器,其内核数量较少,专为通用计算而设计。相反,GPU是一种特殊类型的处理器,具有数百或数千个内核,经过优化,可并行运行大量计算。虽然GPU在游戏中以3D渲染而闻名,但它们对运行分析、深度学习和机器学习算法尤其有用。GPU允许某些计算比传统CPU上运行相同的计算速度快10倍至100倍。 (出自维基百科)GPU中有大量的运算单元,其核心可能有几千个,所以适合运行一些并行的程序,而深度网络就是一个并行计算的典型,如CNN中卷积的运算,使用GPU并行计算.

2020-08-01 19:07:31

导入matplotlib包报错,找不到指定的模块

from . import _imaging as core ImportError: DLL load failed: 找不到指定的模块。在OpenCV或其他地方导入matplotlib包时,报上述错误,解决方案如下:1、打开cmd,输入pip uninstall matplotlib卸载matplotlib包,输入pip install matplotlib重新安装包;2、卸载pillow包,pip uninstall pillow重新安装pillow包p

2020-07-31 18:29:14

决策树

目录1.决策树的概念2.决策树的学习2.1 特征选择2.1.1 信息增益2.1.2 信息增益比2.2 决策树的生成2.2.1 ID32.2.2 C4.52.3 决策树的剪枝补充知识1.决策树的概念决策树模型是一种树形结构,可以看成是if-then的集合。决策树有节点和边,节点分为叶子节点和内部节点(不是叶子节点的就是内部节点)。2.决策树的学习给定数据集 , xi是n维的特征向量,n是特征个数。yi为标记。n是样本容量。决策树的目标是根..

2020-06-16 10:28:30

服务器配置pytorch环境

服务器Ubuntu 16.04 LTS版本由于是校外连接,因此需挂上校园VPN,然后我使用的是MobaXteram软件,用来连接服务器。关于这个软件的使用指南和下载可以参考:https://zhuanlan.zhihu.com/p/61013117,该软件免费版已经提供了很多功能,但好像文本编辑设置需要开会员才能保存。连接上服务器后,进入正式的环境配置:1、安装Anaconda可以用 wget 命令下载:wget https://mirrors.tuna.tsinghua.edu.

2020-05-22 12:27:55

【机器学习基石】homework #0

1.概率与统计1-(3)(条件概率)If your friend flipped a fair coin three times, and tell you that one of the tosses resulted in head, what is the probability that all three tosses resulted in heads?此题为条件概率:抛三次硬币告诉你其中有一次为正,求全为正的概率。告诉其中有一次为正,意为至少有一次为正。设A为三次全为正,...

2020-05-14 12:42:02

【物理世界奇遇记】如何判断两件事是否同时发生在不同的地方

由于真空中的光速不依赖于光源的运动状态和测量光速的系统,这件事是一个最精确地确定了的实验事实。 设想我们从A 站发出一个光信号,让这个光信号一到达B 站,就马上返回A 站。这样,在A 站记录到的从发出信号到信号返回A 站的时间的一半,乘上固定不变的光速,应该就是A 站与B 站的距离。 如果在信号到达B 站的瞬时,当地的时钟正好指着A 站在发出信号和收到信号的瞬时所记录下的两个时间的平均值,我们就说,A 站和B 站的时钟是彼此对准了的。...

2020-05-10 22:03:47

KMP终结者

目录KMP算法0.问题1.next数组的计算与含义2.使用Next数组【题记】每次遇到KMP,要么不了了之,要么简单套用模板,前几天刚背完模板,过几天啥都不记得了,没有一点点进步。消除恐惧的最好方法就是面对恐惧。坚持,才是胜利。加油,奥里给!本文参考了网上诸多关于KMP算法的解释与理解,力求通俗易懂。KMP算法0.问题字符串匹配是计算机的基本任务之一。字...

2020-04-12 18:57:19

【洛谷】数论题目

题目链接本题标签写的是枚举和暴力,傻乎乎的我真的用暴力写,果然连续TLE尝试从数学的角度简单的分析一下,P和Q的最大公约数是X,由算术基本定理可得,P/X与Q/X互质,且P与Q的最小公倍数为,即AC代码如下:X*i = P, X*j = Y只需判断P能否整除Y且P/X与Q/X互质即可。#include<iostream>using namespace ...

2020-04-11 20:03:16

数论总结

《算法竞赛进阶指南》读书笔记

2020-04-11 18:24:17

数据结构--链表

窝已经菜到双链表都要写个博客了。。。设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取...

2020-04-10 09:33:59

C/C++常用函数

目录1.malloc函数2.new函数3.结构指针1.malloc函数C的动态分配内存函数,该函数接受一个参数:所需的内存字节数。malloc()函数会找到合适的空闲内存块,这样的内存是匿名的。也就是说,malloc()分配内存,但是不会为其赋名。然而,它确实返回动态分配内存块的首字节地址。因此,可以把该地址赋给一个指针变量,并使用指针访问这块内存。然而,从ANSI C标准开始...

2020-04-09 15:02:07

Numpy库的使用

NumPy 是一个开源的Python科学计算基础库,是 SciPy 、 Pandas 等数据处理或科学计算库的基础常用方法如下:引用:import numpy as np #np为引入模块的别名N维数组对象:ndarray(数组一般要求所有元素类型相同)a = np.array([1,2,3])ndarray对象的属性:import numpy as np...

2020-03-01 22:08:06

【洛谷】P1060 开心的金明

题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1−5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)...

2020-02-29 18:29:23

完全背包问题

【注】:本系列为崔天翼《背包九讲》2.0beta阅读笔记以及在AcWing背包问题上的实践。【题目】有N种物品和一个容量是V的背包,每种物品都有无限件可用。第i种物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接...

2020-02-29 16:52:10

01背包及其常数优化

【注】:本系列为崔天翼《背包九讲》2.0beta阅读笔记以及在AcWing背包问题上的实践。AcWing. 01背包问题有N件物品和一个容量是的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包...

2020-02-29 16:13:09

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。