正向每次取最小并不能保证为最优解，反向建边每次取最大可得正解。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i=(b);i--)
#...
分类：
其他好文 时间：
2014-11-30 15:33:26
阅读次数：
154
1.访问方向 正向代理：通常是从内部访问外部的网站或服务器，但又无法直接访问到外部的网站，而这个代理是可以访问到外部网站的。如果在中国境内通过代理访问Facebook、Twitter等网站 反向代理：通常是从外部访问内部的服务器，而内部服务器数量较多关系复杂，为简化外部用户访问并且提升访问性能，设置...
分类：
其他好文 时间：
2014-11-28 21:23:30
阅读次数：
221
正则表达式，大家在开发中应该是经常用到，现在很多开发语言都有正则表达式的应用，比如javascript，java，.net,php等等，我今天就把我对正则表达式的理解跟大家唠唠，不当之处，请多多指教！需要知道的术语——下面的术语你知道多少?Δ定界符Δ字符域Δ修饰符Δ限定符Δ脱字符Δ通配符(正向预查....
分类：
Web程序 时间：
2014-11-28 11:45:39
阅读次数：
248
1511是入门的题目 两次spfa求最小的值。一次正向求1到所有点的最短路，一次反向求最短路 然后两次的答案相加得到答案。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define inf 1000...
分类：
其他好文 时间：
2014-11-27 22:02:42
阅读次数：
290
这题不太好想啊。。。。我以为是记忆化搜索但是感觉最后的状态不好转移啊。别人都是用三维dp写的，感觉很巧啊。
binshen写的：http://www.cnblogs.com/kuangbin/archive/2012/10/27/2742672.html
这题的意思就相当于是一个数字密码锁。
每次可以正向或者反向旋转连续的1-3个数字。求从现在状态转到目标状态需要的最少步数。
题目给了两个...
分类：
其他好文 时间：
2014-11-26 21:02:31
阅读次数：
153
【题目取自CSDN-671coder】
第四题：二阶魔方
题目描述：
魔方可以对它的6个面自由旋转。
我们来操作一个2阶魔方（如图1所示）
为了描述方便，我们为它建立了坐标系。
各个面的初始状态如下：
x轴正向：绿
x轴反向：蓝
y轴正向：红
y轴反向：橙
z轴正向：白
z轴反向：黄
假设我们规定，只能对该魔方进行3种操作。分别标记为：
x 表示在x...
分类：
编程语言 时间：
2014-11-26 11:26:39
阅读次数：
398
一、声明 本教程所使用的是Python版本是3.4.2. 二、字符串使用 【字符串变量声明】 可以使用单引号或者双引号来声明一个字符串变量。 【字符串中查询字符】 Python为数组提供了正向索引和逆向索引两种索引方式。假设字符串数组的容量为N，则正向索引方式是从数组的第一个字符串开始到最后一个字符...
分类：
编程语言 时间：
2014-11-26 10:45:10
阅读次数：
186
正向代理的概念正向代理,也就是传说中的代理,他的工作原理就像一个跳板,简单的说,我是一个用户,我访问不了某网站,但是我能访问一个代理服务器这个代理服务器呢,他能访问那个我不能访问的网站于是我先连上代理服务器,告诉他我需要那个无法访问网站的内容代理服务器去取回来,然后返回给我从网站的角度,只在代理服务...
分类：
其他好文 时间：
2014-11-25 18:28:37
阅读次数：
123
一、排序 1、sort -- 从最低到最高排序,删除原有的键名,赋予新的键名【字母比数字高】 2、rsort -- 逆向排序（最高到最低）,删除原有的键名,赋予新的键名【字母比数字高】 3、asort -- 正向排序，保持索引关系 4、arsort --逆向排序，保持索引关系 5、ksort...
分类：
Web程序 时间：
2014-11-24 22:17:03
阅读次数：
299
Squid简介Squid是比较知名的代理软件，不仅可以做正向代理，又可以做反向代理。当作为正向代理时，Squid后面是客户端，客户端想上网不管什么网都得经过Squid.当一个用户(客户端)想要请求一个主页时，它向Squid发出一个申请，要Squid替它请求，然后Squid连接用户要请求的网站并..
分类：
其他好文 时间：
2014-11-21 10:50:40
阅读次数：
219
