题目链接：zoj 3810 A Volcanic Island
题目大意：给定n，要求用n块面积为n的拼图铺满n?n的矩阵，任意两块拼图形状不能相同（包括旋转和镜像），并且n块拼图只能有4中颜色，相邻两块拼图颜色不能相同。
解题思路：构造，n = 2，3，4时是不存在的。然后对于n >= 5的直接构造，具体看代码。注意这种构造方式构造6的时候会出现相同的拼图，所以特判。
#inclu...
分类：
其他好文 时间：
2014-09-09 13:22:38
阅读次数：
185
题目链接：Codeforces 464A No to Palindromes!
题目大意：给定n和m，以及一个字符串s，s不存在长度大于2的回文子串，现在要求输出一个字典比s大的字符串，并
且说同样不存在长度大于2的回文子串。
解题思路：直接去构造即可，从最后一位开始，每次只要考虑该字符是否和前两个字符相同即可。
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:14:38
阅读次数：
238
题目： UVALive - 3027Corporative Network（带权并查集）
题目大意：有n和节点，初始时每个节点的父节点都不存在，然后有下面两种操作：I 操作 I a，b 将a的父节点变成b。E操作 E a，查询a到它的父节点的距离。
解题思路：带权并查集。注意这里距离的变化是a -> b，那么a到根节点的距离就是a到b的距离的绝对值 % 1000 + b到它的根...
分类：
Web程序 时间：
2014-09-09 12:41:18
阅读次数：
224
1、相同位数，数字和相同问题给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。如：N=134,则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=-1...
分类：
其他好文 时间：
2014-09-09 12:27:48
阅读次数：
697
简短不割 1NF:字段不可分;2NF:有主键，非主键字段依赖主键;3NF:非主键字段不能相互依赖;解释:1NF:原子性 字段不可再分,否则就不是关系数据库;2NF:唯一性 一个表只说明一个事物;3NF:每列都与主键有直接关系，不存在传递依赖;第一范式(确保每列保持原子性) 第一范式的合理遵循需要根据...
分类：
数据库 时间：
2014-09-09 11:53:38
阅读次数：
209
1.身份验证和用户登陆在一般的Web应用上，假设要实现用户登陆，最经常使用，也是最简单的方法就是使用Session，主要的思路是在Session中保留一些用户身份信息，然后每次在Session中取，假设信息不对或不存在，那么身份验证失败，正确则成功。Session和Cookie是两个非常相似的东西，...
分类：
Web程序 时间：
2014-09-09 10:34:08
阅读次数：
257
题意：
一幅图某些点有监视器 监视器只记录第一次路过的时间 问 给出路线序列 是否存在满足序列的情况下遍历整幅图的点
思路：
不要想割点 割点无法处理在一个双连通分量内的多个监视器 这题就是贪心+搜索
贪心就是尽量多的使用不违背序列的点 那么我们先把序列里的第一个点和不存在监视器的点加入图 并将他们连边 对于其他的序列中的点 如果这个点存在与第一个点所形成的连通块连接的...
分类：
其他好文 时间：
2014-09-08 10:52:26
阅读次数：
216
对象①锁：每条SQL语句②隔离：事务锁①并发问题丢失更新未确认的读取（脏读）不一致的分析（非重复读）：多次读取相同的数据（行）不一致（其他用户更改update）幻像读：多次读取有不存在和新增的数据（其他用户插入insert或删除delete）隔离级别隔离级别脏读不可重复读取幻像说明未提交读(read...
分类：
数据库 时间：
2014-09-07 22:20:55
阅读次数：
376
熟练使用SQL Server中的各种使用方法会给查询带来非常多方便。今天就介绍一下EXCEPT和INTERSECT。注意此语法仅在SQL Server 2005及以上版本号支持。EXCEPT是指在第一个集合中存在，可是不存在于第二个集合中的数据。INTERSECT是指在两个集合中都存在的数据。測试例...
分类：
数据库 时间：
2014-09-07 12:14:35
阅读次数：
205
保证并发安全性的方式有三：·不共享·不可变·同步前两种方式相对第三种要简单一些。这一篇不说语言特性和API提供的相关同步机制，主要记录一下关于共享的一些思考。共享(shared)，可以简单地认为多个线程可以同时访问某个对象。如果仅仅在单线程内进行访问则不存在同步的问题..
分类：
编程语言 时间：
2014-09-07 03:25:15
阅读次数：
292
