顺序无关的哈希算法
我目前正在为我的自定义编程语言开发一个集合库。我已经有几种数据类型（Collection，List，Map，Set）和它们的实现（可变和不可变），但是到目前为止我缺少的是hashCodeandequals。尽管这些对于列表来说是没有问题的，因为它们是有序的集合，但是它们对于集合和地图起着特殊的作用。如果两个Set具有...
2024-01-10
哈希算法属于查找算法吗
品牌型号：华为MateBook D15系统：Windows 11哈希算法属于查找算法。哈希查找算法又称散列查找算法，是一种借助哈希表（散列表）查找目标元素的方法，查找效率最高时对应的时间复杂度为O(1)。哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希...
2024-01-24最小曼哈顿距离算法
我希望从一组点中找到曼哈顿距离/直线距离的总和最小的点（即，该点与集合中每个点之间的直线距离的总和应最小）。结果点可以是给定集合中的点之一（不一定）。如果存在多个具有相同最小距离的点，我希望检索所有这些点。换一种说法：我有一个带有某些交叉点的网格。我想找到最接近...
2024-01-10针对动态/静态/增量数据的特化哈希表算法
我有许多数据集具有键值模式 - 即字符串键和指向数据的指针。现在它被存储在散列表中，每个表都具有与散列键相对应的槽阵列，并且在碰撞时形成具有碰撞的每个槽（直接链接）下的链表。所有在C中实现（并应保持在C），如果它很重要。现在针对动态/静态/增量数据的特化哈希表算法，该数据实...
2024-01-10就字符串的哈希冲突和性能而言，最佳哈希算法
如果我们具有以下优先级（按此顺序），那将是最佳的哈希算法：最小的哈希冲突性能它不一定是安全的。基本上，我试图基于某些对象的属性组合来创建索引。 。对c＃实现的任何引用将不胜感激。回答：忘记术语“最佳”。不管有人会提出哪种哈希算法，除非您需要对哈希数据进行限制的数...
2024-01-10月/月相算法
有谁知道一种算法来计算给定日期的月相或年龄，或者找到给定年份中新月/满月的日期？Googling告诉我答案是在一本天文学书籍中，但是当我只需要一页时，我真的不想买整本书。我应该对有关谷歌搜索的声明有所保留。我确实找到了只能在某些时间段内（例如1900年代）工作的解决方案；以及基于tri...
2024-01-103D装箱算法
我正在寻找任何3D装箱算法的确定性实现，即在一个或多个大的立方体内包装许多小的不同的长方体。该解决方案可能与最佳解决方案有所不同。它应该用C，C ++，Java，C＃，IronPython，IronRuby或可以从.Net代码合并的任何其他语言编写。我在http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c中找到了这种C算法，...
2024-01-10混音算法
我有两个原始声音流需要加在一起。出于这个问题的目的，我们可以假定它们是相同的比特率和比特深度（例如16比特采样，44.1khz采样率）。显然，如果只将它们加在一起，我的16位空间将上溢和下溢。如果将它们加在一起并除以二，则每个扬声器的音量减半，这在声音上是不正确的-如果两个人在一...
2024-01-10白平衡算法
我正在做一些图像处理，并且我需要一种自动白平衡算法，该算法在CPU计算时间方面不太复杂。有什么建议吗？编辑：如果它与效率有关，我将在Java中使用彩色图像作为整数数组来实现它。回答：相对简单的算法是对屏幕上最亮和最暗像素的色相（以HSV或HSL表示）进行平均。紧要关头，仅使用最亮的...
2024-01-10仿射变换算法
有谁知道任何标准算法来基于两个坐标系中的一组已知点来确定仿射变换矩阵？回答：仿射变换由2x3矩阵给出。我们通过获取2D输入（xy），将其撞到3D向量（xy 1），然后乘以M（在左侧）来执行仿射变换M。因此，如果我们有三个点（x1 y1）（x2 y2）（x3 y3）映射到（u1 v1）（u2 v2）（u3 v3） [x1 x2 x3] [u...
2024-01-10寻峰算法
我最近开始看MIT的6.006讲座，在第一堂课中，讲师介绍了峰值查找算法。http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/MIT6_006F11_lec01.pdf根据他的定义：给定数组[a，b，c，d，e，f，g]，其中ag是数字，当且仅当a <= b并且b> = c时，b才是峰值。他给出了...
2024-01-10解释蛮力算法
我有一个蛮力算法，但从未完全理解它。我对正在发生的某些事情index不太了解，但每次尝试遵循确切发生的事情时，我都会迷路（例如，变量有些混乱）。也欢迎提供任何有关如何使算法更有效的方法。-我已经有了算法，并且可以编译和运行。请不要指责我试图将其用于恶意目的，因为我还没有将...
2024-01-10用户匹配算法
因此，这个问题使我们的用户与其他在线用户匹配。但是，这不仅仅是一对一的比赛。给一个用户5个其他用户的选择，然后将其标记为可见，并且当该用户请求再显示5个用户时，不应再显示。在此过程中，更多的人可以上网。问题是，我希望使用Redis在每个用户的选择中显示其他用户的方法，但是算...
2024-01-10和弦检测算法？
我正在开发依赖于和弦检测的软件。我知道一些基于基谱分析或自相关技术的音高检测算法，但它们主要集中在单音材料识别上。但是，我需要进行一些复音识别，即同时进行多个音高的调整，例如和弦。有人知道对此事有一些好的研究或解决方案吗？我目前正在开发一些基于FFT的算法，但是如果任何...
2024-01-10族谱树算法
我是该领域的新手，并且喜欢编写一个管理家谱数据的应用程序。我主要关心的是如何从MySQL存储和检索这些数据。我知道像Oracle这样的数据库已针对递归查询进行了优化，但是也许我可以找到使用MySQL的替代解决方案，但我不理解它不支持“CONNECT”。PS。我知道有成千上万个现有的开放源代码解决方...
2024-01-10哈希表或哈希表中的重新哈希处理
当大小超过maxthreshold值时，如何在哈希表或哈希表中进行重新哈希处理？是否所有对都已复制到新的存储桶阵列中？重新哈希后，同一存储桶（位于链接列表中）中的元素会发生什么情况？我的意思是说，他们在重新哈希处理后会留在同一个桶中吗？回答：问题中的最大阈值称为负载系数。建议负...
2024-01-10哈希码号代表内存地址吗？
我了解到，哈希码是一个唯一标识参考号，它是一个十六进制数。我的疑问是，参考数字代表对象的内存地址吗？例如：Employeee e1=new Employee();System.out.println(e1.hashcode());这段代码会返回我对象的内存地址吗？回答：哈希码不是唯一的标识。它只是一个数字，可以帮助您区分对象。两个不同的对象可...
2024-01-10C＃中具有多维键的哈希表
我基本上是在寻找一种使用c＃中的二维类型键访问哈希表值的方法。最终我可以做这样的事情HashTable[1][false] = 5;int a = HashTable[1][false];//a = 5这就是我一直在尝试的…没有用Hashtable test = new Hashtable();test.Add(new Dictionary<int, bool>() { { 1, true } }, 555);Dictionary<int, bool> temp = new Dictionary<int, ...
2024-01-10哈希表的基本原理？
我对哈希表的基本概念感到困惑。如果我要编码一个哈希，我什至会开始吗？哈希表和普通数组之间有什么区别？基本上，如果有人回答了这个问题，我想我的所有问题都会得到回答：如果我有100个随机生成的数字（作为键），那么我将如何实现哈希表，以及为什么它比数组有优势？伪代码或Java将被...
2024-01-10列表不可哈希，但元组可哈希？
在如何哈希列表？有人告诉我，我应该转换为一个元组第一，如[1,2,3,4,5]到(1,2,3,4,5)。因此，第一个不能散列，而第二个可以散列。为什么*？*我并不是真正地在寻求详细的技术说明，而是在寻找一种直觉回答：主要是因为元组是不可变的。承担以下工作：>>> l = [1, 2, 3]>>> t = (1, 2, 3)>>> x = {l: 'a list', ...
2024-01-10从JSON创建哈希表
我想获得像这样的Hashtable的JSON表示形式：@{Path="C:\temp"; Filter="*.js"}ConvertTo-Json 结果是：{ "Path": "C:\\temp", "Filter": "*.js"}但是，如果将JSON字符串转换回去，ConvertFrom-Json则不会得到HashTable，而会得到PSCustomObject。那么，如何可靠地序列化上述Hashmap？回答：$json = @{Path=”C:\temp”; Filter=”*.js”...
2024-01-10哈希表使用多少内存？
在Java中，如果我创建一个Hashtable<K, V>并将N个元素放入其中，它将占用多少内存？如果依赖于实现，那么什么才是好的“猜测”？回答：编辑; 这取决于您的VM的内部内存设置（项目的包装，32位或64位指针以及字对齐/大小），并且不是由Java指定的。可以在这里找到有关估计内存使用量的基本信息。...
2024-01-10合并MD5哈希值
在大文件上计算单个MD5校验和时，通常使用哪种技术将各种MD5值组合为单个值？您是否将它们加在一起？我对执行此操作的任何特定语言，库或API都不感兴趣；我只是对它背后的技术感兴趣。有人可以解释如何完成吗？在伪代码中给出以下算法：MD5Digest Xfor each file segment F MD5Digest Y = CalculateMD5(F) Co...
2024-01-10整数的哈希码
基本类型（例如int）的哈希码是什么？例如，假设num是一个整数。int hasCode = 0;if (num != 0) { hasCode = hasCode + num.hashCode();}回答：对于hashCode一个int最自然的选择是使用int本身。一个更好的问题是，用什么的hashCode的long，因为它不适合的int尺度的哈希码。您的最佳解决方案以及所有hashCode相关问题将是...
2024-01-10哈希表与平衡二叉树
当我需要在散列表或平衡二叉树之间进行选择以实现集合或关联数组时，应该考虑哪些因素？回答：通常来说，我不能回答这个问题。问题是哈希表和平衡二叉树的类型很多，它们的性能差异很大。因此，简单的答案是：它取决于您所需的功能。如果不需要排序，请使用哈希表，否则请使用平衡的二...
2024-01-10
