摘要： 货币兑换问题，经典问题，这个问题解决的关键是发现，如果存在正环，那么一定是YES。稍微改一下SPFA，寻找一个图中的正环。 1: /** 2: search the longest path , just jude whether there are a positve cycle. 3: 4: */ 5: 6: #include <queue> 7... 阅读全文

摘要： 一道简单的差分约束方程，差分约束方程由Bellmanford转换而来，一组差分方程由 x-y <=d 的形式，而在最短路中松弛条件有dis(x)<= dis(y)+w。 所以产生了一条由y连向x的有向边，权重为d。 https://github.com/Sosi/ProgrammingContest/blob/master/OnlineJudge/POJ/PKU3169.cpp 1: ... 阅读全文

摘要： 给定一个图，（V 3*10^4， E 1.5*10^5）,如此大规模的图，求一个最短路，只能使用SPFA（使用栈进行优化） https://github.com/Sosi/ProgrammingContest/blob/master/OnlineJudge/POJ/PKU3159.cpp 1: #include <queue> 2: #include <iostream> 3: ... 阅读全文

摘要： /*初始的想法如下： 维护一个栈，使得：h[stack[0]] < h[stack[1]] < h[stack[2]] < ... < h[stack[top]]先在h[]的两端加上哨兵，h[0] = -1 , h[n+1] = -1。初始时,stack[0] = 0 , top = 0 。当计算第i个柱子的L值时，先从栈顶依次弹出比h[i]高或等于的柱子。此时，满足：（从栈的维护过程可以得知）h... 阅读全文

摘要： 内存的读取速度显然较硬盘要快的多，当做程序时遇到大规模数据的频繁存取的时候，开辟内存控件就更显得重要了！一般来说，我们所用的内存有栈和堆之分，其它的我们很少控制，栈的速度快，但是控件小，不灵活；而堆... 阅读全文

摘要： 关于MATLAB的效率问题，很多文章，包括我之前写的一些，主要集中在使用向量化以及相关的问题上。但是，最近我在实验时对代码进行profile的过程中，发现在新版本的MATLAB下，for-loop已经得到了极大优化，而效率的瓶颈更多是在函数调用和索引访问的过程中。 由于MATLAB特有的解释过程，不同方式的函数调用和元素索引，其效率差别巨大。不恰当的使用方式可能在本来不起眼的地方带来严重的开销，甚至可能使你的代码的运行时间增加上千倍（这就不是多买几台服务器或者增加计算节点能解决的了，呵呵）。 下面通过一些简单例子说明问题。（实验选在装有Windows Vista的一台普通的台式机(Core2 阅读全文

摘要： 1 Matlab Cell 编程模式 在一个长长的脚本m文件中，可能需要对其中的一段反复修改，查看执行效果，这时，cell模式就非常有用了。cell模式相当于将其中的代码拷贝到命令窗口中运行。两个%后... 阅读全文

摘要： 首先，这是我在cnblogs的第一篇日志，当然要讲怎么配置了，哈哈！转一篇这个是贴代码的！http://www.cnblogs.com/leoo2sk/archive/2010/12/15/cnblogs-code-plugin.html一直用Windows Live Writer写博客，不过没找到... 阅读全文