小岛红茶-优快云博客

原创 Floyd算法

Floyd是求多源的最短路径，是动态规划算法的一种。 Floyd算法的基本思想如下：从节点A到任意节点B的最短路径，直接从A到B，或者从A经过若干个节点X到B。所以，假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，检查Dis(AX) + Dis(XB) < Dis(AB)是否成立，如果成立，证明从A到X再到B的路径比A直接到B的路径短，便设置Dis(AB) = Dis(AX)

2017-06-02 23:20:25 384

原创 Python二分法

def BinarySearch(arr, key): left, right = 0, len(arr) - 1 mid = 0 while left < right: mid = int((left+right)/2) if arr[mid] == key: return arr[mid] br

2017-05-15 23:43:24 696

翻译（译）Sympy的矩阵操作

最近在使用python的Sympy，因此想要简单的翻译。（这个翻译会快速的浏览一些比较简单的部分）贴上原来的网址[Matrices](http://docs.sympy.org/latest/tutorial/matrices.html)导入Sympy from sympy import *#矩阵的表达>>Matrix([[1, -1], [3, 4], [0, 2]])⎡1 -1

2017-03-31 21:43:47 9904 1

原创有限元平面总刚计算

2017-03-30 22:45:39 1460

原创 LaTeX显示中文

在使用LaTeX的时候发现不能显示中文的字，于是就百度一下。。首先先安装LaTeX的中文字体库。sudo apt-get install latex-cjk-chinese然后在代码添加上\usepackage{CJKutf8} 、\usepackage{pinyin}、\end{CJK} 、\begin{CJK}{UTF8}{gkai} 、\documentclass{article}

2017-03-29 23:11:09 5053

原创 codeblocks的openGL环境配置

codeblocks不能直接编译openGL的程序，要自己手动配置。１、新建Console application的project。２、在projects里选择刚才新建的项目，右击选择Build options...3、如图添加文件（有可能文件的位置不一样）４、接着就可以愉快的撸代码。。附上测试代码#include <GL/glut.h>void display(){ glC

2016-09-30 22:24:18 2569 1

原创插入排序和堆排序算法

快速排序算法　　插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。（来自百度百科）int j, P; for(int i=1; i<n; i++) { P = a[i]; for(j=i; j>0 && a[j-1]>P; j--) a[j] = a[j-

2016-09-25 14:09:14 659

I_Fire的博客