![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
KiKi来了
这个作者很懒,什么都没留下…
展开
-
【Array】Subarray with given sum
Given an unsorted array A of size N of non-negative integers, find a continuous sub-array which adds to a given number S. Input: The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case consi原创 2020-06-29 23:02:04 · 139 阅读 · 0 评论 -
4.1 无向图
无向图的API 常用的图处理代码 图的几种表示方法 必须为可能在应用中碰到的各种类型的图预留出足够的空间; Graph的实例方法实现一定要快。 一、邻接矩阵 V*V布尔矩阵,顶点v和顶点w有相连接的边时,定义v行w列的元素值为true,否则为false。 二、边的数组 使用一个Edge类,含有两个int实例变量。 三、邻接表数组 使用一个以顶点为索引的列表数组,其中每个元素都是和该顶点相邻的顶点列表。 邻接表的数据结构 非稠密图的标准表示称为邻接表的数据结构,它将每个顶点的所有相邻顶点都保存在该顶点原创 2020-06-29 22:49:23 · 240 阅读 · 0 评论 -
4 图
图更多的是采用链表存储,具体的存储方法有 3 种,分别是邻接表、邻接多重表和十字链表。 一、邻接表存储法 本节先讲解图的邻接表存储法。邻接表既适用于存储无向图,也适用于存储有向图。 邻接点:在图中,如果两个点相互连通,即通过其中一个顶点,可直接找到另一个顶点,则称它们互为邻接点。 邻接表存储图的实现方式是,给图中的各个顶点独自建立一个链表,用节点存储该顶点,用链表中其他节点存储各自的临界点。 例如,存储图 1a) 所示的有向图,其对应的邻接表如图 1b) 所示: 与邻接点V1相关的邻接点分别是V2和V3,原创 2020-06-27 21:22:41 · 598 阅读 · 0 评论