码迷,mamicode.com
首页 >  
搜索关键字:graph cut    ( 8632个结果
嵌入式linux下自动定时检测硬盘空间并删除旧文件脚本
#! /bin/sh while true; do i=`df -h | egrep '/mnt/D'| awk '{print $5}' | cut -d "%" -f1 -` if [ "$i" -ge 90 ] then echo "disk nearly full" cd /mnt/D/files/ for file1day in `ls -d */ | sort -n...
分类:系统相关   时间:2014-09-21 00:00:59    阅读次数:276
Ubuntu user switch
To list all users you can use:cut -d: -f1 /etc/passwdTo add a new user you can use:sudo adduser new_usernameTo remove/delete a user, first you can use...
分类:其他好文   时间:2014-09-20 23:51:19    阅读次数:325
hdu 4034 - Graph
题目:给你最短路的集合,判断图最要有多少边。 分析:最短路。这道题目应该是最水的了,只要利用floyd判断成立和更新就解决了;             比赛开始了好久才去敲了这道题,导致累计时间,幸好最后以题数晋级。 说明:(2011-09-19 00:43)。 #include #include #include int maps[ 105 ][ 105 ]; bool sma...
分类:其他好文   时间:2014-09-20 14:08:57    阅读次数:152
SDUT 2498-AOE网上的关键路径(spfa+字典序路径)
AOE网上的关键路径 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。      AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与...
分类:其他好文   时间:2014-09-19 21:09:46    阅读次数:290
给定一个用户,获取其密码警告期限;而后判断用户密码使用期限是否已经小于警告期限
if给定一个用户,获取其密码警告期限;而后判断用户密码使用期限是否已经小于警告期限;提示:计算方法,最长使用期限减去已经使用的天数即为剩余使用期限;如果小于,则显示“Warning”;否则,就显示“OK”。#!/bin/bashW=`grep"student"/etc/shadow|cut-d:-f6`S=`date+%s`T=..
分类:其他好文   时间:2014-09-19 19:33:36    阅读次数:190
[BZOJ 3514]Codechef MARCH14 GERALD07加强版
这题的做法很巧妙,我却写的很作死……今天算是狠狠的又补了一边 link-cut-tree ,完了又是发现自己很 SX考虑已经有 i 条边构成的图,现在要加入第 i+1 跳边那么有两种情况:1.要么成环 2.要么不成环 (废话)我们认为成环的边是没有贡献的,不成环的边是有贡献的答案就是统计 l..r ...
分类:其他好文   时间:2014-09-19 01:01:54    阅读次数:653
ZOJ - 3537 Cake (凸包+区间DP+最优三角剖分)
Description You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The t...
分类:其他好文   时间:2014-09-18 23:48:44    阅读次数:314
POJ 3017 Cut the Sequence (单调队列优化DP)
POJ 3017 Cut the Sequence (单调队列优化DP) ACM 题目地址:  POJ 3017 Cut the Sequence 题意:  将一个由N个数组成的序列划分成若干段,要求每段数字的和不超过M,求【每段的最大值】的和 的最小的划分方法,输出这个最小的和。 分析:  方程是:dp[i] = min(dp[j]+maxsum[j+1][i]) ...
分类:其他好文   时间:2014-09-18 19:00:54    阅读次数:165
zoj3732&& hdu4797 Graph Reconstruction
Graph ReconstructionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeLet there be a simple graph withNvertices but we just know the degree of e...
分类:其他好文   时间:2014-09-18 18:40:44    阅读次数:431
学习Android图表绘制
Open Source:WilliamChartHolo Graph LibraryaChartEngineChartViewaFreeChartChartDroidcharts4jGraphViewAndroidPlotDrawing the 3D piechart Using Google ch...
分类:移动开发   时间:2014-09-18 13:03:33    阅读次数:327
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!