发表评论取消回复
相关阅读
相关 十大排序算法之计数排序
题: 对a\[\]=\{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48\}排序 要求从小到大排列。 介绍: 这个应该是一...
相关 【计数DP】子序列个数
什么吊DP,根本不会 [题目-子序列个数 (51nod.com)][-_ _51nod.com] 题意: ![b111353c55234f59a30d1366d55a32
相关 排序算法——计数排序
排序算法——计数排序 > 计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时,快于任何比较排序算法。 这是一种牺牲空间换取时间的做法,当O(k)>
相关 基础算法-计数排序
计数排序 计数排序要求所有元素都是0到k之间的整数(注:必须确定知道最大值k)。 基本思想 数列中小于等于元素a的个数为n,则直接把a放到第n-1个位置(注:索引
相关 算法十五:序列计数
描述 给定一个n个整数的序列以及一个非负整数d,请你输出这个序列中有多少个连续子序列(长度大于1),满足该子序列的最大值最小值之差不大于d。 连续子序列:序列1 2 3
相关 算法三十五:纸牌
问题描述 小明有 2n 张纸牌,点数依次从1 到 2n。小明要和你玩一个游戏,这个游戏中,每个人都会分到 n 张卡牌。游戏一共分为 n 轮,每轮你们都要出一张牌,点数小者
相关 算法二十七:子序列
描述 给定一个字符串,求出该字符串有多少不同的子序列。 子序列:字符串中按顺序抽出一些字符得到的串。比如字符串abcd里,ab、ac、ad、abc、acd都是子序列。
相关 【算法】计数排序
计数排序是一种线性时间排序方法,在以下条件满足时对n个数的数组A\[\]进行排序,其时间为O(n): 一:数组A\[\]中的元素的大小均小于k 二:k=O(n)
相关 【JZOJ6216】【20190614】序列计数
题目 一个长为\\(N\\)的串\\(S\\),\\(M\\)询问区间\\(\[l,r\]\\)不同的子串个数,字符集为$ C $ \\(N ,M \\le 10^5
还没有评论,来说两句吧...