摘要:
我的博客的平平无奇的文章索引(话说这么几篇文章需要索引吗?) 阅读全文
摘要:
在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。 阅读全文
摘要:
算法大师 Donald E.Knuth 提出了DLX(Dancing Links X)算法。实际上,他把精确覆盖问题求解的过程称为X算法,而他提出的舞蹈链(Dancing Links)实际上并不是一种算法,而是一种数据结构。一种非常巧妙的数据结构,他的数据结构在缓存和回溯的过程中效率惊人,不需要额外的空间,以及近乎线性的时间。而在整个求解过程中,指针在数据之间跳跃着,就像精巧设计的舞蹈一样,故 Donald E.Knuth 把它称为 Dancing Links(中文译名舞蹈链)。 阅读全文
摘要:
只是一些上机时的比较方便压行,呸,比较简便的写法,具体时间复杂度怎么样,会不会出现UKE,和我一点关系也没有。 阅读全文
摘要:
唉,我凑活着写写,你们也凑活着看看吧,反正没什么用。 阅读全文