Floyd算法所有顶点对之间的最短路径问题是:对于给定的有向网络G=(V,E),要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法,用FLOYD则更为直接,两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法(Floyd-...
分类:
其他好文 时间:
2014-05-06 00:34:06
阅读次数:
333
使用语句:extern void *malloc(unsigned int
num_bytes);头文件:在TC2.0中可以用malloc.h或 alloc.h (注意:alloc.h 与 malloc.h
的内容是完全一致的),而在Visual C++6.0中可以用malloc.h或者stdlib...
分类:
其他好文 时间:
2014-05-06 00:32:40
阅读次数:
279
思路:
以理发的次数当容量,源点到每个人建一条容量为2的边,人到他可达的每个时间点建一条边,每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码: 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-06 00:31:43
阅读次数:
259
1、权限2、代码public void setPhoneMusic() {
//设置当前文件存放音乐为手机铃声 Intent intent = new
Intent(RingtoneManager.ACTION_RINGTONE_PICKER); //打开系统...
分类:
其他好文 时间:
2014-05-06 00:27:49
阅读次数:
305
今天有一同学在群上聊到一个比较好玩的题目(本人看书不多,后面才知是《C++模板元编程》第二章里面的一道习题),
我也抱着试一试的态度去完成它, 这道题也体现了c++模板元编程的基础和精髓: 类型就是数据。题目如下所述:Write a ternary
metafunctionreplace_typet...
分类:
其他好文 时间:
2014-05-06 00:27:15
阅读次数:
333
1004. Counting Leaves (30)
分类:
其他好文 时间:
2014-05-06 00:25:24
阅读次数:
340
原文:Visaul Studio 常用快捷键的动画演示 从本篇文章开始,我将会陆续介绍提高
VS 开发效率的文章,欢迎大家补充~
在进行代码开发的时候,我们往往会频繁的使用键盘、鼠标进行协作,但是切换使用两种工具会影响到我们的开发速度,如果所有的操作都可以只用键盘来完成,那开发效率将得到大幅度的提升...
分类:
其他好文 时间:
2014-05-06 00:24:52
阅读次数:
420
Web页面运行在各种各样的浏览器当中,浏览器载入、渲染页面的速度直接影响着用户体验简单地说,页面渲染就是浏览器将html代码根据CSS定义的规则显示在浏览器窗口中的这个过程。先来大致了解一下浏览器都是怎么干活的:1.
用户输入网址(假设是个html页面,并且是第一次访问),浏览器向服务器发出请求,服...
分类:
其他好文 时间:
2014-05-06 00:22:26
阅读次数:
297
题目链接区间合并,贪心,需要注意边界情况,LeetCode的数据还是比较好的,这样才能写出健壮的程序。附上代码:
1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 *
in...
分类:
其他好文 时间:
2014-05-06 00:16:44
阅读次数:
400