AI算法 每日算法 — 使用java实现Dancing Links:精确覆盖问题的双向链表回溯求解 引言 Dancing Links(舞蹈链,简称DLX)是Donald Knuth提出的用于高效实现算法X的数据结构,专门解决精确覆盖问题(Exact Cover...
AI算法 每日算法 — 使用java实现跳表:概率性层级结构与高效有序查找 引言 跳表(Skip List)是由William Pugh于1990年提出的概率性数据结构,它通过在有序链表上构建多层索引,实现了与平衡树相媲美的O(log...