计算机科学中的结构或函数有哪些常见的退化情况？
计算机科学中的结构或函数有哪些常见的退化情况？
提问于 2022-06-10 09:03:56
我只能想到一些，例如，零长度列表或集合。零长度字符串。空矩阵或张量如何？所有零度角度的平行图怎么样？两面零长的长方形怎么样？或者一个三角形的边是180度，另外两个是零？我们能继续使用多个边多边形吗？不觉得不对。但我相信在三空间中也有类似的退化形状。
但我对那些不太感兴趣。我正在寻找一些常见的数学函数，这些函数常用于编程，这些函数有着众所周知的退化情况。我做了很多数学和一些JavaScript编程，但是实际的编程语言并不重要，因为这更像是一项计算机科学任务。
回答 1
Stack Overflow用户
回答已采纳
发布于 2022-06-11 08:43:11
有一些关于退化数据结构的有趣例子。
- Degenerate二叉树-它基本上是一棵二叉树，每个父母都只有一个孩子。因此，它退化为一个链接列表。
具有常量散列函数的
- Hash表- hash表冲突可以通过两种主要方式处理：
1. _Chaining_ - Every cell of the array links to a linked list and elements with the same hash value are chained together into this list. So, when the hash function is constant, all elements have the same hash value and they are all connected; here, the hash table degenerates into a linked list.
2. _probing_ - Here, if an element has the same hash as another one, I simply look for an empty space. Now, when the probing sequence is linear (so if the cell i is occupied I'll look for the cell i+1) and the hash value is always the same, I will generate only collisions, every element is put into the first empty space of the list and It will degenerate into an another linked list.没有方法的
- Classes --一个没有方法的类，因此编写如下：
类分数{ int分子；int分母；}
它退化为一个结构，如下所示：
结构分数{ int分子；int分母；}
诸若此类。显然，对于数据结构或函数(例如在图论中)，还有许多其他退化的例子。我希望这能帮上忙。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/72571732
复制相关文章
相似问题
腾讯云开发者
