最小权值环覆盖：拆点思想+求最小转求最大+KM算法#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; c...
分类：
其他好文 时间：
2015-03-31 21:57:36
阅读次数：
120
源：http://hi.baidu.com/skystalker/item/228a263147f74e87f5e4ad8d之前写了CRC16的程序，虽说能用，却不知其所心然，现在要用CRC32，重温一遍，一下就通了。笔记如下CRC我没记错的话是CyclicRedundancyCode，Cyclic...
分类：
其他好文 时间：
2015-03-28 11:30:32
阅读次数：
138
因为dp(i,j)=dp(j,i),所以令i>j. dp(i,j)=max(dp(k,j))+1(0#include#include#include#include#define rep(i,n) for(int i=0;i Map;int ok[maxn][maxn];int d[maxn][ma...
分类：
其他好文 时间：
2015-03-21 18:34:38
阅读次数：
136
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCyclic antimonotonic permutationsTime Limit: 20000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (J...
分类：
其他好文 时间：
2015-03-20 23:29:20
阅读次数：
195
What isρ(s,?t)equal to? For every character ofsand every character oftthere is a unique cyclic shift oftthat superposes these characters (indeed, afte...
分类：
其他好文 时间：
2015-03-13 20:42:28
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to mak...
分类：
其他好文 时间：
2015-03-13 01:38:25
阅读次数：
124
??Francesc (@francesc) 是 Go 核心团队的一员, 是提倡 Google Cloud 平台的开发者. 他是一个编程语言的爱好者, Google的技术指导大师, Go tour的创造者之一. 这个讨论的灵感来自于另一个 Raquel Vélez 在 JSConf. Slides 的讨论，这个讨论已经发到了这里. Sourcegraph 是下一代编程协作工具, 用于搜索, 探索,...
分类：
编程语言 时间：
2015-03-11 10:49:51
阅读次数：
406
KMP求最短循环节的应用
//2100 KB 218 ms
#include
#include
#include
#include
using namespace std;
#define M 100000+1000
char str[M];
int next2[M];
int len;
void getnext()
{
len=strlen(str);
int i=0,j;...
分类：
其他好文 时间：
2015-03-10 21:33:53
阅读次数：
116
目录目录
About Swift
Hello World
变量与常量
数据类型转换以及字符串String插值
数组Array和字典DictionaryAbout SwiftSwift是一门汲取了C与Objective-C的精华，用来开发iOS和OS X应用的新的编程语言（由苹果公司于2014年6月7日发布）。Swift摆脱了C语言兼容性的约束，采用安全的编程模式并且添加了现代化的特性，让编程更加容易...
分类：
编程语言 时间：
2015-03-09 17:34:03
阅读次数：
174
