题意：没看题的具体意思，本质是求最长升序子序列的长度...
分类：
其他好文 时间：
2014-10-04 19:23:06
阅读次数：
233
1、简介 Opkg 是一个轻量快速的套件管理系统，目前已成为 Opensource 界嵌入式系统标准。常用于路由、交换机等嵌入式设备中，用来管理软件包的安装升级与下载。 2、常用命令 opkg update 更新可以获取的软件包列表 opkg upgrade 对已经安装的软件包升级 opkg lis...
分类：
其他好文 时间：
2014-10-04 17:11:36
阅读次数：
237
目的：利用kNN识别数字0-9材料：32*32的数字方阵（保存形式是文本文件）#-*-coding:utf-8-*-from numpy import *def img2vector(filename): #生成一个1*1024的array（zeros是numpy的函数，至于array与lis...
分类：
其他好文 时间：
2014-10-04 02:25:05
阅读次数：
234
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* Lis...
分类：
其他好文 时间：
2014-10-03 17:21:45
阅读次数：
167
准确来说，动态规划是一种思想，而不是一种算法。算导里将它归结为——高级程序设计技巧。 在线性结构上进行状态转移DP，统称线性DP。 线性DP最常见的有： 子集和问题，LIS问题，LCS问题。 拓展之后有：子段和问题，杂类问题。1. 子集和问题和硬币计数问题子集和问题的一个实例: 〈S,t〉。其中，....
分类：
其他好文 时间：
2014-10-02 21:24:53
阅读次数：
264
概要：c++的stl是个神奇的东西，需要好好学习。技巧及注意：lower_bound是第一个大于等于要查找值upper_bound是第一个大于要查找的值stl中的容器中的比较几乎全都用"的含义实现小根堆。lower_bound也可以重载<，实现找到最后一个大于等于要查找值（二分的lis就是这么实现的...
分类：
其他好文 时间：
2014-09-30 07:18:02
阅读次数：
204
题意：有n种类型的长方体，每种长方体的个数都有无限个。当一个长方体的长和宽分别严格小于另一个长方体的长和宽的时候，才可以把这个放到第二个上面去。输出这n种长方体能组成的最大长度。分析：虽说每种都有无限个，可每种长方体一共的“姿态”最多也只有三种，将它们三个边长分别作为高。然后按照底面排序，就转化为最...
分类：
其他好文 时间：
2014-09-28 23:49:27
阅读次数：
164
摘要：sort函数在日常编程中，经常被用到；同时，对内存的初始化函数，经常用到fill，本节，我们以计算LIS为例讲解这两个函数的应用。
例子：有一些老鼠，有x和y两个属性，现在要选择一个最大集合，其中从前到后，老鼠的x属性依次递减，y属性依次递增。
分析：如果我们先按照x属性递减排列，那么形成一个数组，然后问题就转化为求解这个数组中y属性递增排列的最长字串，于是转化为一个动态规划问题...
分类：
其他好文 时间：
2014-09-28 16:02:13
阅读次数：
160
题意：求最长上升序列的长度（LIS），但是要求相邻的两个数距离至少为d，数据范围较大，普通dp肯定TLE。线段树搞之就可以了，或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2014-09-27 00:38:08
阅读次数：
218
题目大意：
题目给出了定义的小于号，然后求出一个LIS。。。
思路分析：
这道题目的是一个严格递增的，和 Hdu 4742 类似。只不过Hdu的这道题是一个不递减的序列。
简单说一下Hdu 4742的做法。
首先我们可以想到的是一维的LIS，那么简单就是n。
然后二维的LIS，就是先排序一维，然后用求第二维的LIS。
现在问题扩展到三维。依然排序一维。
假设我们排序的是z。...
分类：
其他好文 时间：
2014-09-26 23:22:48
阅读次数：
258
