题意：。。。
难点：如何处理两个权值。
分析：题意说如果最短路径有多个，那么取价值最低的那个，所以说价值随着路径在变，如果路径不相等那么就更新路径并且更新价值，反之，则判断价值是不是要更新。
代码：
#include
#include
#define M 1002
#define INF 0x3f3f3f3f
int mapp[M][M], mapd[M][M], n, m, di[M],...
分类：
其他好文 时间：
2014-08-14 14:16:58
阅读次数：
144
判断js中的类型：typeof / instanceof / constructor / prototype对比总结...
分类：
Web程序 时间：
2014-08-14 14:08:48
阅读次数：
244
http://bbs.chinaunix.net/thread-1257205-1-1.html#include #include #include int main(void){ unsigned short v = 0x0102; unsigned char *p = (unsigned c.....
分类：
编程语言 时间：
2014-08-14 14:00:08
阅读次数：
236
题目链接题意 ： 给你n个点，判断能形成多少个凸四边形。思路 ：如果形成凹四边形的话，说明一个点在另外三个点连成的三角形内部，这样，只要判断这个内部的点与另外三个点中每两个点相连组成的三个三角形的面积和要与另外三个点组成的三角形面积相同。中途忘了加fabs还错了好几次 1 //FZU2148 2 #...
分类：
其他好文 时间：
2014-08-14 13:50:08
阅读次数：
169
关键代码： /// /// 利用反射来判断对象是否包含某个属性 /// /// object /// 需要判断的属性 /// 是否包含 public static bool ContainProperty(this object instance, string propertyN...
分类：
其他好文 时间：
2014-08-14 13:32:48
阅读次数：
252
乱码是个很恶心的问题。windows和linux读取txt文件，一旦读取了，编码发生改变，就无法再还原了，只有重启项目。网上有很多方法都是读取文件头，方法很好，但是亲测都不能用(右移8位判断0xff的，取3个字节的-1，-2的，大体上网上最多就这两种)。后来偶然发现一个方法，CharsetPrint...
题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。思路变迁：1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其...
分类：
其他好文 时间：
2014-08-14 13:27:28
阅读次数：
357
一起来看看短对话常考的题型，和解题技巧吧~！！！ 地点判断题第一步，预读选项中的各类地点，theatre（影院）；bookingoffice（售票处）；railwaystation（火车站）；restaurant（饭店）； 第二步，这类题目可以毫无悬念的预判问题为——Wheredidtheconve...
分类：
其他好文 时间：
2014-08-14 13:11:48
阅读次数：
233
1、首先设置button按钮的id：'htmlOptions'=>array('id'=>'buttonStateful')
例如：
widget('bootstrap.widgets.TbButton', array('buttonType'=>'submit', 'type'=>'primary', 'label'=>'提交...
分类：
Web程序 时间：
2014-08-14 10:59:38
阅读次数：
324
题意：N块地，M条路，W个虫洞。判断有没有可以是时间倒流的路径。注意把W次输入的w[i]改成-w[i]。
SPFA:判断有没有入队次数超过N的点。...
分类：
其他好文 时间：
2014-08-14 10:53:18
阅读次数：
228
