poj 2533 & poj 1631 Longest Ordered Subsequence( LIS果题 )...
分类：
其他好文 时间：
2014-09-02 09:05:44
阅读次数：
232
经典题目，代码如下： 1 #include 2 #include 3 using namespace std; 4 struct ListNode { 5 int m_iData; 6 ListNode* m_pNext; 7 }; 8 ListNode* Reverse(Lis...
分类：
其他好文 时间：
2014-09-01 19:10:03
阅读次数：
257
还念C语言的我，MFC没法使用的C语言printf函数，于是：int MFCprintf(const char* m_data, ...){ CString str; char printf_buf[1024]; va_list args; /* args为定义的一个指向可变参数的变量，va_lis...
分类：
其他好文 时间：
2014-09-01 12:13:03
阅读次数：
382
---恢复内容开始---Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lis...
分类：
其他好文 时间：
2014-08-31 17:01:51
阅读次数：
270
题目大意：UVA10029 - Edit Step Ladders（LIS）
题目大意：给你一个按照字典序读入的单词，然后要求你找出最长的序列，要求这个最长的序列也要满足字典序，并且后一个是由前一个单词，由在任意的地方替换，增加，删除一个字符变换来的。
解题思路:LIS。但是这里的O（n^2) 25000,超时。但是查找符合的单词有个规律，符合变换要求的单词的长度是有要求的，必...
分类：
其他好文 时间：
2014-08-30 11:14:49
阅读次数：
247
给出一排神经病的编号1-n的某个排列
给出规则
一步能同时消除该数右边连续的小于该数的数
问几步能消到最后状态
在纸上试了试，觉得这个问题很有点像lis，但是苦于方法
突然看了一眼tags
单调队列
oh it is
可以把这些数字一个一个的加入单调队列中
同时记录每个数字被吃掉的场次
保持整个队列递减
策略如下
如果一个数进去没有弹出数，则这个数肯定是第一场就...
分类：
其他好文 时间：
2014-08-28 19:50:35
阅读次数：
218
根据问题转换成最长不降子序列问题。
10^9的输入数据计算起来还是挺花时间的。因为这里只能使用O(nlgn)时间复杂度了。不过证明是可以算出10^9个数据的。因为时间限制是5s.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-27 10:56:47
阅读次数：
174
1. 找到指定端口的进程号c:\devworks\lib\httpd-2.4.10-win32-VC9\Apache24\bin>netstat -ano|findstr "9000" TCP 0.0.0.0:9000 0.0.0.0:0 LIS...
控件名称缩写介绍公共控件Buttonbtn按钮CheckBoxchk复选框CheckedListBoxckl显示一个项列表,其中每一项左侧都有一个复选框ComboBoxcmb下拉列表框DateTimePickerdtp时间控件Labellbl文本列表LinkLabelllb支持超链接的文本标签Lis...
分类：
其他好文 时间：
2014-08-26 08:34:45
阅读次数：
224
题意 求一个序列a某一位的最长递增序列(lis)和最长递减序列(lds)中最小值的最大值
开始直接用DP写了 然后就超时了 后来看到别人说要用二分把时间复杂度优化到O(n*logn) 果然如此 用一个栈s保存长度为i的LIS的最小尾部s[i] top为栈顶即当前LIS的长度 初始s[1]=a[1] top=1 遍历整个序列 当a[i]>s[top]时 a[i]入栈
...
分类：
其他好文 时间：
2014-08-25 17:10:14
阅读次数：
258
