动态规划概述 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出
分类：
其他好文 时间：
2016-03-18 01:37:44
阅读次数：
290
这里是记录一些本人在开发过程中遇到的一些细节及代码优化问题，希望与君共勉。...
分类：
编程语言 时间：
2016-03-17 14:48:53
阅读次数：
305
通过不断的去模拟代码的运行 对背包问题有了更深的理解 sum[i][j]=max(sum[i-1][j],sum[i-1][j-x[i]]+v[i]); 实际上就是数据的不断更新过程 在上一子问题的基础上 对该子问题每个空间大小能放的最多价值进行更新 然后使用于下一个子问题 由于每个子问题都是最优解
分类：
其他好文 时间：
2016-03-09 23:44:38
阅读次数：
228
这里我将对大部分的资料进行裁剪整理，并非原创。 动态规划是一种重要的程序设计思想，具有广泛的应用价值。使用动态规划思想来设计算法，对于不少问题往往具有高时效，因而，对于能够使用动态规划思想来解决的问题，使用动态规划是比较明智的选择。 能够用动态规划解决的问题，往往是最优化问题，且问题的最优解(或特定
分类：
其他好文 时间：
2016-03-09 17:23:18
阅读次数：
121
最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。 中文名最小二乘法
分类：
其他好文 时间：
2016-02-28 18:19:25
阅读次数：
746
这节我们总结一下JVM运行期的优化问题。 JVM运行期优化 即时编译器（JIT） 编译对象与触发条件 编译对象 触发条件 编译过程 编译优化技术 JVM运行期优化 Java程序在运行的期间，可能会有某个方法或者代码块的运行特别频繁时，就会把这些代码认定为“热点代码”。为了提高热点代码的执行效率，在运
分类：
其他好文 时间：
2016-02-28 13:54:31
阅读次数：
280
这节我们来总结一下JVM编译器优化问题。 JVM编译器优化 Javac编译器 Javac的源码和调试 解析与填充符号表 注解处理器 语法分析与字节码生成 Java语法糖 泛型和类型擦除 自动装箱、拆箱与遍历循环 条件编译 JVM编译器优化 JVM的编译器可以分为三个编译器： 1、前端编译器：把.ja
分类：
其他好文 时间：
2016-02-27 18:09:51
阅读次数：
228
1.原始问题 假设是定义在上的连续可微函数（为什么要求连续可微呢，后面再说，这里不用多想），考虑约束最优化问题： 称为约束最优化问题的原始问题。 现在如果不考虑约束条件，原始问题就是： 因为假设其连续可微，利用高中的知识，对求导数，然后令导数为0，就可解出最优解，很easy. 那么，问题来了（呵呵。
分类：
其他好文 时间：
2016-02-26 14:00:47
阅读次数：
146
主要内容： FPC的算法流程 FPC的MATLAB实现 一维信号的实验与结果 基于凸优化的重构算法 基于凸优化的压缩感知重构算法。 约束的凸优化问题： 去约束的凸优化问题： 在压缩感知中，J函数和H函数的选择： 一、FPC的算法 FPC，全称Fixed-Point Continuation，这里翻译...
分类：
编程语言 时间：
2016-02-16 16:30:24
阅读次数：
489
主要内容： l1_ls的算法流程 l1_ls的MATLAB实现 一维信号的实验与结果 前言 前面所介绍的算法都是在匹配追踪算法MP基础上延伸的贪心算法，从本节开始，介绍基于凸优化的压缩感知重构算法。 约束的凸优化问题： 去约束的凸优化问题： 在压缩感知中，J函数和H函数的选择： 那么，后面要解决的问
分类：
编程语言 时间：
2016-02-16 11:20:59
阅读次数：
175
