Floyd的变形大概分为三种情况，通过“或”,max,min运算的变形。这篇文章只粗略介绍后两种情况。
如图：
最大的最小边权值
从1到7的最大的最小边权值是25，即1->2->4->7。
如 POJ 2663，关于这道题目，我们可以抽象一下，即在保证货车不超过道路给定的最小限重量的情况下，使得货车装载的货物的重量最大。
即该边是一个顶点到另一个顶点所有路径中的最小的。
既然模型抽象出来了怎么去求解呢？这时我们可以想到Floyd的原理，即采用递推的方式计算A(k)[i][j]，增加顶点Vk作为中间顶点之后比较i->j与i->k>j比较，......
阅读全文
安装httpd时需要参数：
Optional Packages:
--with-PACKAGE[=ARG] use PACKAGE [ARG=yes]
--without-PACKAGE do not use PACKAGE (same as --with-PACKAGE=no)
--with-included-apr Use bundled copies of APR/APR-Util --with-apr=PATH prefix for installed APR or the full path to
apr-config
--with-apr-util=PATH prefix for installed APU or the full path to
apu-config
--with-pcre=PATH Use external PCRE libra......
阅读全文
有个仁兄的NFS配置文章写的不错，就直接拿过来了，但是在Fedora13和14版本中，有些东西已经不再适用，因此做了些修改。
文章目录：
一、开启NFS服务
二、设置NFS服务器
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊转＊＊＊＊＊＊＊＊
网络文件系统（NFS，Network File System）是一种将远程主机上的分区（目录）经网络挂载到本地系统的一种机制，通过对网络文件系统的支持，用户可以在本地系统上像操作本地分区一样来对远程主机的共享分区（目录）进行操作。
在嵌入式Linux 的开发过程中，开发者需......
阅读全文
Properties类
该类是位于util包里的一个工具类，与IO的结合能十分有效的读写文件，特别在准确快速读取方面效率十分高，另外该类结合了util里面的HashMap的存储方法，使用了键值对的方式进行存储。
//创建一个Properties对象
Properties()
Properties类的常用方法
//通过字符流加载一个文件
void load(Reader reader)
//通过字节流加载一个文件
void load(InputStream in)
//通过键值获取文件中对应的value值
String getProperty(String key)
//存入一个键值对
Object setProperty(String key,String value)
//以适合使用load方......
阅读全文
XCode 内置GDB，我们可以在命令行中使用 GDB 命令来调试我们的程序。下面将介绍一些常用的命令以及调试技巧。
po 命令：为 print object 的缩写，显示对象的文本描述（显示从对象的 description 消息获得的字符串信息）。
比如：
上图中，我使用 po 命令显示一个 NSDictionary 的内容。注意在左侧我们可以看到 dict 的一些信息：3 key/value pairs，显示该 dict 包含的数据量，而展开的信息显示 isa 层次体系（即class 和 metaclass结构关系）。我们可以右击左侧的
dict，选中“Print Description of "dict"”，则可以在控制台......
阅读全文
但愿、峩能在沵心里占据最真是旳位置。
¨初夏の第一缕阳光、照出脸上の忧伤~
愛到不能愛 聚到終須散 繁華過後成一夢。
慢慢長夜… 在孤单中度过！
_____ `微妙的关系、 紧密的联系
亲 爱 德,离 开 乐,是 不 是 就 忘 记 乐,
峩应该还是会、继续等旳吧、因为放不下 ……
突然有种很茫然的感觉、墨迹难形容的情绪，
但愿、沵旳一切能// 如莪所愿。
有时候 渴望被了解，（只是有时候）
当一个人在我们身边的时候，我们不会知道与他分别的时地。就像我们在生的时候，亦不知道死。
原来自己一直以来都是个布娃娃、
曾 經 你 說 過、長 大 ......
阅读全文
将函数作为参数传入。
def conv(func,wa): try: return [func(item) for item in wa] except (ValueError,TypeError),digs: print digs wb=(12,34.3,-23,-6.2e8,9999999999L)
print conv(int,wb)print conv(float,wb)print conv(long,wb)
运行后返回[12, 34, -23, -620000000, 9999999999L][12.0, 34.299999999999997, -23.0, -620000000.0, 9999999999.0][12L, 34L, -23L, -620000000L, 9999999999L]
定义一个通用函数接口，每次只是将不同的函数传入，即可达到想要的结果。自己感觉这里非常......
阅读全文
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3221
题意：给定a,b,n,p（ 1≤n≤1000000000, 1≤P≤1000000, 0≤a, b<1000000），由题目可知f[n]=f[n-1]*f[n-2]，f[1]=a,f[2]=b。
理论支撑：
具体证明见：http://blog.csdn.net/longshuai0821/article/details/7826126
解题思路：
f的前面几项可以罗列出来：
a^1*b^0,a^0*b^1,a^1*b^1,a^1*b^2,a^2*b^3....
可以发现a的指数和b的指数均类似于斐波那契数列。
用矩阵的快速幂可以很快的求出第n项a和b的指数分别是多少。
但是这个指数会非常大，存不下来，需要对一个数去模。......
阅读全文
// // // // // // // // //
///2013.1.18
// // // // // // // // //
Builder模式，
有这样一个笑话：
Builder Pattern是Create-type Pattern，对不对？
哈哈(原创笑话，转载请说明出处)，这次要讲的就是能从名字一眼就能看出来的创建型模式——Builder。
【核心】通过Director类指导Builder接口的不同实现类来分步创建完整的对象Product(可在创建过程中传入不同的参数)。
首先来看一下UML图:
如上所示，
上图中最为明显的就是Builder接口(C++为虚基类)中，
不同的创建过程BuildPartA(),BuildPartB(),BuildPartC......
阅读全文
Brave TAH概览
Brave TAH 源自于印度西部城市普纳的一家小型创业公司的开源项目TAH. Brave TAH是本人对该开源项目的学习及二次开发项目,在此感谢TAH项目开发人员的辛勤劳动，并为他们的开源精神表示致敬。
Brave TAH是一个完全开源，并完全兼容Arduino Leonardo的蓝牙低功耗无线连接控制开发平台。使用该平台能够让你很方便用你的智能手机控制任何你能想到的设备。
Brave TAH的特性：
·兼容Arduino:你可以直接使用Arduino IDE方便的对BraveTAH进行编程，能够使用所有Arduino库文件。
·支持蓝牙4.0:低功耗蓝牙无线连......
阅读全文
有的时候如果就Wa不过，但是又找不到哪里出错了。。。那么可能真的是这个程序染上了什么。。。重写了一遍终于A了。
题目大意，给你n个数，1/2,2/3,或者4,1/2（假分数），或者整数，然后计算。
虽然数据只有1000以内，但是随便用大一点的质数，就很可能超整型，所以用int64。还有就是因为怕太大，所以每次都尽量先约分。
#include <stdio.h>
#define ll __int64
#define maxn 10001
char str[maxn][100];
ll num,fenzi[maxn],fenmu[maxn];
void getstr(char s[100],int m)
{
ll i,j=0,k;
ll a=0;
for(i=0;s[i]!=......
阅读全文