#include
#include
unsigned int SDBMHash(char *str)
{
unsigned int hash = 0;
while (*str)
{
// equivalent to: hash = 65599*hash + (*str++);
hash = (*str++) + (hash << 6) + (hash << 16) - hash;...
分类：
其他好文 时间：
2015-08-15 00:15:08
阅读次数：
200
Centos 7 comes with MariaDB instead of MySQL. MariaDb is a open source equivalent to MySQL and can be installed withyum -y install mariadb-server mari...
分类：
数据库 时间：
2015-08-14 20:50:32
阅读次数：
189
http://acm.hdu.edu.cn/showproblem.php?pid=3836判断至少需要加几条边才能使图变成强连通把图缩点之后统计入度为0的点和出度为0的点,然后两者中的最大值就是需要连的边,例如,假设入度为0的点多,那么每次把出度为0的点连一条边指向入度为0的点,就构成了一个环,所...
分类：
其他好文 时间：
2015-08-14 11:20:56
阅读次数：
144
iptalbes -F-F, --flush [chain] Flush the selected chain (all the chains in the table if none is given). This is equivalent to deleting all t...
分类：
其他好文 时间：
2015-08-13 19:33:17
阅读次数：
163
题目大意：给出N个点，M条边，要求你添加最少的边，使得这个图变成强连通分量解题思路：先找出所有的强连通分量和桥，将强连通分量缩点，桥作为连线，就形成了DAG了这题被坑了。用了G＋＋交的，结果一直RE，用C＋＋一发就过了。。。#include
#include #define N 20010
#define M 100010
#define min(a,b) ((a...
分类：
其他好文 时间：
2015-08-12 01:21:50
阅读次数：
134
几个常用的字符串Hash函数如下：
SDBMHash函数
unsigned int SDBMHash(char *str)
{
unsigned int hash = 0;
while (*str)
{
// equivalent to: hash = 65599*hash + (*str++);
hash = (*str++) +...
分类：
其他好文 时间：
2015-08-10 14:58:20
阅读次数：
130
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3836Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 104857/104857 K (Java/Others)To...
分类：
其他好文 时间：
2015-08-09 16:53:01
阅读次数：
103
题目大意：判断两个字符串是否等价。
等价的条件(任意一条满足即可)：1、两个字符串完全相同
2、把每个字符串分成长度相同的两部分，若a1等价于b1并且a2等价于b2，或者a1等价于b2并且a2等价于b1
由于等价的条件说得很模糊，我卡了不久。等价条件里的第2条的意思是，如果ab两个字符串的两两子串都满足这两个条件，那么ab是等价的(有点绕，对吧)，如果我们都已经解读清楚这句话了，显然...
分类：
其他好文 时间：
2015-08-07 19:55:26
阅读次数：
108
原题：DescriptionToday on a lecture about strings Gerald learned a new definition of string equivalency. Two stringsaandbof equal length are calledequiva...
分类：
其他好文 时间：
2015-08-02 19:49:28
阅读次数：
100
DescriptionToday on a lecture about strings Gerald learned a new definition of string equivalency. Two stringsaandbof equal length are calledequivalen...
分类：
其他好文 时间：
2015-07-30 23:05:15
阅读次数：
193
