随笔分类 -  算法

简简单单的笔记
摘要:在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。 阅读全文
posted @ 2022-08-05 18:20 Green_Kite 阅读(483) 评论(0) 推荐(0)
摘要:算法大师 Donald E.Knuth 提出了DLX(Dancing Links X)算法。实际上,他把精确覆盖问题求解的过程称为X算法,而他提出的舞蹈链(Dancing Links)实际上并不是一种算法,而是一种数据结构。一种非常巧妙的数据结构,他的数据结构在缓存和回溯的过程中效率惊人,不需要额外的空间,以及近乎线性的时间。而在整个求解过程中,指针在数据之间跳跃着,就像精巧设计的舞蹈一样,故 Donald E.Knuth 把它称为 Dancing Links(中文译名舞蹈链)。 阅读全文
posted @ 2022-07-30 12:03 Green_Kite 阅读(323) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end