码迷,mamicode.com
首页 >  
搜索关键字:连通性    ( 1014个结果
双系统启动ubuntu提示grub rescue
故障现象:error:file"/boot/grub/i386-pc/normal.mod"notfound故障分析:系统引导中未找到normal.mod文件解决方法:1、插入Ubuntu系统的安装光盘,进入liveCD模式。选择"TryUbuntu"即可。2、确定网络的连通性。ping网关,WEB域名。3、进入桌面后,打开超级终端输入以下命令sudoadd
分类:系统相关   时间:2018-11-12 11:38:54    阅读次数:196
HNIEOJ 3964: 砍树
3964: 砍树 题目描述 给出一个树形图(“tree-shaped” network),有N个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。 现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2?如果有很多这样的点,就按升序输出。 例如,如 ...
分类:其他好文   时间:2018-11-07 21:07:19    阅读次数:293
[SHOI2008]堵塞的交通
题意 "Here" 思考 一道很好的线段树题 $&&$ 一道很毒瘤的码农题 一开始完全没想到用线段树来维护这种网格的连通性,后来看题解之后发现实在是妙啊……(满足区间可合并性) 线段树维护的是一段区间的四个端点间两两的连通信息,六个变量,合并时由于要考虑两块是否可合并,还得维护区间中间两点是否连通, ...
分类:其他好文   时间:2018-11-06 21:25:21    阅读次数:169
小橙书阅读指南(十三)——连通性算法(union-find)
上一章我大概说明了什么是图论以及无向图的基础概念,本章我们要研究一种更普遍的算法——连通性算法。它属于图论的分支,也是一种抽象算法。在深入算法之前,我们先提出一个具体的问题:假设在空间中存在N个点,我们可以通过线段连接任意两点,相互连接的点属于同一组连通分量,我们如何计算点p和点q之间是否连通。算法 ...
分类:编程语言   时间:2018-11-04 21:13:15    阅读次数:235
Noip前的大抱佛脚----图论
图论 知识点 Tarjan相关 边双和点双/割边和割点 强连通分量 :有向图中任意两个顶点都有相互到达的路径的一个极大子图 边双连通分量 :一个子图中删去任意一条边都不影响图的连通性 点双连通分量 :一个子图中删去任意一个点都不影响图的连通性 割边 :连接两个边双的边 割点 :连接两个点双的点 代码 ...
分类:其他好文   时间:2018-11-04 15:38:39    阅读次数:267
pagerank 数学基础
网页排序的任务中,最核心的难点在于判别网页质量。 将互联网上的网页模拟为一个节点,而这个网页的“出链”看做是指向其他节点的一条“有向边”,而“入链”则是其他节点指向这个节点的有向边。这样整个网络就变成了一张有向图。事情到此就显得容易解决了,因为我们用图论中最普通的有向图模型,完成了对此类问题的建模。 ...
分类:其他好文   时间:2018-11-03 12:28:39    阅读次数:212
图->连通性->无向图的连通分量和生成树
文字描述 对无向图进行遍历时,对于连通图,仅需从图中任一顶点出发,进行深度优先搜索或广度优先搜索,便可访问到图中所有顶点。但对非连通图,则需从多个顶点出发搜索,每一次从一个新的起始点出发进行搜索过程得到的顶点访问序列恰为其各个连通分量中的顶点集。 对于非连通图,每个连通分量中的顶点集,和遍历时走过的 ...
分类:其他好文   时间:2018-11-02 12:58:47    阅读次数:376
MT6580芯片资料MT6580原理图资料
MT6580是一个高度集成的基带包含调制解调器和应用处理系统使3G集成的智能电话应用蓝牙、WiLAN、FM和gps模块。闯客网集成的射频解决方案提供了特殊的无线电严格环境下的性能条件.该芯片集成了四核。armCortex-A7mpcoretm?和支持不同的启动界面,包括并行NAND闪存或EMMC,和32位LPDDR2或LPDDR3的性能优化,此外,一个广泛的接口和连接外围设备包括摄像头接口,触摸屏
分类:其他好文   时间:2018-10-31 17:56:24    阅读次数:259
Linux 环境配置 网络端口进程命令
网络通信命令ping 命令路径:/bin/ping 执行权限:所有用户作用:测试网络的连通性语法:ping 选项 IP地址 -c 指定发送次数 ping 命令使用的是icmp协议,不占用端口eg: # ping -c 3 127.0.0.1ifconfig 英文:interface configur ...
分类:系统相关   时间:2018-10-29 22:11:49    阅读次数:229
数据中心:一个支点,撬动全世界
随着IT科技的飞速发展,云计算、大数据、人工智能等技术不断深入到我们的工作和生活,数据中心的功能也在短短50多年的发展过程中经历了传统数据存储中心到云数据中心、分布式数据中心,成为企业IT系统中最重要的组成部分,发挥着巨大的作用。
分类:其他好文   时间:2018-10-26 15:07:06    阅读次数:184
1014条   上一页 1 ... 25 26 27 28 29 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!