- 博客(25)
- 资源 (4)
- 收藏
- 关注
原创 解决CUDA error (3): initialization error (multiprocessing)
我在使用Pytorch里面的torch.multiprocessing进行多进程训练时,报出来CUDA error (3): initialization error (multiprocessing)通过一番查找资料,得知在调用torch的任何函数之前加一句torch.multiprocessing.set_start_method(‘spawn’)可以解决问题但是又报出了新的...
2019-03-18 00:10:52
5961
1
原创 操作系统实验debug总结
在本学期(2017-2018学年第二学期)的操作系统实验课的作业时编写操作系统,在调试过程中遇到了极大问题,下面总结一下debug工具和方法。 我使用的是bochs+nasm+Mingw(主要是其中的gcc、objdump、objcopy、ld)。对于bochs调试,我就不说了,不会的同学进入bochsdbg.exe后输入help一下,对某个指令help一下(help [name])可以看该...
2018-04-12 19:11:39
1214
转载 Python Socket 编程详细介绍
Python Socket 编程详细介绍转自https://gist.github.com/kevinkindom/108ffd675cb9253f8f71Python 提供了两个基本的 socket 模块:Socket 它提供了标准的BSD Socket API。SocketServer 它提供了服务器重心,可以简化网络服务器的开发。下面讲解下 Socket模块功能。...
2018-04-04 10:24:12
385
1
转载 BIOS 中断大全
BIOS中断:1、显示服务(Video Service——INT 10H)00H —设置显示器模式0CH —写图形象素 01H —设置光标形状0DH —读图形象素 02H —设置光标位置0EH —在Teletype模式下显示字符 03H —读取光标信息0FH —读取显示器模式 04H —读取光笔位置10H —颜色 05H —设置显示页11H —字体 06H、07H —初始化...
2018-03-25 10:49:10
13572
原创 Poj 败方树 解题报告
题目链接:http://dsalgo.openjudge.cn/extsortexec/2/ 题目是一个败方树的模板题。借此总结一下败方树的基本知识。(我的知识来自北京大学数据结构与算法mooc,网址:http://www.chinesemooc.org/mooc/4435,符号表示也控制的一致,方便读者理解)败方树的内部节点记录着比赛的败者在数据数组中的索引(除了0号结点保存这最优者索引),用胜
2018-01-03 20:48:21
774
1
原创 Poj 地震之后(朱-刘算法,亦称Edmond Algorithm) 解题报告
题目链接:http://dsalgo.openjudge.cn/graph/6/ 这是我少数几次看见以中国人的名字命名的算法(当然影响最深刻的是中国剩余定理),将我的理解记录如下: 朱-刘算法(Edmond algorithm) 首先,说明定义: G=<V,E>G=<V,E>是一个有向赋权图。 树形图指的是一个能包含G中所有节点的有向有根树。 最小
2017-12-22 12:45:12
1059
原创 Poj Window Pains (拓扑排序) 解题报告
题目链接:http://dsalgo.openjudge.cn/graph/3/ 这道题从思路上讲是一道简单的拓扑排序判断是否存在回路问题,因为如果是正常的屏幕,不会出现几个窗口相互覆盖的情况,比如窗口1覆盖了窗口2,那么窗口2不可能覆盖窗口1。 难点在于细节的处理,就是建图的过程如何处理,我采用的方法是先构造一个表,记录屏幕的每一个位置可能会有哪些窗口占用(最多4个),然后就可以得到节点间关系
2017-12-21 00:20:52
282
原创 Poj Jungle Road (优先队列Prim算法) 解题报告
题目链接:http://dsalgo.openjudge.cn/graph/2/ 最小生成树算法,这是我第一次用优先队列实现Prim算法,记录一下 裸奔版#include <iostream>#include <queue>using namespace std;const int MAXN = 30;const int INF = 1 << 20;int lowest[MAXN]; /
2017-12-20 10:37:34
278
原创 Poj Tree Grafting 解题报告 (左儿子右兄弟)
题目链接:http://dsalgo.openjudge.cn/tree/7/ 借着一题来总结一下多叉树和二叉树的关系:多叉树和二叉树是等价的。 如果使用在一个节点内保存的是指向第一个儿子(为了方便加上最后一个儿子也是极好的)和兄弟的指针的方法维护一棵树,那么棵树是多叉树还是二叉树全在乎遍历的方式。如图所示: 将右边的兄弟作为儿子节点来看,这就是一颗二叉树(左儿子右兄弟表示法) 对于这道
2017-12-15 13:23:10
1269
原创 Poj 食物链 解题报告 (种类并查集)
题目链接:http://dsalgo.openjudge.cn/tree/5/ 种类并查集,思路以及细节在代码和注释中。#include <cstdio>const int MAXN = 50010;int fake; //记录假话个数int Set[MAXN]; //并查集的父节点int relaWithFarther[MAXN]; //0 同类,1吃,2被吃,由这样的定义可知相反关系计算方
2017-12-15 00:19:00
313
原创 POJ 虫子的生活 解题报告 (种类并查集)
POJ 虫子的生活 解题报告题目链接: http://dsalgo.openjudge.cn/tree/10/ 思路: 这种涉及到多个类别(在这里的意思是产生过相互关系的虫子),和少量集合(这里指性别)的题目,我想到的是使用并查集,但是基础的并查集并不能解决这种问题,因为这里有两种类(类别和集合),应该使用升级版的种类并查集。 种类并查集的两个要点是: 1. 处理集合 2. 更新集合我把实
2017-12-13 20:08:44
1727
原创 Poj Pre-Post-erous!
题目链接:http://dsalgo.openjudge.cn/tree/1/我们知道只通过前序和后序遍历的结果是不能确定一棵树(此处的树的定义对于孩子的相互位置关系有要求)的,因为如果一m叉棵树的某一个节点孩子个数为n,其孩子的排列在满足前后顺序的前提下有C(m,n)(组合数)种情况。所以采用递归的方式分别计算每一棵孩子树的可能数,根据乘法原理相乘,在乘上在该层的可能数,即可得到一棵子树的可能数。
2017-12-09 20:27:42
472
原创 机器学习入门资源贴
缘起在爬了不少坑之后,我写下这一篇机器学习入门资源贴,以减少像我这样刚学完基础学科(数分/高数、概率论、线性代数)的同学不知道怎样入门机器学习的困惑(其实我还没有入门成功(尴尬脸))。 还有就是听一些技术交流社区、群里面的人说,当前学习机器学习的那些什么训练班大多不太靠谱,而且只要能上Youtube,里面大牛的讲课视频满天飞(其实B站也有不少),大多数人不需要花这些钱。 声明:本贴其实偏向于深度
2017-11-26 12:52:41
294
转载 Jupyter 快捷键
Jupyter Notebook 有两种键盘输入模式。编辑模式,允许你往单元中键入代码或文本;这时的单元框线是绿色的。命令模式,键盘输入运行程序命令;这时的单元框线是灰色。命令模式 (按键 Esc 开启)Enter : 转入编辑模式Shift-Enter : 运行本单元,选中下个单元Ctrl-Enter : 运行本单元Alt-Enter : 运行本单元,在其下插入新单元Y : 单元转入代码
2017-10-12 19:54:24
338
原创 X86 中断指令 INT 21H 功能记录
INT 21H 让刚接触汇编的我一头雾水,后来查阅资料才知道它的各种功能,记录如下: AH 功能 调用参数 返回参数 00h 程序终止(同INT 20H) CS=程序段前缀 01h 键盘输入并回显 AL=输入字符 02h 显示输出 DL=输出字符 03h 异步通迅输入 AL=输入数据 04h 异步通迅输出
2017-10-05 13:31:48
3096
转载 X86 指令速查
Intel 汇编指令手册 一、数据传输指令 它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 1. 通用数据传送指令. MOV 传送字或字节. MOVSX 先符号扩展,再传送. MOVZX 先零扩展,再传送. PUSH 把字压入堆栈. POP 把字弹出堆栈. PUSHA 把AX,CX,DX,BX,SP,BP,SI
2017-09-24 18:46:14
1089
原创 Python爬取知乎温酒小故事
关于登陆的问题,可以参考我的另一篇博客: http://blog.csdn.net/weixin_37656939/article/details/77142204在这里记录一下我在爬取温酒小故事的时候遇到的问题以及解决办法:CSS选择器无效,只好通过观察,用正则表达式直接从html里提取信息。 温酒小故事专栏会以随着拖动越来越多的方式呈现文章,于是通过开发者工具观察,发现是通过GET方法将l
2017-08-15 08:36:52
2055
原创 Python爬虫爬取豆瓣图书的信息和封面,放入MySQL数据库中。
趁着暑假的空闲,把在上个学期学到的Python数据采集的皮毛用来试试手,写了一个爬取豆瓣图书的爬虫,总结如下: 下面是我要做的事: 1. 登录 2. 获取豆瓣图书分类目录 3. 进入每一个分类里面,爬取第一页的书的书名,作者,译者,出版时间等信息,放入MySQL中,然后将封面下载下来。第一步首先,盗亦有道嘛,看看豆瓣网的robots协议:User-agent: *Disallow: /su
2017-08-13 14:41:23
16076
1
原创 设置IO缓存区
有一次见到过设置IO缓存区大小的代码,百思不得其解,网上也没找到说明这一个骚操作的,弄明白后在此记录。//设置缓存区大小const int SZ = 1<<21; struct fastio{ //fast io char inbuf[SZ]; char outbuf[SZ]; fastio(){ setvbuf(stdin,inbuf
2017-07-26 16:32:23
2043
原创 C++类型转换
c++类型转换const_cast 只能用来将low-level(对象本身是const)的指针、引用的const去除,如果同时进行了类型的转换,则报错。 同时,如果我们对一个const_cast之后的原本是const的对象进行写操作,则结果是不确定的。dynamic_cast 用来进行基类与派生类的指针之间的转换,其中的类必须有虚函数,当类没有虚函
2017-06-28 11:18:37
215
原创 函数优先级
函数优先级函数调用过程列出所有名字与要调用的函数相同的函数。汇总出有正确数目与类型的参数的函数(允许隐式转换)决定最优函数,调用它,如果没有,即没有匹配的函数或匹配的函数分不出优劣,报错如何决定最佳可行函数(从上到下优先级递减)准确匹配整型提升转换,e.g. char to int, float to double标准(算术)转换,e.g. int to char,long to dou
2017-06-28 11:17:59
2373
原创 关于对include包含类声明或定义的文件的一些总结
关于对include包含类声明或定义的文件的一些总结 最近做了Matrix上的一道题目,有了两个疑惑,在查看文档以及论坛之后,解决了这两个问题,在此记录下来。 先将代码抽象出来(具体的代码不重要,所以知识模拟一下问题)//class.cppclass sample{private: int data;public: void function();};voi
2017-04-14 21:02:01
475
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人