UVA 10829 - L-Gap Substrings
题目链接
题意：一个字符串如果形如UGU，的形式，G的长度为L，那么称这个字符串为L串，给定一个字符串，问这个字符串子串为g串的个数
思路：做这题前先做了POJ3693，有一个思想就是枚举长度分段，这样的话对于一个U长度为l的而言，只要在当前位置和当前位置之后(l + g)的位置分别向前向后找lcp，两个lcp加起来的长度...
分类：
其他好文 时间：
2014-08-23 20:24:21
阅读次数：
349
假设每周备份两次全备份，其他时间备份归档日志，时间为凌晨3：00.备份位置需要精心设置，一般都是与数据文件在不同的磁盘，同时也需要冗余度。定时设置30 3 * * 0-6 /opt/oracle/dbmon/rmanbak/startrman.sh######begin备份调度脚本#####./ho...
分类：
其他好文 时间：
2014-08-23 20:19:11
阅读次数：
139
对于石头的处理就按照每个位置的时间取k的余数判一下重复就好，其他随意写#include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-23 20:16:21
阅读次数：
212
POJ 3693 Maximum repetition substring
题目链接
题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的
思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次...
分类：
其他好文 时间：
2014-08-23 19:05:11
阅读次数：
215
【问题描述】设 2n 张牌分别标记为 1, 2, ..., n, n+1, ..., 2n，初始时这 2n 张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成 n+1, 1, n+2, 2, ..., 2n, n。即前 n 张牌被放到偶数位置 2, 4, ..., 2n，而后 n 张牌被放到...
分类：
其他好文 时间：
2014-08-23 18:53:31
阅读次数：
196
8.23
在Python中，通常用全部大写的变量名表示常量。
列表：
classmates = ['Michael', 'Bob', 'Tracy']
还可以用-1做索引，直接获取最后一个元素：
也可以把元素插入到指定的位置，比如索引号为1的位置：
要删除list末尾的元素，用pop()方法：
要删除指定位置的元素，用pop(i)方法，其中i是索引位置：
tuple:
...
分类：
编程语言 时间：
2014-08-23 17:49:51
阅读次数：
203
题意：
给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为
求得分的期望
思考一下，我们能比较容易地得出O（n^2）的方法
令dp[i]为前i的得分期望
那么
显然这题
考虑一下变换记分的方式
我们有
那么记分方式就变为
一段连续的O，有多少对O×2+O的个数...
分类：
其他好文 时间：
2014-08-23 17:45:31
阅读次数：
158
1. HashMap1) hashmap的数据结构 Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示： 当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位.....
分类：
其他好文 时间：
2014-08-23 17:41:11
阅读次数：
140
absolute//它使得你能够创建一个新变量, 并且该变量的起始地址与另一个变量相同.var Str: string[32]; StrLen: Byte absolute Str;//这个声明指定了变量StrLen起始地址与Str相同.//由于字符串的第0个位置保存了字符串的长度, 所以Str.....
分类：
其他好文 时间：
2014-08-23 13:57:50
阅读次数：
229
想做txt阅读器时发现richedit的scrollbar位置（为了下次阅读方便，下次读取直接获取上次阅读位置）不好处理，使用GetScrollPos、SetScrollPos能够获取设置scorllbar位置的值，但是！SetScorllPos调用后只更新了scorllbar的位置richedit的内容没得到更新，google一下没有个现成的解决，只得msdn。
WM_VSCROLL重点标记一...
分类：
其他好文 时间：
2014-08-23 12:44:40
阅读次数：
273
