algorithm 相关问题

例如，我有向量{'a'，'a'，'b'，'b'，'c'}，我想获得最多的字母，即a和b，但这段代码的输出是a； #包括 #包括 #包括例如，我有向量 {'a','a','b','b','c'} 我想获得最多的字母，即 a 和 b 但此代码的输出是 a; #include <iostream> #include <string> #include <vector> #include <algorithm> int getMostFrequentElement(std::vector<char> &arr) { if (arr.empty()) return -1; std::sort(arr.begin(), arr.end()); auto last_int = arr.front(); auto most_freq_int = arr.front(); int max_freq = 0, current_freq = 0; for (const auto &i : arr) { if (i == last_int) ++current_freq; else { if (current_freq > max_freq) { max_freq = current_freq; most_freq_int = last_int; } last_int = i; current_freq = 1; } } if (current_freq > max_freq) { max_freq = current_freq; most_freq_int = last_int; } return most_freq_int; } int main(){ std::vector<char> arr = {'a','a','b','b','c'}; char ret = getMostFrequentElement(arr); std::cout << "Most frequent element = " << ret; } 我可以知道为什么我的输出变成a而不是a和b吗？输入向量arr{'a','a','b','b','c'} 预期输出是a和b 但是我的输出是a Vlad 的回答很好，应该被接受。我想展示一个额外的、更“现代”的 C++ 解决方案。函数体结构紧凑，仅由3行代码组成。它将计算 char 的所有出现次数，并按出现次数的降序对其进行排序。因此，该函数的调用者可以显示各种信息。在下面的示例中，我显示了所有最上面的元素。但可能会显示各种其他评价。请参阅： #include <iostream> #include <vector> #include <utility> #include <algorithm> #include <set> #include <iterator> #include <unordered_map> // Writing some aliases to prevent later typing work and make the code a little bit more readable. --------------------- using DataType = char; using CounterType = unsigned int; using Pair = std::pair<DataType, CounterType>; using Counter = std::unordered_map<DataType, CounterType>; using Data = std::vector<DataType>; struct Comp { bool operator ()(const Pair& p1, const Pair& p2) const { return (p1.second == p2.second) ? p1.first<p2.first : p1.second>p2.second; } }; using CountedAndSorted = std::multiset<Pair, Comp>; // ---------------------------------------------------------------------------------------------------------------------- CountedAndSorted getMostFrequentElement(Data& data) { // Count Counter counter{}; for (const char c : data) counter[c]++; // Return counted and sorted result return {counter.begin(), counter.end()}; } // ------------------------ // Test/Driver code int main() { // Test Data Data d = { 'a', 'a', 'b', 'b', 'c' }; // Calculate result auto result = getMostFrequentElement(d); // Show output for (const auto& [c, count] : result) if (count == result.begin()->second) std::cout << c << ' '; } 您的函数仅返回排序中第一个最常见的字符作为整数 vector。对于初学者来说，该功能的实现并不好。该函数不应对按引用向量传递的进行排序。由向量的所有者决定在调用该函数之前是否对向量进行排序。该函数不得修改传递给它的向量。如果您希望该函数返回向量中所有最常见的字符，那么您需要从本质上更改该函数。例如，该函数可以如下所示，如下面的演示程序所示。 #include <iostream> #include <vector> #include <map> #include <iterator> #include <algorithm> std::vector<char> getMostFrequentElement( const std::vector<char> &v ) { std::vector<char> result; std::map<char, size_t> m; for ( const auto &c : v ) ++m[c]; auto it = std::max_element( std::begin( m ), std::end( m ), []( const auto &p1, const auto &p2 ) { return p1.second < p2.second; } ); if ( it != std::end( m ) ) { for ( const auto &p : m ) { if ( p.second == it->second ) result.push_back( p.first ); } } return result; } int main() { std::vector<char> v = { 'a', 'a', 'b', 'b', 'c' }; auto result = getMostFrequentElement( v ); for ( const auto &c : result ) std::cout << c << ' '; std::cout << '\n'; return 0; } 程序输出为 a b

c++ algorithm vector frequency function-definition

回答 2 投票 0

有人可以解释一下为什么这个解决方案不起作用吗？

问题：您已获得一棵包含“N”个节点的二叉树，其中节点具有整数值。您的任务是返回二叉树（也是 BST）的最大子树的大小。二进制

c++ algorithm data-structures tree binary-search-tree

回答 1 投票 0

JS 数据结构/算法，用于从一组中随机挑选以降低可能性

我有一组问题，希望“随机”提出这些问题。一个问题可以被问多次，包括连续问。然而，提出问题后，很可能...

javascript algorithm random selection

回答 1 投票 0

.NET 的 Array.Sort() 方法使用哪种排序算法？

c# .net algorithm sorting