题目大意：给定n座楼，初始高度为0，每次可以改变某栋楼的高度，求每次改变高度之后从原点可以看到几栋楼
记录每栋楼楼顶与原点连线的斜率 那么一栋楼可见当且仅当前面所有楼的斜率都小于这栋楼
将n栋楼分为√(0.5*n*logn)块 每一块内维护一个单调上升子序列(注意不是LCS) 比如说4 1 2 3 5 那么维护的序列就是4 5
修改的时候块内暴力重建 然后查询顺着块撸一遍 每次记录当前的最大...
分类：
其他好文 时间：
2014-12-16 11:49:11
阅读次数：
120
strstr()函数源码/* 得到s1中第一次包含s2字符串的位置指针。*/#include char * my_strstr(const char *s1,const char *s2){ if (*s1 == 0) { if (*s2) return (char *) NULL; return ...
分类：
编程语言 时间：
2014-12-15 13:39:42
阅读次数：
178
1、基本概念
一个给定序列的子序列就是该给定序列中去掉零个或者多个元素的序列。形式化来讲就是：给定一个序列X={x1，x2，……，xm}，另外一个序列Z={z1、z2、……，zk}，如果存在X的一个严格递增小标序列1，i2……，ik>，使得对所有j=1,2，……k，有xij
= zj，则Z是X的子序列。例如：Z={B,C,D,B}是X={A,B,C,B,D,A,B}的一个子序列，相...
分类：
编程语言 时间：
2014-12-15 09:03:05
阅读次数：
366
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513题意：将一个字符串转变为回文串的最少添加字符个数分析：只要想到将字符串逆序后与原字符串求最长公共子序列，最少添加数为len-LCS，这题又是一道裸LCS。这里还是要滚动数组优化空间才行。#inclu...
分类：
其他好文 时间：
2014-12-14 15:46:29
阅读次数：
139
之前正好刚用python写了一个简单的scheme解释器，出于对于python中模式匹配和字符串处理的顺手，用python做了之前的那个转换引擎。 但代码结构自己是很不满意的，但对于python的了解程度导致我动手之后可以完成功能，但实现的方式不太自然。 所有的问题最后都归结于一处，最开始的时候将字...
分类：
编程语言 时间：
2014-12-13 00:45:29
阅读次数：
279
1.两个子序列：X={x1,x2....xm}，Y={y1,y2....yn}，设Z={z1,z2...zk}。 2.最优子结构： 1）如果xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的一个LCS。 2）如果xm!=yn，则zk!=xm包含Z是Xm-1和Y的一个LCS。 ...
分类：
其他好文 时间：
2014-12-12 13:09:36
阅读次数：
215
Oracle技术_字符串处理_截取文件名或扩展名...
分类：
数据库 时间：
2014-12-12 10:16:23
阅读次数：
203
函数名: strcpy功 能: 拷贝一个字符串到另一个用 法: char *stpcpy(char *destin, char *source);程序例:#include #include int main(void){ char string[10]; char *str1 = "abcdefgh...
分类：
编程语言 时间：
2014-12-11 20:32:44
阅读次数：
180
常用的字符串函数有： 一、字符转换函数 1、ASCII() 返回字符表达式最左端字符的ASCII 码值。在ASCII()函数中，纯数字的字符串可不用‘’括起来，但含其它字符的字符串必须用‘’括起来使用，否则会出...
分类：
数据库 时间：
2014-12-10 21:24:32
阅读次数：
287
这个dp应该算lcs加上一些模拟处理吧lcs我们大家都会求 很简单。这边的话 就是先算出 a b两个字符串从前往后 与 从后往前的lcs因为 我们在算d的长度的时候 是向两边进行拓展的。然后 拿c分别于a和b去暴力匹配 分别找出以a b中的字符串中的每个位置起始点 可以包含c这个字符串的子序列的最左...
分类：
其他好文 时间：
2014-12-10 17:45:06
阅读次数：
233
