微信小程序其实自带一个图片压缩的API wx.compressImage，但是这玩意目前感受就是个垃圾。IOS大多数情况下据说还可以，安卓有的时候降低质量压缩后体积反而变大，而且没办法控制其压缩至具体指定的大小，压缩后多大看天意。所以需要使用画布去自己实现

一看就会，一写就废!这次我们要好好谈一谈递归，为什么很多同学看递归算法都是“一看就会，一写就废”。主要是对递归不成体系，没有方法论，「每次写递归算法 ，都是靠玄学来写代码」，代码能不能编过都靠运气。「本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，

Before we start to research tail recursion, let’s first have a look at the normal recursion.Let N = 5, see how new stack frame i

递归是一种非常重要的算法思想，无论你是前端开发，还是后端开发，都需要掌握它。在日常工作中，统计文件夹大小，解析xml文件等等，都需要用到递归算法。它太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法。本文呢，将跟大家一起学习递归算法~递归

归并排序的迭代实现方式;实现一个原地归并排序;归并排序的迭代实现在正式看代码前，希望你心中清楚归并排序的递归实现方式，不熟悉也无妨，看这篇文章 图解「归并排序」算法(修订版) 文章。分的策略和递归的方式有别，依旧符合归并排序的思想;

　　动态规划算法似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让你望而却步。当然，见的多了，思考多了，是可以一步写出非递归的动态规划解法的。以下，先通过两个个比较

感知器是所有神经网络中最基础的，是更复杂的神经网络的基本构建块。它仅连接输入单元和输出单元。在每次连接期间，来自上一层的信号乘以权重，加到偏置上，并通过激活函数。前馈网络使用反向传播来迭代更新参数，直到达到理想的性能为止。递归神经网络是一种特殊类型的网络，

S-> SaA|Se|B -> S|B 引进非终结符S“（,) 非终结符要放在最后。 ->BS‘ S‘->S‘|反三

生活中就有很多用到递归的例子。这就是一个非常标准的递归求解问题的分解过程，去的过程叫“递”，回来的过程叫“归”。基本上，所有的递归问题都可以用递推公式来表示。有了这个递推公式，我们就可以很轻松地将它改为递归代码，如下：。堆栈溢出会造成系统性崩溃。但这种做法

常用的创造方法为除留余数法，一般被除数可选择小于表长的最大质数。但该方法易造成”二次聚集”现象，导致非同义词之间可能彼此冲突。此方法能减少堆积的发生，但可能无法探查整个散列表，即不能保证找到不发生冲突的地址。相较于开放地址法，该方法避免开放地址法的各种缺陷

表示“重复”这个含义的词有很多, 比如循环, 递归, 遍历, 迭代.循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环.// 迭代，重复一定的算法，达到想要的目的。这些概念都表示“重复”的含义, 彼

八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即。任意两个皇后都不能处于同一行、同一列、同一斜线。继续放第三个皇后，还是第一列，第二列。

文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。第二个皇后放在第二行第一列、然后判断是否OK， 如果不OK，继续放在第二列、第三列、依次把

要排序一个数组，先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起。归并排序使用的是分治思想。分治，就是分而治之，将一个大问题分解成小的子问题来解决。回忆一下之前学习递归的编程技巧：分析得出递推公式，然后找到终止条件。归并

递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。本文只讲一题，也是几乎所有算法书讲递归的第一题，但力争讲出花来，在这里分享四点不一样的角度，让你有不同的收获。

拨云见日的一周。借助树的递归遍历，而递归函数的关键是处理这个子树应该返回什么，再细分就是终止条件返回什么、后续递归结果处理什么。补充，这类树或DAG在实际应用中更多是通过parent节点串联起来，这时找最近公共祖先变成了第160题的找两个链表的交点。Fli

递归，是一个非常重要的概念，也是面试中非常喜欢考的。因为它不但能考察一个程序员的算法功底，还能很好的考察对时间空间复杂度的理解和分析。Base case：就是递归的零号问题，也是递归的终点，走到最小的那个问题，能够直接给出结果，不必再往下走了，否则，就会成

一.死锁,互斥锁,递归锁。从语法上讲,锁可以互相嵌套,但不要使用。不要因为逻辑问题让上锁分成两次,导致死锁。put_nowait 存,超出了队列长度,报错。get_nowait 取,没数据取不出来,报错。linux windows 线程中put_nowai

但是普通的乘法时间复杂度太高，解决思路也是将很大的数拆分成较小的部分（PPT中为例，将A拆成A1，A0。由公式可以看出，A1更为重要

递归算法是一种直接或间接调用自身算法的过程。每个递归函数都有两部分：基线 条件和递归条件。基线条件则指的是函数不再调用自己，函数的终止条件，避免形成无限循环 。所有函数调用都进入调用栈，使用递归必须理解这个概念。调用栈是的原则是先进后出，栈有两种操作：压入