码迷,mamicode.com
首页 >  
搜索关键字:graph cut    ( 8632个结果
Introduction to Bode Plot 波特图入门
Introduction to Bode Plot 神马东东是波特图?                  A Bode plot /?bo?di/ is a graph of the transfer function of a linear, time-invariant system versusfrequency, plotted with a log-fre...
分类:其他好文   时间:2014-05-26 05:32:15    阅读次数:301
Graph(2014辽宁ACM省赛)
日之前点击链接进行网上报名,只有报名成功的同学才能参加选拔赛。 问题 F: Graph 时间限制: 1 Sec  内存限制: 128 MB 提交: 30  解决: 5 [提交][状态][论坛] 题目描述 Your task is to judge whether a regular polygon can be drawn only by straightedge...
分类:其他好文   时间:2014-05-26 05:29:16    阅读次数:389
awk按照多个分隔符进行分割
我们知道awk可以进行类似于cut之类的操作,ru...
分类:其他好文   时间:2014-05-23 01:17:28    阅读次数:280
DAG图的拓扑排序 python
在DAG中DFS中顶点的出栈顺序即逆拓扑序。 def topological_sort( graph ): is_visit = dict( ( node, False ) for node in graph ) li = [] def dfs( graph, start_node ): for end_node in...
分类:编程语言   时间:2014-05-22 23:12:10    阅读次数:487
一行代码的快速排序
很和谐精悍的一行快排代码quicksort1。 import random def quicksort( list ): if list == []: return [] else: cut = list[0] lesser = quicksort( [ x for x in list[1:] if x < cut ]...
分类:其他好文   时间:2014-05-22 22:33:19    阅读次数:402
【struts2】OGNL
1OGNL概述 OGNL是对象图导航语言Object-Graph Navigation Language的缩写,它是一种功能强大的表达式语言(Expression Language,简称为EL),通过它简单一致的表达式语法,可以存取对象的属性,调用对象的方法,遍历整个对象的结构图,实现字段类型...
分类:其他好文   时间:2014-05-21 19:37:14    阅读次数:283
Java 8的类型注解:工具和机会
在以前的Java版本中,开发者只能将注解(Annotation)写在声明中。对于Java 8,注解可以写在使用类型的任何地方,例如声明、泛型和强制类型转换等语句: @Encrypted String data;List strings;myGraph = (@Immutable Graph) tmpGraph; 乍一看,类型注解并不是Java新版本最炫的特性。事实上,注解只是语法!工具...
分类:编程语言   时间:2014-05-21 15:33:25    阅读次数:332
Geeks - Detect Cycle in a Directed Graph 判断图是否有环
Detect Cycle in a Directed Graph 判断一个图是否有环,有环图如下: 这里唯一注意的就是,这是个有向图, 边组成一个环,不一定成环,因为方向可以不一致。 这里就是增加一个数组保存当前已经访问过的路径信息 recStack[]; 而visited[]数组是访问过的点的信息,两者作用是不一样的。 助理这个知识点,这道题就很容易了。 原文: h...
分类:其他好文   时间:2014-05-21 15:07:14    阅读次数:269
linux no space left on device的解决办法(iNode满导致)
今天在腾讯云的服务器被攻击后,apache启动报错,查找原因发现是磁盘空间不够no space left on device, 诡异的是df命令磁盘占用仅55% 继续查找原因,发现是iNode已满,即没有索引空间 这就好办了,首先定位哪个目录占用iNode最多,命令如下: find */ ! -type l | cut -...
分类:系统相关   时间:2014-05-21 14:46:09    阅读次数:363
Geeks - Union-Find Algorithm - Detect Cycle in a an Undirected Graph算法
利用Union Find的方法查找图中是否有环。 在于构建一个图数据结构,和一般图的数据结构不同的是这个图是记录了边的图,并在查找过程中不断把边连接起来,形成一个回路。 原文地址: http://www.geeksforgeeks.org/union-find/ #pragma once #include #include #include #include class Un...
分类:其他好文   时间:2014-05-21 14:12:15    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!