借着这个题学习了一下dp的斜率优化，感觉这东西好神啊。。。
先说一下裸的O(n2n^2)dp吧:
s[i]=∑i=1ic[i]s[i]=\sum_{i=1}^{i} c[i]
显然我们有
f[i]=mink=0i?1f[k]+(s[i]?s[k]?L)2f[i]=\min_{k=0}^{i-1} f[k]+(s[i]-s[k]-L)^2
然而这个转移是O（n2n^2) 的，在n=5000...
分类：
其他好文 时间：
2015-05-25 22:28:56
阅读次数：
161
概念简述：在装箱拆箱之前简单说一下值类型、引用类型：值类型：原类型（Sbyte、Byte、Short、Ushort、Int、Uint、Long、Ulong、Char、Float、Double、Bool、Decimal）、枚举(enum)、结构(struct)等，是在栈中分配内存，在申明的同时就初始化，以确保数据不为NULL；引用类型：..
所有的数组类型都隐式地从System.Array这个抽象类派生，而System.Array又派生自System.Object。也就是说数组是引用类型。通过如下方式创建数组：int[] arrInt = new int[10];以上，在托管堆上分配了可以容纳10个未装箱int对象所需要的内存块(这个内...
分类：
其他好文 时间：
2015-05-25 16:04:37
阅读次数：
122
Magento自身包含有：打印发票单，打印装箱单，打印退款单。这些都是基于西方国家的习惯来布置的。公司有个需求就是打印订单的四联单，PDF格式的，要一周内完成。刚接到这个任务时，觉得头大，因为对于PHP如何生成PDF文件，以及Magento的打印系统，都还是一无所知。另外这次是中文打印，这和Mage...
分类：
其他好文 时间：
2015-05-24 21:42:48
阅读次数：
235
销售单可以不过装箱单，直接过发票来扣减库存。在发票交易日志上面的标志：CustinvoiceTrans.QtyPhysical;//无装箱单的直接交货数量。同理在采购收货模块，不过装箱单直接过发票在发票交易日志上面的标志：VendInvoiceTrans.QtyPhysical;//无装箱单的直接收...
分类：
其他好文 时间：
2015-05-20 13:05:59
阅读次数：
73
struct对象可能被分配在托管堆上吗？ --会的。 比如当对struct装箱的时候，就会被分配在托管堆上。 比如，让一个struct实现一个接口。 public interface IReport { string Name { get; } } public struct Score : IRe...
分类：
其他好文 时间：
2015-05-14 23:47:10
阅读次数：
179
关于性能优化：王涛写的《你必须知道的.NET》这方面写的够详细了。https://msdn.microsoft.com/zh-cn/cc844030我说下项目经验吧：1.装箱拆箱确实在项目开发过程中会经常碰到， 这就需要程序员功底了。如何减少次数了。例如：我们经常去拼接字符串stringName="...
分类：
其他好文 时间：
2015-05-13 10:07:17
阅读次数：
112
jdk1.5的新特性：1.泛型ArrayListlist=newArrayList()------>ArrayListlist=newArrayList();2自动装箱/拆箱nti=list.get(0).parseInt();-------->inti=list.get(0);原始类型与对应的包装...
分类：
其他好文 时间：
2015-05-12 14:59:05
阅读次数：
113
知识点值类型。值类型是在栈中分配内存，在声明时初始化才能使用，不能为null。值类型超出作用范围系统自动释放内存。主要由两类组成：结构，枚举（enum），结构分为以下几类：整型（Sbyte、Byte、Char、Short、Ushort、Int、Uint、Long、Ulong）浮点型（Float、Do...
分类：
其他好文 时间：
2015-05-11 12:43:10
阅读次数：
202
包装类Java中一切都是对象，所以很多操作都是针对对象的，Java会把常用的数据类型，自动包装成相应的类的对象进行操作。常用的数据类型对应的包装类
装箱装箱就是把基本数据类型变为相应类的对象ArrayList list = new ArrayList();//list的各种操作都是针对对象的
list.add(5);//5本来是int类型的，现在自动包装成了Integer类的对象拆箱拆箱就是把相对...
分类：
编程语言 时间：
2015-05-10 17:25:52
阅读次数：
165
