摘要：
在《数据结构题集》中看到这种链表，实际上就是把一般的双向链表的next和prior两个指针通过异或运算合并为一个指针域来存储，每个结点确实可以减少一个指针的空间，但会带来取指针值时运算的开销。 实现的时候，先搞清双向链表，把握异或指针域的原理公式，然后从双向链表出发进行转换即可。 每个结点的指针域存 阅读全文
摘要：
2015区域赛北京赛区的三水，当时在赛场上没做出的原因是复杂度分析不正确导致把方法想复杂了。近来复习复杂度分析，觉得不能只是笼统地看渐进复杂度（big-O），更应根据算法的伪码计算真正的以基本操作数为变量的时间复杂度T(n)。 题意：在二维坐标系第一象限中，将一块顶点在原点边长为R的正方形土地用直线 阅读全文