http://www.cnblogs.com/submarine/archive/2011/08/03/2126423.htmldilworth定理的介绍题目大意：求一个序列的lds同时找出这个序列最少用几个下降子序列覆盖题解：第一问当然非常简单，第二问不会了。。准备去搬最小路径覆盖模板结果百度了一...
分类：
其他好文 时间：
2015-01-26 01:14:31
阅读次数：
152
可执行文件由许多链接在一起的对象文件组成。对象文件有许多节，如文本、数据、init 数据、bss等。这些对象文件都是由一个称为链接器脚本（*lds）的文件链接并装入的。这个链接器脚本的功能是将输入对象文件的各节映射到输出文件中；换句话说，它将所有输入对象文件都链接到单一的可执行文件中，将该可执行文件...
分类：
其他好文 时间：
2015-01-25 18:14:26
阅读次数：
251
Is Bigger Smarter?Time Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionQuestion 1: Is Bigger Smarter?The Probl...
分类：
编程语言 时间：
2015-01-23 17:40:53
阅读次数：
233
先列出框架，具体后继再来分析。首先是lds文件，该文件设置了各个section在FLASH或RAM中的先后顺序。位于~/openwrt1407/build_dir/target-mips_34kc_uClibc-0.9.33.2/linux-ar71xx_generic/linux-3.10.49/...
分类：
系统相关 时间：
2015-01-08 11:02:27
阅读次数：
446
题意 求一个序列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
题目：UVA - 10534Wavio Sequence（LIS）
题目大意：给出N个数字，找出这样的序列：2 * n + 1个数字组成。前面的n + 1个数字单调递增，后面n + 1单调递减。
解题思路：从前往后找一遍LIS，再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类：
其他好文 时间：
2014-08-13 22:25:17
阅读次数：
332
初始化相关的文件
include/linux/init.h 初始化相关的宏定义
include/asm-generic/vmlinux.lds.h 编译链接相关的宏定义
init/main.c 启动时的高级初始化
net/core/dev.c 网络设备注册、输入和输出等接口
drivers/net/e100.c e100驱动程序
初始化函数调用关系
对模块的初始化，...
分类：
其他好文 时间：
2014-06-22 22:09:21
阅读次数：
293
a1,a2,a3,a4,a5,a6...an
对ai求出a1到ai的lis，ai+1到an的lds
取所有ai对应的lis+lds最大值
输出n-lis-lds
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
double num[1111];
double up...
分类：
其他好文 时间：
2014-06-09 23:29:00
阅读次数：
249
