搜索结果
查询Tags标签： 序列，共有 794条记录-
算法设计与分析——分治法
分治法 分治法概述设计思想求解步骤 求解排序问题快速排序归并排序求解查找问题分治法概述 设计思想 将规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 分治法所能解决的问…
2021/11/8 11:10:31 人评论 次浏览 -
Acwing--差分
输入一个长度为 nn 的整数序列。 接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 nn 和 mm。 第二行包含 nn 个整数，表示整数序列。 接下来 mm …
2021/11/7 23:14:19 人评论 次浏览 -
Acwing--差分
输入一个长度为 nn 的整数序列。 接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 nn 和 mm。 第二行包含 nn 个整数，表示整数序列。 接下来 mm …
2021/11/7 23:14:19 人评论 次浏览 -
希尔排序算法
原理 分组进行插入排序 比如把 1 3 4 5 6 3 2 5 9 以3为间隙分组 先排1 5 2/3 6 5/4 3 9 先在组内各自有序，然后不断的缩小间隙继续排序，直到间隙为1，成功排列完毕 代码实现 void sort(int* arr, int n) {for (int gap = n / 2; gap > 0; gap /= 2) // 2分取的间…
2021/11/6 17:10:30 人评论 次浏览 -
希尔排序算法
原理 分组进行插入排序 比如把 1 3 4 5 6 3 2 5 9 以3为间隙分组 先排1 5 2/3 6 5/4 3 9 先在组内各自有序，然后不断的缩小间隙继续排序，直到间隙为1，成功排列完毕 代码实现 void sort(int* arr, int n) {for (int gap = n / 2; gap > 0; gap /= 2) // 2分取的间…
2021/11/6 17:10:30 人评论 次浏览 -
数据清洗第八章学习笔记
一、加载日期数据至日期维度表 1.打开kettle创建一个转换并命名。 添加“生成记录”，“增加序列”，“JavaScript代码”，“表输出”控件。 2.配置“生成记录”控件。 3.配置“增加序列”。 4.配置“JavaScrip代码” 5.配置“表输出” 控件 6.运行7。打开SQLyog查看…
2021/11/5 23:41:08 人评论 次浏览 -
数据清洗第八章学习笔记
一、加载日期数据至日期维度表 1.打开kettle创建一个转换并命名。 添加“生成记录”，“增加序列”，“JavaScript代码”，“表输出”控件。 2.配置“生成记录”控件。 3.配置“增加序列”。 4.配置“JavaScrip代码” 5.配置“表输出” 控件 6.运行7。打开SQLyog查看…
2021/11/5 23:41:08 人评论 次浏览 -
力扣刷题学习1218. 最长定差子序列（C++）
题目描述 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 测试用例 示…
2021/11/5 17:11:23 人评论 次浏览 -
力扣刷题学习1218. 最长定差子序列（C++）
题目描述 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 测试用例 示…
2021/11/5 17:11:23 人评论 次浏览 -
每日一题2021/11/05
力扣：1218. 最长定差子序列 难度 中等 题目描述：给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素…
2021/11/5 6:10:24 人评论 次浏览 -
每日一题2021/11/05
力扣：1218. 最长定差子序列 难度 中等 题目描述：给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素…
2021/11/5 6:10:24 人评论 次浏览 -
基础算法----二分查找与二分答案浅析
0x04 二分 两种二分写法： int l = 0, r = n + 1;while(l < r){mid = l + (r - l) / 2;if(a[mid] >= x) r = mid;else l = mid + 1; }while(l < r){mid = (l + r + 1) << 1;if(a[mid] <= x) l = mid;else r = mid - 1;}1、循环条件 l < r 可以保证最…
2021/11/4 22:14:21 人评论 次浏览 -
基础算法----二分查找与二分答案浅析
0x04 二分 两种二分写法： int l = 0, r = n + 1;while(l < r){mid = l + (r - l) / 2;if(a[mid] >= x) r = mid;else l = mid + 1; }while(l < r){mid = (l + r + 1) << 1;if(a[mid] <= x) l = mid;else r = mid - 1;}1、循环条件 l < r 可以保证最…
2021/11/4 22:14:21 人评论 次浏览 -
JavaScript Switc希尔排序
算法详解： 希尔排序的基本思想： （1）选择一个希尔增量序列t1，t2，…，tk，（递减序列，tk=1） （2）按增量序列个数k，对序列进行k 趟排序， 每趟排序，根据对应的增量ti，将待排序列分割成若干子序列，分别对各子序列进行插入排序。 当且仅当增量为1 时，整个序列合成…
2021/11/4 22:10:02 人评论 次浏览 -
JavaScript Switc希尔排序
算法详解： 希尔排序的基本思想： （1）选择一个希尔增量序列t1，t2，…，tk，（递减序列，tk=1） （2）按增量序列个数k，对序列进行k 趟排序， 每趟排序，根据对应的增量ti，将待排序列分割成若干子序列，分别对各子序列进行插入排序。 当且仅当增量为1 时，整个序列合成…
2021/11/4 22:10:02 人评论 次浏览
