搜索结果
查询Tags标签： 数列，共有 250条记录-
C++题解 归并排序
题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 …
2021/10/28 17:10:40 人评论 次浏览 -
C++题解 快速排序
题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 …
2021/10/28 17:10:10 人评论 次浏览 -
C++题解 快速排序
题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 …
2021/10/28 17:10:10 人评论 次浏览 -
javascript 两种方法输出斐波那契数列的索引值
斐波那契数列（Fibonacci sequence），又称 黄金分割 数列，因数学家莱昂纳多斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定…
2021/10/23 12:09:58 人评论 次浏览 -
javascript 两种方法输出斐波那契数列的索引值
斐波那契数列（Fibonacci sequence），又称 黄金分割 数列，因数学家莱昂纳多斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定…
2021/10/23 12:09:58 人评论 次浏览 -
Python有序数列二分查找
方法一：（while循环法） def binarySearch(arr,x): #自定义函数：arr:有序数组；x:待查找值 low,high=0,len(arr)-1 #初始查询下标索引 while low<=high: #循环判断 mid=int((low+high)/2) #获取有序数组中间值下标索引 …
2021/10/20 17:12:58 人评论 次浏览 -
Python有序数列二分查找
方法一：（while循环法） def binarySearch(arr,x): #自定义函数：arr:有序数组；x:待查找值 low,high=0,len(arr)-1 #初始查询下标索引 while low<=high: #循环判断 mid=int((low+high)/2) #获取有序数组中间值下标索引 …
2021/10/20 17:12:58 人评论 次浏览 -
Python线性查找法
def search(arr,key):#自定义线性查找函数 n=len(arr)-1 #获取待查找数列的最大下标 for i in range(0,n):#从查找数列中头开始依次取值 if key==arr[i]:#与待查值比对，如果相等 return i #返回待查值在数列中的位置…
2021/10/20 17:11:27 人评论 次浏览 -
Python线性查找法
def search(arr,key):#自定义线性查找函数 n=len(arr)-1 #获取待查找数列的最大下标 for i in range(0,n):#从查找数列中头开始依次取值 if key==arr[i]:#与待查值比对，如果相等 return i #返回待查值在数列中的位置…
2021/10/20 17:11:27 人评论 次浏览 -
给定数列P，求通过交换数列P中的元素使数列P有序的最少操作步数
考虑使序列P最终升序 1.若只能交换相邻元素，由于每一次有效交换，都会使序列的逆序对数目减少1，故最小交换次数即为序列P的逆序对数目。可用树状数组求解逆序对数目。 2.若可以任意交换序列中的元素，可贪心的考虑。每一次有效交换都至少使一个数到达其最终所在的位置。…
2021/10/17 23:41:29 人评论 次浏览 -
给定数列P，求通过交换数列P中的元素使数列P有序的最少操作步数
考虑使序列P最终升序 1.若只能交换相邻元素，由于每一次有效交换，都会使序列的逆序对数目减少1，故最小交换次数即为序列P的逆序对数目。可用树状数组求解逆序对数目。 2.若可以任意交换序列中的元素，可贪心的考虑。每一次有效交换都至少使一个数到达其最终所在的位置。…
2021/10/17 23:41:29 人评论 次浏览 -
38. 外观数列(递归)
38. 外观数列 给定一个正整数n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的…
2021/10/15 23:47:24 人评论 次浏览 -
38. 外观数列(递归)
38. 外观数列 给定一个正整数n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 countAndSay(n-1) 的…
2021/10/15 23:47:24 人评论 次浏览 -
665. 非递减数列 c++
665. 非递减数列 题目描述解法题目描述 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 示例 …
2021/10/13 1:14:30 人评论 次浏览 -
665. 非递减数列 c++
665. 非递减数列 题目描述解法题目描述 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 示例 …
2021/10/13 1:14:30 人评论 次浏览
