搜索结果
查询Tags标签： 序列，共有 794条记录-
特殊有序集的线形时间排序算法
计数排序算法O(m+n)桶排序算法O(m+n) 思想：给全集的每一个元素键值设相应的桶，将元素按键值对号入桶，让同一个桶内的元素保有被输入时的相应顺序‘然后利用全集的有序性，按键值的顺序收集各相应的桶中的元素。 基数排序 最高位优先法（MSD)：先对最高位关键字k1（如花…
2021/10/13 22:14:19 人评论 次浏览 -
算法效率和初等排序
借鉴自：算法专栏 目录 一、时间复杂度 1.算法效率 2.时间复杂度3.时间复杂度的比较 二、初等排序 1.插入排序 2.希尔排序 3.冒泡排序 4.快速排序 5.归并排序 6.选择排序 7.堆排序 8.计数排序 9.桶排序 10.基数排序一、时间复杂度 1.算法效率 算法效率的评估：时间复杂度和…
2021/10/12 22:15:00 人评论 次浏览 -
算法效率和初等排序
借鉴自：算法专栏 目录 一、时间复杂度 1.算法效率 2.时间复杂度3.时间复杂度的比较 二、初等排序 1.插入排序 2.希尔排序 3.冒泡排序 4.快速排序 5.归并排序 6.选择排序 7.堆排序 8.计数排序 9.桶排序 10.基数排序一、时间复杂度 1.算法效率 算法效率的评估：时间复杂度和…
2021/10/12 22:15:00 人评论 次浏览 -
算法题目——最长连续序列
题目链接：leetcode.128 思路： 1.现将数据存放到数组中去 2.再将数据存到一个集合set中去(方便去重，查找某一个元素是否存在于数组中) 3.循环该数组，若该元素的前一个元素不在数组中(通过集合来查找)，说明它将会是一个连续序列的开始元素，在对该元素循环查看它的下一…
2021/10/12 17:15:49 人评论 次浏览 -
算法题目——最长连续序列
题目链接：leetcode.128 思路： 1.现将数据存放到数组中去 2.再将数据存到一个集合set中去(方便去重，查找某一个元素是否存在于数组中) 3.循环该数组，若该元素的前一个元素不在数组中(通过集合来查找)，说明它将会是一个连续序列的开始元素，在对该元素循环查看它的下一…
2021/10/12 17:15:49 人评论 次浏览 -
codeforces1473C
https://codeforces.com/problemset/problem/1473/C 题意： 给定一个序列a，是1，2，3，4，...k,k-1,k-2,...,k-(k-n)一共n个，现在要找到一个k的排列使得构造一个新序列b,b[i]=p[a[i]]并且要求b的字典序最大，且逆序对不能超过a序列 思路： 先看一个简单证明 \[1,2,3,4,5…
2021/10/12 6:14:34 人评论 次浏览 -
codeforces1473C
https://codeforces.com/problemset/problem/1473/C 题意： 给定一个序列a，是1，2，3，4，...k,k-1,k-2,...,k-(k-n)一共n个，现在要找到一个k的排列使得构造一个新序列b,b[i]=p[a[i]]并且要求b的字典序最大，且逆序对不能超过a序列 思路： 先看一个简单证明 \[1,2,3,4,5…
2021/10/12 6:14:34 人评论 次浏览 -
C++序列与关联容器
容器概述#include <iostream> #include <vector>int main() {std::vector<int> x{1,2,3};auto b = x.begin(); // auto b = x.rbegin() 反向遍历auto e = x.end(); //auto e = x.rend()for(auto ptr = b; ptr < e; ++ptr){std::cout << *ptr &…
2021/10/11 20:14:35 人评论 次浏览 -
C++序列与关联容器
容器概述#include <iostream> #include <vector>int main() {std::vector<int> x{1,2,3};auto b = x.begin(); // auto b = x.rbegin() 反向遍历auto e = x.end(); //auto e = x.rend()for(auto ptr = b; ptr < e; ++ptr){std::cout << *ptr &…
2021/10/11 20:14:35 人评论 次浏览 -
【leetcode】判断子序列c++
题目描述： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有…
2021/10/11 17:16:38 人评论 次浏览 -
【leetcode】判断子序列c++
题目描述： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有…
2021/10/11 17:16:38 人评论 次浏览 -
ZH单位根问题——时间序列分析
问题：进行面板单位根和协整检验。请检验npr是否在前10个证券中存在单位根。请检验npr和li是在前3个证券中存在协整关系。 《Stata统计分析与行业应用案例详解(第二版)》第15章 时间序列 时间序列分析的基本操作 预处理 提前对数据进行简单回归，分析该数据是否适合用时间…
2021/10/11 6:17:36 人评论 次浏览 -
ZH单位根问题——时间序列分析
问题：进行面板单位根和协整检验。请检验npr是否在前10个证券中存在单位根。请检验npr和li是在前3个证券中存在协整关系。 《Stata统计分析与行业应用案例详解(第二版)》第15章 时间序列 时间序列分析的基本操作 预处理 提前对数据进行简单回归，分析该数据是否适合用时间…
2021/10/11 6:17:36 人评论 次浏览 -
算法设计与分析递归与分治思维导图和总结
主定理： ** 1、二分查找 ** 问题描述： 在一有序数组T[ l…r ]中查找x，如果x在T中，输出x在T中的下标j，否则输出-1 基本思想 1、如果l > r，则查找结束，x不在数组中，返回-1，否则将x与中间元素T[mid]比较，如果相等，则返回mid 2、如果x比T[mid]小,则到T[ l…mid…
2021/10/10 17:13:36 人评论 次浏览 -
算法设计与分析递归与分治思维导图和总结
主定理： ** 1、二分查找 ** 问题描述： 在一有序数组T[ l…r ]中查找x，如果x在T中，输出x在T中的下标j，否则输出-1 基本思想 1、如果l > r，则查找结束，x不在数组中，返回-1，否则将x与中间元素T[mid]比较，如果相等，则返回mid 2、如果x比T[mid]小,则到T[ l…mid…
2021/10/10 17:13:36 人评论 次浏览
