最优化问题是计算机领域的一个很重要的问题，很多现实的问题本质上都是最优化问题，或者说都可以转化为最优化的问题。比如说怎么规划旅游线路最省钱，在指定的时间里做更多的事情等等，这些都是最优化问题。为了解决最优化问题，计算机界提出了各种算法。 其中有五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回 ...
分类：
编程语言 时间：
2018-07-15 11:04:35
阅读次数：
162
“数值”优化：设置算法时，要考虑舍入误差。 数值优化问题分类： 无约束优化 VS 约束优化 线性规划。目标函数和约束函数都是线性的 二次规划。目标函数为二次的，约束函数为线性。 凸优化。目标函数为凸的，约束函数为线性的。 局部解 VS 全局解 连续 VS 离散 确定 VS 随机 无约束优化问题基础 ...
分类：
其他好文 时间：
2018-07-14 20:37:24
阅读次数：
137
在项目中，总是会有什么什么列表查询，然后还要求根据类型分类查询，有时候发现不同类型关联的表不相同，想要获得的东西也不相同，之前我查询方法总是采用union 将几个相关表连接起来，这样造成的问题是，压力全部在数据库上， 后来根据领导的建议，我将相同的基表先查出来，然后，采用for循环将不同关联的表按条 ...
分类：
其他好文 时间：
2018-07-05 19:48:57
阅读次数：
112
朋友面试遇到一道笔试题：写出递归遍历二叉树的代码（先序、中序、后序遍历都可以）？ 首先要知道二叉树是什么，它的数据结构是怎样的？ 如何实现这种二叉树？采用匿名内部类的形式实现 知道它的数据类型就容易对其进行遍历 但真的这么简单么？ 数据结构和算法问题，解决问题只是看储备知识的广度，优化问题才是看能力 ...
分类：
其他好文 时间：
2018-07-04 22:39:54
阅读次数：
199
先看下百度百科的介绍：最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表 ...
分类：
其他好文 时间：
2018-07-03 21:37:32
阅读次数：
318
迭代局部搜索（Iterated Local Search, ILS） 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 00 目录 局部搜索算法 简单局部搜索 迭代局部搜索 01 局部搜索算法 1.1 什么是局部搜索算法？ 局部搜索是解决最优化问题的一种启发式算法。因为对于很多 ...
分类：
编程语言 时间：
2018-06-29 22:24:45
阅读次数：
1613
一般形式的约束优化问题是： 有以下相关概念： 1. 可行域——满足约束条件的x的集合 2.x点的有效约束——在x点等号成立的约束 3.可行方向 在x*处的可行方向的集合记为FD(x*,X) 4.线性化可行方向 在x*处的线性化可行方向的集合记为LFD(x*,X) 5.序列可行方向 在x*处的线序列可 ...
分类：
其他好文 时间：
2018-06-27 15:38:43
阅读次数：
292
性能优化这块，分为UI性能优化、内存优化、数据库优化、网络优化、耗电优化等等。可以从1.如何发现问题，2.怎么解决问题，3.解决效果对比，这几个方面去描述。举个简单例子——UI优化，可以从 UI出现什么问题(卡顿不流畅)，怎么查找问题(手机开发者权限>GPU过度绘制 发现层级问题，TraceView ...
分类：
移动开发 时间：
2018-06-24 14:09:57
阅读次数：
240
一.IO介绍 IO有四种类型：连续读，随机读，随机写和连续写，连续读写的IO size通常比较大(128KB-1MB)，主要衡量吞吐量，而随机读写的IO size比较小(小于8KB)，主要衡量IOPS和响应时间。数据库中的全表扫描是连续读IO，索引访问则是典型的随机读IO，日志文件是连续写IO，而数 ...
分类：
数据库 时间：
2018-06-21 01:46:18
阅读次数：
282
如下图所示，如何计算曲线的下边界？ 设输入的数据为 $\{(x_n, y_n)\}_{n=1}^{N}$, 直线方程为 $y = k x + b$。 根据拉格朗日乘子法，求解优化问题 $$ \begin{align} \min_{k, b} \quad & f(k, b) = \sum_{n=1}^ ...
分类：
其他好文 时间：
2018-06-12 19:43:01
阅读次数：
205
