最短路问题是图论中最基础的问题，在面试题中出现的次数也很多，很多类似最少步数等问题都能转化到最短路问题，这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点，求它到其他所有点的最短路问题，如果只求两个固定点之间的最短路，看起来要简单很多，但其实复杂度是一样的，所以我们广泛的讨论单源最短路问题。...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
281
关于百度面试题我现在的感觉是用不上很深的算法，但是思路很灵活，前边已经我已经贴出了5种解法的源代码，本来以为可以到此收尾，今天又有一位同学说了一种思路比较奇怪但是符合题意的方法。。请看关于淘汰85%面试者的百度开发者面试题的看法的评论，@apollokk 。
后边我也说过几种优化后的方法，如果你还没有看可以看一下百度开发者面试题（优化）这篇文章，关于它的总结你可以参看：百度开发者面试题(总结），...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
247
<?php
$filename="胡主席好.pdf";
if(!file_exists($filename))
{
echo "不存在此文件";
return;
}
$fp=fopen($filename,"r");
$file_size=filesize($filename);
//配置头文件
/...
分类：
Web程序 时间：
2014-04-29 13:42:20
阅读次数：
356
最近这个比较火，但是改了东西得自己保存啊，不能总是从网上下载啊，这个管理就比较麻烦（对于刚解除OP的人来说）。
首先你得知道怎么添加这些新玩意，其次修改你自己的玩意，最次编译出产品。
理想是丰满的，现实是曲折的，道路还是要自己走出来的。
学习源码架构，学习定制功能，学习版本跟踪管理。...
分类：
其他好文 时间：
2014-04-29 13:35:20
阅读次数：
406
Vagrant进阶：搭建简易Python,PHP开发环境...
分类：
编程语言 时间：
2014-04-29 13:34:21
阅读次数：
332
本文出自：http://blog.csdn.net/svitter
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790
另外写文章之前偷懒一下，发现一个很好的入门python教程！：http://woodpecker.org.cn/abyteofpython_cn/chinese/
题意：在最短路径的前提下，添加了一个最短路径中权值最小的要...
分类：
其他好文 时间：
2014-04-29 13:32:22
阅读次数：
285
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
链接：http://soj.me/show_problem.php?pid=1007
Description
Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类：
其他好文 时间：
2014-04-29 13:23:21
阅读次数：
293
JS 对某图片的等比缩放
代码
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->
最新javascript自动按比例显示图片，按比例压缩图片显示
function AutoResizeImage(maxWidth,max...
分类：
数据库 时间：
2014-04-29 13:14:22
阅读次数：
440
新浪sae的官方说明文档：http://apidoc.sinaapp.com/sae/SaeMysql.html
Class SaeMysql 具体实现：http://apidoc.sinaapp.com/__filesource/fsource_sae__saemysql.class.php.html
新浪官方文档已经给出了简单的示例：
<?php
$mysql = new Sae...
分类：
数据库 时间：
2014-04-29 13:14:20
阅读次数：
407
