IEEE二进制浮点数算术标准（IEEE 754）是20世纪80年代以来最广泛使用的浮点数运算标准，为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式（包括负零-0）与反常值（denormal number）），一些特殊数值（无穷（Inf）与非数值（NaN）），以及这些数值的“浮点数运算符...
分类：
其他好文 时间：
2014-07-16 18:45:57
阅读次数：
264
反向建图#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xff...
分类：
其他好文 时间：
2014-07-16 18:42:07
阅读次数：
161
#include #include #include using namespace std;#define inf 10000000int dp[11000];int n;int val[550],wei[550];int main(){ int cas,n; scanf("%d",&...
分类：
其他好文 时间：
2014-07-16 15:21:06
阅读次数：
287
APK文件结构
APK文件实际是一个zip压缩包，可以通过解压缩工具解开。
下面是用解压缩工具解开的APK包的结构：
|-- AndroidManifest.xml
|-- META-INF
| |-- CERT.RSA
| |-- CERT.SF
| `-- MANIFEST.MF
|-- classes.dex
|-- res
| |-- dr...
分类：
其他好文 时间：
2014-07-16 12:50:17
阅读次数：
234
点击打开链接
题意：有一个池塘因为下雨，通过修通渠道来排水，怎么排的水最多？
解析：经典最大流，通过改变容量，来减少流量的使用，实现了空间优化
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int n, m, u...
分类：
其他好文 时间：
2014-07-16 10:55:10
阅读次数：
192
题目链接：点击打开链接
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 507;
const long long INF = (long long)1e15;
typedef long long ll;
typedef pair pii;
ll C[MAX_N][MA...
分类：
其他好文 时间：
2014-07-15 10:44:20
阅读次数：
229
IK是solr常用的中文分词，其配置比较难搞，试了好多次才搞定：将jar放入tomcat下WEB-INF/libconfig.xml,ext.dic,stopword.dic放入WEB-INF/classes下另外，solr4+需要使用IK_2012_ff，不要使用IK_2012_u6IK实际的效果...
分类：
其他好文 时间：
2014-07-15 09:52:49
阅读次数：
231
BFS问题。
题意是问 王子救公主 需要花费多少钱。每路过一个 * 就要支付 cost 那么多的钱。求最短。
多个P 传送点就 多个点进队即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类：
其他好文 时间：
2014-07-14 18:32:08
阅读次数：
211
A. DZY Loves Hash
水题！！
AC代码如下：
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类：
其他好文 时间：
2014-07-14 17:30:29
阅读次数：
267
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
struct Edge
{
int u,v,cost;
}edge[2000];
int pre[200];//父亲
int dis[200];//到源点的距离
int n,m,src;//点的个数，边数，源点
bool relax(int...
分类：
其他好文 时间：
2014-07-14 12:59:28
阅读次数：
265
