题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。
策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：
基本思想是：把集合V分成两组；
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按...
分类：
其他好文 时间：
2014-08-09 11:45:57
阅读次数：
275
自己补充的整个程序，包括排序，旋转，查找#include
using namespace std;
void my_sort(int a[],int len)
{
int temp;
for (int i=0;i<len-1;i++)
{
for (int j=0;ja[j+1])
{
temp = a[j];
...
分类：
其他好文 时间：
2014-08-09 11:45:37
阅读次数：
195
对STL的优先队列，map，set的小总结，望指正。...
分类：
其他好文 时间：
2014-08-09 11:44:57
阅读次数：
269
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-09 11:44:07
阅读次数：
308
#include
#include
struct node
{
int data;
struct node *next;
};
typedef struct node MODETYPE;
main()
{ MODETYPE s1,s2,s3,*begin,*p;
s1.data=100;
s2.data=200;
s3.data=300;
begin=&s1;
s1.next=...
分类：
其他好文 时间：
2014-08-09 11:43:57
阅读次数：
223
android中通过Intent调用系统拍照程序，返回图片太小的问题的解决...
分类：
其他好文 时间：
2014-08-09 11:43:47
阅读次数：
271
//5种迭代器，为了激活重载机制，定义的5个类型。每种迭代器就是一个类型。
struct input_iterator_tag{};
struct output_iterator_tag{};
struct forward_iterator_tag : public input_iterator_tag{};
struct bidirectional_iterator_tag:public fo...
分类：
其他好文 时间：
2014-08-09 11:43:17
阅读次数：
275
Sumdiv
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 13959
Accepted: 3433
Description
Consider two natural numbers A and B. Let S be the sum of all natur...
分类：
其他好文 时间：
2014-08-09 11:43:07
阅读次数：
226
/*
中文翻译：在一个银国度里面，人们不仅有正方形的银币，而且他们的价值观是平方的， 硬币的所有面值的平方不会超过17的平方，如面值为1、4、9.。。。289面值的硬币。有四种支付方式，使总额达到10。
题目大意：求输入一个数，有多少中支付的方式
解题思路：母函数求解
难点详解：由于它是数的平方，所以在求得时候，k应该写成k+=i*i;
关键点：读懂题意，有一点小的升华
解题人：lin...
分类：
其他好文 时间：
2014-08-09 11:42:57
阅读次数：
293
Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.
Given a sequence a consisting of n integ...
分类：
其他好文 时间：
2014-08-09 11:42:48
阅读次数：
311
lua中文件读写经常在游戏配置中用到，比如客户端的音效音乐开关等。
Lua官方API文档：点这里
I/O库为文件操作提供4个主要函数：io.open(),io.read(),io.write和io.close()。
io.open(文件路径，打开方式)：以指定方式打开一个文件，打开成功返回一个文件句柄，失败返回nil和错误描述。
可以传入以下六种打开方式：...
分类：
其他好文 时间：
2014-08-09 11:42:44
阅读次数：
256
命令模式：将请求封装在对象中，客户不直接调用某个对象的方法，而是使用命令，将命令传递给拥有方法的对象从而让某一方法被调用。UML图如下：
下面是用C++描写的命令模式的一个简单例子：
#include
#include
#include
using namespace std;
// Interface
class Command {
public:
virtual...
分类：
其他好文 时间：
2014-08-09 11:42:17
阅读次数：
284
