Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。
对于每个叶结点u,定义c[u]为从u到根结点的简单路径上最后一个...
分类:
其他好文 时间:
2014-07-22 23:09:15
阅读次数:
291
为了给printf着色方便, 我们可以定义一些宏:view plaincopy to
clipboardprint?#defineNONE"/033[m"#defineRED"/033[0;32;31m"#defineLIGHT_RED"/033[1;31m"#defineGREEN"/033[0;...
分类:
其他好文 时间:
2014-05-10 20:25:43
阅读次数:
305
在iOS7中,UIView新增了一个属性tintColor.这是一个UIColor,被使用在UIView中改变应用程序的外观的。默认tintColor的值为nil,这表示它将会运用父视图层次的颜色来进行着色。如果父视图中没有设置tintColor,那么默认系统就会使用蓝色。因此,可以通过设置root...
分类:
其他好文 时间:
2014-04-30 14:30:22
阅读次数:
403
寄存器分配,是通过将程序变量尽可能地分配到寄存器,从而提高程序执行速度的一种方法。寄存器是编译器优化中最为重要的问题之一(好的寄存器分配能够提高程序执行速度超过250%);也是编译器理论中最热点的研究领域之一(研究界已经提出来大量寄存器分配相关的算法)。1.
图着色(graph coloring)方...
分类:
其他好文 时间:
2014-04-29 14:25:08
阅读次数:
530