摘要:
1. 工厂模式 工厂模式又细分为三种,分为简单工厂、工厂方法、抽象工厂这三种,分别介绍: 1)简单工厂模式:当需要产品类时,只需要传入一个对应该产品类的参数,就可以获取所需要的对象,无须知道其创建细节。 2) 工厂方法模式:一个抽象产品类,可以派生出多个具体产品类。一个抽象工厂类,可以派生出多个具体 阅读全文
摘要:
本文讲解的是无约束优化中几个常见的基于梯度的方法,主要有梯度下降与牛顿方法、BFGS 与 L-BFGS 算法。 梯度下降法是基于目标函数梯度的,算法的收敛速度是线性的,并且当问题是病态时或者问题规模较大时,收敛速度尤其慢(几乎不适用); 牛顿法是基于目标函数的二阶导数(Hesse 矩阵)的,其收敛速 阅读全文
摘要:
本文总结了一些二分查找的变形,其中大部分来自 leetcode 1. (leetcode 33) Search in Rotated Sorted Array (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). public int search(in 阅读全文
摘要:
最近的看的一些内容好多涉及到凸优化,没时间系统看了,简单的了解一下,凸优化的两个基本元素分别是凸函数与凸包 凸集 凸集定义如下: 也就是说在凸集内任取两点,其连线上的所有点仍在凸集之内。 凸函数 凸函数的定义如下: $\theta x+(1-\theta)y$的意思就是说在区间 $(x,y)$ 之间 阅读全文