码迷,mamicode.com
首页 >  
搜索关键字:graph cut    ( 8632个结果
利用Shell命令获取IP地址
一 :获取单个网卡的IPv4地址,方法如下:方法一:$/sbin/ifconfig ethX | awk '/inet addr/ {print $2}' | cut -f2 -d ":" 方法二:$/sbin/ifconfig ethX | awk '/inet addr/ {print $2}....
分类:其他好文   时间:2014-08-21 19:08:44    阅读次数:161
Prime Cuts(poj1595)
/*Prime Cuts Description A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of pri...
分类:其他好文   时间:2014-08-21 17:14:24    阅读次数:283
[POJ 1011]Sticks(DFS剪枝)
Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many stick...
分类:其他好文   时间:2014-08-21 17:10:44    阅读次数:335
PADS经验总结
PADS经验总结 1. 快捷键z+数字,能够快速查看相应层;直接z,会显示所有层; 2. 快捷键l+数字,在走线时能够快速切换层; 3. setup->design Rules能设置线宽,DRC规则以及网络线宽; 4. Drafting Toolbar->Board Outline and cut ...
分类:其他好文   时间:2014-08-21 01:31:53    阅读次数:236
批量kill进程
最近做项目,要一下子开启50个进程,一个个去kill效率很低,利用下面这条指令就很快了:1 ps -ef|grep Timer|grep -v grep|cut -c 9-15|xargs kill -9ps -ef|grep name,选取所有带name的进程grep -v grep,去除结果中带...
分类:其他好文   时间:2014-08-20 21:03:12    阅读次数:319
CF459E Pashmak and Graph【贪心+dp】
题目:CF459E Pashmak and Graph 题意:给出n个点,m条边的图,然后让你每次只能向权值更大边走,求最大的边数。可以走多次 分析:由于点比较多,我们可以先对权值从小到大排序,然后从小的开始,更新它的到的节点的值为前一个节点值+1,但是还会出现权值相等成环的情况,所以我们可以对相等的先不更新,保存起来,等相等的结束了再更新。 代码: #includ...
分类:其他好文   时间:2014-08-20 17:59:02    阅读次数:201
zabbix 自动出图脚本
#!/bin/bash#不配置字符集,脚本放到crontab里发出的中文E-MAIL乱码export LANG=en_US.UTF-8#有点强迫症,习惯什么东西在什么地方干 ^_^cd /home/zabbix/graph#保存cookie文件名COOKIE=zbx_cookie.txt> $COO...
分类:其他好文   时间:2014-08-20 12:11:12    阅读次数:329
Cracking the Coding Interview 6.2
There is an 8*8 chess board in which two diagnolly opposite corners have been cut off. You are given 31 dominos, and a single domino can cover exactly...
分类:其他好文   时间:2014-08-20 12:01:32    阅读次数:236
动态树之树链剖分
一些不需要link-cut操作的树上路径的题可以用树链剖分做,常数比lct小多了。学习了下hld(树链剖分),嗯,挺简单的。hld可以在树中的操作有很多,hld可以说只是一种概念结构,它可以套很多其它的数据结构来进行操作,比如我现在只要求路径最值和求和,那么套线段树就行了;如果我要求第k大,可以套s...
分类:其他好文   时间:2014-08-19 16:28:24    阅读次数:201
基于mapreducer的图算法
作者系阿里巴巴集团1688技术部普通码农 引言 周末看到一篇不错的文章“Graph Twiddling in a MapReduce world” ,介绍MapReduce下一些图算法的实现。文章语言质朴,介绍很多实用图优化技巧。文章2009年发表,至今已经被引用183次,足以证明这篇文章价值。目前这篇文章网上已经有人对这篇文章做了介绍,但仅介绍了其中最简单的两个算法,对其中的所做优化,并...
分类:其他好文   时间:2014-08-18 23:36:03    阅读次数:444
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!