动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
给出一个序列，将其分割成长度不超过L的若干组。（设为M组）设B0=0,取出第i组的最后一个数设为Bi若B序列单调递增，则该划分合法。在这个前提下，使得 分数=
sigma（Bi^2-Bi-1）最大 (i>0);设元素为a[i];其实就是求一个上升子序列，且元素之间的差不超过L，在求的过程中维护当前的...
分类：
其他好文 时间：
2014-05-09 07:53:21
阅读次数：
375
递增（++）和递减（--）运算符递增和递减运算符有两种形式：前置版本和后置版本，经常在面试的基础题中出现。前置版本：先将运算对象加1（或减1），然后将改变后的对象作为求值结果；后置版本：也将运算对象加1（或减1），但是求值结果是运算对象改变之前的那个值得副本，我们通过下面的代码比较：int
i = ...
分类：
编程语言 时间：
2014-05-08 09:09:40
阅读次数：
459
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
*4.21(计算不同利率下的贷款)编写程序，让用户输入贷款总额及以年为单位的贷款期限，以1/8为递增量，显示从5%到8%的利率下每月支付额和总偿还额。假设输入贷款总量为10000，还贷期限为5年，所显示的输出如下:贷款总额:to000年数:5利率月支付额总偿还额5%188.7111322.745.125%18..
分类：
编程语言 时间：
2014-05-08 03:05:16
阅读次数：
586
下面的两个线程共享一个消息队列，一个用来放整数到队列，一个从队列里取消息出来。此程序在控制台不停的输出递增数字，主要是内存不会泄露
用到了多线程、ACE_Message_Queue、ACE_Message_Block、ACE_Thread_Manager::instance()->spawn等
#include
using namespace std;
#include "boost/lex...
分类：
其他好文 时间：
2014-05-07 21:29:38
阅读次数：
476
$\bf命题：$设连续函数$f,g：$$\left[ {0,1} \right] \to
\left[ {0,1} \right]$，且$f(x)$单调递增，则$$\int_0^1 {f\left( {g\left( x \right)}
\right)dx} \le \int_0^1 {f\lef...
分类：
其他好文 时间：
2014-05-07 13:56:28
阅读次数：
522
设置MySQL数据表主键： 使用“primary
key”关键字创建主键数据列。被设置为主键列不允许出现重复的值，很多情况下与“auto_increment”递增数字相结合。如下SQL语句所示：Mysql>create
table books(bookid int(11) NOT NULL AUTO...
分类：
Web程序 时间：
2014-05-07 10:16:31
阅读次数：
649
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
