码迷,mamicode.com
首页 >  
搜索关键字:edge    ( 2375个结果
Linux 显示权限
Linux 显示权限 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ ls -lh 总用量 56K -rw-r--r-- 1 youhaidong youhaidong 8.8K 12月 15 00:10 examples.desktop drwxr-xr-x 2 root root 4.0K 1月 1 21:18...
分类:系统相关   时间:2015-01-22 21:55:12    阅读次数:198
POJ 3687 Labeling Balls 逆向拓扑排序
链接: poj3687 题意: 有N个标号为1~N的小球,重量(不包括断言)依次增加 ,现给出M句断言 ,断言格式为a b 表示小球a轻于小球b     要求根据重量大小依次输出1~N号小球应在的的位置(重量递增)不满足断言则输出-1 题解: 因为重量是依次增加的  不能按常规的构造edge[a][b]=1生成拓扑排序 既然关系格式和一般拓扑排序是相反的 ...
分类:编程语言   时间:2015-01-22 13:28:22    阅读次数:204
linux,Mac下 ls 查看目录(文件夹)内容大小
习惯Terminal没有不知道ls命令的(等同于DOS的dir),经常只是需要查看目录的内容大小,但ls -h显示的只是目录的本身大小,而且很多项内容ls 在这方面的两个诟病出现了:小诟1. 显示的信息很全,我们只提取Size和Name两列,分别是第5和9列但是发现不对,像Edge的话起码有200G...
分类:系统相关   时间:2015-01-22 00:08:45    阅读次数:675
Linux显示2015年日历表
Linux显示2015年日历表 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ cal 2015 2015 一月 二月 三月 日 一 二 三 四 五 六 日 一 二 三 四 五...
分类:系统相关   时间:2015-01-21 22:38:17    阅读次数:327
Linux显示USB设备
Linux显示USB设备 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ lsusb -tv /: Bus 08.Port 1: Dev 1, Class=root_hub, Driver=xhci_hcd/2p, 5000M /: Bus 07.Port 1: Dev 1, Class=root_hub, Driver=xhci_hcd...
分类:系统相关   时间:2015-01-21 22:37:30    阅读次数:305
Linux显示机器的处理器架构
Linux显示机器的处理器架构 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ arch x86_64 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ uname -m x86_64...
分类:系统相关   时间:2015-01-21 22:37:00    阅读次数:238
Linux显示PCI设备
Linux显示PCI设备 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ lspci -tv -[0000:00]-+-00.0 Advanced Micro Devices, Inc. [AMD] Family 15h (Models 10h-1fh) Processor Root Complex +-01.0 Adva...
分类:系统相关   时间:2015-01-21 22:36:23    阅读次数:324
POJ 2585 Window Pains 拓扑排序
poj2585  题意: 有一块4X4的屏幕   屏幕中共有9块固定位置的2X2窗口(相互覆盖)  问窗口是否全部显示正常  题解: 判断所有位置的覆盖情况 如果a覆盖b 则构造一条边edge[b][a]=1    最后得到一个图 这个图一定是无环的   如果有环则表示a覆盖b   b又覆...
分类:编程语言   时间:2015-01-21 13:33:55    阅读次数:196
题目1545:奇怪的连通图
奇怪的连通图题目描述:已知一个无向带权图,求最小整数k。使仅使用权值小于等于k的边,节点1可以与节点n连通。输入:输入包含多组测试用例,每组测试用例的开头为一个整数n(1 #include using namespace std; struct Edge{ int start; int...
分类:其他好文   时间:2015-01-20 23:50:55    阅读次数:174
二分图判定【图的搜索】
二分图判定给定一个图,要给图上每个顶点染色,并且要使得相邻的顶点颜色不同。问是否能最多用2种颜色进行染色?参考如下:Source Code:#include #include using namespace std;vector Edge[1010];int colorArr[1010];void ...
分类:其他好文   时间:2015-01-18 22:20:18    阅读次数:230
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!