240 发简信
IP属地:北京
  • Kosaraju算法的拓扑排序解释

    拓扑排序对于这个算法的理解有很大的帮助。 Kosaraju算法求强连通分量的步骤是: 在正图中进行一次并找出DFS遍历的退出顺序,记录在栈中(栈...

  • Frequent values, Uva - 11235

    UVA - 11235 这道题抽象出来几乎就是一道线段树,但是抽象过程有些困难。 涉及到了一个新的手法:游程编码(Run Length Enco...

  • Floating-Point Numbers, UVa - 11809

    UVA - 11809 思路&实现 这道题首先的突破口在于,给出的十进制数过于巨大,不仅 long long 很难存下,而且就算存下来,处理成浮...

  • 无题

    第一篇博客... 当然是 Hello World 辣