注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 求一个图的割点问题的算法及代码

  2. 首先找到该图像的深度优先树，该树的生出顺序对应了各个节点的优先生成树dfn[]。如果顶点为根，那么如果她是割点，一定有两个相邻的节点。 本算法适用于初学者，希望大家在此基础上进一步改进

  3. 所属分类：其它

    • 发布日期：2009-06-26
    • 文件大小：807byte
    • 提供者：qykshr

  1. 数据结构习题答案(全部算法)严蔚敏版

  2. 第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型（ADT） 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——Ｃ语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 ２.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 ２.2 线性表的顺序存储结构（向量） 2.2.1 顺序存储结构（向量） 2.2.2 向量中基本运算的实现 ２.3 线性表的链表存储

  3. 所属分类：其它

    • 发布日期：2009-11-18
    • 文件大小：370kb
    • 提供者：alifensss

  1. 二级C语言公共基础知识

  2. （内有最新习题和ppt教程） 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答：模式#逻辑模式#概念模式 (3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。 答：黑盒 (4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。 答：一对多 #1：N#1:n (5

  3. 所属分类：C

    • 发布日期：2009-11-20
    • 文件大小：356kb
    • 提供者：ym1030

  1. 求给定图中的边（或弧）的数目求解出从给定顶点到所有顶点的最短路径。。。

  2. 求解出从给定顶点到所有顶点的最短路径 判断一个有向图g是否是一棵有向树。（任意一个顶点可能是根实验测试数据基本要求： 第一组数据： dirtree2.grp 第二组数据： grp12.grp 第三组数据： dirtree.grp 第四组数据： bfs.grp

  3. 所属分类：C/C++

  1. 图的遍历，最小生成树，单源最短路径

  2. 图 5.1 遍历：深度优先搜索、广度优先搜索； 5.2 最小生成树： Kruskal算法：每次取当前最小权值的边，如果这条边连接的两个节点不在同一个连通分量中，则添加到最小生成树中，直到所有顶点被覆盖。 Prim算法：从任意根顶点开始，每次取到树中任意一个顶点权值最小的边，加入到树中，直到所有顶点被覆盖。 5.3 有向图单源最短路径： Dijkstra算法（要求所有权值非负）：算法给定一个源点，每次从剩余顶点中选择具有最短路径估计的顶点u，将其加入集合S，并对u的所有出边进行松弛。

  3. 所属分类：C++

    • 发布日期：2012-06-16
    • 文件大小：438kb
    • 提供者：jinghuai

  1. kruska算法C++实现最小生成树(图模型+并查集+小根堆)

  2. 这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆，判断两个顶点是否有回路用到了并查集。

  3. 所属分类：C/C++

    • 发布日期：2012-11-30
    • 文件大小：4kb
    • 提供者：iqrocket

  1. C开发金典随书源码：含数据结构 数值计算分析 图形图像处理 目录和文件操作 系统调用方面的范例

  2. 配书光盘Readme文件 C 语言通用范例开发金典 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数：c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6

  3. 所属分类：C

    • 发布日期：2013-10-25
    • 文件大小：4mb
    • 提供者：vcfriend

  1. 图的基本操作算法并用高级语言实现 C/C++语言源代码

  2. 1.深度优先遍历(Depth-First Traversal) 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。 2

  3. 所属分类：C/C++

    • 发布日期：2014-04-29
    • 文件大小：11kb
    • 提供者：u010313909

  1. 假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作： （1）构造图（包括有向图、有向网、无向图、无向网）； （2）根据深度优先遍历图。

  2. 1、图和网的区别：网是带权值的图 有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。 构图： ①　确定顶点数，弧数，是否有权值 ②　输入每个顶点，弧，权值 ③　若是无向，则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。

  3. 所属分类：C/C++

    • 发布日期：2015-06-09
    • 文件大小：117kb
    • 提供者：yangliaoping

  1. 图的根顶点

  2. 在有向图 G 中顶点只有编号的信息，如果 r到 G 中的每个顶点都有路经可达，则称顶点 r 为 G的根顶点。编写算法判断有向图 G 是否有根，若有，则显示所有根顶点。

  3. 所属分类：其它

    • 发布日期：2017-11-06
    • 文件大小：60kb
    • 提供者：qq_37619004

  1. android内存分析

  2. Android的程序由Java语言编写，所以Android的内存管理与Java的内存管理相似。程序员通过new为对象分配内存，所有对象在java堆内分配空间；然而对象的释放是由垃圾回收器来完成的。C／C++中的内存机制是“谁污染，谁治理”，java的就比较人性化了，给我们请了一个专门的清洁工（GC）。 那么GC怎么能够确认某一个对象是不是已经被废弃了呢？Java采用了有向图的原理。Java将引用关系考虑为图的有向边，有向边从引用者指向引用对象。线程对象可以作为有向图的起始顶点，该图就是从起始顶

  3. 所属分类：Java

    • 发布日期：2018-08-26
    • 文件大小：101kb
    • 提供者：fpqshine

  1. Pro 俩顶点之间的长度

  2. 这道题第一眼看图，很多人可能认为是求任两点间最短距离，floyd,但是时间复杂度O(n^3)果断放弃 N个顶点N-1条边，之前遇见过类似的图形，知道肯定没有环，是棵树， 求树中多个两点间距离，实质求LCA(最近公共祖先)，（在之前Reference Book中有过论述，CCW在文中也有论述，希望大家有时间好好研读） 常用的是Tarjan 算法或者 倍增算法 或者DFS+ST算法 这道题结果输出所有问询距离总数，可采用了Tarjan离线算法（一次读入所有查询，统一处理），基于DFS和并查集（这两个

  3. 所属分类：互联网

    • 发布日期：2020-04-20
    • 文件大小：12mb
    • 提供者：qq_34537932

  1. Feynman图，带状图和Eynard-Orantin的拓扑递归

  2. 我们考虑了两个看似无关的问题，即谐波谐振器波函数的WKB扩展的计算以及QED或多体物理学中费恩曼图的数量的计数，并表明它们的解都被编码在一个枚举问题中： 某些类型的功能区图的数量。 反过来，可以通过将Eynard-Orantin的拓扑递归应用于谐波振荡器的Schrödinger方程中编码的代数曲线，来递归确定此类带状图的数量作为其顶点和边缘数量的函数。 我们展示了如何针对给定数量的顶点和边以封闭形式写下这些功能区图的数字。 我们使用这些数字来获得具有e个边的N根带状图的数目的公式，该公式与具有e

  3. 所属分类：其它

    • 发布日期：2020-03-29
    • 文件大小：613kb
    • 提供者：weixin_38715567

  1. 注册电气工程师发输变电标准汇编 34-1997 交流电气装置的过电压保护和绝缘配合.pdf

  2. 注册电气工程师发输变电标准汇编 34-1997 交流电气装置的过电压保护和绝缘配合pdf,注册电气工程师发输变电标准汇编 34-1997 交流电气装置的过电压保护和绝缘配合DL/T620-1997 )3kⅤ~10kⅴ钢筋混凝土或金属杄塔忺架空线路杺成的系统利所有35kV、66kⅴ系统,( b)3kV-10kⅤ非纲筋混凝土或非金属杅塔的架线路枃成的系统,当电i为 1)3kV和6kV时,33A; )10kY时,20A c)3k~10kⅤ电缆线路构成的系统,30A 3.1.33kⅤ~20kⅤ具有发电机

  3. 所属分类：其它

  1. 二叉树的遍历实现等算法.pdf

  2. 在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够

  3. 所属分类：算法与数据结构

    • 发布日期：2020-12-14
    • 文件大小：3mb
    • 提供者：Deng872347348

  1. android内存及内存溢出分析详解

  2. 一、Android的内存机制    Android的程序由Java语言编写，所以Android的内存管理与Java的内存管理相似。程序员通过new为对象分配内存，所有对象在java堆内分配空间；然而对象的释放是由垃圾回收器来完成的。C／C++中的内存机制是“谁污染，谁治理”，java的就比较人性化了，给我们请了一个专门的清洁工（GC）。    那么GC怎么能够确认某一个对象是不是已经被废弃了呢？Java采用了有向图的原理。Java将引用关系考虑为图的有向边，有向边从引用者指向引用对象。线程对象可

  3. 所属分类：其它

    • 发布日期：2021-01-04
    • 文件大小：79kb
    • 提供者：weixin_38691256

  1. 快速的基于深度的子图内核，用于未归因的图

  2. 在本文中，我们基于基于深度的图结构表示，研究了两个快速子图内核。两种方法都是通过以顶点为根的一系列K层展开子图来衡量深度信息的[1]。第一种方法开始于为每个图计算基于质心的复杂性轨迹，方法是使用以质心顶点为根的基于深度的表示形式，该表示形式对其余顶点的最小最短路径长度方差[2]。此子图内核是通过测量基于质心的复杂性熵迹线之间的Jensen-Shannon散度来计算的。另一方面，第二种方法依次计算每个顶点周围基于深度的表示。使用同构测试计算相应的子图内核，以依次比较植根于每个顶点的基于深度的表示。

  3. 所属分类：其它

    • 发布日期：2021-03-19
    • 文件大小：482kb
    • 提供者：weixin_38731979

  1. Pathfinding-Visualizer-ThreeJS：用于迷宫生成，第一人称视角和设备摄像头输入的3D寻路算法的可视化器-源码

  2. 寻路可视化工具ThreeJS :1st_place_medal: AlgoExpert上的冠军 :1st_place_medal: 用于3D寻路算法的可视化工具。 现场演示 现场演示可以在找到。 产品特点 加权和非加权算法 Dijkstra的算法（加权） 寻路算法之父，它创建了从起始顶点（源）到图中所有其他点的最短路径树。 保证最短的路径！ A *搜索算法（加权） 启发式路径查找和图形遍历中使用的最好且最受欢迎的技术之一。 保证最短的路径！ 广度优先搜索（未展开） 该算法从树的根部开始，

  3. 所属分类：其它

    • 发布日期：2021-02-04
    • 文件大小：56mb
    • 提供者：weixin_42118701

  1. 2017年中考突破复习题型专项(八)解直角三角形的实际应用题

  2. 题型专项(八)解直角三角形的实际应用题类型1仰角俯角问题1(2016湘西)测量计算是日常生活中常见的问题如图建筑物BC的屋顶有一根旗杆AB从地面上D点处观测旗杆顶点A的仰角为50观测旗杆底部B点的仰角

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：278kb
    • 提供者：weixin_38536576

  1. 通过有向线图的图的基于边缘的匹配内核

  2. 在本文中，我们提出了一种新的基于边缘的图匹配核。 我们首先将图转换为有向线图。 使用折线图结构的原因有两个。 首先，对于图，其有向线图是对偶表示，并且线图的每个顶点表示原始图中的对应边。 其结果是，我们可以通过排列在其向线图的顶点开发图形基于边缘的匹配内核。 其次，有向线图可能比原始图具有更丰富的图特征。 对于一对图，我们计算根于其有向线图顶点的基于h层的基于深度的表示，即，我们通过其有向线图计算原始图的边缘的基于深度的表示。 基于新的表示形式，我们通过对齐通过有向线图计算的基于h层深度的表示形

  3. 所属分类：其它

    • 发布日期：2021-03-28
    • 文件大小：467kb
    • 提供者：weixin_38536397
« 12 3 4 5 »