搜索结果
查询Tags标签： 数列，共有 250条记录-
【leetcode】查找算法（顺序查找，二分法，斐波那契查找，插值查找，分块查找）
目录 1.顺序查找 原理 代码 拓展 2.二分法 原理 代码 3.斐波那契查找 原理 代码 4.插值查找 原理 代码 5.分块查找 原理代码参考查找算法也可以叫搜索算法。就是从一个有序数列中找出一个特定的数，常用于判断某个数是否在数列中，或者某个数在数列中的位置。在计算机应用…
2021/12/12 22:21:57 人评论 次浏览 -
[解题报告]《算法零基础100讲》(第2讲) 数列
☘前言☘ 今天是算法零基础打卡的第2天，今天这个题，要命-.-。上链接： 《算法零基础100讲》(第2讲) 数列
2021/12/11 22:17:13 人评论 次浏览 -
[解题报告]《算法零基础100讲》(第2讲) 数列
☘前言☘ 今天是算法零基础打卡的第2天，今天这个题，要命-.-。上链接： 《算法零基础100讲》(第2讲) 数列
2021/12/11 22:17:13 人评论 次浏览 -
JAVA数据结构--递归问题
文章目录 目录 前言 一、递归算法是什么？ 二、如何使用递归？ 1.下面是求n!的递归函数。 2.Fibonacci数列的递归算法 3.比较经典的递归模型有Hanoi（汉诺）问题 总结递归算法只要你能理解我下面给的三个算法模型就是so easy的，这其实就是个无限套娃的模型。把大的不断拆…
2021/12/11 1:20:23 人评论 次浏览 -
JAVA数据结构--递归问题
文章目录 目录 前言 一、递归算法是什么？ 二、如何使用递归？ 1.下面是求n!的递归函数。 2.Fibonacci数列的递归算法 3.比较经典的递归模型有Hanoi（汉诺）问题 总结递归算法只要你能理解我下面给的三个算法模型就是so easy的，这其实就是个无限套娃的模型。把大的不断拆…
2021/12/11 1:20:23 人评论 次浏览 -
【算法零基础100讲题解】第二讲数列——基于Python语言
目录 一、写在前面二、题目解析509.斐波那契数1137.第N个泰波那契数[剑指Offer 64.求1+2+...+n的和](https://leetcode-cn.com/problems/qiu-12n-lcof/)896.单调数列 三、写在后面一、写在前面 今天的内容还是一些涉及到数学知识的内容，包含了等差数列，等比数列以及斐波…
2021/12/9 22:22:45 人评论 次浏览 -
【算法零基础100讲题解】第二讲数列——基于Python语言
目录 一、写在前面二、题目解析509.斐波那契数1137.第N个泰波那契数[剑指Offer 64.求1+2+...+n的和](https://leetcode-cn.com/problems/qiu-12n-lcof/)896.单调数列 三、写在后面一、写在前面 今天的内容还是一些涉及到数学知识的内容，包含了等差数列，等比数列以及斐波…
2021/12/9 22:22:45 人评论 次浏览 -
斐波那契数列（指针版）
【题目描述】 斐波纳契数列 1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。 【输入】 一个整数N(N不能大于40) 【输出】 由N个“斐波纳契数”组成的“斐波纳契数列”。 【输入样例】 6 【输出样例】 1 1 2 3…
2021/12/8 23:24:55 人评论 次浏览 -
斐波那契数列（指针版）
【题目描述】 斐波纳契数列 1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。 【输入】 一个整数N(N不能大于40) 【输出】 由N个“斐波纳契数”组成的“斐波纳契数列”。 【输入样例】 6 【输出样例】 1 1 2 3…
2021/12/8 23:24:55 人评论 次浏览 -
笔记：用java单纯的for循环实现控制台输出斐波那契数列
代码如下/* 斐波那契数列：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765， 10946，17711，28657，46368……需求升级：接收用户在控制台上输入的正整…
2021/12/5 11:18:27 人评论 次浏览 -
笔记：用java单纯的for循环实现控制台输出斐波那契数列
代码如下/* 斐波那契数列：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765， 10946，17711，28657，46368……需求升级：接收用户在控制台上输入的正整…
2021/12/5 11:18:27 人评论 次浏览 -
《算法导论》第7章 快速排序
快速排序是一种非常快，但是不太稳定的排序，期望时间复杂度是nlgn，而且nlgn前面隐含的常数因子很小，然而在最坏的情况下，时间复杂度会到n^2（例如整体呈现逆序排列）。但是快速排序仍然是当前使用非常广泛的。快速排序的基本理解：分治思想（参见算法导论第4章），特点…
2021/12/1 14:07:20 人评论 次浏览 -
《算法导论》第7章 快速排序
快速排序是一种非常快，但是不太稳定的排序，期望时间复杂度是nlgn，而且nlgn前面隐含的常数因子很小，然而在最坏的情况下，时间复杂度会到n^2（例如整体呈现逆序排列）。但是快速排序仍然是当前使用非常广泛的。快速排序的基本理解：分治思想（参见算法导论第4章），特点…
2021/12/1 14:07:20 人评论 次浏览 -
P370【基础】删数问题 题解
题意 键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。 编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。 例如：15…
2021/11/30 23:09:27 人评论 次浏览 -
P370【基础】删数问题 题解
题意 键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。 编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。 例如：15…
2021/11/30 23:09:27 人评论 次浏览
