搜索结果
查询Tags标签： 序列，共有 794条记录-
AT5749 Subarray Sum
前言 一道比较简单的题。（ 完了完了完了要开学了要开学了。。。 题目大意 给定三个整数 \(N,K,S\)。 请你找到一个 \(N\) 个元素的整数序列，其中每一个元素在区间 \([1,10^9]\) 内。这个序列满足 \(K\) 个子序列的和为 \(S\)。 分析 要求有 \(K\) 个子序列的和是 \(S\)，…
2021/8/30 23:06:31 人评论 次浏览 -
PHP 归并排序(接上一篇)
1、原理归并排序是一种概念上最简单的排序算法，与快速排序一样，归并排序也是基于分治法的。归并排序将待排序的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将他们合并成一个子序列。合并两个子序列的过程也就是两路归并。 2、复杂度归并排序是一种稳…
2021/8/30 17:36:44 人评论 次浏览 -
PHP 归并排序(接上一篇)
1、原理归并排序是一种概念上最简单的排序算法，与快速排序一样，归并排序也是基于分治法的。归并排序将待排序的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将他们合并成一个子序列。合并两个子序列的过程也就是两路归并。 2、复杂度归并排序是一种稳…
2021/8/30 17:36:44 人评论 次浏览 -
python 之迭代器
迭代器什么是迭代器迭代器是类序列的接口。迭代器不是序列但表现出序列行为的对象, 例如: 字典的键、文件的行等等为什么要迭代器提供了可扩展的迭代器接口 对列表迭代带来了性能上的增强 在字典迭代中性能提升 创建真正的迭代接口，而不是原来的随机对象访问 与所有已经存…
2021/8/28 14:36:10 人评论 次浏览 -
python 之迭代器
迭代器什么是迭代器迭代器是类序列的接口。迭代器不是序列但表现出序列行为的对象, 例如: 字典的键、文件的行等等为什么要迭代器提供了可扩展的迭代器接口 对列表迭代带来了性能上的增强 在字典迭代中性能提升 创建真正的迭代接口，而不是原来的随机对象访问 与所有已经存…
2021/8/28 14:36:10 人评论 次浏览 -
序列（sequence）
题目大意 现在有一个长度为 \(n\) 的整数序列 \(a_1，a_2，……，a_n\)，接下来依次进行 \(n\) 次操作，其中第 \(i\) 次操作分为以下两步：将 \(a_i\) 加到序列 \(b\) 的尾部； 翻转序列 \(a\)（即 \(a_1\)，\(a_2\)，……，\(a_i\) 变成 \(a_i\)，\(a_{i-1}\)，……，\(…
2021/8/27 23:09:23 人评论 次浏览 -
序列（sequence）
题目大意 现在有一个长度为 \(n\) 的整数序列 \(a_1，a_2，……，a_n\)，接下来依次进行 \(n\) 次操作，其中第 \(i\) 次操作分为以下两步：将 \(a_i\) 加到序列 \(b\) 的尾部； 翻转序列 \(a\)（即 \(a_1\)，\(a_2\)，……，\(a_i\) 变成 \(a_i\)，\(a_{i-1}\)，……，\(…
2021/8/27 23:09:23 人评论 次浏览 -
八大排序算法
时间复杂度 空间复杂度 稳定性 直接插入排序O(n^2) O(1) 稳定 希尔排序O(n^(1.3—2))O(1)不稳定 简单选择排序O(n^2)O(1)不稳定 堆排序O(nlogn)O(1)不稳定 冒泡排序O(n^2)O(1)稳定 快速排序O(nlogn)O(nlogn)不稳定 归并排序O(nlogn)O(n)稳定 基数排序O(d(n+r))O(r)稳定 直…
2021/8/27 20:36:54 人评论 次浏览 -
八大排序算法
时间复杂度 空间复杂度 稳定性 直接插入排序O(n^2) O(1) 稳定 希尔排序O(n^(1.3—2))O(1)不稳定 简单选择排序O(n^2)O(1)不稳定 堆排序O(nlogn)O(1)不稳定 冒泡排序O(n^2)O(1)稳定 快速排序O(nlogn)O(nlogn)不稳定 归并排序O(nlogn)O(n)稳定 基数排序O(d(n+r))O(r)稳定 直…
2021/8/27 20:36:54 人评论 次浏览 -
数据结构与算法-排序（十）桶排序（Bucket Sort）
摘要 桶排序和基数排序类似，相当于基数排序的另外一种逻辑。它是将取值范围当做创建桶的数量，桶的长度就是序列的大小。通过处理比较元素的数值，把元素放在桶的特定位置，然后遍历桶，就可以得到有序的序列。逻辑 创建一定数量的桶（数组或者链表）。制定规则将序列中的…
2021/8/26 22:06:12 人评论 次浏览 -
数据结构与算法-排序（十）桶排序（Bucket Sort）
摘要 桶排序和基数排序类似，相当于基数排序的另外一种逻辑。它是将取值范围当做创建桶的数量，桶的长度就是序列的大小。通过处理比较元素的数值，把元素放在桶的特定位置，然后遍历桶，就可以得到有序的序列。逻辑 创建一定数量的桶（数组或者链表）。制定规则将序列中的…
2021/8/26 22:06:12 人评论 次浏览 -
移动元素
移动元素 就离谱，再次被语文AK，顺便学了点unordered_set 移动元素后 分四种情况 假设元素原位置为\(i\)，移动后为\(j\) \(pre[]\)为序列前缀和,suf为序列后缀和 1.\(j<i\) 且此时可能存在 \(k<j ，pre[k]=pre[n]/2;\) 2.\(j<i\) 且此时可能存在 \(j<k<i…
2021/8/25 23:08:33 人评论 次浏览 -
移动元素
移动元素 就离谱，再次被语文AK，顺便学了点unordered_set 移动元素后 分四种情况 假设元素原位置为\(i\)，移动后为\(j\) \(pre[]\)为序列前缀和,suf为序列后缀和 1.\(j<i\) 且此时可能存在 \(k<j ，pre[k]=pre[n]/2;\) 2.\(j<i\) 且此时可能存在 \(j<k<i…
2021/8/25 23:08:33 人评论 次浏览 -
Oracle删除/创建/修改序列
/** 修改序列 、第一步删除序列第二步创建序列**/ -- 删除序列DROP SEQUENCE USER; -- 创建序列CREATE sequence USERminvalue 1maxvalue 9999999999999999999999999999start with 200increment by 1cache 20;
2021/8/25 19:06:15 人评论 次浏览 -
Oracle删除/创建/修改序列
/** 修改序列 、第一步删除序列第二步创建序列**/ -- 删除序列DROP SEQUENCE USER; -- 创建序列CREATE sequence USERminvalue 1maxvalue 9999999999999999999999999999start with 200increment by 1cache 20;
2021/8/25 19:06:15 人评论 次浏览
