本文主要介绍 1. 立即执行函数 :又叫自执行函数,定义即执行 2. 变量提升 : 作用域内提升 3. 闭包 : 一个可以访问私有作用域的函数及其所在的运行环境的组合 4. 使用闭包定义私有变量 :变量私有化 5. 模块化 :作用域独立化及私有化 6. 柯里化 :定义多参数函数增加函数使用灵活性 7 ...
分类:
Web程序 时间:
2020-05-22 13:14:14
阅读次数:
54
一、算法定义 假设当你正在使用适当的输入数据进行一些计算。你在每个实例中都进行了一些计算,以便得到一些结果。当你提供相同的输入时,你不知道会有相同的输出,这就导致了你之前计算某些结果的宝贵时间被浪费掉了。你可以通过保存之前的计算结果去轻易地解决这个问题。比如通过使用恰当的数据结构等。 现在通过分析这 ...
分类:
编程语言 时间:
2020-05-19 14:13:27
阅读次数:
61
1. 递归函数: 自己调用自己的函数就叫做递归函数,递归层数理论上是1000层,但是实际随电脑配置而定,996层,997层都是有可能的 1.1 递归函数小案例: def digui1(n): print(n) if n < 8: digui1(n+1) digui1(3) # 最为简单的一种递归操作 ...
分类:
其他好文 时间:
2020-05-18 20:24:59
阅读次数:
55
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1,dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2],同斐波那契数列相同 代码: Python ...
分类:
其他好文 时间:
2020-05-18 18:50:17
阅读次数:
45
题目: 思路: 循环求余 (x + y) % p = (x % p + y % p) % p,避免超过Int32的取值范围,导致大数越界。 递归法存在大量的重复运算(比如计算n和n 1是都会计算n 2),会超时。 动态规划,利用dp数组。 因为第n项只和前两个元素有关,所以只记录前两个元素。 代码: ...
分类:
其他好文 时间:
2020-05-18 18:44:55
阅读次数:
53
注:本文为回顾,所以仅会记录本人认为的难点与分析 递推 联系&难度 个人认为,递推与动态规划实际是密不可分的,你说它简单,但到了做题时难以找到转移方程,你要是说它难,但它确确实实是最基本的东西了 例题 斐波那契数列 这是一道最基础的递推题,根据对数列的描述,不难发现,从第3项开始,我们都可以用这样一 ...
分类:
其他好文 时间:
2020-05-16 18:34:14
阅读次数:
59
题目描述 大家都知道斐波那契(Fibonacci)数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 要求使用递归和非递归两种方法 1.递归 时间复杂度:O(2n) public class Solution { public int Fibonacci ...
分类:
其他好文 时间:
2020-05-13 23:34:59
阅读次数:
76
注意,这道题思路可以把长宽确定好,短的放前面即可,然后用pair保存并排序,如果第一个和第二个,第三个和第四个,第五个和第六个相同且第一个的x和第二个的x,第一个的y和第三个的x,第二个的y和第三个的y相同才行,因为长方体三条边abc,设a<b<c,那么(a,b)排在最前面(a,c)边第二,(b,c ...
分类:
其他好文 时间:
2020-05-13 21:46:09
阅读次数:
61
"知识点简单总结——Lyndon分解" Lyndon串 定义:一个字符串的最小后缀就是整个串本身。 等效理解:这个串为其所有循环表示中最小的。 Lyndon分解 定义:将字符串分割为 $ s_{1} s_{2} ... s_{k} $ 任意段使得每一段都是Lyndon串且 $ \forall i | ...
分类:
其他好文 时间:
2020-05-13 17:15:22
阅读次数:
95
VMware workstation 14永久激活密钥、注册码 CG54H-D8D0H-H8DHY-C6X7X-N2KG6ZC3WK-AFXEK-488JP-A7MQX-XL8YFAC5XK-0ZD4H-088HP-9NQZV-ZG2R4ZC5XK-A6E0M-080XQ-04ZZG-YF08DZY ...
分类:
系统相关 时间:
2020-05-13 17:14:37
阅读次数:
7412