介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
题意： 其中，$f(1)=1,f(2)=1$。 "传送门" 分析： 首先先看斐波那契数列的几何意义： 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 ...
分类：
其他好文 时间：
2020-04-15 17:57:21
阅读次数：
69
常见的内置函数： print()：用的最多的，打印输出； range()：在for循环中用的较多； len()：返回列表元素的个数； sum()：返回数值的总数； max()：返回给定参数的最大值，给定参数可以为数列； min()：返回给定参数的最小值，给定参数可以为数列； list()：将元组转换 ...
分类：
其他好文 时间：
2020-04-15 00:48:26
阅读次数：
60
说起MySQL的查询优化，相信大家收藏了一堆奇技淫巧：不能使用SELECT 、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧？是否理解其背后的工作原理？在实际场景下性能真有提升吗？我想未必。因而理解这些优化建议背后的原理就尤为重要，希望本文能让你重新 ...
分类：
数据库 时间：
2020-04-15 00:23:57
阅读次数：
68
很多人不喜欢√2的表达，他们认为它不是一个数。 一、卡塔兰数 Catalan numbers 在数方面上，有个著名的数叫卡塔兰数 Catalan numbers，它是组合数学中一个常在各种计数问题中出现的数列。其中它能解决一个叫求括号化方案数量的问题。如图下： 在卡塔兰数下，设P为平衡的父字符串集。 ...
分类：
其他好文 时间：
2020-04-14 23:01:56
阅读次数：
126
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; }else if(n= ...
分类：
其他好文 时间：
2020-04-14 22:42:27
阅读次数：
62
装饰器：就是一个方法，可以注入到类，方法，属性参数上来扩展类，方法，参数的功能 装饰器写法：普通装饰器（无法传参）、装饰器工厂（可传参） 类装饰器 在类声明之前被声明（紧靠类声明）。应用于类构造函数，可以用来监视，修改或替换类定义。 普通装饰器 function logClass(params:an ...
分类：
其他好文 时间：
2020-04-14 18:43:58
阅读次数：
79
150行代码实现图形化数独游戏 Github地址 ，欢迎各位大佬们fork、star啥的，感谢； 今天闲着没事干，以前做过html+js版的数独，这次做个python版本的，界面由pygame完成，数独生成由递归算法实现，由shuffle保证每次游戏都是不一样的情况，have fun； 功能列表： ...
分类：
编程语言 时间：
2020-04-14 16:57:46
阅读次数：
97
C程序设计实验报告 姓 名：张美盛 实验地点：家 实验时间:2020年4月9日 实验项目：5.3.1练习2 求数列的前n项和 5.3.2练习2 求水仙花数 5.3.4 十进制转换 5.3.5练习1 百马百担问题 5.3.5练习2 求等差数列 5.3.5练习3 食品分配问题 九九乘法表的实现 一、实验 ...
分类：
其他好文 时间：
2020-04-14 12:16:11
阅读次数：
65
题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是 数字完全相同 的一个子数列 也可以是 只包含两种数字 ，且其中一种 平均分布 在另一种数字的两侧 求出最长的回文子数列长度 解题思路 在输入时往vector里记录下每个数字 ...
分类：
其他好文 时间：
2020-04-14 09:15:49
阅读次数：
62
