搜索结果
查询Tags标签： 序列，共有 794条记录-
排序算法（冒泡-选择-插入-希尔-快速-归并）
冒泡排序工作原理：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复…
2021/8/25 1:06:17 人评论 次浏览 -
排序算法（冒泡-选择-插入-希尔-快速-归并）
冒泡排序工作原理：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复…
2021/8/25 1:06:17 人评论 次浏览 -
AtCoder Regular Contest 125
题目传送门：AtCoder Regular Contest 125。 目录A - Dial UpB - SquaresC - LIS to Original SequenceD - Unique SubsequenceE - SnackF - Tree Degree Subset Sum A - Dial Up题意简述给定一个长度为 \(n\) 的 01 串 \(s\)，和一个长度为 \(m\) 的 01 串 \(t\)。 你有一…
2021/8/24 6:05:49 人评论 次浏览 -
AtCoder Regular Contest 125
题目传送门：AtCoder Regular Contest 125。 目录A - Dial UpB - SquaresC - LIS to Original SequenceD - Unique SubsequenceE - SnackF - Tree Degree Subset Sum A - Dial Up题意简述给定一个长度为 \(n\) 的 01 串 \(s\)，和一个长度为 \(m\) 的 01 串 \(t\)。 你有一…
2021/8/24 6:05:49 人评论 次浏览 -
统计序列中元素出现的频度并获取topK
将序列转换为计数字典{元素: 频度}，然后根据频度排序。 1、使用 dict.fromkeys() 构造计数字典 from random import randint# 创建一个随机列表 L = [randint(0, 20) for _ in range(30)] print(L)# 创建一个所有key初始值为0的字典 d = dict.fromkeys(L, 0) print(d) # …
2021/8/23 6:28:55 人评论 次浏览 -
统计序列中元素出现的频度并获取topK
将序列转换为计数字典{元素: 频度}，然后根据频度排序。 1、使用 dict.fromkeys() 构造计数字典 from random import randint# 创建一个随机列表 L = [randint(0, 20) for _ in range(30)] print(L)# 创建一个所有key初始值为0的字典 d = dict.fromkeys(L, 0) print(d) # …
2021/8/23 6:28:55 人评论 次浏览 -
C++STL中的二分查找函数
前传 以前遇到二分答案的题目时都是手写二分，但关于一些左右区间、返回值等，错误还是比较多的，最近我在网络上发现STL中的二分函数实属方便快捷，于是我便总结了STL库中的二分函数，供大家学习参考。 binary_search函数 功能：查找某个元素是否出现 函数模板：binary_s…
2021/8/21 20:06:19 人评论 次浏览 -
C++STL中的二分查找函数
前传 以前遇到二分答案的题目时都是手写二分，但关于一些左右区间、返回值等，错误还是比较多的，最近我在网络上发现STL中的二分函数实属方便快捷，于是我便总结了STL库中的二分函数，供大家学习参考。 binary_search函数 功能：查找某个元素是否出现 函数模板：binary_s…
2021/8/21 20:06:19 人评论 次浏览 -
关于最长回文串的问题
这两题都属于区间dp问题 他不和最长公共子序列一样,回文串需要对比区间内首位字符,所以就决定了他只能从中间向两边扩散 最后的代码会发现:只是状态转移的时候赋值问题,子序列不必连续,所以需要去找最大的,而子串连续,只要不相同,这个区间就不是回文串.516. 最长回文子序列…
2021/8/20 23:10:07 人评论 次浏览 -
关于最长回文串的问题
这两题都属于区间dp问题 他不和最长公共子序列一样,回文串需要对比区间内首位字符,所以就决定了他只能从中间向两边扩散 最后的代码会发现:只是状态转移的时候赋值问题,子序列不必连续,所以需要去找最大的,而子串连续,只要不相同,这个区间就不是回文串.516. 最长回文子序列…
2021/8/20 23:10:07 人评论 次浏览 -
排序
排序方法的分类：按存储介质可分为：内部排序：数据量不大，数据在内存，无需内外存交换数据；外部排序：数据量较大，数据在外存（文件排序）。按比较器个数可分为：串行排序：单处理机（同一时刻比较一对元素）；并行排序：多处理机（同一时刻比较多对元素）。按主要操作…
2021/8/19 23:36:14 人评论 次浏览 -
排序
排序方法的分类：按存储介质可分为：内部排序：数据量不大，数据在内存，无需内外存交换数据；外部排序：数据量较大，数据在外存（文件排序）。按比较器个数可分为：串行排序：单处理机（同一时刻比较一对元素）；并行排序：多处理机（同一时刻比较多对元素）。按主要操作…
2021/8/19 23:36:14 人评论 次浏览 -
随机数计算法比较,更好的随机数对于程序是否真的值得。
随机数计算法比较,更好的随机数对于程序是否真的值得。本次,我们将评测四种随机数生成法 测试语言为C++ 测试有不严谨的地方欢迎提出。 本文仅仅发布于博客园下面是他们时间表现名称 生成\(1\times 10^9\)个随机数耗时(ms)库函数rand耗时 8634mt19937 8176xorshift32耗时 …
2021/8/17 22:06:05 人评论 次浏览 -
随机数计算法比较,更好的随机数对于程序是否真的值得。
随机数计算法比较,更好的随机数对于程序是否真的值得。本次,我们将评测四种随机数生成法 测试语言为C++ 测试有不严谨的地方欢迎提出。 本文仅仅发布于博客园下面是他们时间表现名称 生成\(1\times 10^9\)个随机数耗时(ms)库函数rand耗时 8634mt19937 8176xorshift32耗时 …
2021/8/17 22:06:05 人评论 次浏览 -
题解 送花
传送门 一看 2s 1e6 就想 \(nlog^2n\) 去了，成功避开正解 考虑枚举左端点，在合法的右端点中取最大值 我一直在想如何把原序列扔进线段树里，利用pushup维护 但这样每换一个左端点都要整体pushup一次显然不对 考虑暴力找右端点的过程，发现它统计了一个前缀和 一种颜色第…
2021/8/16 6:36:22 人评论 次浏览
