Dijkstra算法虽好，但是不能解决带负权边的图，而Bellman-Ford就是解决这个问题的
在一个含有n个顶点的图中，任意两点之间的最短路径最多包含n-1条边，最短路径中不可能包含回路.
最短路径是一个不包含回路的简单路径，回路分为正权回路(回路权值之和为正)和负权回路(回路权值之和为负). 如果最短路径中包含正权回路，那么去掉这个回路，一定可以得到更短的路径；如果最短路径中包含...
分类：
其他好文 时间：
2014-12-04 23:15:21
阅读次数：
283
mu4e启动conkeror首先在mu4e中如果想打开一个链接，用Alt - Enter或者写为 M- Ret, 此时默认conkeror浏览器会启动，图标是firefox。显示快捷键列表C-h b输入一个键，然后解释其功能C-h k打开向导C-h t页面管理关闭当前缓冲q在新buffer打开新页面C-x C-f在新窗口打开新页面C-u C-x C-f切换bufferC-x b 会弹出一个mini...
分类：
其他好文 时间：
2014-12-04 23:13:42
阅读次数：
190
#include
using namespace std;
int visit[10][10],a[10][10];
int n,m;
int k;
void dfs(int x,int y)
{
if(xn-1||ym-1||visit[x][y]||a[x][y])
return;
if(x==n-1 && y==m-1)
{
k++;
return ;
}
else
...
分类：
其他好文 时间：
2014-12-04 23:13:10
阅读次数：
252
1、AutoSuggestBox的应用在xaml里代码可如下： 在C#代码添加类似代码...
分类：
其他好文 时间：
2014-12-04 23:11:13
阅读次数：
324
1 UITabBarController的使用步骤初始化UITabBarController设置UIWindow的rootViewController为UITabBarController根据具体情况，通过addChildViewController方法添加对应个数的子控制器2 UITabBarCo...
分类：
其他好文 时间：
2014-12-04 23:13:03
阅读次数：
227
如果想让某一段代码在前台不显示，最简单的方法是用css的display:none即可，这样下边的内容就自动上移或右侧的左移来填补这个空隙。但特殊情况下我们只需要隐藏这个元素，但它的位置不能被占了，那该怎么实现呢？接下来我们来看css的另外一个属性Visibility属性。visibility:隐藏对...
分类：
其他好文 时间：
2014-12-04 23:13:49
阅读次数：
372
单例：即只有一个类对象，且提供全局的访问权限特点：1.构造函数私有2.私有的静态成员指针，标识是否已产生了单例实例3.提供一个getInstance()方法来获取单例对象下面已打飞机中的子弹管理类来说明，单例的用法及实现：#ifndef _MANAGER_H_#define _MANAGER_H_#...
分类：
其他好文 时间：
2014-12-04 23:11:53
阅读次数：
645
2014.12.5这么多天的编译，终于把Boost+CGAL+Qt+Qt-Addin+libQGLViewer搞定了。。虽然../Demo/Polyhedron没有弄出来（编译全过，可是执行文件无法运行），但是把../Demo/AABB_Tree给弄通了。AABB这个Demo感觉很实用。里面有Cut...
分类：
其他好文 时间：
2014-12-04 23:10:20
阅读次数：
217
我们最常见的举动就是给他人提意见，站在制高点对他人发号施令，以获得内心的满足感。
分类：
其他好文 时间：
2014-12-04 23:12:24
阅读次数：
223
词义消歧，亦称语义消歧，是计算语言学领域的基础性关键研究课题。对于许多词语（特别是汉语词语和一部分专有名词），一个词有许多种意思。例如专有名词"卡特"，我们可以找到非常出名的两种含义：1. 文斯·卡特（Vince Carter），美国职业篮球运动员2. 詹姆斯·厄尔·卡特，1977年任美国第39任总...
分类：
其他好文 时间：
2014-12-04 23:09:55
阅读次数：
1038
由于下载的是hadoop的最新版，网上各种杂七杂八的东西都不适用。好在官网上说的也够清楚了。如果有人看这篇文章的话，最大的忠告就是看官网。官网2.6.0的安装教程：http://hadoop.apache.org/docs/r2.6.0/hadoop-project-dist/hadoop-comm...
分类：
其他好文 时间：
2014-12-04 23:11:34
阅读次数：
562
public IOrderedQueryable GetProductList(string productGroupName, string productTypeName, Dictionary> filterDictionary){ var q = from c in db.Produc...
分类：
其他好文 时间：
2014-12-04 23:08:34
阅读次数：
222
很多人都知道，Linus在1991年创建了开源的Linux，从此，Linux系统不断发展，已经成为最大的服务器系统软件了。Linus虽然创建了Linux，但Linux的壮大是靠全世界热心的志愿者参与的，这么多人在世界各地为Linux编写代码，那Linux的代码是如何管理的呢？事实是，在2002年.....
分类：
其他好文 时间：
2014-12-04 23:08:52
阅读次数：
359
先测试着。权当庆祝树莓派温度计C语言版本上线一周年。python的直接复制粘贴就能用，但是总是自己挂了而且还占资源。我设置的是每5分钟运行一次上传数据，python版本不知道为啥不能及时结束程序导致系统内存被占满于是经常卡死，所以一年前自己写了个C版本，用了这么长时间还没事情。断电断网的除外。 这次...
分类：
其他好文 时间：
2014-12-04 23:09:20
阅读次数：
210
最近在看王翔这本设计模式书，不得不说这是一本很不错很务实的设计模式书。 今天刚看到第2章（重新研读C#）现在把我的一些读书笔记整理出来。 代码下载：http://files.cnblogs.com/Aphasia/Marvelous.rar
分类：
其他好文 时间：
2014-12-04 23:08:41
阅读次数：
163
在input里面增加自定义属性 num，然后获得它的值，点击弹出依次 ABCD点击增加
分类：
其他好文 时间：
2014-12-04 23:07:41
阅读次数：
247
