3回答
求长度k的第一重复子串的算法
、、、、
我应该编写一个程序来找到长度为k的第一个子字符串，它至少在字符串中重复两次。还有一个提示:使用哈希表。
我不想要密码。我只想让你给我一个提示，因为我不知道如何用哈希表来完成这个任务。
浏览 6提问于2011-05-14得票数 5
回答已采纳
我需要使用指纹算法来实现这种方法。指纹算法将源代码的所有子串放到哈希表中。(所有子字符串都有相同的长度。)为了达到优化的目的，建议在将指纹放入哈希表的同时使用Rabin算法。例如，对于string = abcdef和length = 5，我们应该将abcde和bcdef子字符串放到哈希表中。由于字符串的散列需要对字符串的每个字符应用一个数学操作，因此对于许多子字符串来说，这将是非常昂贵的。
Rabin-Karp算法利用了子串连续的优点
浏览 3提问于2019-04-20得票数 1
回答已采纳
1回答
计算房间的洪水填充算法
、、、、
我正在尝试一种计算墙包围的空隙数的洪水填充算法。我使用的是一个2D字符串数组，墙壁由"1“表示，空空间为空。理想情况下，算法应该检查数组中的每个字符串，在位置mapx处的字符串不为空的任何点返回，并计算由墙壁包围的空空间数。然而，在这一分钟，我得到了一个非常长的数目的房间数目，并不知道我是在哪里出错。|| y > map[0].length ){ }
浏览 0提问于2016-05-07得票数 2
回答已采纳
2回答
所以我想出了第二种存储方法--使用快速哈希算法(用于ex )。MurMur哈希3)，并且只存储64位哈希而不是字符串。现在，我的问题是:使用哈希而不是字符串作为映射键值在运行时(在我的和全局情况下)性能更好吗？@Edit访问代码std::map<QWORD, CLogger*> map2;
CLogger* logg
浏览 1提问于2015-01-17得票数 2
回答已采纳
2回答
下面是我为一个算法(在C++中)提出的解决方案，该算法应该在一个字符串中找到第一个字符，该字符串在输入字符串中只出现一次(输入字符串保证只由英文字母中的小写字符组成)。问题是算法必须从原始字符串返回该字符的索引，如果没有该字符，则返回负字符串(-1)。
下面的解是时间上的O(n)和空间中的O(1) (const空间，因为列表和映射不能超过26个条目)。写一些小函数来代替像map_char_to_tracking[s[
浏览 0提问于2022-09-04得票数 3
回答已采纳
1回答
我应该存储什么样的数据(我使用字符串/int作为键/值)？我应该用ASCII初始化字典吗？我看到一些人使用节点，这是上帝的方式做到的，是不是很难？ios_base::binary); char c; map
浏览 0提问于2018-06-13得票数 1
回答已采纳
我正在尝试对两个数据格式中的每一行应用pyspark函数散列算法来识别差异。散列算法是基于字符串的，所以我尝试将任何数据类型转换为字符串。我在日期列转换中面临大多数问题，因为在转换为字符串之前，需要更改日期格式，以使基于哈希的matching.Please保持一致，帮助我完成该方法。which are not stringsfields = df_db1.schema.fields
nonStringFields = map</em
浏览 1提问于2018-02-02得票数 0
回答已采纳
我已经创建了一个rails API，它使用RinRuby用ruby封装了一个R算法。下面是创建列表的方法： "list(#{CSV.generate_line(
浏览 13提问于2017-02-16得票数 0
2回答
问题陈述：在这个算法中，我练习了双指针技术，并通过重载唯一字符的计数值，利用滑动窗口将时间复杂度降低到几乎线性复杂度。值为0的'a‘表示滑动窗口不需要'a’，-1表示滑
浏览 0提问于2017-09-29得票数 5
回答已采纳
有字符串"f“、"1”、"h“、"6”、"b“、"7”的列表。现在我有了这个算法，但它不是很好。Data.Charlet convertedString = "f1h6b7"
let listOfInt = map</em
浏览 0提问于2012-12-03得票数 2
回答已采纳
我正在使用和每种情况下使用的散列函数是什么?每种情况下发生冲突的可能性是多少？我将在每种情况下插入唯一的字符串和唯一的int作为键。
我想知道在字符串和int键的情况下哈希函数的算法以及它们的冲突统计数据。
浏览 2提问于2013-10-17得票数 67
回答已采纳
这很有趣，因为这是一个可能的面试问题，所以最好知道这个问题最有效的算法。我想出了一个解决方案(它包含了其他人的解决方案的元素)，它要求map<char, int>将第一个字符串中的字母作为键存储，并以值的形式存储它们出现的数字。然后，该算法检查container字符串中的每个字母，并检查地图中是否已经有条目。如果是这样的话，将其值减少到0，以此类推；直到container完成(失败)，或直到map为空(成功)。该算法的复杂度为O(n)，O(n)是最坏的情形(
浏览 0提问于2013-08-01得票数 1
回答已采纳
3回答
一个常见的问题是，为了更快的访问，我们应该使用unordered_map还是map。这个问题最常见(相当古老)的答案是:如果您希望直接访问单个元素，请使用unordered_map，但如果您希望迭代元素(最有可能以排序的方式)，请使用map。因为一个dataType(比方说int)的散列算法可能比另一个(比方说字符串)更容易发生冲突。如果是这种情况(哈希算法很容易发生冲突)，那么我可能会使用map，即使是直接访问也是如此，因为在这种情况下，O(1)恒定
浏览 5提问于2012-11-11得票数 3
回答已采纳
3回答
有没有一个std迭代器可以用来使用std算法(例如std::copy)将元素插入到std::map中？
我需要一个容器来将一个对象链接到一个字符串，于是我考虑使用std::map。有没有更好的容器？
浏览 0提问于2010-12-07得票数 26
回答已采纳
我有一个关联NxN矩阵和一个包含所有列的向量： std::map<std::string,std::map<std::string,int>> A;
std::vector<std::string>
浏览 28提问于2020-09-07得票数 2
回答已采纳
2回答
我有一个需要实现NRU (不是最近免费)算法的地方。当前的数据结构仅仅是简单的map，类似于基本上，这是字符串到可用性的hashmap。但我不想只是bool，我想包括一些时间戳，以便与特定的string是否可用一起，我还将选择不是最近释放的(最旧的)字符串。想知道如何修改Go的数据结构。我在想这样，如果设置了最高位，就会显示可用或不可用，时间戳将帮助我根据时间进行搜索。
浏览 4提问于2018-11-16得票数 0
3回答
谁能告诉我一个很好的网站，有很好的Hadoop算法集合。例如，我现在能用Hadoop做的最复杂的事情就是Page Rank。除此之外，我还可以做一些琐碎的事情，比如数单词之类的事情。
浏览 1提问于2010-07-27得票数 14
回答已采纳
1回答
我正在编写一个函数，它接受两个字符串，并且应该从一个或两个字符串中移除字符，直到两个字符串都具有完全相同的字符为止。然后，我应该返回需要移除的字符数，以实现两种情况下的字谜状态。
浏览 0提问于2018-10-17得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
