- 博客(22)
- 收藏
- 关注
RSS订阅原创 pytorch加载模型时报错 AttributeError: Can‘t get attribute ‘CNN‘ on ＜module ‘__main__‘＞
pytorch加载训练好的模型时报错：解决方法：在加载模型的这个文件中，将模型的定义代码复制过来。参考博客：pytorch 在加载模型时出现的错误
2021-02-03 19:46:53
6479
原创 PCA (Principle component analysis) (主成分分析)
1.以一个二维数据为例说明PCA的目标如上图所示，我们要在二维空间中找到一个维度（一个vector），将原数据集上的数据映射到这个vector上进行降维。如果没有施加限制，那么我们有无穷多种映射方法。但是，我们知道，为了使数据集含有更多的信息，我们应该尽可能将降维后的数据区分开。以上图为例，如果选择Small variance的那条向量，很多数据点映射后挤在一起，那么我们就会损失许多有用信息。因此，PCA就是要找出一条vector，使数据降维后，有最大的方差。转化成数学公式就是：Var(z1)=1N
2020-10-21 12:36:26
682
原创 Pytorch中backward()的思考记录
在pytorch中，只能对标量使用backward。如果对向量进行backward，则会报错：import torchx=torch.tensor([2,3,4],dtype=torch.float,requires_grad=True)print(x)y=x*2print(y)# z=y.mean()# z.backward()y.backward()print(x.requires_grad)print(x.grad)以上代码运行：RuntimeError: grad can
2020-09-29 19:26:12
1273
原创 分类
分类（classification）分类的任务是给定一个样本，根据这个样本的特征输出这个样本属于哪一个类别。训练过程是使模型在训练集和测试集上达到最高的分类准确率。分类模型的构建分为两种：Discriminative和GenerativeGenerative的方法是首先假设数据服从某种分布，而后基于这种假设去找到数据集服从分布的均值μ\muμ和方差σ\sigmaσ，而后根据此求得模型参数w,bw,bw,b，再根据贝叶斯公式求得样本xix_ixi属于类别CiC_iCi的概率。Discriminat
2020-09-18 16:57:57
477
原创 回归
回归（regression）1.函数空间（function space）一个函数越复杂， 它的function space就越大。我们回归任务实际上是在函数空间中找到效果最好的function。找到合适的函数空间非常重要。若函数空间过小，最有函数不在所选的函数空间内，则不论怎么优化都无法找到最优函数。e.g.如图，model是选择的function space，红色圆心是target function。则在当前model里无法得到target function。如果函数空间过小，则可能会产生
2020-09-14 21:54:56
455
原创 2020北航计算机夏令营
自己在保研过程中通过查阅学长学姐的面经贴，收获很大。所以自己也写一个夏令营总结，希望能帮助到后面的学弟学妹们。北航的夏令营感觉机制非常成熟，也很有目的性，上来没有很多余的工作，就是机试，然后面试，然后优营。从接到入营通知到拿到优秀营员只有九天时间。北航是机试100分，面试200分，总分排序评优秀营员。其中机试应该会单独排一次，机试没达到要求拿不到面试资格。机试首先说一下机试，机试一共两道题，第一题60分，第二题40分。因为是线上机试，所以可以用任何本地IDE。（这一点就很爽，CLion+
2020-07-29 20:51:35
3169
8
原创 2020夏令营总结
今年保研受疫情影响巨大，主要是两个方面。一个是很多能出国的大佬选择留下；一个是夏令营全部线上举行，且报名时间非常集中，极大降低了参与夏令营的金钱成本和时间成本，所以大家普遍海投，造成各个学校入营门槛提高。虽然夏令营全线溃败，但想了想还是写一个总结帖，总结一下自己的夏令营，也供和我定位差不多的学弟学妹们参考。 先介绍一个个人情况：中原地区中等211，GPA前3%，六级538。有一个蓝桥杯的国三（水），一个国家奖学金以及校级奖项若干。有一个工程项目（水），一个科研项目（未发论文）。 个人定位是靠G
2020-07-23 23:28:09
1167
1
原创 操作系统知识概要——第三章 并发进程
写在开头：本章一个比较重要的算法是临界区管理以及信号量与PV操作，本博客没有对这些内容进行记录，仅仅记录了本章的基础知识。第三章 并发进程1.顺序程序设计的特点：程序执行的顺序性：一个程序在处理器上的执行是严格按序的，即每个操作必须在下一个操作开始之前结束。程序环境的封闭性：运行程序独占全部资源，除初始状态外，其所处的环境由程序本身决定，只有程序本身的动作才能改变其环境。程序执行结果的确定性：程序执行过程中允许被中断，但这种中断对程序的最终结果无影响，也即程序的执行结果与它的执行速率无关。计算
2020-07-07 12:11:03
2563
原创 操作系统知识概要——第二章 处理机管理
第二章 处理机管理1.特权指令引入操作系统后，从资源管理和控制程序执行的角度出发，必须把指令系统中的指令分作两部分：特权指令和非特权指令。特权指令是指只能提供给操作系统的核心程序使用的指令，如启动I/O设备、设置时钟、控制中断屏蔽位、清内存、建立存储键，加载PSW（程序状态字）等。只有操作系统才能执行指令系统中的全部指令（特权指令和非特权指令），用户程序只能执行指令系统中的非特权指令。2.处理器状态2.1处理器状态分类处理器状态又称为处理器的运行模式，大多数系统把处理器状态简单划分为核心态（特
2020-07-05 18:30:58
2609
原创 操作系统知识概要——第一章 操作系统概观
第一章 操作系统概观1.操作系统定义：操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。2.操作系统目标方便用户使用扩大机器功能管理系统资源提高系统效率构筑开放环境3.资源管理的主要技术复用 虚化 抽象3.1复用操作系统让众多进程共享有限的物理资源空分复用：资源可以进一步分割成更多和更小的单位供进程使用时分复用：进程可以在一个时间片内以独占方式使用整个物理资源进程能够空分复用
2020-06-30 11:28:20
655
原创 素数筛
保研机试里看起来素数用的还是很频繁的，这里总结学习一下最简单常用的三种筛法洛谷P3912 求1-n个数中素数个数1.判断一个数是否为素数 复杂度O(n)O(\sqrt{n})O(n)bool is_prime(int n){ for(int i=1;i*i<=n;i++){ if(n%i==0)return false; } return true;}那么，如果要找出所有素数，使用逐个判断的方法，复杂度会达到O(nn)O(n\sqrt{n})O(n
2020-06-23 13:19:00
338
原创 树上最近公共祖先LCA
首先介绍一下朴素的O(N)算法比如我们在树上要找x,y两个节点的LCA，首先我们将两个节点移动到同一深度位置（将深度深的结点向上移动，直到两个节点的深度相同），而后两个节点共同向上移动，直到移动到同一个节点，这个节点就是LCA具体看代码：int find_root(int u,int v){ int depth_u=buf[u].depth; int depth_v=...
2020-03-28 23:29:44
277
原创 学习Kruskal并用其解决洛谷P1195口袋的天空
先上题：P1195口袋的天空相比于Prim算法，Kruskal算法更好理解一些。首先介绍这两个算法思想的区别：Prim算法是从点出发，不断查找距离当前生成树最近的点并将其加入。所有点都加入生成树后，得到的就是最小生成树。Kruskal算法是从边出发，每次取出剩余边中的最短边，查看边的两个端点是否在一个生成树内，如果不在，则将其连接在同一个生成树内。所有边遍历后，最后得到就是最小生成...
2020-03-25 23:01:45
310
原创 用洛谷P1629记录学习SPFA算法
在学完Dijkstra算法后，又学习了可以计算负边的SPFA算法。当即就找了一个简单的求单源最短路经的题来练手：P1629 邮递员送信这个题增添了“每次邮递员送完信后都要返回起点（并且不能走来时的路）”这一条件，就意味着不能用一次单源最短路径进行计算。除了要计算起点到各个点的最短距离，还要计算从各个点回到起点的最短距离。最初看题想到的是在每个点都进行一次“单源最短路经”计算，但观察数据...
2020-03-19 20:35:14
213
原创 由Prim学会Dijkstra
最近在准备机试，刷一些基础题。做到图论的时候把之前学的Prim和Dijkstra复习一下。虽然一个是最小生成树，一个是最短路，但算法思路非常像，除了扩展点时的条件不同，其他过程几乎一样。这里就用两道洛谷普及/提高-难度的题进行对比记忆。Prim算法及其堆优化在我很久之前的博客写过，如果不会可以去学习Prim及其堆优化，本文只对Prim和Dijkstra进行对比。先贴题和AC代码，对比...
2020-03-17 18:45:16
219
原创 归并排序求逆序对
归并排序的原理不需多说，就在此提一下怎么在归并排序的过程中求逆序对。先贴代码：#pragma warning (disable :4996)#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;l...
2019-02-23 18:21:50
451
原创 字典序（自己实现next_permutation）
问题：输入n，从小到大输出从1到n，n个数的字典序 步骤：1.初始化，将1~n从小到大存入buf数组2.n个数的全排列有n！个，则调用n！次，并输出字典序。3.my_next_permutation实现：从后往前遍历buf数组，每次比较buf[i]，buf[i+1]，找到第一个正序序列，记下此时的下标a=i； 从a开始往后遍历，找到后n-a-1个数中大于buf[a]且最小...
2019-02-15 18:55:31
454
原创 快速乘和快速幂
//快速乘取模long long int quick_multiply(long long int a, long long int b, long long int mod) { long long int res = 0;//记录结果 while (b) { if (b & 1)res = (res + a) % mod;//将b看做二进制，对应位为1的时候相乘再相加 ...
2019-02-15 00:05:17
390
原创 最小生成树 Prim算法及其堆优化
先来说一下Prim算法的基本思路：1.任意找到图中的一个顶点，作为最小生成树的根，进行标记（已被加入树）开始扩展2.从已扩展的结点中找到权值最小的点（已被扩展，可以保证其与生成树是连通的），记录并标记。3.将与该点相连通的所有结点进行扩展4.循环执行2,3步，直到所有结点都被加入到生成树为此，需要维护几个变量来保存已有状态和记录当前状态：color[MAX]; 用于记录所有...
2018-12-02 22:50:04
2368
原创 关于static的使用和函数中指针的一个认识误区
在最初学习C语言函数时，我们就知道给函数传参有两种方法，一种是按值传递，另一种是按地址传递（传指针）。以swap函数为例：void swap(int a,int b){ int temp=a; a=b; b=temp;} 对于两种传参方式，效果一目了然。按值是单向传递，对实参生成副本，不直接操作main函数中的参数，因此不会交换main函数中参数的值。而如果...
2018-05-25 21:42:32
1619
原创 难以发现的一个小问题：数组没有初始化
程序作用：输入一行字符，输出最长的单词#include <stdio.h>#include <string.h>#define N 50void reverse(char[]);int main(){ char a[N]; gets(a); reverse(a); return 0;} void reverse(char a[]){ char temp1[N][N]={0}...
2018-05-09 22:51:07
1330
原创 关于函数模板的隐式实例化，显式实例化，显式具体化的学习笔记
在自学函数模板时，对于书上的隐式实例化，显式实例化，显式具体化有一些自己的理解。对于需要重复使用实现相同功能但传入数据类型不同的函数，可以通过使用函数模板来简化代码量，做到一次声明多次使用。但正是因为C++编译器拥有强大的函数重载和类型识别功能，所以在使用函数时，匹配哪个函数，成了一个较为复杂的问题，而显式实例化，显式具体化正是解决这些问题的一些手段。函数模板：template <typen...
2018-05-05 17:39:56
757
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人