有向图 无向图 概念 时间戳 \(dfn[x]\),在深度优先遍历中,按照每个节点第一次被访问的顺序,依次做整数标记 追溯值 \(low[x]\),通过非搜索边能到达的最小时间戳 割边判定法则 无向边$(x,y)$是割边/桥,当且仅当存在x的一个子节点满足$dfn[x] < low[y]$ 删除无向 ...
分类:
编程语言 时间:
2020-06-24 15:53:36
阅读次数:
48
const express = require('express') const app = express() app.use(express.static('./dist')) app.listen(8081, () => { console.log('server running... at ...
分类:
其他好文 时间:
2020-06-24 11:55:17
阅读次数:
50
有时候会看见IS_ENABLED(CONFIG_XXXX)来测试某个Kconfig选项是否开启(即选中为y或者m). 如 if (IS_ENABLED(CONFIG_TIME_LOW_RES) && timer->is_rel) rem -= hrtimer_resolution;当TIME_LOW ...
分类:
系统相关 时间:
2020-06-23 17:25:00
阅读次数:
89
环境: Win10 安装 VBox(6.1.10),虚拟机系统为:Centos8 开始: http://download.virtualbox.org/virtualbox 中找到你的VBox版本下载对应版本: 后面以为的版本为例: http://download.virtualbox.org/vi ...
分类:
其他好文 时间:
2020-06-23 17:12:41
阅读次数:
458
数据结构 #include <stdio.h> #include <stdlib.h> int search(int arr[],int len,int key) { int mid,low = 1; int high = len; //printf("%d!",high); while(low < ...
分类:
其他好文 时间:
2020-06-22 18:37:56
阅读次数:
79
低层级GPU虚拟内存管理引论 Introducing Low-Level GPU Virtual Memory Management CUDA应用程序越来越需要尽可能快速高效地管理内存。在CUDA 10.2之前,开发人员可用的选项数量仅限于CUDA提供的类似malloc的抽象。 CUDA10.2为虚 ...
分类:
其他好文 时间:
2020-06-22 12:50:43
阅读次数:
52
参考: https://segmentfault.com/a/1190000020593208 https://www.cnblogs.com/zzhaolei/p/11063345.html https://docs.gitlab.com/runner/configuration/advanced ...
分类:
其他好文 时间:
2020-06-21 11:22:44
阅读次数:
87
//用折半查找法找出整型数组中指定元素所在的位置,并输出(折半查找法只能用于有序数列)。 #include<stdio.h> main() { int a[10]={1,3,6,8,9,12,15,16,19,20},n,low,high,mid; scanf("%d",&n);//输入要找的数 l ...
分类:
编程语言 时间:
2020-06-21 09:39:53
阅读次数:
95
linux下使用tar的一些基本命令: 1.命令格式: tar[必要参数][选择参数][文件] 2.命令功能: 用来压缩和解压文件。tar本身不具有压缩功能。他是调用压缩功能实现的 3.命令参数: 必要参数有如下: -A 新增压缩文件到已存在的压缩 -B 设置区块大小 -c 建立新的压缩文件 -d ...
分类:
其他好文 时间:
2020-06-18 13:12:48
阅读次数:
56
外湖莲子长参差,霁山青处鸥飞。 水天溶漾画桡迟,人影鉴中移。 桃叶浅声双唱,杏红深色轻衣。 小荷障面避斜晖,分得翠阴归。 Spring in Painted Hall The lotus blooms in outer lake grow high and low; After the rain o ...
分类:
其他好文 时间:
2020-06-18 01:32:53
阅读次数:
75