2014年03月_她山之石

04月 03月

原创图论学习笔记之一——Floyd算法

一、Floyd算法又称为弗洛伊德算法，是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。时间复杂度为O(N^3)，空间复杂度为O(N^2)。　　　二、算法思想：从任意节点A到任意节点B的最短路径不外乎2种可能，　　　1、是直接从A到B，　　　2、是从A经过若干个节点X到B。所以，我们假设dis(A,B)为节点A到节点B的

2014-03-09 22:41:23 1731

转载 Ubuntu 12.04 Rhythmbox mp3播放列表乱码的解决办法

http://hi.baidu.com/kevin276/item/844034e04f15d2f72b09a443Ubuntu 12.04的默认音乐播放器恢复成了rhythmbox 。音乐标签乱码问题依旧，怎么办？1.第一种是最传统最笨的办法:安装python-mutagensudo apt-get install python-mutagen切换到音乐所在目录，使用以下

2014-03-05 14:26:02 792

原创 c/c++中让输入以回车换行键结束输入

看以下代码：#include#include#include#includeusing namespace std;int main(){ int a[10],n=0; for (int i=0;;i++) { scanf ("%d",&a[i]); char x=getchar (); n++; if (x=='\n') break; } fo

2014-03-04 20:32:40 9744

原创前缀表达式，中缀表达式，后缀表达式转化和计算

前缀表达式，中缀表达式，后缀表达式转化和计算1、定义　　前缀表达式（波兰表达式）就是不含括号的算术表达式，而且它是将运算符写在前面，操作数写在后面的表达式，也称为波兰表达式。例如，- 1 + 2 3，它等价于1-(2+3)。　　后缀表达式（逆波兰表达式）运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序　　中缀表达式就是我们日常使用的，如：(2 + 1) * 3 。

2014-03-04 17:10:54 3793

原创 ubuntu12.04下wps无法输入中文，无法切换输入法问题

按照教程，首先在新立德软件包管理器上安装qt4-config和ibus-qt4.然后运行qtconfig，切换到界面，在"XIM Input Style:"下拉菜单中选择"Over The Spot"，在"Default Input Method:"下拉菜单中选择"ibus"（xim）。结果还是不行。我最后解决是先用ps -e|grep ibus命令发现只有 ibus-daemon、ibus-

2014-03-02 19:52:55 1474

贪食蛇源代码和程序

编译源代码不需要openGl等绘图函数，简单易学

2014-02-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 图论学习笔记之一——Floyd算法