一、贪心算法 解决最优化问题的算法一般包含一系列的步骤，每一步都有若干的选择。对于很多最优化问题，只需要采用简单的贪心算法就可以解决，而不需要采用动态规划方法。贪心算法使所做的局部选择看起来都是当前最佳的，通过局部的最优化选择来产生全局最优解。本文将介绍贪心算法的理论基础和一些简单应用。在求最优解问 ...
分类：
编程语言 时间：
2019-08-06 01:15:34
阅读次数：
173
写在前面的话 上一节我们谈了关于 nginx 服务器的一些简单的安全优化问题，能够帮助我们解决一部分线上服务存在的安全隐患。但是想要提升用户体验这是原因不够的，我们还需要从服务的优化方面入手。 本节更多的还是偏理论的东西，会给出相应的配置。可能有些就无法立即做测试。 访问优化：静态压缩 我们知道一个 ...
分类：
其他好文 时间：
2019-07-27 12:36:33
阅读次数：
87
数学优化（Mathematical Optimization）问题，也叫最优化问题，是指在一定约束条件下，求解一个目标函数的最大值（或最小值）问题。 数学优化问题的定义为：给定一个目标函数（也叫代价函数）f : A → R，寻找一个变量（也叫参数）x? ∈ D，使得对于所有D中的x，f(x?) ≤ ...
分类：
其他好文 时间：
2019-07-26 16:09:25
阅读次数：
150
在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降（Gradient Descent）是最常采用的方法之一，另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。# 一、梯度 在微积分里面，对多元函数的参数求?偏导数，把求得的各个参数的偏导数以向量的形式写出来，就是梯度。比如函数... ...
分类：
其他好文 时间：
2019-07-19 18:28:57
阅读次数：
87
1、解方程转化为优化问题 $n\left\{ \begin{aligned}& {{P}_{1}}(x)=0 \\ & {{P}_{2}}(x)=0 \\ & \text{ }\vdots \\& {{P}_{n}}(x)=0 \\\end{aligned} \right.\text{ }x=\le ...
分类：
其他好文 时间：
2019-07-12 15:48:21
阅读次数：
94
这篇博客将会聊一些经典的需要opt的一些问题，方便我/大家在将来推导公式并需要优化时可以想到对应的方式进行优化。 如果连公式都推导出来了但是不会求解岂不是很尴尬（不知道可以转化成求解的话连代码都写不了= =） Question 1 given matrix A and vector b,minimi ...
分类：
其他好文 时间：
2019-07-06 00:47:11
阅读次数：
127
这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。 题目描述 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最 ...
分类：
其他好文 时间：
2019-07-06 00:24:00
阅读次数：
104
Python 实现简单的梯度下降法 机器学习算法常常可以归结为求解一个最优化问题，而梯度下降法就是求解最优化问题的一个方法。 梯度下降法（gradient descent）或最速下降法（steepest decent），是求解无约束最优化问题的一种最常用的方法。 梯度下降法实现简单，是一种迭代算法， ...
分类：
编程语言 时间：
2019-06-30 09:32:22
阅读次数：
116
梯度下降法、最速下降法、牛顿法等迭代求解方法，都是在无约束的条件下使用的，而在有约束的问题中，直接使用这些梯度方法会有问题，如更新后的值不满足约束条件。如何处理有约束的优化问题？大致可以分为以下两种方式： 1. 将有约束的问题转化为无约束的问题，如拉格朗日乘子法和KKT条件； 2. 对无约束问题下的... ...
分类：
其他好文 时间：
2019-06-24 21:23:08
阅读次数：
202
为什么要优化： 随着实际项目的启动，数据库经过一段时间的运行，最初的数据库设置，会与实际数据库运行性能会有一些差异，这时我们 就需要做一个优化调整。 数据库优化这个课题较大，可分为四大类： 》主机性能》内存使用性能》网络传输性能》SQL语句执行性能【软件工程师】下面列出一些数据库SQL优化方案： （ ...
分类：
数据库 时间：
2019-06-22 20:02:17
阅读次数：
163
