反向传播算法基于多元函数链式法则，以下记录多元函数链式法则的证明与反向传播算法的实例推演。　　如果函数$u=\varphi$及$v=\psi$都在点$t$可导，函数$z = f(u,v)$在对应点$(u,v)$具有连续偏导数（重点），那么复合函数$z

学习算法，除了知道原理以及代码实现以外，还有更重要的是学会如何评价、分析一个排序算法的 执行效率、内存损耗、稳定性。冒泡排序只会操作相邻的两个数据。

首先我们玩的是比较经典的选择排序选择排序也是我们本系列的第一个O(n^2)算法很多人认为最优的算法是O级别的算法。O(n^2)相对而言比较基础，由简入难。我们可能找不到最优的解决办法，但是我们肯定会一种最简单的办法。有些情况下，我们借用算法的思想去做项目的

（说明：ResNet是何凯明在微软的时候提出的深度残差网络，获得了 ImageNet 2015 冠军，通过让网络对残差进行学习，在深度和精度上做到了比CNN 更加强大。每一个GBDT的每一个叶子节点上都存储着一个残差回归量，当输入落到一个节点上时，就将残差

　　直接插入排序算法是一种简单，直观且稳定的排序算法。　　直接插入排序的原理就好比抓扑克牌一样，我们每新抓到一张扑克后，会扫描已经有序的扑克牌，以升序为例，从大到小扫描扑克牌，当出现扑克小于当前的新扑克时，将新扑克牌插入到该牌的后面，即可得到一个新的有序序

输入一个字符串,按字典序打印出该字符串中字符的所有排列。输入一个字符串,长度不超过9,字符只包括大小写字母。从首位开始，每一个位置都从1,2,3分别取值，只当前位优先取当前剩余的元素的最小值，就能保证生成的字符串仅挨与上一次。为了记录每一轮中以取的值，添加

归并排序与基于交换、选择等排序的思想不一样，“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。故我们将整个算法分为两个部分，一个部分用来进行序列的归并，一个部分用来递归排序。递归排序的算法使用两个边界数来划分递归的区间，每一趟划分都把序列划分为

2）. *自主编写K-means算法 ，以鸢尾花花瓣长度数据做聚类，并用散点图显示。k均值聚类是最著名的划分聚类算法，由于简洁和效率使得他成为所有聚类算法中最广泛使用的。生活中可以用来分类，根据某个特征对事物进行分类，例如根据往年数据分析中国足球队属于几流

想到贪心，但是觉得时间复杂度太高，结果一不小心写出来个更复杂的贪心；注意特殊用例，有可能无法遍历出正确结果，即没有切换得到正确的值，此时要避免进入死循环；

堆是一种完全二叉树，首先需要知道概念：最大堆问题，最大堆就是根节点比子节点值都大，并且所有根节点都满足，那么称它为最大堆。最后提取的数值7,6,5,4,3,2,1

君子远庖厨，万物皆备于我。最后说说我学到的一种奇特的表示算法的方式—伪代码。伪代码是指对程序设计语言的精简的、非正式的描述，目的是便于人们的阅读和理解，而不是用于计算机的执行。举一个简单的例子来简要对伪代码表示的算法进行说明。比如设计一个算法，当一个数x&

#递归思想#基本原理：函数内部调用函数本身，注意：至少有一个终止条件#例1.斐波那契数列def fib: if x==1 or x==2: return 1 else: return fib(x-1) + fib(x

烧饼排序是个很有意思的实际问题：假设盘子上有 n 块面积大小不一的烧饼，你如何用一把锅铲进行若干次翻转，让这些烧饼的大小有序？我们的问题是，如何使用算法得到一个翻转序列，使得烧饼堆变得有序？其实类似上篇文章 ，这也是需要递归思想的。我最近精心制作了一份电子

int i,j,temp;temp = arr[i];arr[j] = arr[j-1];arr[j] = temp;return arr;int i,j,low,high,mid,temp;temp = arr[i];low = 0;high = i -

现在有了计算机，三角函数表便推出了历史的舞台。最容易想到的办法就是利用级数展开，比如泰勒级数来逼近三角函数，只要项数取得足够多就能以任意的精度来逼近函数值。除了泰勒级数逼近之外，还有其他许多的逼近方法，比如切比雪夫逼近、最佳一致逼近和Padé逼近等。图 1

假设按照升序排序的数组在预先未知的某个点上进行了旋转。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O 级别。再正常二分有序序列得到结果。方法2：旋转过的数组[le,

Dijkstra很好的运用了贪心算法，其思想是一直找离已加入顶点集合的最短边，更新邻点，下面是实现代码：。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。直接Dijkstra即可，注意是有向边，如果是无向边，则需要将两个端点都要存

要求传入两个相同的数时要返回false,换句话说，下面的函数用<=做比较，是错误的。local t = {4,3,2,1}table.sortfor k, v in ipairs do print. 因为内部使用sheelsort算法，具体细节不表。

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。输入: 123输出: 321示例 2:. 输入: 120输出: 21注意:. 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[231, 231 1]。请根据这个假设，

2020年的第一个月里总想写些什么，却又苦于灵感匮乏，所以一直拖到当月最后一日，决定提笔写篇年度计划以作为开年的头一篇博文以便在新的一年伊始，理清思路，全盘规划。调整技术方向，从过去的ABC转为AAA。ABC指的是AI，Big Data(大数据)与Clou