- 博客(3)
- 资源 (8)
- 收藏
- 关注
原创 图的遍历bfs和dfs
从图中某个顶点出发,沿路径使图中每个顶点被访问且仅被访问一次的过程,称为图的遍历。分深度优先搜索(depth first search)和广度优先搜索(broad first search)dfs:①访问给定的起始顶点v,置v为当前顶点;②置当前顶点的下一未被访问过的邻接点为当前顶点,访问该顶点;③重复②,直到当前顶点的所有邻接点都被访问过;④沿搜索路径回退,退到尚有邻接点未被
2018-01-05 22:35:40 290
转载 代码是如何控制硬件的
代码在计算机内部,本身就是一组特定的高低电平组合计算机是精心设计的、海量的、用高低电平控制通断的开关组;当给这个开关组输入不同的电平组合时,就会导致它内部出现复杂的开关动作,最终产生另外一组高低电平的组合作为输出;这些开关动作经过精心设计,使得它的行为是可解释、可预测的——解释/预测的规则,就是CPU的指令集。换言之,在机器内部,一切本来就是高低电平,不存在转换问题。反而是键盘/鼠
2017-12-28 11:40:31 1109
[深入解析Windows操作系统.第5版].Microsoft.Press.Windows.Internals.5th.Edition
2015-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人