- 博客(4)
- 收藏
- 关注
RSS订阅原创 DRAM 防干扰机制 - 阵列排布
DRAM（动态随机存取存储器）中提到的“字”被多编写几位，通常是指DRAM使用了错误检查和纠正代码（ECC，Error Correction Code）技术来提高数据的完整性。ECC技术通过在存储的每个数据字中添加额外的校验位来实现错误检测和纠正。当DRAM存储单元由于各种原因（如辐射、硬件缺陷、电荷泄漏等）可能发生位翻转（即原本的0变成1，或1变成0）时，ECC可以帮助识别并纠正这类错误。如果一个DRAM字中的某个位发生错误，ECC可以通过比较原始数据和计算出的校验信息来定位错误位，并自动将其纠正回来。
2024-05-16 22:01:06
459
原创 EOJ 循环小数 (巧用unordered_map)
和map内部结构map通常是基于红黑树实现的，这是一种自平衡的二叉搜索树。这意味着map中的元素是按照键的顺序存储的，因此它可以保持元素的顺序。通常是基于哈希表实现的，它使用哈希函数来快速访问元素。元素在中不是按顺序存储的，因此它不保证元素的顺序。查找性能map的查找、插入和删除操作的时间复杂度通常是 O(log n)，因为它们需要对红黑树进行搜索。的平均查找、插入和删除操作的时间复杂度是 O(1)，这是因为哈希表允许直接通过哈希值访问元素。
2024-05-16 16:10:07
270
原创 P问题与NP问题
NP-hard问题在计算机科学中是指那些至少与NP问题一样难的问题，可能非常耗时且难以找到有效的解。理解和研究NP-hard问题有助于科学家和工程师设计更好的算法和计算方法，以应对复杂的计算挑战。NP-hard问题的定义不要求它们在NP类中，因此NP-hard问题不一定是NP问题。只有当一个NP-hard问题同时也在NP中时，它才是NP完全问题。多项式时间（Polynomial Time）是指一个算法的运行时间可以表示为输入大小的某个多项式函数。例如：(O(n))(O(n^2))(O(n^3))
2024-05-16 16:04:49
971
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人