安逐悲

摘要： 算法复杂度 算法复杂度分两种，时间复杂度和空间复杂度。分别代表了算法的用时，以及算法所占用的内存空间。复杂度越小，运行效率越高。 复杂度表示法 一般用大写字母 \(O\) 表示，称为大 \(O\) 表示法。比如 \(O(n)\)，\(O(n^2)\) 等。这里的 \(n\) 代表了算法的输入规模，比 阅读全文

摘要： 目录 定义 基本操作 建堆 堆排序 优先队列 定义 堆必须是一个完全二叉树 完全二叉树： 只允许最后一层不满 最后一层只能从左往右排 最后一层元素间不能有间隔 堆序性 小根堆：小元素排在上层的堆 大根堆：大元素排在上层的堆 用数组储存堆 方法：从上层到下层，从左到右的顺序储存在一个一位向量中 节点下 阅读全文

摘要： 引入 梯度下降算法可以用于在线性回归（及以外）问题中帮助我们求出最小的代价函数$J$。 基本步骤：先初始化$\theta_0和\theta_1$，一般选择同时初始化为0。然后持续改变$\theta_0和\theta_1$来减少代价函数$J$，直到最小值，或者是局部最小值。 假设我们把下图现象成想象成 阅读全文

摘要： 引入 首先我们假设一个有多个特征量的情况： 我们的目标函数应该会变成下面的样子： $$h_\theta(x)=\theta_0+\theta_1x_1+\theta_2x_2+...+\theta_nx_n$$ define $x_0=1$ 那么： $$ x= \left[ \begin{array 阅读全文

摘要： 经典的动态规划题目，适合入门动态规划 基本思路 根据动态规划的做法，先求出初始值，然后通过找规律发现有n个房屋时可得的最大的数字的公式。可以通过当前n的数字推导出n后面一两位的最大数字，重复这个过程就可以最终推导出指定n可得的最大数字max。 当n=1，有一个房屋时，max唯一 当n=2时，max是 阅读全文