- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 DFS/BFS 关于迷宫问题
DFS和BFS是两种不同的搜索方法。DFS是深度优先,即沿着一条链走直到走不通了为止。BFS是广度优先,搜索的链是以距离向外辐射的。以一道经典的迷宫图为例来说明这两种搜索方法的用处。BFS不考虑结果的可能位置,彻底地搜索整张图,而在迷宫问题中,可以求出一个点到另外一个点的最短距离。而DFS在迷宫的问题中,搜索每一条可能能到的路径,对应的即搜索一个点到另外一个点所有可能的路径。给定一
2017-10-11 10:59:06 732
原创 lab1 part2 the boot loader
在上一部分将硬件进行初始化后,接下来就是Boot loader的工作了,这段代码从0x7c00处开始。那这段代码是从哪里来的呢在材料中已经给出:When the BIOS finds a bootable floppy or hard disk, it loads the 512-byte boot sector into memory at physical addresses 0x
2017-02-08 23:02:57 265
原创 lab1 part1 pc bootstrap
写在前面的话:做这个实验主要是为了对操作系统有一个更具体的了解,并且在这个过程中巩固一下自己的基础知识。实验需要:虚拟机 ubuntu系统 材料网址为:https://pdos.csail.mit.edu/6.828/2016虚拟机我用的是Oracle VM virtualBox Part 1: PC BootstrapThe purpose of the fi
2017-02-08 20:40:57 269
原创 迭代器
第一次进行数据结构的系统学习,首先这篇文章主要是依据 http://blog.csdn.net/jjwwmlp456/article/details/39992057。首先我自己理解一下迭代器这个东西,它是一个对集合进行增删改查判断等一系列功能的一个工具,注意这里是工具,所以对于集合的内部结构是相对封闭的。这边我用了两个接口。一个是集合类的接口,一个是迭代器的接口。public int
2016-07-23 21:11:13 277
空空如也
关于git使用的时候出现fatal-unable-to-access-
2016-08-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人