题目链接:zoj 3817 Chinese Knot
题目大意:给出四个字符串,对应着同心结的四条边,现在给定一个目标串,可以从任意节点开始移动,问是否可以匹配目标串。
解题思路:用hash将四个字符串的正序和逆序处理出来,然后dfs枚举,每次保留起始位置和移动方向即可。
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-09-10 21:10:11
阅读次数:
363
简介 在SQL Server中,我们所常见的表与表之间的Inner Join,Outer Join都会被执行引擎根据所选的列,数据上是否有索引,所选数据的选择性转化为Loop Join,Merge Join,Hash Join这三种物理连接中的一种。理解这三种物理连接是理解在表连接时解决性能问题的基...
分类:
数据库 时间:
2014-09-10 17:19:10
阅读次数:
348
转自:http://database.ctocio.com.cn/tips/286/8104286.shtml 关于分区表和分区索引(About Partitioned Tables and Indexes)对于10gR2而言,基本上可以分成几类: Range(范围)分区 Hash(哈希)...
分类:
数据库 时间:
2014-09-10 15:33:40
阅读次数:
189
minhash是一种基于jaccard index 相似度的算法。属于LSH(Location Sensitive Hash)家族中的一员。 jaccard index :有两个集合A={a , b , c , d , e } ,B={a , e , f , g},根据jaccard inde...
分类:
其他好文 时间:
2014-09-10 12:19:10
阅读次数:
200
Chinese Knot
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Chinese knot is a decorative handicraft that began as a form of Chinese folk artifact in the Tang and Song Dynas...
分类:
其他好文 时间:
2014-09-10 09:40:50
阅读次数:
304
Snowflake Snow Snowflakes
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 31423
Accepted: 8297
Description
You may have heard that no two snowflakes are al...
分类:
其他好文 时间:
2014-09-09 20:09:19
阅读次数:
259
Help with Intervals
Time Limit: 6000MS
Memory Limit: 131072K
Total Submissions: 10444
Accepted: 2551
Case Time Limit: 2000MS
Description
LogLoader, Inc. is a...
分类:
其他好文 时间:
2014-09-09 18:21:09
阅读次数:
326
一.简易安装打开Sublime text的console.打开console的快捷时ctrl+,或者在菜单栏点击View->Show Sonsole`.打开后将下面的代码复制到console中,注意选择对应的版本。Sublime Text 3import urllib.request,os,hash...
分类:
其他好文 时间:
2014-09-09 18:02:19
阅读次数:
170
工作中会听到各种各样是是而非的词汇,base64,url,sha256,rsa,hash等等,你能很好的分清这些词语吗?这次我想把它们统一的整理说明下:一: 编码编码是信息从一种形式或格式转换为另一种形式的过程,所以他们是可逆的,不能称之为加密。下面列举几个常见的(参考编码那些事):html实体编码...
分类:
其他好文 时间:
2014-09-09 15:47:48
阅读次数:
302