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
1
//--------------------单向值传递------------------------ 2 3 //
swap这个方法在被调用时，给形参a,b分配了空间 4 // 主调函数将【数值】传递给【形参】 5 // 形参完成操作之后并不能将值传回给主调函数 6 //
形参的生命周期仅.....
分类：
编程语言 时间：
2014-05-06 00:25:47
阅读次数：
418
Mergeksorted linked lists and return it as one
sorted list. Analyze and describe its complexity.想法很简单，就是两两合并。在Merge Two Sorted
Lists这道题已经实现了两两合并的代码了，就...
分类：
其他好文 时间：
2014-05-06 00:22:01
阅读次数：
337
在双缓冲方法中，首先要做的是屏蔽背景刷新。背景刷新其实是在响应WM_ERASEBKGND消息。我们在视类中添加对这个消息的响应，可以看到缺省的代码如下：BOOL
CMYView::OnEraseBkgnd(CDC* pDC){ return CView::OnEraseBkgnd(pDC);}是调用...
分类：
其他好文 时间：
2014-05-06 00:21:03
阅读次数：
450
原地址：http://www.csdn.net/article/2012-09-03/2809495-java-debugging-tips-with-eclipse调试可以帮助识别和解决应用程序缺陷，在本文中，作者将使用大家常用的的开发工具Eclipse来调试Java应用程序。但这里介绍的调试方法...
分类：
编程语言 时间：
2014-05-06 00:11:56
阅读次数：
417
多面体的一个显著特性是可以由有限个向量和标量来描述。在这一节，我们研究多面体的其他有限表示方法，首先是多面体锥和它的极锥。我们将给从两个不同的多面体锥的表示方法，并从极锥的角度证明它们是等价的。
若多面体$C \subseteq \mathbb{R}^n$可表示成如下形式：\begin{ali...
分类：
其他好文 时间：
2014-05-06 00:08:29
阅读次数：
402
命名的返回值优化：
针对返回一个局部的变量的优化，可以直接用返回的结果对象直接替代局部变量，从而减少了一个复制拷贝，从而提高效率。比如 一个函数如下：X bar(){ X xx;
// .. 处理xx return xx;}而在编译器看来则是如下的代码： // 此处的_resu...
分类：
其他好文 时间：
2014-05-06 00:01:10
阅读次数：
442
boost库有一个asio，支持串口通信。步骤：
1、产生一个boost::asio::io_service（前摄模式，类似于完成端口，不过，可以针对不同IO对象）
2、构造一个boost::asio::serial_port，有两种方法： （一）boost::asio::serial...
分类：
其他好文 时间：
2014-05-05 23:58:48
阅读次数：
681
OC语言基础知识一、面向对象OC语言是面向对象的，c语言是面向过程的，面向对象和面向过程只是解决问题的两种思考方式，面向过程关注的是解决问题涉及的步骤，面向对象关注的是设计能够实现解决问题所需功能的类。术语：OO面向对象、OOP面向对象编程二、类（一）关于类类的设计只关注三个东西：类名、属性和方法注...
分类：
编程语言 时间：
2014-05-05 23:52:40
阅读次数：
521
