2022年05月的文章
逻辑地址推算物理地址(主观)
网上高手写的代码计算。 1.一个计算机操作系统采用段式存储管理方法,一个程序被分成5个段(编号为0段、1段、2段、3段和4段),分别加载在主存不同物理段,段表如下图所示: 段号01234内存段基...
图的矩阵表示做题总结
关联矩阵(有向图) 离散书上清晰的讲解了无向图的关联矩阵(p161),无书的同学可看下图,我就不做讲解。 我们主要谈谈有向图的关联矩阵,在有向图D=<V,E>中,ej离开vi(箭头指出),则...
强连通图,单向连通图,弱连通图,强连通分图
强连通图 有向图中,若任意两个顶点 Vi 和 Vj,满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通,也就是都含有至少一条通路,则称此有向图为强连通图。如下图所示就是一个强连通图。 单向连通图 设G=(V...
C++面向对象编程练习小项目——“斗地主”
概要本文中的“斗地主”是简易斗地主,因为我们主要的目的是练习面向对象编程的思想,而完整的斗地主逻辑是比较复杂的,我们的重心不在那。本文斗地主规则:三个人各自为战,三个人各有若干手牌...