判断图中是否有回路
题目描述：设G＝(V,E)是有向图，请给出算法，判断G中是否有回路，并要求算法的复杂性为O(n+e)，其中n=|V|，e=|E|。（10.0分）下面是对判断算法的ADL语言描述： 算法Judge_loop(He…
分类：Study
暴力匹配算法&KMP算法
暴力匹配算法部分:voidMatch(stringtarget,stringfind){unsignedlonglength_t,length_f;intjudge,judge_f;length_t=target.siz…
单链表、双向循环链表
数据结构上机课内容：题目1：由单链表生成双向循环链表【实验目的】验证线性表及其上的基本操作.【实验内容及要求】1、定义单链表类及双向循环链表类。2、实现如下功能：①根据老师输入的测试数据（整型）按序丛无到有创建一个单链表…
最小支撑树算法——Prim&Kruskal
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex(graphtheory)），且其…
深度优先搜索(DFS)
深度优先搜索(DFS)【算法入门】 1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到…
单体多字系统以及多体并行系统
他们的出现是为了提高访存的速度。1.单体多字系统适用于程序和数据在存储体内是连续存放的情况。在一个存取周期内，从同一地址取出多条指令，然后再逐条将指令送至CPU执行，这样增大了存储器的带宽，提高了单体存储器的速度。这里的…