题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 算法思想： 这个题目的思想是通过两个指针分别指向两个链表，递归比较两个链表的值得大小，然后赋值给新建的头结点。直到结束。这里需要注意的就是，我们需要检查两个传进来的链表是否为空； 算法实现： 参 ...
分类：
编程语言 时间：
2016-03-29 16:19:41
阅读次数：
322
题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：题目相对简单，有两个思路，一个是遍历两个链表的公共长度，按值的大小把各个节点连接起来，最后把较长链表的剩余部分追加到最后。第二个思路，这个类似于自然合并排序，可以使用递归分治的思想来解决问题，还
分类：
编程语言 时间：
2016-03-19 16:23:12
阅读次数：
168
当创建一个新索引，或重建一个存在的索引时，你可以指定一个填充因子，它是在索引创建时索引里的数据页被填充的数量。填充因子设置为100意味着每个索引页100％填满，50％意味着每个索引页50％填满。 如果你创建一个填充因子为100的聚集索引（在一个非单调递增的列上），那意味着每当一个记录被插入（或修改）
分类：
数据库 时间：
2016-03-12 01:23:41
阅读次数：
215
序列（Sequence）是Phoenix提供的允许产生单调递增数字的一个SQL特性，序列会自动生成顺序递增的序列号，以实现自动提供唯一的主键值。 使用CREATE SEQUENCE语句建立序列的语法如下： create sequence <deq_name> [start with n] [incr
分类：
其他好文 时间：
2016-03-02 10:50:16
阅读次数：
160
题 题意 求长度为n的01串中1占总长（大于L）的比例最大的一个子串起点和终点。 分析 前缀和s[i]保存前i个数有几个1，[j+1,i] 这段区间1的比例就是(s[i]-s[j])/(i-j)，于是问题转换为找斜率最大的两个点。 如图，加入j时，就要去掉b1、b2，才能维护斜率的单调递增。 以队列
分类：
其他好文 时间：
2016-02-20 07:01:36
阅读次数：
185
系统中有很多变量用来记录一个单调递增的现实，典型的有两个，一个是TCP的序列号，另一个就是jiffies，但是由于计算机内表示的数字都
是有限无界的，所以任何数字都不能做到完全意义的单调递增，它们只是在绕圈圈，就像钟表一样，值域就是那些有限的数字，周而复始。实际上不管..
分类：
其他好文 时间：
2016-01-17 16:19:23
阅读次数：
133
系统中有很多变量用来记录一个单调递增的现实，典型的有两个，一个是TCP的序列号，另一个就是jiffies，但是由于计算机内表示的数字都是有限无界的，所以任何数字都不能做到完全意义的单调递增，它们只是在绕圈圈，就像钟表一样，值域就是那些有限的数字，周而复始。实际上不管是TCP序列号还是jiffies，都面临一类问题，就是回绕问题。就像我们看钟表，1点时在11点前呢，还是在11点后呢？其实这个问题并没...
分类：
其他好文 时间：
2016-01-17 12:23:04
阅读次数：
123
题目传送门 : -------->点这里点这里 d[len] ， d[len++] = num; 继续 2 。如果num >= d[len] , 使用二分法查看d数组，0 － len 的区域，找出不比num小的最小的数使用num替换他。继续 2 。输出 len . 为 最长子序列长度。 ＝＝＝＝＝....
分类：
其他好文 时间：
2015-11-20 23:14:09
阅读次数：
157
设辅助数组b，定义b[i]表示以a[i]为结尾的最长递增子数列的长度。则：转移方程：b[1]=1;b[i]=max{b[k]+1}; 1=#include#define MAX 100using namespace std;int main(){ int a[MAX],b[MAX],visit[M....
分类：
其他好文 时间：
2015-11-14 19:11:25
阅读次数：
237
地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=214
分类：
其他好文 时间：
2015-11-10 21:06:19
阅读次数：
188
