题意：求回收所有垃圾的最短路
思路：先BFS处理两个垃圾的距离，然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类：
其他好文 时间：
2014-06-19 12:55:30
阅读次数：
412
二次用到，第一次是同事合的，第二次才明白，在此标记一下：
百度地图的api静态库有两个，真机的Release-iphoneos和模拟器的Release-iphonesimulator，为了使用起来方便，通常要合并起来，导入自己的工程中。
在终端执行以下方法即可：
进入静态库所在的目录
ls 显示当前所在硬盘的内容
cd 进入到目录中，进入下一级
编辑合成命令，根据l...
分类：
其他好文 时间：
2014-06-15 19:04:53
阅读次数：
247
用Python的urllib2库和HTMLParser库写了一个简单的抓图脚本，主要抓的是http://desk.zol.com.cn/meinv/这个链接下的图片，通过得到图集的起始URL地址，得到第一张图片，然后不断的去获取其下一个图片的URL，继而得到所有首页的图集的图片。
整个源码如下，比较简单，写这个只是简单的练手而已
#coding: utf-8 #############...
分类：
编程语言 时间：
2014-06-15 16:30:56
阅读次数：
500
函数的define:若有两个变量x和y，对于x的每一个值，y都有唯一确定的值与它对应，则y与x有函数关系。一般用表示。其中x叫做自变量，y叫做因变量。唯一的值？对啊，C语言函数中也是只能return 一个的而已，虽然你能写多个return 到C语言的函数中，可是见到第一个return 后，后面的操作...
分类：
其他好文 时间：
2014-06-15 13:07:50
阅读次数：
178
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
2 8 5 3 11.从后往前，找到第一个逆序的数
pivot2.从后往前，找到第一个比pivot大的数 change3.交换 pivot 和 change的值4.把pivot这个位置后面的数
reverse，就是 8 5 2 1变成 1 2 5 8最终为3 1 2 5 8#include #inc...
分类：
其他好文 时间：
2014-06-13 17:38:19
阅读次数：
378
dp经典关于这道题，我看了网上大量的资料，发现整体思路是对的，但是细节解释是错的(或者说不到位)Len = strlen(say);
say是牛说的话，下面的word代表单词列表dp[i]表示从say中第i个字符开始，到第Len-1个字符（结尾处）这段区间所删除的字符数，初始化为dp[i]=len-...
分类：
其他好文 时间：
2014-06-13 08:27:32
阅读次数：
285
当项目中需要用到第三方的jar时，通过mvn命令进行安装后使用window平台下的话
用cmd进入mvn所在的目录 一般情况下到bin文件夹 有个mvn命令umpay_sign_V40.jar是引用的第三方的包mvn
install:install-file -Dfile=d:\umpay_sign...
分类：
编程语言 时间：
2014-06-12 23:59:55
阅读次数：
426
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1500从大到小搞，到第
i 个人取的对数 不超过 i/3，就保证了对于每一对之前总有比他大的 与他配对。#include #include #include #include
#include #includ...
分类：
其他好文 时间：
2014-06-12 14:33:30
阅读次数：
257
