_Rush_Go_On_-CSDN博客

Floyd算法又称为，插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。Floyd算法使用三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。但是要弄清楚三个循环的顺序。从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)

2014-10-03 11:41:33 442

原创 UVa OJ 104 - Arbitrage

晚上写

2014-10-01 09:57:45 628

原创 OVa OJ 488 - Triangle Wave

#include using namespace std;void tri_wave(int amplitude){for (int i = 1; i {for (int j = 1; j {cout }cout }for (int i = amplitude - 1; i > 0; --i){for (int j = 1; j {

2014-10-01 09:42:55 530

原创 UVa OJ 160

#include #include #include using namespace std;const int len=1e3;//1.我们可以写一个子函数，把一个数分解质因数//2.求阶乘的质因数，只要把其中每一个数的质因数先提取出来,不断添加至一个vector//3.求vector中每个数出现的次数vector factor(int Num){vect

2014-09-29 14:41:01 564

原创 UVa OJ 105 - The Skyline Problem

这题有点难度了，好好写一下

2014-09-28 20:47:58 608

原创 UVa OJ 10071,10055,113

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1012Problem BBack to High School PhysicsInput: standard inputOutput: standard

2014-09-28 12:56:29 453

原创 UVa OJ 102

思路很简单，结果一共就只有liuzho

2014-09-28 11:11:28 506

原创 UVa OJ 100

水一道入门题，纯属消遣，代码略丑，没怎么优化#include typedef unsigned int unit;using std::cin;using std::cout;using std::endl;unit Cycle(unit x){unit count = 1;while (x != 1){if (x & 1) x += x

2014-09-28 00:07:14 539

原创 Introduction to C++ for Financial Engineers-Study Notes 2(Ch8-Ch)

1.p140设计继承层次时需要注意，否则可能陷入一些隐蔽的错误。

2014-09-25 16:14:10 1913

原创胡扯OO和泛型编程

看了几天Introduction to C++ for Financial Engineers，结合之前看的

2014-09-25 10:29:34 726

原创 Trading——Study Notes

先从阅读基本的书和模拟交易做起。《》学习笔记

2014-09-23 23:03:16 678

原创 Python安装pandas,matplotlib

安装好了matplotlib，但是引入的时候出现问题，无法引用，提示引用错误：ImportError: matplotlib requires pyparsing，这是需要从下面的链接安装相应版本的pyparsing。然后再将D:\Python33\Lib\site-packages\scipy\lib中的six.py six.pyc six.pyo三个文件拷贝到D:\Python33\L

2014-09-22 11:42:41 1269

原创 Introduction to C++ for Financial Engineers-Study Notes 1(Ch1-Ch7)

1.编程范式 programming paradigm包括OO，modular paradigmOO是面向对象编程，回顾与之相关的重要概念，类，继承，封装，数据抽象和动态绑定。而module不同于member function，不需要去创造一个对象来使用它。是不是类似于泛型算法。就比如C++ stl的顺序容器并没有过度使用面向对象，而是通过一组算法库来实现对所有顺序

2014-09-21 23:15:45 2131 1

原创 K&R the C programming language——study notes

1.p7 关于打印字符%d 按照十进制整数打印%3d 按照十进制整数打印，至少3个字符宽，且在打印区域内右对齐%f 按照浮点数打印%6f 按照浮点数打印,至少6个字符宽%.2f 按照浮点数打印，小数点后有两位小数%6.2f \t \n printf("Hello,World\n");2.p9 符号常量在C++

2014-09-20 00:11:04 1112

Blaze the Way of Quantitative Trading

原创 Hedge Fund一日游

翻译 mean reverting策略设计

原创 python2.7 && python 3.3

原创 Effective C++——Study Notes

翻译 Python——Matrix Decomposition

原创 Matrix Class

翻译 QuantStart网站的学习笔记——C++ Inplementation

原创 Floyd Algorithm