第一次斜率优化。 大致有两种思路： 1.f[i]表示第i个不选的最优情况（最小损失和）f[i]=f[j]+e[i] 显然n^2会T,但是可以发现f的移动情况可以用之前单调队列优化，就优化成O（n）的了。 2.f[i]表示第i个选,第j+1不选的最优情况（最大效率和）f[i]=f[j]+sum[i]- ...
分类：
其他好文 时间：
2016-04-23 09:01:58
阅读次数：
132
POJ-1743 题目大意：给定一个字符串，求最长的重复的子串，且两个串不能重叠，且长度至少为5 思路： 题目中的重复，为同时加上减去同一个整数，仍算重复 转化成完全重复来判断，即每个字符为这个字符与它下一个字符的差值，这样可以拿后缀数组求解 判断是否有长度为k的子串是相同的，且不重叠，那么求最优， ...
分类：
编程语言 时间：
2016-04-23 09:00:29
阅读次数：
234
排序模板一、插入排序
特点：stable sort、In-place sort
最优复杂度：当输入数组就是排好序的时候，复杂度为O(n)，而快速排序在这种情况下会产生O(n^2)的复杂度。
最差复杂度：当输入数组为倒序时，复杂度为O(n^2)
插入排序比较适合用于“少量元素的数组”。
伪代码：C++模板：template
void Insertion_Sort(T *arr...
分类：
编程语言 时间：
2016-04-22 20:36:06
阅读次数：
208
作者：王小龙链接：http://www.zhihu.com/question/26341871/answer/32850703来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 最优化，就是：1. 构造一个合适的目标函数，使得这个目标函数取到极值的解就是你所要求的东西；2 ...
分类：
其他好文 时间：
2016-04-21 20:34:53
阅读次数：
277
冒泡排序算法: 快速排序: 实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。 ...
分类：
编程语言 时间：
2016-04-21 20:22:54
阅读次数：
189
最优连通子集 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2589 Accepted: 1382 Description 众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y ...
分类：
其他好文 时间：
2016-04-20 21:38:28
阅读次数：
193
题目链接：http://poj.org/problem?id=1088 题意很好懂，就是让你求一个最长下降路线的长度。 dp[i][j]记录的是i j这个位置的最优的长度，然后转移方程是dp[i][j] = max(dp[i][j - 1], dp[i - 1][j], dp[i][j + 1], ...
分类：
其他好文 时间：
2016-04-20 13:10:53
阅读次数：
129
[StructLayout(LayoutKind.Sequential) ]保持字段布局 [StructLayout(LayoutKind.Auto) ]CLR自动选择最优 [StructLayout(LayoutKind.Explicit) ]利用偏移量在内存中显示排列字段，需要用FieldOff ...
分类：
编程语言 时间：
2016-04-20 11:31:10
阅读次数：
144
IPOPT工具解决非线性规划最优化问题使用案例 By Andrew（ justastriver@gmail.com ） 2013-08-07 简单介绍 ipopt是一个解决非线性规划最优化问题的工具集，当然，它也能够用于解决线性规划问题的求解。它提供了c/c++接口，很易于使用。 问题 解决类似以下 ...
分类：
其他好文 时间：
2016-04-19 13:53:29
阅读次数：
515
在回归分析中，如果有两个或两个以上的自变量，就称为多元回归。事实上，一种现象常常是与多个因素相联系的，由多个自变量的最优组合共同来预测或估计因变量，比只用一个自变量进行预测或估计更有效，更符合实际。
在实际经济问题中，一个变量往往受到多个变量的影响。例如，家庭消费支出，除了受家庭可支配收入的影响外，还受诸如家庭所有财富、物价水平、金融机构存款利息等多种因素的影响，表现在线性回归模型中的解释变...
分类：
其他好文 时间：
2016-04-19 12:30:20
阅读次数：
387
