/*次小生成树
题意:给你一些路径,现在将一部分路径权值减少后问是否可以替代最小生成树里面的边。
解:次小生成树,即将这条边连上,构成一个环
求出任意两点路径之间的除了这条边的最大值,比较这个最大值>=这条边,说明可以替换。
prime算法次小生成树模板
*/
#include
#include
#define N 1100
#define inf 0x3fffffff
int ma[N][N];...
分类:
其他好文 时间:
2014-08-18 16:24:03
阅读次数:
228
我们知道IE6是不支持透明的PNG的,这无疑限制了网页设计的发挥空间. 然而整个互联网上解决这个IE6的透明PNG的方案也是多不胜数,从使用IE特有的滤镜或是expression,再到javascript+透明GIF替代.但是这些方法都有一个缺点,就是不支持CSS中backgrond-positi...
分类:
其他好文 时间:
2014-08-18 14:13:22
阅读次数:
171
一、rsync介绍(可忽略)
Rsync(remote synchronize)是一个远程文件同步工具;
Rsync使用“Rsync算法”来同步文件,该算法只传送两个文件的不同部分,因此速度相当快;
Rsync是替代rcp的一个工具,目前由rsync.samba.org维护,因而rsync.conf文件的格式类似于samba的主配置文件;
Rsync可通过rsh或ssh使用,也能以daem...
分类:
系统相关 时间:
2014-08-18 13:07:22
阅读次数:
338
策略模式主要定义一系列的算法,学过数据结构的朋友肯定知道,对于数组从大到小进行排序有着很多的算法,比如冒泡、交换、快速插入等等,策略模式就是把这些算法封装成一个个独立的类,方便使用时候进行任意的调用。这里以字符串替代为例, 有一个文件,我们需要读取后,希望替代其中相应的变量,然后输出.关于替代其中变量的方法可能有多种方法,这取决于用户的要求,所以我们要准备几套变量字符替代方案. 首先,...
分类:
移动开发 时间:
2014-08-18 10:53:34
阅读次数:
183
转载请标明出处:http://blog.csdn.net/lmj623565791/article/details/38614699,本文出自:【张鸿洋的博客】1、概述相信大家对AsyncTask都不陌生,对于执行耗时任务,然后更新UI是一把利器,当然也是替代Thread + Handler 的一种方式。如果你对Handler机制还不了解,请看:Android 异步消息处理机制 让你深入理解 Lo...
分类:
移动开发 时间:
2014-08-18 09:15:23
阅读次数:
287
前不久CSDN刊登了一篇《C语言已经死了》的文章,引起了一些争论。事实上那篇文章是从Ed Burnette的博客上转载来的,原文题目是“Die, C, die!”,直译过来应该是《去死吧,C!》,表达的是一种诅咒,而不是推断。翻译称《C语言已经死了》,显然是一种煽风点火的误读。CSDN网友对于其观....
分类:
编程语言 时间:
2014-08-17 19:46:52
阅读次数:
265
目前主要使用ggplot2做一些数据可视化的分析,但是ggplot2有个很大的缺陷是不支持3D作图,所以需要查找其他替代方案。下面找到的两个替代方案不错,亲测可行,记录于此。交互3Dlibrary(rgl)with(mtcars,{ plot3d(wt, disp, mpg, col="red...
分类:
其他好文 时间:
2014-08-17 16:45:13
阅读次数:
202
近期刚学了Fragment,突然想在Fragment中实现TabHost,查阅相关资料后发现现在TabHost已经被FragmentTabHost替代了,因此就想着学习一下,并记录下来,接下来把一些心得分享一下。一、使用场景首先FragmentTabHost不仅可以在FragmentActivity中使用,也可以在Fragment中使用,..
分类:
其他好文 时间:
2014-08-17 01:12:32
阅读次数:
170
没有发现解决方案:可用sudo /sbin/yast2用命令行的GUI替代。。。虽然差不多决定一会update一下试试
分类:
其他好文 时间:
2014-08-16 23:45:11
阅读次数:
245
JAVA读写锁
显示锁
在java5.0之前,在协调共享对象访问时可以使用的机制只有synchronized和volatile。java5.0增加了一种新的机制:ReentrantLock。ReentrantLock并不是一种替代内置锁的方法,而是当内置锁不适用时,作为一种可选择的高级功能。与内置锁不同的是Lock提供了一个无条件的、可轮询的、定时的以及可中断的锁获取操作,所有加锁和解锁都是显...
分类:
编程语言 时间:
2014-08-16 19:50:31
阅读次数:
399