cd C:\Program Files\Microsoft SQL Server\100\Tools\Binn\OSQL.EXE -S "localhost" -U "sa" -P "123456789"-q "select [name] from [sysdatabases] order by [...
分类：
数据库 时间：
2015-04-30 00:39:51
阅读次数：
347
1、安装好sqlserver2008r2产品2、使用sa用户登录3、点击新建发布：4、直接下一步：5、选择要发布的数据库：6、选择发布类型，因为订阅服务器是oracle，所以这里选事务发布：7、选择发布项目，发布的表必须要有主键：8、直接下一步：9、勾选立即创建快照：10、配置代理安全性：1..
分类：
数据库 时间：
2015-04-29 17:34:25
阅读次数：
193
标准的TSP问题
m*n矩阵，有不超过10个需要走到的点，给出起点，问走最少的步子把所有点走完
BFS出每个必须走到的点的最短距离
然后状压DP即可
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
const int dir[4][2]={ {1,0},{-1,0},{0,1},{0...
分类：
其他好文 时间：
2015-04-28 21:08:19
阅读次数：
145
Problem Description小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为小明还是学生，还有家庭作业要做，所以他想尽快获得所有财宝并离开迷宫。Input有多组测试数据。每组数据第一行给出两个正整数n,m(0#include#include#...
分类：
其他好文 时间：
2015-04-28 20:58:55
阅读次数：
142
1、Windows身份验证：本机连接或者受信的局域网连接（一般在忘记管理员密码或者做系统配置的情况下使用）。2、SQLServer验证：使用用户名、密码验证（推荐使用）。 启用方法：以Windows身份验证进去，然后右键根节点—>安全性。3、sa用户：SQLServer的最高权限管理员账户，启用方法...
分类：
数据库 时间：
2015-04-28 20:58:51
阅读次数：
139
算法大意：从一个起点出发，到达所有需要达到的点，再回到本身，求最短路法一：用状态压缩思想#include#include#include#includeusing namespace std;int n;struct edge{ int x; int y;}a[20];int temp[...
分类：
其他好文 时间：
2015-04-28 17:27:59
阅读次数：
149
注意：对整型数组求sa时，s[n]请置成-1。请离散化。可重叠的 k 次最长重复子串（pku3261）给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。算法分析：先二分答案，然后将后缀分成若干组。 不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k ...
分类：
编程语言 时间：
2015-04-28 11:02:58
阅读次数：
181
spoj改版后好囧……不相同的子串的个数（spoj694,spoj705）给定一个字符串，求不相同的子串的个数。算法分析：每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 suffix(sa[1]), suffix(sa[2]),suffix(sa...
分类：
编程语言 时间：
2015-04-28 08:16:54
阅读次数：
160
差分消除加减一个值得影响，貌似r二分上界要设成(n-2)/2？为啥？sa求不可重叠最长重复子串给定一个字符串，求最长重复子串，这两个子串不能重叠。算法分析：这题比上一题稍复杂一点。先二分答案，把题目变成判定性问题：判断是否存在两个长度为 k 的子串是相同的，且不重叠。解决这个问题的关键还是利用hei...
分类：
编程语言 时间：
2015-04-27 23:10:08
阅读次数：
170
搞了这么多后缀数组，写个总结
其实罗穗赛的论文里已经都总结得很清楚了。我这里对一些代码的具体实现细节和一些要注意的地方做一些说明。
后缀数组很重要的三个数组就是：rank[],sa[]和height[]了
其中rank[i]表示i这个后缀的排名，sa[i]表示排在第i位的后缀的首字母位置，height[i]表示排名第i的后缀和排名i-1的后缀的lcp（最长公共前缀）
其中最重要的就是hei...
分类：
编程语言 时间：
2015-04-27 13:19:02
阅读次数：
157
