《算法》专题

在之前介绍过的优化算法中，目标函数自变量的每一个元素在相同时间步都使用同一个学习率来自我迭代。举个例子，假设目标函数为$f$，自变量为一个二维向量$[x_1, x_2]^\top$，该向量中每一个元素在迭代时都使用相同的学习率。例如，在学习率为$\eta$的梯度下降中，元素$x_1$和$x_2$都使用相同的学习率$\eta$来自我迭代： $$x_1 \leftarrow x_1 - \eta \f

当你编写一个针对一类问题的通用解法，而非针对某一个问题的特定解法时，你就写出了一个算法。我在第一章提到过这个词，但是没有给出详细定义。这也不太好定义，所以我会试用多种方式进行定义。 首先，考虑一些不是算法的问题。当你学习个位数乘法时，你可能会背乘法表。实际上你记住的是100个特定解法，这种知识并不是真正意义的算法。 但是，如果你很“懒”，你可能学习一些作弊技巧。比如，求n与9的乘积，你可以在第一位

算法策略 分治法T(n)=O(nlogn) 将问题分解成规模较小、相互独立的子问题，各个击破，分而治之。 归并排序 将数列分为几个序列片段，逐趟两两归并，到底层归并成有序数列 最大子段和问题 动态规划法T(n)=O(nW) 将问题分解成互不独立子问题，保存子问题解，需要时再用，例如多项式时间算法 0/1背包问题 LCS最长公共子序列 贪心/贪婪法T(n)=O(n) 不从整体最优考虑，只根据当前信息

一、前言 上一章《Memcached源码分析 - Memcached源码分析之增删改查操作（5） 》中，我们讲到了SET命令的操作。当客户端向Memcached服务端SET一条缓存数据的时候，会将生成的Item地址挂到LRU的链表结构上。这一章节，我们主要讲一下Memcached是如何使用LRU算法的。 LRU：是Least Recently Used 近期最少使用算法。 二、Memcached的

名称 原理 复杂度 插入排序 对于元素索引i（i>=1），从头开始，若能找到比 a[i] 大对元素 a[j]，则记录 a[i] 的值，将索引 j~i-1 的元素向后移动一位，使用 a[i] 替换 a[j]。优化思路：针对数组可以采用二分查找找到当前元素的插入位置，链表不需要位移操作。 O(n^2/2) 选择排序 从当前元素开始遍历，记录最小值的索引，根据索引交换当前值的最小值，选择排序每次选出最小

主要内容：BF算法原理,BF算法实现,BF算法时间复杂度,总结串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有"主串与子串"关系的算法。 主串与子串：如果串 A（如 "shujujiegou"）中包含有串 B（如 "ju"），则称串 A 为主串，串 B 为子串。主串与子串之间的关系可简单理解为一个串 "包含" 另一个串的关系。 实现串的模式匹配的算法主要有以下两种： 普通的模式匹配算法； 快速模式匹配算法； 本节，先来学习 普通模式匹配（BF）

假设我有一个无向多图，即一个(G，E)对，其中G是一个有限的结点集，E是一个有限的边集。我正在寻找一个算法，将分配一个单一的字符串值到每个节点在以下的约束。 1. 每个节点都被赋予一组约束（可能是空的），这些约束限制了允许的值。我希望至少支持以下类型的值约束： null 有两种类型的边缘： 不同， 相同， 这意味着应该为相关节点分配不同/相同的值（意味着不相等/相等的字符串）。 null 这意味着

一致性哈希算法 tencent2012笔试题附加题 问题描述： 例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。 已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了，那么n就变为了n-1，那么ServerIPIndex[QQNUM%n]与S

KMP算法解决的问题是字符匹配，这个算法把字符匹配的时间复杂度缩小到O(m+n),而空间复杂度也只有O(m),n是target的长度，m是pattern的长度。 部分匹配表（Next数组）：表的作用是 让算法无需多次匹配S中的任何字符。能够实现线性时间搜索的关键是 在不错过任何潜在匹配的情况下，我们”预搜索”这个模式串本身并将其译成一个包含所有可能失配的位置对应可以绕过最多无效字符的列表。 Nex

主要内容：numpy.reciprocal(),numpy.power(),numpy.mod(),复数数组处理函数NumPy 数组的“加减乘除”算术运算，分别对应 add()、subtract()、multiple() 以及 divide() 函数。 注意：做算术运算时，输入数组必须具有相同的形状，或者符合数组的广播规则，才可以执行运算。 下面看一组示例： 输出结果： 下面介绍了 NumPy  中其他重要的算术运算函数。 numpy.reciprocal() 该函数对数组中的每个元素取倒数，并

大多数都要进行算术运算。算术运算符见图 1.10，注意这里使用了许多代数中没有使用的符号。星号(*)表示乘法、百分号(%)表示求模(modulus)将在稍后介绍。图1.10所示的算术运算符都是二元运算符，即这些运算符取两个操作数。例如表达式 "integer1+integer2" 包含二元运算符 “+” 和两个操作数 integer1 和 integer2。 C++操作 算术运算符 代数表达式 C

运算符是处理数据的基本方法，用来从现有的值得到新的值。JavaScript 提供了多种运算符，覆盖了所有主要的运算。 概述 JavaScript 共提供10个算术运算符，用来完成基本的算术运算。 加法运算符：x + y 减法运算符： x - y 乘法运算符： x * y 除法运算符：x / y 指数运算符：x ** y 余数运算符：x % y 自增运算符：++x 或者 x++ 自减运算符：--x

我正在写一个简单的日历课程。我正在尝试重载，以便使用它将日历移动到下个月。然而，我找到下个月开始日期的算法并不完全正确。 1月定义为0,12月为11，周日为0，周六为6。start Day、previousStartDay、nextStartDay、月份和年份都是私有类变量 当我在2013年进行测试时，日期直到3月都是正确的。在这一点上，它将下一个开始日定为周二，而不是周一。 我也试过： 然而，它

从前有座山 山里有座庙 庙里有个老和尚和小和尚 老和尚对小和尚说: 从前有座山 返回1 从前有座山，山里有个庙，庙里有个和尚讲故事……这是一个古老的童谣，每个人都知道下面一句说了什么，但还要不厌其烦的说下去。犹如我们的人性，陷入一种循环，不可逃脱，无法自拔。 所以在我们现实生活中，很多时候也有所谓的重复性，而这种重复性用计算机解决的话，就能够省很多事情。 如果用一部电影来类比的话，那《盗梦空间》就

常见排序算法 稳定排序： 冒泡排序 — O(n²) 插入排序 — O(n²) 桶排序 — O(n); 需要 O(k) 额外空间 归并排序 — O(nlogn); 需要 O(n) 额外空间 二叉排序树排序 — O(n log n) 期望时间; O(n²)最坏时间; 需要 O(n) 额外空间 基数排序 — O(n·k); 需要 O(n) 额外空间 不稳定排序 选择排序 — O(n²) 希尔排序 — O