logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

挑战408——数据结构部分目录

前言挑战408——数据结构(1)——个人的一些学习方法算法基础概念挑战408——数据结构(2)——选择排序算法挑战408——数据结构(3)——Big-O表示法挑战408——数据结构(4)——Big-O表示法(2)挑战408——数据结构(5)——合并算法挑战408——数据结构(6)——标准复杂类挑战408——数据结构(7)——快速排序算法挑战408——数据结构(8)——快速排序算法...

#数据结构
C++抽象编程——面向对象(9)——token扫描器

token扫描器(Designing a token scanner class)在字符串系列中,最为复杂的字符串处理示例是Pig Latin转换了。 (链接:C++抽象编程——字符串(4)——回文数的检查与Pig Latin游戏)PigLatin程序将问题分解为两个阶段:lineToPigLatin函数将输入划分为单词,然后调用wordToPigLatin将每个单词转换为Pig Latin的句子

挑战408——数据结构(24)——图的存储与矩阵压缩

图的存储方式在实践中,存储图最常见的策略是:将每个节点的连接存储在邻接列表中。将整个图形的连接存储在邻接矩阵中。用邻接链表来表示图之间的关系在图中表示连接的最简单方法是在每个节点的数据结构中存储与其连接的节点的列表。该结构称为邻接列表。 例如,在航空公司图表中每一个节点连接的相邻节点构成一个邻接表,就像这样:现在我们来讲将上图的内容抽象化:假设我们现在有个有向图:根据定...

#矩阵
挑战408——组成原理(12)——图解字扩展与位扩展

由于单片存储芯片的容量总是有限的,很难满足实际的需要,因此必须将存储芯片连在一起才能组成足够的容量。这个过程简称主存扩容。常见的扩容方式有:字扩展,位扩展,字位同时扩展主存与CPU的连接通过数据总线,地址总线,控制总线与CPU相连接。如下图所示:其中:地址线决定了CPU可寻址的最大内存空间。控制总线(读写)指出总线周期的类型和本次输入输出操作完成的时刻。MDR:数据寄存器,用来存入内存...

文章图片
到底了