在C/C++中按出现频率对数组排序
在C/C++中按出现频率对数组排序，可以通过以下步骤实现：
- 创建一个结构体或类来存储数组元素和它们的出现频率。
struct Element {
int value;
int frequency;
};- 遍历数组，使用一个哈希表（unordered_map）来统计每个元素的出现频率。
unordered_map<int, int> frequencyMap;
for (int i = 0; i < arraySize; i++) {
frequencyMap[array[i]]++;
}- 将哈希表中的元素转移到一个动态数组中，以便进行排序。
vector<Element> elements;
for (const auto& pair : frequencyMap) {
elements.push_back({ pair.first, pair.second });
}- 使用自定义的比较函数对动态数组进行排序，按照元素的出现频率降序排列。
bool compare(const Element& a, const Element& b) {
return a.frequency > b.frequency;
}
sort(elements.begin(), elements.end(), compare);- 遍历排序后的动态数组，按照出现频率输出排序结果。
for (const auto& element : elements) {
cout << "元素：" << element.value << "，出现频率：" << element.frequency << endl;
}这样就可以按照出现频率对数组进行排序了。
对于这个问题，腾讯云没有特定的产品或链接与之相关。
相关·内容
2回答
我需要编写一个应用程序来确定在C++中最常出现的数组中的值及其在数组中的位置。
例如，如果有一个数组A，其中
A[0] = 3 A[1] = 4 A[2] = 3
A[3] = 2 A[4] = 3 A[5] = -1
A[6] = 3 A[7] = 3
我必须确定3是最常用的数字，并且需要返回它在数组中出现的位置。任何位置都可以。例如，0、2、4、6、7都是有效的解决方案。
有什么想法？
浏览 1提问于2011-08-10得票数 1
回答已采纳
2回答
我正在寻找一种用C语言编写的算法，可以按频率对数组元素进行排序(从最少到最频繁)。例如：
array[10] = {1, 1, 1, 5, 2, 3, 3, 3, 3, 4}; //initial array
array[10] = {5, 4, 2, 1, 1, 1, 3, 3, 3, 3}; //post-sorting array
具有相似频率的元素(在上面的示例中为5、4和2)的顺序并不重要，只要它们与相同频率的其他元素组合在一起即可。
我不知道该怎么做，我看到了，但是它是用matlab (我不知道)而不是C编写的，而且它严重依赖于库函数，这是我尽量不做的事情。
浏览 2提问于2016-04-24得票数 0
4回答
词频统计
、、
在一次面试前，我遇到了这样一个问题：
给定一个由单个空格分隔的单词组成的字符串，按单词在字符串中出现的次数降序打印出来。
例如，输入字符串“a b b”将生成以下输出：
b : 2
a : 1
首先，我想说的是，输入的字符串是由单字母单词还是多字母单词组成的还不是很清楚。如果是前者，那就很简单了。
这是我的想法：
int c[26] = {0};
char *pIn = strIn;
while (*pIn != 0 && *pIn != ' ')
{
++c[*pIn];
++pIn;
}
/* how to sort the array
浏览 1提问于2011-12-30得票数 5
回答已采纳
4回答
Find the nth most frequent number in array.
(There is no limit on the range of the numbers)
我想我们可以
(i)使用映射将每个元素的出现存储在C++中
(ii)在元素出现(或频率)的线性时间内建立一个最大堆，然后提取到第N个元素，每次提取需要log(n)时间来堆积。
(iii)我们将得到第N个最频繁的数字的频率
(iv)然后，我们可以通过散列进行线性搜索，以找到具有该频率的元素。
时间- O(NlogN)空间- O(N)
有没有更好的方法？
浏览 0提问于2012-06-10得票数 7
回答已采纳
1回答
以下可数排序的实现有多复杂？
void countSort(vector<int>& input)
{
map<int, int> freq;
for (int x: input) {
freq[x]++;
}
int i = 0;
for (auto p: freq)
{
while (p.second--) {
input[i++] = p.first;
}
}
}
有人告诉我是O(n)。这不是for吗
for (int x: in
浏览 3提问于2022-01-10得票数 0
1回答
我的任务是扩展我当前的代码(从用户的输入中提取两个单词，并检查它们是否为字形)。
该代码接受用户的输入，然后一次一个单词填充一个数组。如果数组在末尾匹配，那么它们就是变形词。
int check(char a[], char b[])
{
int first[26] = { 0 }, second[26] = { 0 }, c = 0;
while (a[c] != '\0')
{
first[a[c] - 'a']++;
c++;
}
c = 0;
while (b[c] !
浏览 0提问于2016-01-31得票数 0
2回答
假设我有一个数组int[] a = {1, 1, 5, 1, 7, 5}
我想按频率对数组进行排序，就像7在数组中出现了1次，所以它们走在前面，然后第5次出现了2次，最后出现了1次，这是最常见的。
预期的结果应该是{7, 5, 5, 1, 1, 1}
我试图编写一个通用结构，selection_sort只需将数组按升序排序即可。但我不确定这是否有用。
//I know how selection sort works, heres the code I wrote
int selection_sort(int a[], int len) {
int pos = 0;
for (
浏览 0提问于2021-02-12得票数 0
回答已采纳
3回答
我有一个二维数组，其中顶行是一行字母(字母表)，底行是它上面的字母在字符串中出现的频率。其想法是将字母按频率顺序排列在顶行。
目前：
输入：
quickbrownfoxjumpsoverthelazydog
输出：
abcdefghijklmnopqrstuvwxyz
11112111111111411211211111
所需输出：
oeruabcdfghijklmnpqstvwxyz
42221111111111111111111111111111
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
浏览 2提问于2012-01-31得票数 1
我需要一种简单的方法从字母表中随机选择一个字母，按我希望它出现的百分比加权。例如，我希望字母'E‘在随机函数中出现的概率为5.9%，但我只希望'Z’在概率中出现的概率为0.3% (依此类推，基于字母表中每个字母的平均出现次数)。有什么建议吗？我看到的唯一方法是用10000个字母填充一个数组(590个E，3个Z等等)，然后从该数组中随机选择一个字母，但这似乎是内存密集型和笨拙的。
浏览 1提问于2012-06-06得票数 3
回答已采纳
2回答
作为学习目标c/oop的辅助工具，我正在设计一个iOS应用程序来存储和显示定期的体重测量。我有一个单例，它返回一个共享存储的测量对象的可变表。每个测量值至少有一个日期和体重，我希望能够添加历史测量值。
我想按日期顺序显示尺寸。做这件事最好的方法是什么？就我所能看到的选项如下: 1)添加测量时-每次添加测量后，我覆盖addobject对共享存储进行排序，2)检索可变搜索阵列时对其进行排序，或3)以其在共享存储中的任何顺序检索可变搜索阵列，然后在显示表格/图表时对其进行排序。
检索数据的频率可能会比添加新数据的频率更高，因此选项1将减少共享存储的冗余排序-所以这是最好的方法，对吗？
浏览 0提问于2013-03-21得票数 2
回答已采纳
1回答
我在编程方面是新手。我刚刚在c++中学到了字符串。
我有N个字符串，我想按字典顺序排序。
如何做到这一点，因为N是相当大的1 <= N <= 1e5，每个字符串的大小是1 <= |s| <= 1000。
此外，字符串仅由小的英文字母组成。
我已经找到了一种方法，就是对它们进行排序，但是测试用例很紧，并且给出了TLE。
有没有更好的方法来解决这个问题。请帮帮忙。
浏览 4提问于2020-08-15得票数 1
回答已采纳
我试图用Python快速排序来解决这个问题：
给出一个整数数组的A[]，根据元素的频率对数组进行排序。这是频率较高的元素第一位。如果两个元素的频率相同，那么首先是较小的数目。
我创建了一个数组来存储A[]中每个整数的出现次数，如下所示：
def find_count(arr, n):
count = [0]*(max(arr)+1)
for i in arr:
count[i] += 1
return count
接下来，我使用快速排序对元素进行排序，以减少出现次数的顺序：
def quicksort(arr, low, high, count):
浏览 3提问于2021-04-27得票数 1
回答已采纳
3回答
我需要将一些C++代码转换成C，并且我遇到了一些关于STL容器的问题。在最初的C++代码中，set容器的用法与set< pair<int, int>, sortMapped> mySet;中的一样，其中sortMapped是一个自定义比较器，用于按映射值而不是键值对条目进行“排序”。当然，基本的插入、删除和迭代器也包含在原始C++代码中。
所以我的问题是，有没有人知道这种“总是排序”容器的C等价物，在那里我也可以编写自己的比较器？谢谢。
浏览 1提问于2012-09-22得票数 2
3回答
C++按第二个值对数组进行排序
、、、、
我刚开始学习C++，我想知道是否有一种方法可以按每个数组中的第二个值对二维数组进行排序。我还没有在网上找到任何方法，所以我在这里询问。 例如，您可以从以下位置开始： int exampleArray[5][2] = {
{4, 20},
{1, 4},
{7, 15},
{8, 8},
{8, 1}
}; 在排序之后，数组将是 int exampleArray[5][2] = {
{8, 1},
{1, 4},
{8, 8},
{7, 15},
{4, 20}
}; 在Python语言中，您可以使用example
浏览 46提问于2021-09-03得票数 1
回答已采纳
这里我有元素的数组。我想从中得到元素数组，根据元素的出现情况降序。
例句:我有["a","b","a","g","a","c","g","g","b","a","b","c","b","c","f","a"]元素数组
预期输出为["a", "b", "c", "g", "
浏览 0提问于2019-03-08得票数 3
回答已采纳
下面是按非降序对数字进行排序的代码：
#include<stdio.h>
#include<stdlib.h>
# define size 1000001
static int a[size];
int main()
{
int t, k, i;
scanf("%d", &t);
for(i = 0; i < t; i++)
{
scanf("%d", &k);
a[k] += 1;
}
for(i = 0; i < 1000001; i++)
{
while
浏览 0提问于2013-07-02得票数 0
因此，我理解升序气泡排序检查索引i是否大于索引"i + 1"，如果是，则交换位置，然后一直进行到循环结束，然后循环重新开始，并继续切换位置，直到每个索引"i“都不大于"i + 1"，然后循环被完全按升序排序。
所以我在看这个泡泡分类码。以下是源代码: www.programmingsimplified.com/c/source-code/c-program-bubble-sort
以下是代码：
/* Bubble sort code */
#include <stdio.h>
int main()
{
int array[100],
浏览 1提问于2017-05-03得票数 8
回答已采纳
1回答
我是C++的新手
我有个简单的疑问
我的阵列：
reporter[3][2] = { {0, 7}, {1, 12}, {2, 3} };
我想这样分类：
{ {1, 12}, {0, 7}, {2, 3} };
我想按第二部门分类。
非常感谢
浏览 3提问于2016-01-23得票数 0
回答已采纳
2回答
假设我有一个像这样的二维数组a4：
1 4
2 3
3 2
4 1
我想将数组中的数组按第二个数字的递增顺序排序，即在排序之后，我希望数组是这样的：
4 1
3 2
2 3
1 4
我想做一张地图，把数字的索引存储在第二列中，然后在第二列中创建一个数字数组，并对这个数组进行排序，然后根据第二列和地图的新顺序重建数组。但是，问题是第二列中的两个数字可能不清楚，所以如果一个数字I出现两次，mapi将只存储它的最后一个索引。另外，手动检查与第二个数字对应的第一个数字的位置将花费O(n^2)时间。我想用O(n log n)来做。有人有什么建议吗？对此是否有内置方法(C++ 4.3.2 / 4.8.1)
浏览 3提问于2014-12-02得票数 1
回答已采纳
2回答
关于获取加密文本文件的内容并根据给定的频率列表交换相应的字母，我有一个简短的问题。
例如，文本文件中的前几行是：
我创建了单个字符的ArrayList，然后发现每个字母在HashSet文件中出现的次数。
A: 6
B: 35
C: 30
D: 21
F: 31
G: 38
H: 16
I: 1
J: 61
K: 53
L: 16
M: 26
N: 7
O: 3
P: 33
Q: 61
R: 10
S: 8
U: 21
V: 37
W: 23
X: 67
Y: 36
Z: 80
import java.io.*;
import java.util.*;
public class lab9 {
浏览 1提问于2015-03-23得票数 0
回答已采纳
2回答
在LCD显示中打印前三种重复元素
、、、、
我有一个数组，它的输入是由用户使用键盘提供的。所有输入都存储在一个名为storeKeys的数组中。数组的索引由变量storeKeysIndex初始化为0，当按下键时，按下键的值存储在storeKeys数组中，并增加storeKeysIndex的值。让storeKeys有值
storeKeys = {3,2,5,7,1,1,9,9,9,1,3,1};
我希望液晶显示前三个重复的元素在数组中。在上面的数组中，lcd应该显示1,9,3，因为值'1‘在上面的数组中重复四次，'9’重复三次，'3‘重复两次。其他值不应由lcd显示。
我试着计算每个元素的频率，并将频率存储在数组、f
浏览 5提问于2017-06-05得票数 0
我在按字母顺序排序或按字母顺序显示时遇到了问题。应该这样做，输入一句话:一个鳄梨a出现3次 O出现了2次 C出现1次，d出现1次，n出现1次，v出现1次 然而，我的不是在次数之后按字母顺序排序。 以下是我的代码 sentence = input('Enter a sentence: ')
sentence = sentence.lower()
dictionary = {}
sort = {}
for n in sentence:
keys = dictionary.keys()
if n.isalpha():
if n in keys:
浏览 18提问于2019-03-21得票数 0
2回答
假设我有一个这样的数组：
$array = array('a', 'b', 'c', 'c', 'c', 'd', 'a', 'b', 'b', 'b', 'b');
我想要做的是返回一个数组，该数组按照包含的词条的频率重新排序。所以，就像这样：
['b', 'c', 'a', 'd']
因为b出现了5次，c出现了3次，a出现了2次，而d只出现了1次。如何做
浏览 0提问于2011-04-22得票数 1
1回答
我正在寻找一个有效的算法来同步两个数组。假设a1和a2是两个作为输入的数组。
a1 -C，C++，Java，C#，Perl
a2 - C++，Python，Java，Cw，Haskel
输出2阵列：
输出A1: C，C++，Java
输出A2: Cw，Haskell，Python
输出A1：
( 1)两个数组共有的项2)仅在A1中而不是在A2中
输出A2：
仅在a2中的项目
提前谢谢。
拉杰
浏览 1提问于2010-08-30得票数 1
在C++中，假设我们知道数字的范围，那么在只使用100,000个存储单元的情况下，有可能对100万个数字进行排序吗？
具体地说，一个.bin文件包含给定范围内的一百万个数字，需要在另一个.bin文件中按降序对这些数字进行排序，但我只能使用大小为100,000的数组进行排序。有什么想法吗？
浏览 10提问于2017-02-25得票数 0
回答已采纳
我有几个简单的频率表，在SPSS中，数字作为价值标签。我有下表，目前如下所示：
我想把这张桌子按降序排列：
100,75,50,25,0
按DVALUE进行排序的结果是
75,50,25,100,0
浏览 1提问于2016-05-03得票数 0
1回答
数据结构设计设计
、、、
下面是我做过几次的场景。
统计段落中单词的出现频率。
我创建一个Map并存储计数。所以我的地图包含
<Today, 10>
<the, 123>
<hello,1>
<dont, 20>
现在，另一种情况出现了，识别计数为100或30的单词
我创建了一个列表的地图或
<10, [today,...]>
<123,[the,...]>
或者<10，2> <123,1>基本上我有两个地图来处理所有的工作..这可以很好地工作，其中一个的任何更新，另一个都必须更新。
检索和插入时间几乎
浏览 2提问于2013-01-09得票数 1
这是对我正在做的事情的一个非常抽象的解释：
假设我有一个满是换行符分隔的数字的文本文件。现在，我将这些数字放入一个map<int, int>中，其中键是数字，值是频率。
我的最终目标是一个按频率排序的数字列表。我该怎么做呢？请注意，一个频率显然可以多次出现。我的想法是创建一个同时包含数字及其频率的struct，并定义<，这样它就永远不会返回相等。然后我将遍历map，将所有元素放入该结构中，然后放入一个集合中。
浏览 0提问于2010-09-04得票数 3
回答已采纳
3回答
给出了一个整数数组，并根据
它们的出现。设计了一个算法，并对其时间复杂度进行了分析。在平局的情况下
数字应该出现在排序列表中的第一位。
样本输入: 3,4,3,2,3,5,4,2,2,1,2
示例输出:1 5 4 3 2
浏览 1提问于2009-11-28得票数 1
我有一个程序的汇编段，它做了一个巨大的malloc (通常是8 8Gb的数量级)，填充它并在它上进行计算。
出于调试目的，我希望能够在C/C++中将这种已分配和预先填充的内存转换为三维数组。我特别不想再分配8 GB，因为声明unsigned char* debug_arr[crystal_size][crystal_size][crystal_size]和逐个元素复制将导致堆栈溢出。
理想情况下，我喜欢将内存指针类型转换为3D数组指针……有可能吗？
目的是验证装配段的计算结果。
我的C/C++知识一般。我主要使用64位汇编，所以请给我一些详细的C++类型转换，好吗？
环境:英特尔酷睿i7 26
浏览 0提问于2013-05-11得票数 0
2回答
我的程序接受来自用户的字符串作为输入。这个方法特别返回字符串中的每个唯一字符以及它被重复的次数。输出按ASCII顺序排序(最先显示最小的ASCII值)。有没有办法根据每个字符出现的次数对这个列表进行排序(即最常用的字符在前，最不常用的字符在后)？此外，如果两个字符出现的次数相同，有没有办法让ASCII表中的第一个字符排在第一位？这就是我想要完成的代码。
public static void alphabeticalSort(String input)
{
int[] ascii = new int[256];
for (int i = 0; i < input.leng
浏览 3提问于2017-10-23得票数 1
我需要编写一个聚合查询，列出主题代码、书名和图书出版商。结果应该按主题代码的升序和图书出版者的降序列出。
到目前为止，通过我的查询，我能够让输出以升序的方式打印主题代码的结果，但是图书出版者并没有按降序排序。
查询：
db.Subject.aggregate([{$project:{"subject.subCode":1,"subject.book.bookTitle":1,"subject.book.publisher":1}},{$sort:{"subject.subCode":1,"subject.book.publ
浏览 1提问于2020-11-19得票数 0
回答已采纳
我对这个任务的最佳数据结构有一些疑问。我有多个带有#hashtag的文本，我希望在一个良好的数据结构中检测并插入该文本的哈希标签。
小例子：
hey #my #name is blah #my name blah blah
那我就有
#my #name #my
#my 2
#name 1
我正在考虑使用一个哈希表，这样我就可以用O(1)插入和查找一个hashtag。问题是。如果我想打印所有按标签重复排序的哈希标签(然后按字母顺序来打破领带)，我必须用O(N log )来完成。此外，如果我想找到最大重复的标签，我必须用O(N)来做。
另一方面，我有一棵二叉树。我用O(log )(比HashTa
浏览 3提问于2016-05-04得票数 1
回答已采纳
wordfrequency = Hash.new(0)
splitfed.each { |word| wordfrequency[word] += 1 }
wordfrequency = wordfrequency.sort_by {|x,y| y }
wordfrequency.reverse!
puts wordfrequency
我已经将单词添加到哈希表中，并将其按单词频率进行排序，但当我希望按字母顺序排列时，每个频率内的顺序是随机的。有什么快速的解决办法吗？谢谢!非常感谢。
浏览 3提问于2014-11-18得票数 1
回答已采纳
如果我有一个对象列表，我如何根据最大的组对它们进行排序？
例如，我将这个csv读到一个对象列表中
FirstName, LastName, Age
Michael, Moore, 64
John, Doe, 22
John, Brown, 44
Peter, Piper, 46
John, Johnson, 14
Peter, Rabbit, 5
如果我按FirstName分组，我会得到
FirstName, Count
Michael, 1
John, 3
Peter, 2
如果我按我得到的计数降序排序
FirstName, Count
John, 3
Peter, 2
Michael, 1
浏览 0提问于2018-05-10得票数 0
3回答
我有一个C++面试问题：
给出学生分数的列表，按顺序得到分数的频度。使用c++容器映射
我的想法是:把分数列表放到地图上，以分数为重点，以频率为值。在添加密钥之前，搜索它。如果一个键是新的，那么添加它并将它的freq设置为1。如果不是，用++1. O(nlgn)更新它的freq。
然后，在一个新的映射中反向键和值，其中设置freq作为键，它的分数为值。O(nlgn)，因为地图本身进行排序。
记忆: O(n)
这不是很有效，因为我必须使用2张地图，并进行排序2次。
欢迎任何意见或想法。
谢谢
My code
#include <iostream>
#incl
浏览 2提问于2011-10-14得票数 2
8回答
我创造了两个项目。一个在C++中，一个在Java中。我为QuickSort和SelectionSort都做了时间测试。奇怪的是，我发现了一些非常奇怪的行为。
下面是大小为10,000的数组的结果：
SelectionSort Java: 80 ms
SelectionSort C++：2914 ms
QuickSort Java: 1ms
QuickSort C++：~45秒
现在说我疯了，但我一直被教导QuickSort是最快的。这在Java中被证明是正确的，但是在C++中它完全被关闭了。
所以我的问题是，C++对QuickSort的处理方式不同吗？
我试着在语言之间保持函数的相同，除了在C
浏览 3提问于2011-05-05得票数 8
如何创建一个新的数组，包含该数组的所有数字，在java中最多出现k次？
例如，如果数组为：
{1,4,4,3,4,3,5,2,5,1,5}
和k = 2，新的数组将是：
{1,3,2}.
我假设我需要比较数组中的元素，并将它出现的次数存储为一个变量。然后我会将这个变量与k进行比较，如果它小于或等于它，它会将它添加到一个新的数组列表中。我真的不能实现这一点。谢谢
浏览 0提问于2011-09-13得票数 2
我不知道如何按升序排列字母及其频率的列表，即{'z':1, 'g':3, 'a':5, and so on}
我试图在Python中重新创建Huffman算法，一种无损压缩算法。txt是一串文本，它被分割开来，因此每个字母，包括空格，都是一个单独的索引。我试过使用Counter(txt)，它可以查找每个字母在txt中出现的次数，并创建一个字典。但是这将字典从最高频率排序到最低频率，我需要它-反之亦然，这样它就遵循了Huffman算法的步骤。然后我试着添加
for key, value in sorted(freq.iteritems(), key
浏览 1提问于2019-02-05得票数 0
回答已采纳
我期待着解决一个问题，首先我需要整理一些数据。
示例- Key -> Value in std::multimap。
它根据键自动按递增顺序存储数据。
但是，当我需要根据它们的值对重复的键进行排序时，问题就出现了。
我尝试了一种愚蠢的方法，只是简单地将一组重复的_key_s转换为一个新的std::multimap并进行排序和存储，但是这是太多的重复编码，无法实现单一的东西，增加了空间和时间的复杂性。
例如：
Key - Values
9 - e
3 - b
1 - c
1 - a
5 - d
9 - a
预期的排序值如下：
1 - a
1 - c
3
浏览 1提问于2019-05-07得票数 3
回答已采纳
1回答
量角器测试如何验证文本在页面上的位置和顺序？我们的应用程序根据活动的日期/时间和类型，按特定的顺序生成由div组成的计划。
我知道文本本身可以被验证，但不知道如何验证它们的顺序是否正确。
例:如果C不存在，A需要出现在B之前
浏览 0提问于2017-08-01得票数 3
回答已采纳
我正在尝试使用C++实时可视化传感器数据。该传感器的输出高达1 1kHz，但gnuplot仅以大约10 at的频率绘制数据。
我正在使用gnuplot-iostream ()从我的C++脚本通过管道将数据传送到gnuplot，这非常简单。但是绘图过程似乎很慢，更新绘图需要十分之一秒的时间。有没有办法提高这个频率？
编辑:这是一个简单的代码示例
#include <vector>
#include <utility>
#include <gnuplot-iostream/gnuplot-iostream.h>
typedef std::pair<dou
浏览 0提问于2019-01-07得票数 0
3回答
我有一个二维数组，我知道：
每一行的数目和长度
每一行只包含正数。
每一行进行排序。
不与辅助数组一起使用-not用于数据结构
所需输出
我需要以有效的方式返回在整个数组中出现最大次数的数字。我已经试着把整个数组都传递出去了，但是效率不高。
这是数组的一个例子。
{
{5, 7, 8},
{6, 6},
{null},
{5, 6, 8, 9}
}
此示例的预期返回值为6。
我想得到c++中的解释或代码
谢谢
浏览 2提问于2016-06-25得票数 0
回答已采纳
3回答
如何获得数组的排序排列？
、、、、
我有一个k个整数数组，我想从最大整数到最小整数排序。但是，我希望它“记住”未排序数组的原始索引。(注:我正在用C语言编程)。
在我的示例中，我有一个由26个元素组成的数组，它表示文本文件中字母表中出现的字母。因此，第一个元素是文本中"a“出现的次数，第二个元素是"b”出现的次数，等等.
我希望以这样一种方式对数组进行排序，使我能够从最常见到最不常见的字母的出现情况得到统计数据。
现在，我想出了两种可能的方法：
使用一个26x2二维数组，该数组具有第一列中的字母索引和第二列中的出现数。通过只按第二列排序，我将得到一个26x2数组，该数组按我希望的顺序排列，但我不知道索引是否仍然与
浏览 3提问于2021-05-03得票数 1
我需要从包含N个单词的文本文件中打印出K个最常用的单词，时间复杂度为O(N)。
我试过使用HashMap，方法是将单词作为键，将出现的次数作为值，然后根据值对其进行排序。但是，按值对HashMap进行排序需要O(NlogN)，这比我的要求要多。
如果K= 10，那么我需要从文本文件中打印10个最常用的单词。
浏览 2提问于2021-04-12得票数 2
1回答
基于交换的排序算法交换数的奇偶性
、、、、
如果我有一个从0到n-1的整数排列，并且我想按升序排序置换，那么不管使用何种基于交换的排序方法，排序所需掉期数的奇偶值在所有基于交换的排序方法中都是相同的吗？
例如，考虑我下面提供的基于交换的排序方法，它是用C++编写的：
(注意：pos[i]将元素'i‘的当前索引(0 )存储在列表中)
int cnt = 0; // stores the number of operations
for (int i = 0; i < n; i++) {
if (pos[i] != i) {
cnt++;
int temp = a[i];
int
浏览 2提问于2020-05-25得票数 1
回答已采纳
我希望通过使用C++找到给定数组的最频繁和最中值。我假设我有一个浮点数组，例如
float *LRArr=new LRArr[1000];
数组由随机浮点数填充。
std::default_random_engine generator;
generator.seed( rd() );
std::uniform_real_distribution<> distribution(0, 10);
for(int j=0;j<1000;j++)
{
LRArr[j]=distribution(generator)
}
现在，我想获得数组中最频繁的值。但这需要很多时间。你能告
浏览 5提问于2014-06-14得票数 2
回答已采纳
目前，我有一个代表车祸的邮政编码的ArrayList。
例如：
10005
10002
10003
10005
10004
在本例中，我要计算每个邮政编码中出现次数最多的邮政编码，并从最高到最低进行排序。我环顾四周，许多人都在谈论使用HashMap来做这件事。不幸的是，我不能按照作业上的说明使用HashMap。
在不使用HashMap/Hashtable的情况下，统计每个邮政编码的发生频率的最佳方法是什么，从而有效地计算每个邮政编码的事故数量
我曾想过做arrayOfZip[zipCode] = frequency，然后按那里排序，但这样做的问题是，声明的数组在内存中将不必要地巨大。
浏览 26提问于2015-09-12得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
